题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5944 分析： 竟然 i,j,k成等比数列，即i*k = j*j，还要满足 j|i or j|k。 不防设： j = i*j; k = i*j*j，就满足那两个条件了，然后遍历这两个条件。 ...
分类：
其他好文 时间：
2017-02-16 01:25:32
阅读次数：
230
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析： 很容易想到用bfs，然而会超时，几乎是O(xt)了 这里用单调队列优化， 首先反着来，f[x] 为 x 要到1 的步数，f[1] = 0; 1、第一个条件就是 队列里面的元素个数小于t， ...
分类：
其他好文 时间：
2017-02-16 01:11:42
阅读次数：
238
A题大意，不得不说当时后台数据多水（被人hack）。 从大到小遍历，不断累加上面的值，如果值变小了，就退出。 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<algorithm> using n ...
分类：
其他好文 时间：
2017-01-25 00:59:54
阅读次数：
319
传送门：http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+Round+%2391&source=1&searchmode=source A题：给你n种字母，每种字母有个权值vali，共cnti个，现在让你在里面挑出任意数量的字符 ...
分类：
其他好文 时间：
2017-01-23 22:50:22
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 题意： 分析： 刚开始这么多温度，很自然的想到二分，但是，这个温度又可以是实数，不是很好处理。 其实可以发现，对于一个区间，只要处理好区间左边0.5，右边0.5，区间端点就可以概括所有情况了。 于 ...
分类：
其他好文 时间：
2017-01-22 13:55:28
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=4859 题目大意： 在一个矩形周围都是海，这个矩形中有陆地，深海和浅海。浅海是可以填成陆地的。 求最多有多少条方格线满足两侧分别是海洋和陆地 这道题很神 首先考虑一下，什么情况下能够对答案做出贡献 就是相邻的两块不 ...
分类：
其他好文 时间：
2017-01-06 21:35:13
阅读次数：
286
由于bestcoder的一道题，去学习了一下阶梯博弈。 大概理解如下：有n层的阶梯，每一层上都有若干的石子，可以将任何一层的石子，拿出至少一个，放到它的上一层上去，最后一个不能进行操作的人输。 那么，必胜策略是怎么样的呢？首先，我们令最高层为0层，依次为1，2，...，n-1层。那么，结论就是奇数层 ...
分类：
其他好文 时间：
2016-12-26 21:55:44
阅读次数：
382
有生以来第一场在COGS以外的地方打的比赛。挂成dog了。 主要是没有经验，加之代码能力过弱。还有最后的瞎hack三次，Too Young Too Simple...... 言归正传。 (抄一发题解先) T1 Kblack loves flag 用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚 ...
分类：
其他好文 时间：
2016-12-22 09:05:06
阅读次数：
234
考完6级（6级GG），回到宿舍就休息了，但脑袋不断回想着（农业咋翻译，听力没听懂，阅读没时间做……），然后突然想起了今晚BC，冲进赛场，嗯……还有10分钟呢，A题好像挺简单，敲一下吧（虽然B也不会做，但是我完成了一波漂亮的卖萌） A题套上题目的那个东西，暴力一发就可以 #include<iostre ...
分类：
其他好文 时间：
2016-12-20 15:50:48
阅读次数：
196
题目链接 用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚举每一行、列统计答案即可。空间复杂度O(n+m)O(n+m)，时间复杂度O(n+m+k)O(n+m+k)。 ...
分类：
其他好文 时间：
2016-12-19 11:40:17
阅读次数：
243
