摘要：711323 97935537 475421538 1090116118 2032082 120922929 951016541 15898 418373 161478614 149488440 1748022751 21618619576 810918992 241779667 177261674
阅读全文
摘要：1077 韩信点兵 时间限制:500MS 内存限制:65536K 提交次数:1103 通过次数:99 题型: 编程题 语言: G++;GCC Description 相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、 17人一列余2
阅读全文
摘要：http://www.ifrog.cc/acm/problem/1036?contest=1005&no=0 分类，考虑Q神出的是第一张或者是第二张，然后对手出那些牌来应付。 Q神出第一张和第二张的情况是分开的，应该取两者的最大值。（因为要取最优情况） 而Q神出第一张的时候，对手出任意一张，是取mi
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5904 给定两个序列，要求算出其最长的公共上升子序列， 并且这个子序列公差是1. 考虑dp dpa[val]表示在a数组中，以val这个数字结尾，最长上升1的子序列。dpa[val] = dpa[val - 1]
阅读全文
摘要：http://acm.uestc.edu.cn/#/problem/show/923 给定一堆数字，求其所有数字的gcd。 现在要删除最多的数字，使得剩下的数字的gcd和原来的一样。 设dp[i][val]表示在前i个数中，得到val这个数字所需的最小数字，怎么得到val这个数字？就是gcd得到。
阅读全文
摘要：题目3 : A Simple Job时间限制:1000ms单点时限:1000ms内存限制:256MB描述Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute
阅读全文
摘要：https://www.hackerrank.com/contests/101hack41/challenges/washing-plates 给定n个物品，选这个物品，贡献 + p， 不选的话，贡献 - d 问最大贡献。 考虑贪心。优先选最好的k件。什么是最好呢。 把每个物品的p + d作为权值排
阅读全文
摘要：求一个最小的正整数x，使得(y + x) (y - x) = n成立 考虑一下n的分解因式。 可能会想到枚举n的约数，那么a * b = n成立，取最小的x即可 但是要枚举到n / 2，这样会超时。 因为要使得a * b = n，那么a和b中最大的数字最多是sqrt(n)，因为不可能是两个大于sqr
阅读全文
摘要：题目就是求一副图的割边，然后对于那些有重复的边的，不能算做割边。 思路就是每次加入一条边的时候，判断这条边是否存在过，存在过的话，就把那条边设为inf，表示不能作为割边。于是有了这样的代码 #include <cstdio> #include <cstdlib> #include <cstring>
阅读全文
摘要：http://codeforces.com/contest/665/problem/E 给定一个序列，问其中有多少个区间，所有数字异或起来 >= k 看到异或，就应该想到异或的性质，A^B^B = A,所以，用sum[i]表示1--i的异或值，那么i...j的异或值就是sum[j] ^ sum[i
阅读全文
摘要：反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力 先说下思路 思路 ： 官方题解 ： （1）此题最容易想到的是穷
阅读全文
摘要：http://codeforces.com/contest/101/problem/B 给定一个数n，起点是0 终点是n，有m两车，每辆车是从s开去t的，我们只能从[s,s+1,s+2....t-1]处上车，从t处下车。， 问能否去到点n，求方案数 设L[x]表示有多少辆车能够到达x处。 只能从t处
阅读全文
摘要：https://www.hackerrank.com/contests/infinitum16-firsttimer/challenges/hyperspace-travel 给出n个点，是一个m维坐标，要求找一个点，使得这n个点到这个点的哈曼顿距离之和最小。输出字母序最小的一组解 考虑一维的时候，
阅读全文
摘要：http://codeforces.com/contest/714/problem/B 给定一个序列，对于每一个元素，只能 + 或者 - 一个数val。这个数一旦选定，就不能改。 问能否变成全部数字都一样。 一开始还以为没 + 一次，就要 - 一次。 结果不是，一直wa 那么这样的话，这题的正解是观
阅读全文
摘要：Description standard input/outputStatements Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rec
阅读全文
摘要：http://acm.hdu.edu.cn/listproblem.php?vol=49 给定一颗树，然后对于每一个节点，找到它的任何一个祖先u，如果num[u] * num[v] <= k。则贡献加1 思路：主要的麻烦就是动态修改前缀和了。因为对于每个数字val。则找它祖先的话， <= k / v
阅读全文
摘要：https://www.hackerrank.com/contests/infinitum16-firsttimer/challenges/solve-equations 给定一条方程a*x + b*y = c 保证有解的情况下，我们要求一个点，满足x > 0且 这个点到原点的欧几里德距离最短 根据
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/contest/126149#problem/H 给定一条二次函数 f (x) = a * x * x + b * x + c 求一个最小的k，使得f(x) + f(x + 1) + f(x + 2) ..... + f(x + k - 1
阅读全文
摘要：unsigned int 0～4294967295 (10位数，4e9) int -2147483648～2147483647 (10位数，2e9 2^31 - 1) long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 )
阅读全文
摘要：https://www.hackerrank.com/contests/world-codesprint-6/challenges/bonetrousle 给定一个数n，和k个数，1--k这k个，要求选择b个数，使得这b个数的和等于n。 首先考虑最小值，在1--k中选择前b个数，是最小的，记为mi。
阅读全文
摘要：如果 a * b % 2016 == 0 如果a = 1 ,且 a * b % 2016 == 0 考虑一下a = 2017的时候 2017 * b = (2016 + 1) * b % 2016 == 0必定成立 那么就是说1中搭配成的b，2017一样能搭配。 同样:4033 * b = (201
阅读全文
摘要：恢复内容开始 https://www.hackerrank.com/contests/world-codesprint-6/challenges/abbr 给定两个串str和sub。 对于每个str中的小写字母，可以变成大写，其他小写字母，能无条件删除，问其能否变成sub 一开始的时候贪心，用个数组
阅读全文
