- 博客(24)
- 收藏
- 关注
RSS订阅
原创 HDU5937（DFS+剪枝）
题目链接#include <bits/stdc++.h>using namespace std;#define rep(i, a, b) for (int i(a); i <= (b); ++i) #define dec(i, a, b) for (int i(a); i >= (b); --i)typedef long long LL;struct node{ int x, y
2017-07-15 23:32:41
391
原创 新生赛感想11.13
我现在突然产生了退役的想法…… 冷静了一下，感觉还是继续吧。 外界条件不足之处：身体。 还有的话有一道数据弱他们都卡过去了。 一开始刷版，一直rank1，后来掉掉掉掉掉掉掉……掉道81名。 手速还是比较快的，但是智商跟不上。 http://www.gdutcode.sinaapp.com/problem.php?cid=1045&pid=3 http://www.gdut
2017-01-20 20:43:43
338
原创 几个相似的DP题
HDU1398 题意：把一个整数分拆成1、4、9、16、……、256、289（注意：只到289）这17个完全平方数的和，有几种方法。 解法不用说自然是DP，因为搜索显然超时。 （这样的题我一般不敢开int，怕爆……) 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using nam
2017-01-20 20:43:38
288
原创 2016.11.12 做题感想
细数一下这两天做过的值得总结的一些题Orz...... HDU 2571 简单dp，但是一开始WA了一发。原因很简单：没有考虑仔细。 如果指向该点的所有点权值都为负数，那就错了（我一开始默认初始值为0） 这是非常基础的典型DAG模型，好久不做，手明显生了…… 1 #include 2 3 using namespace std; 4 5 #define REP(i
2017-01-20 20:43:35
292
原创 ACM做题心得（补）
2016.11.6 打了下合肥重现。。打铁！！ 最大位或的话感觉这个思路完全想不到啊！！！找一个l为0，r为1的，l后面都置为1，然后求一下位或。 扫雷！！以前做过！！忘记了啊！！枚举第一列，我怎么就想不到！！ 都是靠提示才A的，我好菜啊！！ 2016.11.9 今天在专题那里切了两道……一道是线段树区间覆盖然后区间求和，另一道是线段树区间覆盖求颜色种数。
2017-01-20 20:43:30
614
原创 ACM阶段总结（2016.10.07-2016.11.09)
来这里也有一段时间了…… 总感觉自己练得不是很有效。 最近的一些行动就是不断做比赛，然后不停地补，但是感觉这样像只无头苍蝇，没有效果，学不到什么真正的东西。 最近开始打算补专题，做做codeforces，然后有空的时候补补比赛（心情好的时候） 顺便练一下自己的读题能力。 讲真，感觉这一阶段并没有提升很多。心态和身体方面都出现了一些问题，文化课也没有完全跟上。校内选拔赛也GG了（
2017-01-20 20:43:26
277
原创 HDU 1426 Sudoku Killer(搜索)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1426 题意很明确，让你解一个9*9的数独。 DFS即可。 #include #include #include #include #include using namespace std; #define REP(i,n) for(int i(0); i < (n)
2017-01-20 20:43:21
240
原创 HDU 5074 Hatsune Miku（DP）
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5074 题目大意：给定一个长度为n的序列c[i]，该序列为一个乐谱。我们的任务是要给这个序列补上音符。c[i]的数值有两种情况：-1、不是-1。不是-1的这个位置的音符已经确定，不能再更改。是-1的这个位置音符可以任意选择。可以选择的音符有m种，编号为1-m。 当乐谱序列
2017-01-20 20:43:16
263
原创 HDU 5900 QSC and Master （区间DP）
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给出序列Ai.key和Ai.value，若当前相邻的两个数Ai.key和Ai+1.key的最大公约数大于1，则可以把这两个数消去，同时消去Ai.value和Ai+1.value，每次消去得到的分数为Ai和Ai+1的value值，问最大可能得分。 注意：当Ai和Ai+1被消去后，Ai
2017-01-20 20:43:11
231
原创 HDU 1045 Fire Net（搜索剪枝）
http://acm.split.hdu.edu.cn/showproblem.php?pid=1045 http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目链接（总有一个可以点开）…… 题意：给出一张地图，上面只有两种字符（.和X），X相当于无法穿透的墙。问这张地图上最多可以放置多少个互不攻击的子弹…… 第一反应是搜索，然而后来看到网
2017-01-20 20:43:07
283
原创 HDU 1074 Doing Homework（状压DP）
第一次写博客ORZ…… http://acm.split.hdu.edu.cn/showproblem.php?pid=1074 http://acm.hdu.edu.cn/showproblem.php?pid=1074 这两个总有一个是可以点开的…… 题意比较清晰的啦。 做法的话暴力显然不合适，15！太大。 所以考虑状压DP…… 代码参考了网上大神的。十分感谢。谢谢@键盘上的舞者
2017-01-20 20:43:02
315
原创 2017寒假练习赛总结(实时更新)
1.18 打第一场比赛找找感觉…… 第一场基本没什么问题，花了2.5hAK，如果不作死读错题的话可能1.5h就AK了。 1.19 Codeforces Round #392 (Div. 2) 本来想好好地打一场，结果再次狗带，C题FST了(而且是结束后马上意识到要FST了) 原因：有点意识流，想到
2017-01-20 20:02:55
285
原创 HDU5877Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Y
2017-01-13 10:06:03
264
原创 BZOJ1054(搜索)
大力搜，状态用一个16位的数字表示。 #include using namespace std; #define rep(i,a,b) for(int i(a); i <= (b); ++i) const int A = 30 + 1; struct node{int x, y; } op[A]; struc
2017-01-13 10:01:47
274
原创 Codeforces 746G(构造)
G. New Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n cities in Berland, each of them has a unique
2017-01-11 14:26:11
639
原创 Codeforces 754A(搜索)
设s[i][j]为序列i到j的和，当s[i][j]≠0时，即可从i跳到j+1.目标为从1跳到n+1，所以按照题意暴力即可。 #include using namespace std; #define rep(i,a,b) for(int i(a); i <= (b); ++i) #define dec(i,a,b) for(int
2017-01-11 14:22:59
253
原创 周末补题(比赛)情况
BC： C 1003 1004 codeforces：Codeforces Round #385 (Div. 2) D E 北航：几个题都值得一做 其他：补完矩阵快速幂，然后水了道经典质数背包。 唉。又没做BZOJ。
2016-12-19 00:38:16
268
原创 Codeforces 739B(树上路径倍增及差分)
比较考验我思维的一道好题。 首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路径上的路径权值总和。 在第一次DFS的同时，对节点x进行定位(结果为dist(x, y) 第一次DFS完成后，做第二次DFS统计答案(统计差分后的结果)。时间复杂度为O(NlgN)
2016-12-15 20:26:07
906
原创 BZOJ1088(SCOI2005)
枚举第一行第一个格子的状态(有雷或者无雷，0或1),然后根据第一个格子推出后面所有格子的状态。推出之后判断解是否可行即可。
2016-12-15 20:18:44
239
原创 11.21反思
又是一波比赛。。 现在开始静下心来搞搞专题。 今天水了道背包。 前天不知道干了什么，好像是弄了个树链剖分的模板。 要好好搞下文化课，感觉已经有点落后了。 上个星期把最短路搞定了，现在打算补完线段树和熟练剖分，再进阶网络流。 学习要系统。
2016-11-21 16:45:35
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人