07 2018 档案

血色先锋队【BFS】
摘要：题目大意： 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散 阅读全文
posted @ 2018-07-31 21:56 全OI最菜 阅读(556) 评论(0) 推荐(0)
血色先锋队【BFS】
摘要：题目大意：给出k" role="presen... 阅读全文
posted @ 2018-07-31 21:54 全OI最菜 阅读(146) 评论(0) 推荐(0)
血色先锋队【BFS】
摘要：题目大意：给出k" role="presen... 阅读全文
posted @ 2018-07-31 21:54 全OI最菜 阅读(67) 评论(0) 推荐(0)
血色先锋队【BFS】
摘要：题目大意：给出k" role="presen... 阅读全文
posted @ 2018-07-31 21:54 全OI最菜 阅读(104) 评论(0) 推荐(0)
【模板】网络最大流【最大流】
摘要：题目大意：给出一个网络图，以及其源点和汇点，... 阅读全文
posted @ 2018-07-28 10:32 全OI最菜 阅读(148) 评论(0) 推荐(0)
【模板】网络最大流【最大流】
摘要：题目大意：给出一个网络图，以及其源点和汇点，... 阅读全文
posted @ 2018-07-28 10:32 全OI最菜 阅读(102) 评论(0) 推荐(0)
【模板】网络最大流【最大流】
摘要：题目大意：给出一个网络图，以及其源点和汇点，... 阅读全文
posted @ 2018-07-28 10:32 全OI最菜 阅读(79) 评论(0) 推荐(0)
Heaven Cow与God Bull【数论】【高精】
摘要：题目大意：给定一个整数n" role="pr... 阅读全文
posted @ 2018-07-23 21:49 全OI最菜 阅读(118) 评论(0) 推荐(0)
Heaven Cow与God Bull【数论】【高精】
摘要：题目大意：给定一个整数n" role="pr... 阅读全文
posted @ 2018-07-23 21:49 全OI最菜 阅读(79) 评论(0) 推荐(0)
Heaven Cow与God Bull【数论】【高精】
摘要：题目大意：给定一个整数n" role="pr... 阅读全文
posted @ 2018-07-23 21:49 全OI最菜 阅读(109) 评论(0) 推荐(0)
【模板】KMP字符串匹配【KMP】
摘要：题目大意： 给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 思路： KMP算法模板题。 KMP这个算法一开始真的很难懂，但是接触后过一会再研究就会豁然开朗。这个东西也很难解释原理，只有自己搞懂。 推荐的KMP讲解：https://blog.csdn.net/star 阅读全文
posted @ 2018-07-23 20:34 全OI最菜 阅读(200) 评论(0) 推荐(0)
【模板】KMP字符串匹配【KMP】
摘要：题目大意：给出A" role="presen... 阅读全文
posted @ 2018-07-23 20:32 全OI最菜 阅读(105) 评论(0) 推荐(0)
【模板】KMP字符串匹配【KMP】
摘要：题目大意：给出A" role="presen... 阅读全文
posted @ 2018-07-23 20:32 全OI最菜 阅读(73) 评论(0) 推荐(0)
【模板】KMP字符串匹配【KMP】
摘要：题目大意：给出A" role="presen... 阅读全文
posted @ 2018-07-23 20:32 全OI最菜 阅读(74) 评论(0) 推荐(0)
八百标兵奔北坡【DP】
摘要：题目大意： 现在在一张N*M的地图上有K只babingbaboom！！！对于一张地图上的点都有一个h[i][j] 来表示这个地方的高度。现在这些babingbaboom都想要跑到北边的一个山坡上。求出离每一个babingbaboom最近的靠北的山。 山： 山的周围没有比它更高的地方。(四联通) 在北 阅读全文
posted @ 2018-07-23 10:04 全OI最菜 阅读(225) 评论(0) 推荐(0)
八百标兵奔北坡【DP】
摘要：题目大意：对于一张地图上的点都有一个h[i]... 阅读全文
posted @ 2018-07-23 09:41 全OI最菜 阅读(84) 评论(0) 推荐(0)
八百标兵奔北坡【DP】
摘要：题目大意：对于一张地图上的点都有一个h[i]... 阅读全文
posted @ 2018-07-23 09:41 全OI最菜 阅读(87) 评论(0) 推荐(0)
八百标兵奔北坡【DP】
摘要：题目大意：对于一张地图上的点都有一个h[i]... 阅读全文
posted @ 2018-07-23 09:41 全OI最菜 阅读(92) 评论(0) 推荐(0)
绿豆蛙的归宿【期望】【DFS】
摘要：题目大意: 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道 阅读全文
posted @ 2018-07-20 12:10 全OI最菜 阅读(139) 评论(0) 推荐(0)
绿豆蛙的归宿【期望】【DFS】
摘要：题目大意:若一个点有k" role="pre... 阅读全文
posted @ 2018-07-20 12:07 全OI最菜 阅读(70) 评论(0) 推荐(0)
绿豆蛙的归宿【期望】【DFS】
摘要：题目大意:若一个点有k" role="pre... 阅读全文
posted @ 2018-07-20 12:07 全OI最菜 阅读(78) 评论(0) 推荐(0)
绿豆蛙的归宿【期望】【DFS】
摘要：题目大意:若一个点有k" role="pre... 阅读全文
posted @ 2018-07-20 12:07 全OI最菜 阅读(95) 评论(0) 推荐(0)
秀姿势【模拟】【哈希】
摘要：题目大意： “蓝猫淘气三千问，看蓝猫，我有姿势我自豪！”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9，而有n个学生参加了入学考试。现在HYSBZ要刷人了，招生办每一次刷人会把一个科目考得好的人全部刷掉， 阅读全文
posted @ 2018-07-19 16:41 全OI最菜 阅读(138) 评论(0) 推荐(0)
秀姿势【模拟】【哈希】
摘要：题目大意：一个序列，去掉k" role="p... 阅读全文
posted @ 2018-07-19 16:39 全OI最菜 阅读(92) 评论(0) 推荐(0)
秀姿势【模拟】【哈希】
摘要：题目大意：一个序列，去掉k" role="p... 阅读全文
posted @ 2018-07-19 16:39 全OI最菜 阅读(67) 评论(0) 推荐(0)
秀姿势【模拟】【哈希】
摘要：题目大意：一个序列，去掉k" role="p... 阅读全文
posted @ 2018-07-19 16:39 全OI最菜 阅读(92) 评论(0) 推荐(0)
休息【归并排序】【模拟】
摘要：题目大意： 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调 阅读全文
posted @ 2018-07-19 16:30 全OI最菜 阅读(171) 评论(0) 推荐(0)
小麦亩产一千八【数论】
摘要：题目大意： “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”。话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所 阅读全文
posted @ 2018-07-19 16:29 全OI最菜 阅读(572) 评论(0) 推荐(0)
休息【归并排序】【模拟】
摘要：题目大意：给出一个数列，每次可以把一个单调递... 阅读全文
posted @ 2018-07-19 16:25 全OI最菜 阅读(73) 评论(0) 推荐(0)
休息【归并排序】【模拟】
摘要：题目大意：给出一个数列，每次可以把一个单调递... 阅读全文
posted @ 2018-07-19 16:25 全OI最菜 阅读(69) 评论(0) 推荐(0)
休息【归并排序】【模拟】
摘要：题目大意：给出一个数列，每次可以把一个单调递... 阅读全文
posted @ 2018-07-19 16:25 全OI最菜 阅读(87) 评论(0) 推荐(0)
小麦亩产一千八【数论】
摘要：题目大意：在第0格放1个小麦，第1格放p" ... 阅读全文
posted @ 2018-07-19 16:13 全OI最菜 阅读(143) 评论(0) 推荐(0)
小麦亩产一千八【数论】
摘要：题目大意：在第0格放1个小麦，第1格放p" ... 阅读全文
posted @ 2018-07-19 16:13 全OI最菜 阅读(134) 评论(0) 推荐(0)
最短路径【DP】
摘要：题目大意： 平面内给出 n 个点，记横坐标最小的点为 A，最大的点为 B，现在Zxd想要知道在每个点经过一次（A 点两次）的情况下从 A 走到 B，再回到 A 的最短路径。但他是个强迫症患者，他有许多奇奇怪怪的要求与限制条件：1. 从 A 走到 B 时，只能由横坐标小的点走到大的点。2. 由 B 回 阅读全文
posted @ 2018-07-18 20:24 全OI最菜 阅读(339) 评论(0) 推荐(0)
最短路径【DP】
摘要：题目大意：求一个无向图的欧拉回路中最短路，要... 阅读全文
posted @ 2018-07-18 20:21 全OI最菜 阅读(115) 评论(0) 推荐(0)
最短路径【DP】
摘要：题目大意：求一个无向图的欧拉回路中最短路，要... 阅读全文
posted @ 2018-07-18 20:21 全OI最菜 阅读(85) 评论(0) 推荐(0)
最短路径【DP】
摘要：题目大意：求一个无向图的欧拉回路中最短路，要... 阅读全文
posted @ 2018-07-18 20:21 全OI最菜 阅读(222) 评论(0) 推荐(0)
倒霉的小C【数论】
摘要：题目大意： 小G最近迷上了岛国动漫《Angel Beats》，她为了画出一个更霸气的Angel Beats的logo，想了如下办法：从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次画出一个（n，(-1)^(i+1)*i 阅读全文
posted @ 2018-07-18 20:08 全OI最菜 阅读(133) 评论(0) 推荐(0)
好元素【哈希】
摘要：题目大意： 小A一直认为，如果在一个由N个整数组成的数列An中，存在Am + An + Ap = Ai（1 ≤m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”。现在，小A有一个数列，他想知道这个数列中有多少个“好元素”，请你帮帮他。 思路： 这道题n≤5000，O(n3 阅读全文
posted @ 2018-07-18 20:04 全OI最菜 阅读(393) 评论(0) 推荐(0)
倒霉的小C【数论】
摘要：题目大意：求&#x2211;i=1ngcd(... 阅读全文
posted @ 2018-07-18 20:01 全OI最菜 阅读(124) 评论(0) 推荐(0)
倒霉的小C【数论】
摘要：题目大意：求&#x2211;i=1ngcd(... 阅读全文
posted @ 2018-07-18 20:01 全OI最菜 阅读(84) 评论(0) 推荐(0)
倒霉的小C【数论】
摘要：题目大意：求&#x2211;i=1ngcd(... 阅读全文
posted @ 2018-07-18 20:01 全OI最菜 阅读(98) 评论(0) 推荐(0)
好元素【哈希】
摘要：题目大意：给出一个数列，求有多少个数字满足以... 阅读全文
posted @ 2018-07-18 19:25 全OI最菜 阅读(81) 评论(0) 推荐(0)
好元素【哈希】
摘要：题目大意：给出一个数列，求有多少个数字满足以... 阅读全文
posted @ 2018-07-18 19:25 全OI最菜 阅读(93) 评论(0) 推荐(0)
好元素【哈希】
摘要：题目大意：给出一个数列，求有多少个数字满足以... 阅读全文
posted @ 2018-07-18 19:25 全OI最菜 阅读(123) 评论(0) 推荐(0)
玉米田【状压DP】【记搜】
摘要：题目大意： 农民 John 购买了一处肥沃的矩形牧场，分成M×N个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的，不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米，那么他就不会在相邻的格子中种植，即没有两个被选中的格子拥有公共 阅读全文
posted @ 2018-07-17 20:54 全OI最菜 阅读(213) 评论(0) 推荐(0)
玉米田【状压DP】【记搜】
摘要：题目大意：一个n&#x00D7;m" rol... 阅读全文
posted @ 2018-07-17 20:50 全OI最菜 阅读(111) 评论(0) 推荐(0)
玉米田【状压DP】【记搜】
摘要：题目大意：一个n&#x00D7;m" rol... 阅读全文
posted @ 2018-07-17 20:50 全OI最菜 阅读(68) 评论(0) 推荐(0)
玉米田【状压DP】【记搜】
摘要：题目大意：一个n&#x00D7;m" rol... 阅读全文
posted @ 2018-07-17 20:50 全OI最菜 阅读(94) 评论(0) 推荐(0)
路障【SPFA】
摘要：题目大意： Bessie 来到一个小农场，有时她想回老家看看她的一位好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径，而不是最短路径。农村有 R条双向的路，每条路连接 N 个结点中的两个。结点的编号是 1..N。Bessie 从结点 1出发，她的朋友（目的地）在结点 N。次短 阅读全文
posted @ 2018-07-17 16:05 全OI最菜 阅读(180) 评论(0) 推荐(0)
路障【SPFA】
摘要：题目大意：求一个无向图的次短路。 Input... 阅读全文
posted @ 2018-07-17 16:02 全OI最菜 阅读(88) 评论(0) 推荐(0)
路障【SPFA】
摘要：题目大意：求一个无向图的次短路。 Input... 阅读全文
posted @ 2018-07-17 16:02 全OI最菜 阅读(73) 评论(0) 推荐(0)
路障【SPFA】
摘要：题目大意：求一个无向图的次短路。 Input... 阅读全文
posted @ 2018-07-17 16:02 全OI最菜 阅读(86) 评论(0) 推荐(0)
糟糕的一天【栈】
摘要：题目大意： 农民约翰的某N头奶牛正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，约翰希望统计出能够看到其他牛的头发的牛的数量。 每一头牛i有一个高度所有N头牛面向东方排成一排，牛N在最前面，而 牛1在最后面.第i头牛可以看到她前面的那些牛的头，只要那些牛的高度严格小于她的高度，而且 中间没有比 阅读全文
posted @ 2018-07-17 15:47 全OI最菜 阅读(110) 评论(0) 推荐(0)
糟糕的一天【栈】
摘要：题目大意：n" role="presenta... 阅读全文
posted @ 2018-07-17 15:45 全OI最菜 阅读(72) 评论(0) 推荐(0)
糟糕的一天【栈】
摘要：题目大意：n" role="presenta... 阅读全文
posted @ 2018-07-17 15:45 全OI最菜 阅读(65) 评论(0) 推荐(0)
糟糕的一天【栈】
摘要：题目大意：n" role="presenta... 阅读全文
posted @ 2018-07-17 15:45 全OI最菜 阅读(107) 评论(0) 推荐(0)
2018年暑假 纪中培训总结
摘要：感想这个暑假在纪中过得挺充实的，劳逸结合，与... 阅读全文
posted @ 2018-07-16 22:09 全OI最菜 阅读(132) 评论(0) 推荐(0)
2018年暑假 纪中培训总结
摘要：感想这个暑假在纪中过得挺充实的，劳逸结合，与... 阅读全文
posted @ 2018-07-16 22:09 全OI最菜 阅读(125) 评论(0) 推荐(0)
2018年暑假 纪中培训总结
摘要：感想这个暑假在纪中过得挺充实的，劳逸结合，与... 阅读全文
posted @ 2018-07-16 22:09 全OI最菜 阅读(108) 评论(0) 推荐(0)
仪仗队【数论】
摘要：题目大意： 给出(n,n)的矩阵，求从(1,1)能看到多少个点。 思路： 数论。 这道题如果我们不看(2,2)，(2,1)，(1,2)这三个点的话，就会发现，只有当gcd(x,y)=1时才能看见。而这道题如果沿着左下角到右上角的正方形对角线切分的话，又会发现左右两半时一样的。而“一半”又表明x<y， 阅读全文
posted @ 2018-07-16 21:35 全OI最菜 阅读(126) 评论(0) 推荐(0)
仪仗队【数论】
摘要：题目大意：给出(n,n)" role="pr... 阅读全文
posted @ 2018-07-16 21:30 全OI最菜 阅读(96) 评论(0) 推荐(0)
仪仗队【数论】
摘要：题目大意：给出(n,n)" role="pr... 阅读全文
posted @ 2018-07-16 21:30 全OI最菜 阅读(79) 评论(0) 推荐(0)
仪仗队【数论】
摘要：题目大意：给出(n,n)" role="pr... 阅读全文
posted @ 2018-07-16 21:30 全OI最菜 阅读(85) 评论(0) 推荐(0)
石子游戏【博弈论】
摘要：题目大意： 有n堆石子，两人轮流取石子，每次可以将一堆全部拿走，也可以选择其中y个拿，但是要求y与这堆石子的总个数互质。求谁会胜利。 思路： 明显的博弈论之SG函数。 我们可以发现，质数的SG值就等于上一个质数的SG值加一，而合数的SG值就是它的最小质因子的SG值，所以，我们先预处理出所有质数（一遍 阅读全文
posted @ 2018-07-16 20:51 全OI最菜 阅读(799) 评论(0) 推荐(0)
石子游戏【博弈论】
摘要：题目大意：有n" role="present... 阅读全文
posted @ 2018-07-16 20:47 全OI最菜 阅读(152) 评论(0) 推荐(0)
石子游戏【博弈论】
摘要：题目大意：有n" role="present... 阅读全文
posted @ 2018-07-16 20:47 全OI最菜 阅读(92) 评论(0) 推荐(0)
石子游戏【博弈论】
摘要：题目大意：有n" role="present... 阅读全文
posted @ 2018-07-16 20:47 全OI最菜 阅读(126) 评论(0) 推荐(0)
幻想迷宫【DFS】
摘要：题目大意： （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！ 幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.' 阅读全文
posted @ 2018-07-16 19:34 全OI最菜 阅读(252) 评论(0) 推荐(0)
幻想迷宫【DFS】
摘要：题目大意：给出一个迷宫，走到这个迷宫边界时可... 阅读全文
posted @ 2018-07-16 19:29 全OI最菜 阅读(115) 评论(0) 推荐(0)
幻想迷宫【DFS】
摘要：题目大意：给出一个迷宫，走到这个迷宫边界时可... 阅读全文
posted @ 2018-07-16 19:29 全OI最菜 阅读(71) 评论(0) 推荐(0)
幻想迷宫【DFS】
摘要：题目大意：给出一个迷宫，走到这个迷宫边界时可... 阅读全文
posted @ 2018-07-16 19:29 全OI最菜 阅读(118) 评论(0) 推荐(0)
汉诺塔【模拟】
摘要：题目大意： 古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第 阅读全文
posted @ 2018-07-15 20:50 全OI最菜 阅读(258) 评论(0) 推荐(1)
城市统计【BFS】
摘要：题目大意： 中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中 阅读全文
posted @ 2018-07-15 20:44 全OI最菜 阅读(326) 评论(0) 推荐(0)
城市统计【BFS】
摘要：题目大意：中山市的地图是一个n&#x2217... 阅读全文
posted @ 2018-07-15 20:40 全OI最菜 阅读(87) 评论(0) 推荐(0)
城市统计【BFS】
摘要：题目大意：中山市的地图是一个n&#x2217... 阅读全文
posted @ 2018-07-15 20:40 全OI最菜 阅读(67) 评论(0) 推荐(0)
城市统计【BFS】
摘要：题目大意：中山市的地图是一个n&#x2217... 阅读全文
posted @ 2018-07-15 20:40 全OI最菜 阅读(108) 评论(0) 推荐(0)
汉诺塔【模拟】
摘要：题目大意：在正常的汉诺塔规则中再加一条：不允... 阅读全文
posted @ 2018-07-15 19:57 全OI最菜 阅读(153) 评论(0) 推荐(0)
汉诺塔【模拟】
摘要：题目大意：在正常的汉诺塔规则中再加一条：不允... 阅读全文
posted @ 2018-07-15 19:57 全OI最菜 阅读(140) 评论(0) 推荐(0)
汉诺塔【模拟】
摘要：题目大意：在正常的汉诺塔规则中再加一条：不允... 阅读全文
posted @ 2018-07-15 19:57 全OI最菜 阅读(111) 评论(0) 推荐(0)
【模板】堆【堆】
摘要：题目大意：一个初始小根堆为空，我们需要支持以下3种操作：1 x 表示将x插入到堆中2 输出该小根堆内的最小数3 删除该小根堆内的最小数思路：很简单，堆的模板题。维护一个小根堆即可。堆是什么？一般来说，堆是一个二叉树，它能维护一个数列的最大或最小值。 堆又分为小根堆和大... 阅读全文
posted @ 2018-07-14 22:03 全OI最菜 阅读(126) 评论(0) 推荐(0)
【模板】线段树1【线段树】
摘要：题目大意：已知一个数列，你需要进行下面两种操作：将某区间每一个数加上x求出某区间每一个数的和Input" role="presentation">InputInput5 51 5 4 2 32 2 41 2 3 22 3 41 1 5 12 1 4Output" ro... 阅读全文
posted @ 2018-07-14 16:43 全OI最菜 阅读(135) 评论(0) 推荐(0)
理科男【数论】
摘要：题目大意：对求分数AB" role="presentation">ABAB，求其在K" role="presentation">KK进制下是有限小数还是循环小数。如果是有限小数，求小数点后的位数；如果是循环小数，则求混循环部分和循环节的长度又分别是多少。 Input"... 阅读全文
posted @ 2018-07-14 10:49 全OI最菜 阅读(179) 评论(0) 推荐(0)
设计【SPFA】【差分约束】
摘要：题目大意：有N" role="presentation">NN头牛，现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立，允许有多只牛站在同一位置。有一些牛希望之间的距离在某个范围内，也有一些牛希望两之间的距离大于等于某个距离。如果存在某种方案满足上... 阅读全文
posted @ 2018-07-14 08:17 全OI最菜 阅读(83) 评论(0) 推荐(0)
黑魔法师之门【并查集】
摘要：题目大意：有一张无向无权图，求每一时刻图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值。此处子图 (V, E) 定义为：点集V和边集E都是原图的任意子集，其中E中的边的端点都在V中。思路：由于每一时刻都要输出，所以DFS肯定是不行的，像 连通... 阅读全文
posted @ 2018-07-13 21:36 全OI最菜 阅读(142) 评论(0) 推荐(0)
太鼓达人【欧拉回路】【DFS】
摘要：题目大意：给出一个01串，从不同的位置出发沿顺时针方向找可以得到M" role="presentation">MM个长度为K" role="presentation">KK的01串。且这M" role="presentation">MM个01串是互不相同的。给出K的值... 阅读全文
posted @ 2018-07-13 21:25 全OI最菜 阅读(164) 评论(0) 推荐(0)
七夕祭【模拟】
摘要：题目大意：有一个会场由N" role="presentation" style="position: relative;">NN排M" role="presentation" style="position: relative;">MM列共计N&#xD7;M" rol... 阅读全文
posted @ 2018-07-13 20:44 全OI最菜 阅读(130) 评论(0) 推荐(0)
圣章-精灵使的魔法语【线段树】
摘要：题目大意：给出一个由“（”和“）”组成的字符串，以及m" role="presentation">mm种要求：Change" role="presentation">ChangeChange x" role="presentation">xx,将第x" role="p... 阅读全文
posted @ 2018-07-12 20:36 全OI最菜 阅读(133) 评论(0) 推荐(0)
终章-剑之魂【模拟】【贪心】
摘要：题目大意：给出n" role="presentation" style="position: relative;">nn个数，输出他们其中两个数进行与运算后的最大值。 Input" role="presentation" style="position: relati... 阅读全文
posted @ 2018-07-12 20:06 全OI最菜 阅读(84) 评论(0) 推荐(0)
轻轨【线段树】【贪心】
摘要：题目大意：有N" role="presentation" style="position: relative;">NN个站点的轻轨站，有一个容量为C" role="presentation" style="position: relative;">CC的列车起点在1"... 阅读全文
posted @ 2018-07-12 07:56 全OI最菜 阅读(121) 评论(0) 推荐(0)
气象牛【DP】
摘要：题目大意： 有N" role="presentation" style="position: relative;">NN次气压测量结果，M[1]" role="presentation" style="position: relative;">M[1]M[1]，M[2... 阅读全文
posted @ 2018-07-11 21:33 全OI最菜 阅读(132) 评论(0) 推荐(0)
高级打字机【主席树】【滚动数组】【块状链表】
摘要：题目大意： 一个计算机支持一下三中操作： TT xx：在文章末尾打下一个小写字母xx。 UU xx：撤销最后的xx次修改操作。 QQ xx：询问当前文章中第xx个字母并输出。 InputInput OutputOutput 思路： IOI题目。。。 正解是主席树（当然啦什么TrieTrie+倍增法寻 阅读全文
posted @ 2018-07-10 21:33 全OI最菜 阅读(149) 评论(0) 推荐(0)
数字对【数论】
摘要：题目大意： 对于一个数字对(a,b)" role="presentation">(a,b)(a,b)，可以将其变为新数字对(a+b,b)" role="presentation">(a+b,b)(a+b,b)或(a,a+b)" role="presentation">... 阅读全文
posted @ 2018-07-10 16:56 全OI最菜 阅读(173) 评论(0) 推荐(0)
分队问题【贪心】【DP】
摘要：题目大意: Input" role="presentation">InputInput521223 Output" role="presentation">OutputOutput2思路： 听说贪心不可以？？？ 嗨嗨皮皮贪心水过。 贪心无法AC的原因是当一个队... 阅读全文
posted @ 2018-07-10 14:46 全OI最菜 阅读(95) 评论(0) 推荐(0)
GCD与LCM【数论】
摘要：题目大意： 给出两个数的GCD" role="presentation">GCDGCD和LCM" role="presentation">LCMLCM，求这两个数的最小差值。 Iuput" role="presentation">IuputIuput6 36Outpu... 阅读全文
posted @ 2018-07-09 22:08 全OI最菜 阅读(197) 评论(0) 推荐(0)
Markdown数学符号
摘要： 阅读全文
posted @ 2018-07-09 20:58 全OI最菜 阅读(217) 评论(0) 推荐(0)
Latex数学符号
摘要：转载至 https://blog.csdn.... 阅读全文
posted @ 2018-07-09 20:58 全OI最菜 阅读(186) 评论(0) 推荐(0)
求值【模拟】
摘要：题目大意： 给出N" role="presentation">NN个整数，将这N" role="presentation">NN个数从小到大排序好后，奇数项的和为P" role="presentation">PP，偶数项之和为Q" role="presentation... 阅读全文
posted @ 2018-07-09 16:33 全OI最菜 阅读(144) 评论(0) 推荐(0)
排列的编码【康托展开】
摘要：题目大意： Input" role="presentation">InputInput(4,(3,2,1,4))(5,(3,5,1,2,4))-1Output" role="presentation">OutputOutput15,67思路： 考试时居然把这道题推出来... 阅读全文
posted @ 2018-07-09 16:25 全OI最菜 阅读(180) 评论(0) 推荐(0)
骑士问题【BFS】【DFS】【记搜】
摘要：题目大意： 一个8&#x00D7;8" role="presentation">8×88×8的棋盘上有n" role="presentation">nn个点不可以走，求马（骑士）从(sx,sy)" role="presentation">(sx,sy)(sx,sy)走... 阅读全文
posted @ 2018-07-09 15:02 全OI最菜 阅读(128) 评论(0) 推荐(0)
删边【图】【并查集】
摘要：题目大意： 给出一个连通图，问最多能删掉几条边，使这个图依然联通。Input" role="presentation">InputInput4 61 21 31 42 32 43 4Output" role="presentation">OutputOutput3思路... 阅读全文
posted @ 2018-07-09 14:49 全OI最菜 阅读(194) 评论(0) 推荐(0)
晕牛【拓扑排序】【BFS】
摘要：题目大意： Input" role="presentation">InputInput4 2 31 24 31 34 23 2Output" role="presentation">OutputOutput1 32 42 3思路：好题好题！拓扑排序真的是一个轻轻松松... 阅读全文
posted @ 2018-07-09 14:28 全OI最菜 阅读(116) 评论(0) 推荐(0)
过路费【Floyd】
摘要：题目大意： 思路： emm给你们讲一个故事，Floyd" role="presentation">FloydFloyd比SPFA" role="presentation">SPFASPFA快。啥，不信？那就随你喽。某dalao的感人事迹，上面是Floyd" role=... 阅读全文
posted @ 2018-07-09 07:55 全OI最菜 阅读(128) 评论(0) 推荐(0)
电视游戏问题【DP】【背包】
摘要：题目大意： 有n" role="presentation">nn个游戏平台，每个游戏平台有C[i]" role="presentation">C[i]C[i]个游戏，但是需要花W[i]" role="presentation">W[i]W[i]块钱才能买这个游戏平台。... 阅读全文
posted @ 2018-07-09 07:31 全OI最菜 阅读(80) 评论(0) 推荐(0)
音乐节拍【模拟】
摘要：题目大意：思路： 几万的范围，O(n2)" role="presentation">O(n2)O(n2)肯定过不了，但O(nlogn)" role="presentation">O(nlogn)O(nlogn)可以过。我们可以使用离线做法，将问题排序，再用指针j" r... 阅读全文
posted @ 2018-07-08 22:44 全OI最菜 阅读(133) 评论(0) 推荐(0)
密码【高精】
摘要：题目大意： 输入n" role="presentation">nn个不大于1024" role="presentation">10241024的数字，求它们的积。Input" role="presentation">InputInput3123456Output" r... 阅读全文
posted @ 2018-07-07 21:02 全OI最菜 阅读(94) 评论(0) 推荐(0)
页【BFS】
摘要：题目大意： 给出n" role="presentation">nn（n" role="presentation">nn为3,5,7,9中的一个数）个在160至190的数字，每次可以把中间的数字放到最左边或最右边，求这个序列成为单调递增的最少次数。 Input" rol... 阅读全文
posted @ 2018-07-07 20:19 全OI最菜 阅读(101) 评论(0) 推荐(0)
扑克游戏【堆】
摘要：题目大意： Input" role="presentation">InputInput35 10 13Output" role="presentation">OutputOutput43思路：1.贪心贪心的过程有点乱。为了让答案平均，我将所有的牌放在树的相邻两层之间... 阅读全文
posted @ 2018-07-06 16:43 全OI最菜 阅读(184) 评论(0) 推荐(0)
矩阵【DP】【记搜】
摘要：题目大意： N" role="presentation">NN个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(m&#x00D7;n)&#x00D7;B(n&#x00D7;p)" role="presentation">A(m×n)×B(n×p)A(m×n)×B(... 阅读全文
posted @ 2018-07-06 16:09 全OI最菜 阅读(137) 评论(0) 推荐(0)
给巧克力【SPFA】
摘要：题目大意： 给出一个无向图，求给出的M" role="presentation" style="position: relative;">MM组S" role="presentation" style="position: relative;">SS到T" role=... 阅读全文
posted @ 2018-07-05 21:18 全OI最菜 阅读(104) 评论(0) 推荐(0)
香甜的黄油 【SPFA】
摘要：题目大意： 给出一个无向图，以及每头牛的位置，求所有牛到达一个点的最小花费。Input" role="presentation">InputInput3 4 52341 2 11 3 52 3 72 4 33 4 5Output" role="presentation... 阅读全文
posted @ 2018-07-05 09:04 全OI最菜 阅读(139) 评论(0) 推荐(0)