随笔分类 - 难题
摘要：F. Heroes of Making Magic III time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output F. Heroes
阅读全文
摘要：Decrypt Messages Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 158
阅读全文
摘要：1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18. R=13 分析：左偏树
阅读全文
摘要：Last Digits Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2378 Accepted: 501 Description Exponentiation of one integer by another often p
阅读全文
摘要：E. Eyes Closed time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output Vasya and Petya were ti
阅读全文
摘要：D. String Mark time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the Byteland State Uni
阅读全文
摘要：D. Ralph And His Tour in Binary Country time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output standard outpu
阅读全文
摘要：2693: jzptab Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i组数据的结果 Samp
阅读全文
摘要：3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第
阅读全文
摘要：2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学
阅读全文
摘要：2277: [Poi2011]Strongbox Description Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-b
阅读全文
摘要：分析：非常神的一道题.迭代加深搜索+rand可以骗得20分.状压n的话只有24分，必须对问题进行一个转化. 在爆搜的过程中，可以利用差分来快速地对一个区间进行修改，把一般的差分改成异或型的差分： b[i] = a[i] ^ a[i + 1],每次翻转操作实际上就是在b[l-1]取反，b[r]上取反.
阅读全文
摘要：分析：显然的，树形dp,状态也很好想到：f[i][j]表示以i为根的子树收集到j个果子的方案数.转移的话就相当于是背包问题，每个子节点可以选或不选.如果不选子节点k的话，那么以k为根的子树的边无论断不断都没关系，贡献就是f[i][j] * 2^(size[k]).如果选的话，枚举一下收集到多少个果子
阅读全文
摘要：分析：这道题真心难想.最主要的是怎么样不重复. 为了不重复统计，把所有符合条件的单词分成两类，一类是某些单词的前缀，一类是 不是任何单词的前缀.涉及到前缀后缀，维护两个trie树，处理3个数组a,b,c. a[i][j]表示长度为i-1的前缀，第i位接字母j是不是任何单词的前缀的个数. b[i][j
阅读全文
摘要：分析：比较难想的一道dp题.要想补兵的数量最多，最后每个小兵的血量肯定是呈一个阶梯状的:i,i+1,i+2......i+k.那么记录一下每个血量i离它最近的小兵的血量是多少，记作cur[i].那么把这个小兵砍成i就需要砍cur[i] - i次，显然一轮是不可能有这么多次的，只有前面的血量不去砍，留
阅读全文
摘要：分析：好神的一道题啊.对每棵树建个图跑一下floyd可以有40分，想要打出正解就得对树有比较深的认识了. 每次新生成一棵树都是由两棵树i,j拼成的，答案为原来两棵树的答案和+i中每个点到j中每个点的距离和.显然这个距离和不能直接算，涉及到求整体的值，通常考虑每条边的贡献.设i,j两棵树的连接点为p,
阅读全文
摘要：题目描述 LYK在玩猜数字游戏。 总共有n个互不相同的正整数，LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的！ 例如LYK猜[1,3]的最小值是2，[1,4]的最小值是3，这显然就是矛盾的
阅读全文
浙公网安备 33010602011771号