- 博客(100)
- 收藏
- 关注
RSS订阅原创 CodeForces - 615C Running Track 暴力
直接暴力枚举，每次找最长的#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 3e3 + 7, INF = 0x7f7f
2017-10-31 22:57:16
361
原创 HDU - 1536 S-Nim SG函数
SG函数应用#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1e4 + 7, INF = 0x7f7f7f7f, m
2017-10-31 21:30:14
239
原创 HDU - 1847 Good Luck in CET-4 Everybody! SG函数入门
SG函数应用入门这里有详细介绍：http://blog.csdn.net/luomingjun12315/article/details/45555495#include#include#include#include#include#include#include#include#include#include#includeusing namespace std
2017-10-31 20:31:50
228
原创 HDU - 1848 Fibonacci again and again SG函数应用
组合游戏答案是每个游戏的 SG函数的异或和对于 SG函数（定理） 这里有详解：http://blog.csdn.net/luomingjun12315/article/details/45555495#include#include#include#include#include#include#include#include#include#include
2017-10-31 20:05:07
224
原创 HDU - 1849 Rabbit and Grass Nim 博弈入门题
n 个棋子往0方向走，很容易转换成 n 堆石子从某一堆中随便取，谁先取完谁获胜Nim博弈详解 见上篇博客#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long l
2017-10-31 17:57:47
225
转载 Nim 博弈详解
原址不可知，转载自网上的转载的人的博客(转载)Nim游戏博弈(收集完全版)Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排
2017-10-31 17:48:28
274
原创 HDU - 1527 取石子游戏 威佐夫博弈入门
威佐夫博弈 入门级奇异局势判定#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1e5 + 7, INF = 0x
2017-10-31 17:40:55
248
原创 CodeForces - 615B Longtail Hedgehog 建有向边（假dfs = 递推？）
题意有点恶心，总结为： 每个点有一个值，这个值的定义是 这个点的度数（也就是有几个点跟他连着） * 从这个点往后找连着的编号递减的链长度度数好算，输入时出现的次数就是度，，至于编号递减的链 在建边的时候建成有向边，从编号大的指向小的，本来想跑dfs，后来发现从小的编号开始，直接一个递推过程就算完了#include#include#include#include#in
2017-10-31 17:27:25
232
原创 CodeForces - 618C Constellation 枚举
按坐标排完序后，选定前两个点，枚举后面的点两种情况：2. 如果与前两个点在一条直线上不用考虑，对后面的点不产生影响1. 与前两个点不在一条直线上，直接输出三个点，就算第三个点之前有点在前两个点的直线上，也不影响边肯定在外面#include#include#include#include#include#include#include#include
2017-10-31 16:41:24
275
原创 CodeForces - 618B Guess the Permutation 暴力从1开始找
给定确定的 1-n 我们可以从1开始找，矩阵中某一行一定有n-1个 1， 然后找 2 ，矩阵中一定有某行 有 n-2 个 2 ，，一次类推O （n^2） #include#include#include#include#include#include#include#include#include#include#includetypedef lon
2017-10-31 13:42:40
249
原创 UVALive - 7000 Present Problem 简单模拟
别看了，每一列保存 排序，upper_bound 降复杂度慢慢写吧#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long lon
2017-10-29 20:23:48
354
原创 Gym - 100962G Green Day xjb找规律
猜一下的话 只要 2*k 的点就够胡乱推一下可能会往 k 叉树上面想，我们队想到了但是后面每想到 ==知道了 构造 k 叉树后，第三层的点要放到最右面的结点上k = 3 时：1 2 3 / \ / \ / \2 3 3 4 4 1 / / / 4 12
2017-10-28 18:53:32
262
原创 UVALive - 7464 Robots 贪心+递归
递归处理： 把先把花费时间多的那种往花费时间少的那个上面传，如果传完了 就单独 分别往 base 传和自身传#include #include #include #include #include #include #include #include #include #include #include #include using namespace s
2017-10-28 18:31:07
258
原创 UVALive - 7461 Separating Pebbles 凸包+线段相交
整体思路 ：判凸包，然后在判断线段相交先跑整个图的 凸包，是为了判断包含的情况板子题#include #include #include #include using namespace std;const double eps=1e-10;const int maxn=300;struct point { double x,y; int id;
2017-10-28 18:27:37
229
原创 UVALive - 7457 Discrete Logarithm Problem 费马小定理+暴力枚举+快速幂
由 费马小定理可知：a ^ b % m = a ^ ( b % (m-1) ) % m ;（费马小定理：m是质数时 a ^ (m-1) % m = 1）所以对于本题 枚举 a 的 1 - p 次幂对 p 取模，#include #include #include #include #include #include #include #include
2017-10-28 18:22:33
210
原创 UVALive - 7456 Least Crucial Node （ dfs + set ）
直接暴力求解，枚举每个点，dfs 求解对后面影响的点的个数#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll
2017-10-28 18:19:55
193
原创 UVALive - 7454 Parentheses 栈应用
用栈消去已经完美的括号，剩下的分两种情况处理就是了#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;cons
2017-10-28 18:18:09
199
原创 PTA 7-1 树的同构（25 分）25分代码 结构体保存结点
树 是否 同构写的有点长，但大多写一半另一半复制就行了这里不需要重新建树，因为是 2叉树比较简单，只需要判断每个结点的两个孩子是不是相同就行了，结构体储存（注： 博客作为交流使用，请勿抄袭应付作业）#include #include #include #include #include #include #include #include #incl
2017-10-28 11:00:29
1303
原创 CodeForces - 614A Link/Cut Tree 注意边界
有点坑的地方就是 结果可能超long long 要随时判断 中间值是不是会超过 给定的最大值，那样就不用算了#include #include #include #include #include #include #include #include #include #include #include #include using namespace std
2017-10-28 10:23:25
249
原创 CodeForces - 616B Dinner with Emma
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 100 + 7, INF = 0x3
2017-10-28 10:21:37
239
原创 CodeForces - 616A Comparing Two Long Integers
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 1000000 + 7, INF =
2017-10-28 10:20:42
217
原创 PTA 7-1 根据后序和中序遍历输出先序遍历（25 分） 递归输出
递归==（注： 博客作为交流使用，请勿抄袭应付作业）#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long
2017-10-27 22:35:01
1859
1
原创 PTA 6-2 二叉树的遍历（25 分） 25分代码 （数组实现层次遍历）
前三个 中序 先序 后序遍历直接递归就可以了最后一个层次遍历 可以把每一层 用数组存起来，容易实现（注： 博客作为交流使用，请勿抄袭应付作业）/* 你的代码将被嵌在这里 */void InorderTraversal( BinTree BT ) { if(BT == NULL) return; InorderTraversal(BT->Left)
2017-10-27 21:53:32
4528
原创 CodeForces 469A. I Wanna Be the Guy set简单应用
set 去重#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 10000
2017-10-26 16:26:21
403
原创 Codeforces Round #306 (Div. 2) A. Two Substrings string两个函数使用
C++ 中 string 的 find 函数 和 reverse 函数的使用#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long
2017-10-26 16:22:34
151
原创 codeforces #320 div 2A - Raising Bacteria 快速幂思想
有点快速幂的思想，因为每次的繁殖都是成倍增加的，所以，我们从 n 一直除 2 除回去，期间会有余数的时候，这就是中间我们要往里加的那些#include #include #include #include #include #include #include #include #include #include #include #include usin
2017-10-26 16:19:36
185
原创 Codeforces Round #269 (Div. 2) A. MUH and Sticks
水了一下新生的题，，发现自己真的有点 没脑子啊。。。开始想乱了，，其实算是思维不够活跃：对于这个题我们能确定的是，要是题目中的两个动物的话，4条腿肯定是一样的，把这4条腿砍去以后，只需要比较剩下的鼻子和身体就简单多了#include #include #include #include #include #include #include #include
2017-10-26 16:14:59
186
原创 Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) 简单暴力
看清题意除了中间的峰顶，两边的数列 必须是严格上升下降的，只要记录最大值两边扫一遍就是了#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed
2017-10-26 16:12:21
228
原创 Codeforces Round #131 (Div. 2) / 214A System of Equations 暴力枚举
直接暴力#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 10000 +
2017-10-26 16:08:11
210
原创 codeforces Round #413 Div. 1 + Div. 2 A Carrot Cakes
增加一个炉后 ，相同时间 原来可以制造一份的，现在可以制造两份，，只要把最后的1份拿出来，看看之前制造那些蛋糕的同时能不能建造成新的炉，如果可以的话，那倒数第二份可以拿出来跟最后一份合起来 花费 一个 t 的时间的到 n 个蛋糕（这样判断时间会减少）#include #include #include #include #include #include #
2017-10-26 16:01:36
156
原创 CodeForce 157AGame Outcome 数组加和
数组加和#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 30 + 7,
2017-10-26 15:18:42
172
原创 A. Anton and Letters Codeforces Round #253 (Div. 2) set 应用
set 应用#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 10000
2017-10-26 15:16:33
164
原创 Codeforces 598A Tricky Sum （水）
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 10000 + 7, INF = 0
2017-10-26 15:13:20
215
原创 HDU - 1021 Fibonacci Again 取模+规律
根据题意我们可以知道每一项可以对 3 取模这样的话 因为是前两项递推，所以最多有 3*3 种可能，所以9项之内就可以出现循环，对于这种类型的题可以直接打表做#include #include #include #include #include #include #include #include #include #include #include #
2017-10-25 19:00:25
261
原创 HDU - 1009 FatMouse' Trade 贪心
为了得到更多的那个东西，需要 J [ i ] / F [ i ] 的值尽量大定义结构体排序就好了，，#include #include #include #include #include #include #include #include #include #include #include #include using namespace s
2017-10-25 18:56:16
235
原创 HDU - 2519 新生晚会 组合数打表
打表#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 1000000, I
2017-10-25 18:54:35
320
原创 E - Field of Wonders 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
题意有点难理解最后的意思就是 能不能找一个字符 使得原串中隐藏位置的字符显现出来，问这样的字符可能有几个首先，给定的 m 个串可能是不合法的，排除掉；而且 m 个中至少有一个是跟远原来串一样的，但是 m 个串中有的有 有的没有的字符 不确定是不是一定存在，，所以要找 m 个串中都存在的字符才能实现题意要求所以 最后也就是求这样的 字符的个数#includeu
2017-10-22 18:57:50
325
原创 F - Lost in Transliteration 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
思路是 把 h 前面的 k 都去掉， 然后把所有的 u 变成 oo ，之后的 string 放入 set 自动去重后 大小就是 answer#includeusing namespace std;const int maxn = 100;int n;char s[maxn];bool vis[maxn];set st;void work() { int
2017-10-22 18:55:38
415
原创 M - Quadcopter Competition 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
只需要注意两个点是不是在一条直线上就好#includeusing namespace std;int main() { //cout << " 233 " << endl; int x, y, i, j, ans; scanf("%d %d %d %d", &x, &y, &i, &j); if(x == i || y == j) {
2017-10-22 18:53:23
260
原创 楼天城楼教主的acm心路历程 ---- 抄自网上
其实是转载，，这是楼教主写的（网上发现）看完好生感动！！好生励志！！分割线--------------------------------------------------------------------------分割线--------------------------------------------------------------------------
2017-10-19 21:16:03
2694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人