- 博客(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
426
原创 新生赛感想11.13
我现在突然产生了退役的想法…… 冷静了一下，感觉还是继续吧。 外界条件不足之处：身体。 还有的话有一道数据弱他们都卡过去了。 一开始刷版，一直rank1，后来掉掉掉掉掉掉掉……掉道81名。 手速还是比较快的，但是智商跟不上。 http://www.gdutcode.sinaapp.com/problem.php?cid=1045&pid=3 http://www.gdut
2017-01-20 20:43:43
371
原创 几个相似的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
325
原创 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
324
原创 ACM做题心得（补）
2016.11.6 打了下合肥重现。。打铁！！ 最大位或的话感觉这个思路完全想不到啊！！！找一个l为0，r为1的，l后面都置为1，然后求一下位或。 扫雷！！以前做过！！忘记了啊！！枚举第一列，我怎么就想不到！！ 都是靠提示才A的，我好菜啊！！ 2016.11.9 今天在专题那里切了两道……一道是线段树区间覆盖然后区间求和，另一道是线段树区间覆盖求颜色种数。
2017-01-20 20:43:30
670
原创 ACM阶段总结（2016.10.07-2016.11.09)
来这里也有一段时间了…… 总感觉自己练得不是很有效。 最近的一些行动就是不断做比赛，然后不停地补，但是感觉这样像只无头苍蝇，没有效果，学不到什么真正的东西。 最近开始打算补专题，做做codeforces，然后有空的时候补补比赛（心情好的时候） 顺便练一下自己的读题能力。 讲真，感觉这一阶段并没有提升很多。心态和身体方面都出现了一些问题，文化课也没有完全跟上。校内选拔赛也GG了（
2017-01-20 20:43:26
308
原创 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
276
原创 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
301
原创 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
263
原创 HDU 1045 Fire Net（搜索剪枝）
http://acm.split.hdu.edu.cn/showproblem.php?pid=1045http://acm.hdu.edu.cn/showproblem.php?pid=1045题目链接（总有一个可以点开）……题意：给出一张地图，上面只有两种字符（.和X），X相当于无法穿透的墙。问这张地图上最多可以放置多少个互不攻击的子弹……第一反应是搜索，然而后来看到网
2017-01-20 20:43:07
313
原创 HDU 1074 Doing Homework（状压DP）
第一次写博客ORZ……http://acm.split.hdu.edu.cn/showproblem.php?pid=1074http://acm.hdu.edu.cn/showproblem.php?pid=1074这两个总有一个是可以点开的……题意比较清晰的啦。做法的话暴力显然不合适，15！太大。所以考虑状压DP……代码参考了网上大神的。十分感谢。谢谢@键盘上的舞者
2017-01-20 20:43:02
344
原创 2017寒假练习赛总结(实时更新)
1.18 打第一场比赛找找感觉…… 第一场基本没什么问题，花了2.5hAK，如果不作死读错题的话可能1.5h就AK了。1.19 Codeforces Round #392 (Div. 2) 本来想好好地打一场，结果再次狗带，C题FST了(而且是结束后马上意识到要FST了) 原因：有点意识流，想到
2017-01-20 20:02:55
318
原创 HDU5877Weak Pair
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem DescriptionY
2017-01-13 10:06:03
294
原创 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
306
原创 Codeforces 746G(构造)
G. New Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities in Berland, each of them has a unique
2017-01-11 14:26:11
683
原创 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
284
原创 周末补题(比赛)情况
BC： C 1003 1004codeforces：Codeforces Round #385 (Div. 2) D E北航：几个题都值得一做其他：补完矩阵快速幂，然后水了道经典质数背包。唉。又没做BZOJ。
2016-12-19 00:38:16
299
原创 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
949
原创 BZOJ1088(SCOI2005)
枚举第一行第一个格子的状态(有雷或者无雷，0或1),然后根据第一个格子推出后面所有格子的状态。推出之后判断解是否可行即可。
2016-12-15 20:18:44
268
原创 11.21反思
又是一波比赛。。现在开始静下心来搞搞专题。今天水了道背包。前天不知道干了什么，好像是弄了个树链剖分的模板。要好好搞下文化课，感觉已经有点落后了。上个星期把最短路搞定了，现在打算补完线段树和熟练剖分，再进阶网络流。学习要系统。
2016-11-21 16:45:35
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人