- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Codeforces 768B Code for 1 【分治】
题目链接：http://codeforces.com/contest/768/problem/B题意： 有一个序列，刚开始，只有1个数n，接着按照以下顺序变化： 1：找到序列中任意一个>1的数p，将他变为 p/2, p%2, p/2 直到所有点数都不大于1为止。 问最后的序列 l-r 中有多少个1 题解： md这道题直接用分治搞就可以了。。我写一个
2017-02-22 20:44:55
1438
原创 BZOJ 1150 数据备份Backup 【贪心】【堆】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1150题意： 就是问你求完差分后选出 k 个数，使得他们的和最小。 题解： TMD这道题搞得我快要神志不清了。。WA了12次才搞出来。。 这道题基本就是SB贪心，用一个堆维护就可以了。 但是一定要注意细节。。我快要被坑惨了。。代码：#include <
2017-02-18 12:42:56
680
原创 Tyvj 1038-1039 忠诚1-2 【线段树】
题目链接： http://www.tyvj.cn/p/1038 http://www.tyvj.cn/p/1039题解： 都是线段树裸体，只不过1038 没有修改，1039有修改而已。 不错的模板题，建议大家做一做~代码： 1038：#include <cstdio>#include <algorithm>using namespace std;const int
2017-02-11 10:23:32
306
原创 BZOJ 1029 建筑抢修 【贪心】【堆】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029题解： 显然的贪心题。 我们可以先按结束的时间从小到大进行排序，然后每次贪心的去取。 设当前可以得到的最短时间为 nowtime 。 如果当前一栋建筑的nowtime+抢修时间比报废时间早（&lt;=），那么答案+1。 否则看当前时间是否最
2017-02-10 20:44:52
272
原创 Tyvj 1094 矩形分割【贪心】
题目链接：http://www.tyvj.cn/p/1094题解： 模拟切割的过程，注意到切割的次序越往后，值越大，所以每次选取当前数组中最大的，再弹出。结果比较好求，想想就切了，有意思的一道小题。代码：#include <cstdio>#include <algorithm>using namespace std;const int size = 10005;struct _mat{
2017-02-10 18:01:22
439
原创 Codeforces 100726A 或 POJ 3842
题目链接：http://poj.org/problem?id=3842题意： 给你至多7个数字，问这些数字最多能组成多少个质数。题解： gym里的题目都挺好的（个别除外），这道题即是。 首先我们不妨预处理一个prime[]数组，prime[i]反映第i个数是否为质数。 然后对这些数字排序……排序完了以后枚举排列…… 然后就过了…… 代码：#incl
2017-02-08 18:02:24
251
原创 POJ3264 Balanced Lineup 【线段树】
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-02-07 14:18:21
479
原创 POJ2342 Anniversary party 【树形dp】
题目链接：https://vjudge.net/problem/POJ-2342 题意：一些人去参加party，每个人都有一个愉悦值，但是如果他的直接上司也在party就会变的很沮丧。为了避免这种情况，现在给出n个人的愉悦值以及这些人之间的关系，问能达到的最高的愉悦值是多少？？ 题解：一道树形dp题，不妨设dp[i][0] dp[i][1] 分别为第i个人来或不来所得到的最...
2017-02-06 15:59:38
241
原创 HDU1166 敌兵布阵 【线段树】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题解：线段树裸体，注意细节！ 代码： // 线段树#include <cstdio>#include <string>#include <cstring>#include <iostream>using n...
2017-02-06 13:31:21
280
原创 Codeforces 371C Hamburgers 【二分】
题目链接;http://blog.csdn.net/csdn364988181/article/details/48253267 题意：有一个字符串表示制作1个汉堡的菜单。第二行给出拥有的每种材料的个数。第三行给出每种材料的加钱。第四行给出有的钱。问至多能弄到多少个汉堡。 题解：二分。注意要开longlong，上界也要开的足够大。 代码： #include...
2017-02-05 16:22:12
388
原创 Codeforces 659C Tanya and Toys 【贪心】
题目链接：http://codeforces.com/contest/659/problem/C 题意：一个人有n个玩具m块钱，第i个玩具i元钱，现在已经有a1-an个玩具了，问m块钱最多能买多少个玩具，不能买已经有的玩具。 题解：将已经有的玩具标记访问，从1开始往后循环，如果发现没有标记的就压入vector，如果总钱数超过了 m 就break。最后注意访问标记需要用m...
2017-02-04 16:37:43
306
原创 Codeforces 758D Ability To Convert 【贪心】
题目链接：http://codeforces.com/contest/758/problem/D题意：有一个 n 进制下的数 k，问这个数在10进制下最小是几。题解：虽然 k 很大，但是 k 的位数很小，所以我们可以每次贪心的去从末尾取尽可能多的数，注意特判 0 的情况代码：#include #include #include using names
2017-02-02 18:47:38
655
1
原创 BZOJ 1008 越狱 【数论】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 题解：我们可以用捆绑法直接求人数，但是容易TLE。但是我们也可以逆向的求出总人数以及不会有相同宗教的人爱在一起的方案，做差就是答案。总方案数即m^n（每个人都有 m 个宗教可以选择）不会有相同宗教的人挨在一起的方案有：m*(m-1)^(n-1)做差即可。...
2017-02-02 15:51:55
267
原创 Codeforces 761C Dasha and Password 【模拟】
题目链接：http://codeforces.com/contest/761/problem/C 题意：有 n 个字符串，每个字符串的长度是m，如果认定一个字符串是一个密码，则必须满足：1：至少有1个数字。2：至少有一个小写字母。3：至少有一个 #、*或&现在有n个光标，每个光标指向这 n 个字符串。现在可以移动光标，最后使得所有光标指向的字符能组成一个密码。（字符串是...
2017-02-01 16:41:07
526
原创 hihoCoder 第135周 T1 九宫 【暴力 dfs 】
题目链接：http://hihocoder.com/contest/hiho135/problem/1 题解：一看是个3*3的幻方，直接上手暴力。大体思路：暴力枚举幻方中的 0 的数字，dfs 一遍进行 test，如果可以，计数器+1，记录幻方。到最后 test 计数器。如果 == 1，就输出幻方，否则输出 Too Many（注意：两个单词都大写！ 没有叹号！【坑了我两次】）...
2017-02-01 13:07:22
217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人