随笔分类 - ACM_思维题
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题意： 给你包含1~n的排列，初始位置1,2,3...,n，问你刚好固定前m个数中的k个数的位置，问你有多少中排列方案。(比如5 3 2有1 4 3 2 5这种方案，1和3
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1134 题意： 给你n个数，问你多少个连续的数的和是m的倍数。 思路： 前缀和取模一下就好了。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/627/A 题意： 告诉你s 和 x，a + b = s a xor b = x a, b > 0。 让你求符合条件的a b有多少对 思路： a + b = s , a ^ b = x ==> s - x =
阅读全文
摘要：题目链接：http://codeforces.com/contest/161/problem/B 题意： 有n个商品和k辆购物车，给出每个商品的价钱c和类别t（1表示凳子，2表示铅笔），如果一辆购物车中有凳子，那么这辆购物车中最便宜的那个物品的价格能减少50%，问你如何放这些物品才能使总价钱最少。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/27/E 暴力
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1005 纸上画一下，找了一下规律，Ank*Cnk.
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 题意不多说了。 dp[i][j]表示i这个数划分成j个数的情况数。 dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1] 前
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884 nn个有序序列的归并排序.每次可以选择不超过kk个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过TT, 问kk最小是多少 用一个队列维护合并的数，二分一下判断合理性。注意一点的是要
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1100 给你n个数，数的范围是1~1000，给你q个询问，每个询问问你l到r之间数的最小差是多少。 要是l到r的数字个数大于1000，必定会有两个数字重复，所以此时最小差就为0。要
阅读全文
摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 给你一棵树，每个节点有一个颜色。问删除一条边形成两棵子树，两棵子树有多少种颜色是有相同的。 启发式合并，小的合并到大的中。类似的题目有http://codeforces.com/co
阅读全文
摘要：题目链接：http://codeforces.com/gym/101064/problem/D 问你两个数组合相加的第k大数是多少。 先sort数组，二分答案，然后判断其正确性(判断过程是枚举每个数然后二分)。
阅读全文
摘要：题目链接：http://poj.org/problem?id=3298 找一个最长不要求连续的子序列，如a1 > a3 < a6 > a7 ... 举个例子模拟一下差不多明白了，a[i - 1]与a[i]有依赖关系。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/660/C 尺取法
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5839 在一个三维坐标，给你n个点，问你有多少个四面体(4个点，6条边) 且满足至少四边相等 其余两边不相邻。 暴力4重循环，但是在第3重循环的时候需要判断是否是等腰三角形，这便是一个剪枝。在第4重循环的
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821 有n个盒子，每个盒子最多装一个球。 现在进行m次操作，每次操作可以将l到r之间盒子的球任意交换。 问进行上述操作后，是否能变成指定的状态。 将颜色相同的球，尽量靠最终状态近的分配。对于每次操作 按
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/616/E 题意很简单就不说了。 因为n % x = n - n / x * x 所以答案就等于 n * m - （n/1*1 + n/2*2 ... n/m*m) 在根号n复杂度枚举x，注意一点当m>n时，
阅读全文
摘要：题目链接：http://codeforces.com/contest/703/problem/D 给你n个数，m次查询，每次查询问你l到r之间出现偶数次的数字xor和是多少。 我们可以先预处理前缀和Xor[i]，表示1~i的xor和。因为num^num=0，所以Xor[r] ^ Xor[l - 1]
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/180/E 给你n个数，每个数代表一种颜色，给你1到m的m种颜色。最多可以删k个数，问你最长连续相同颜色的序列的长度是多少。 将相同颜色的下标存到对应颜色的容器中，比如ans[a[i]].push_back(
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5776 题目让你求是否有区间的和是m的倍数。 预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 给你四种棋子，棋子一开始在(1，1)点，两个人B和G轮流按每种棋子的规则挪动棋子，棋子只能往右下方移动，谁最后先挪动棋子到(n,m)位置，谁就胜利。要是两个人都不可能赢，就输出D。 king的情况
阅读全文
浙公网安备 33010602011771号