题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023下面这位仁兄的博客讲的很清楚
转载
2013-03-25 19:26:00
22阅读
2评论
利用STL的next_perputation就非常方便 next_permutation使数列逐次增大，这个递增过程按照字典序。 返回值：如果有一个更高的排列，它重新排列元素，并返回true；如果这是不可能的（因为它已经在最大可能的排列），它按升序排列重新元素，并返回false。 #inclu...
转载
2016-10-20 12:11:00
66阅读
2评论
pat（Advanced Level） 1023
原创
2021-07-08 14:16:43
116阅读
卡特兰数。把进栈看成是+1，出栈看成是-1，任何时候部分和都有a1+a2+....ak>=0。求这样的数列的个数。这明显是卡特兰数的一个解释嘛。在《组合数学》这本书就有这样的原本的证明。import java.io.InputStreamReader;import java.math.BigDeci...
转载
2014-10-07 10:21:00
70阅读
2评论
pat（Advanced Level） 1023
原创
2022-01-28 15:06:24
36阅读
简单的大数问题，long long并不能容纳21位数字，这是刚开始没有注意到的#include#include#include#include#include#in...
转载
2019-02-17 00:38:00
41阅读
2评论
题目链接：http://acdream.info/problem?pid=1023题意：给一个集合A，一个集合B，问可否存在一个数字C，使得A中所有元素和C做异或运算得到B集合。小编做这道题的时候真的是很幸运，在草稿本上画字典树的时候，打了几个表一下子就被小编发现规律了，在验证的时候也没想太严谨，但是运气好的出奇的一A了。首先，小编发现 一句话，n is odd，起初没有在意这句话，可
原创
2022-08-30 10:54:06
53阅读
1023 GPA计算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 1023 GPA计算 1023 GPA计算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 12800
原创
2021-06-04 20:09:13
158阅读
A = list(map(int, input().split()))n = A[0]s = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '
原创
2021-07-12 15:00:02
220阅读
1 class Solution(object):
2 def getGroup(self,que):
3 group = list()
4 temp = ''
5 for i in range(len(que)):
6 cur = que[i]
7 if cur.isupper
转载
2019-04-07 16:14:00
40阅读
研究了一下仙人掌首先，仙人掌虽然不是树，但却有很强的树的既视感如果把每个环都看做一个点，那么他就是一棵树当然这不能直接缩环，因为环和环可以有一个交点如果是树，求直径都会做，令f[i]表示i到子树的最长距离然后弄一弄但现在是树套环，怎么弄？我们先根据dfs时间戳的思想，dfs下去，构成了一棵dfs树我们的思想是先处理桥（树边），再处理环这时候f[i]表示i在dfs树上i到子树的最长距离dfs到i时，
转载
2015-02-06 11:41:00
106阅读
2评论
import java.math.BigInteger;import java.util.Scanner;public class Main{ static BigInteger fac(BigInteger n) { BigInteger result=BigInteger.ONE; for(...
转载
2015-05-07 17:08:00
16阅读
2评论
import java.math.BigInteger;import java.util.Scanner;public class Main{ static BigInteger fac(BigInteger n) { BigInteger result=BigInteger.ONE; for(...
转载
2015-05-14 09:22:00
42阅读
2评论
1023. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is
原创
2022-08-30 10:11:07
48阅读
题目传送门 一、二维原始解法 #include <bits/stdc++.h> using namespace std; const int N = 1010; int v[5] = {0, 10, 20, 50, 100}; int f[5][N]; int main() { int m; cin
原创
2021-12-10 16:38:04
60阅读
二进制相关问题，构造View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define LL long long#define maxn 100int n;LL m;char st[maxn];int f[maxn];int g[maxn];bool work(){ memset(f, 0, sizeof(f)); memset(g, 0, si
转载
2011-08-28 16:34:00
55阅读
2评论
URAL_1023
如果用SG函数去分析的话，那么就是要求初始位置的SG函数值为0，对于给定一个L简单分析一下各个位置的SG函数值的情况，不难发现如果K是L+1的倍数，那么就能保证初始位置的SG函数值为0，这样就将问题化归成了找K的最小质因子。
这个题目是不存在无解的情况的，因为L=K-1一定可以保证胜利，但并不一定是最优的。
需要注意的是L要>=2，也就是L+1要&
转载
2012-05-02 16:33:00
90阅读
2评论
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。
原创
2022-08-30 10:02:26
38阅读
//184K 0MS C++ #include #include using namespace std;char NP[65]; //-1: n, 1: pchar str[80];char digitUsed[80];chaid sol
原创
2023-05-23 15:51:55
59阅读
#include using namespace std;int main(){ stringa; intsum=0; while(1) { sum=0; cin>>a; if(a[0]=='0') { break; } else
原创
2022-08-23 07:12:49
53阅读
