![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI刷题
文章平均质量分 61
Leowner
以德报怨,何以报德?。。
展开
-
hdu1846 Brave Game 巴什博弈
博弈论水题,巴什博弈模板题参考http://blog.csdn.net/eirlys_north/article/details/53063491的详解= =原创 2016-11-07 21:34:51 · 266 阅读 · 0 评论 -
洛谷1071 潜伏者 NOIP2009 字符串模拟
NOIP2009 略水的一道模拟字符串题目原创 2016-11-12 10:03:35 · 415 阅读 · 0 评论 -
洛谷1072 hankson的趣味题 数论乱搞 非标准解法
NOIP2009 T2 数论 乱搞原创 2016-11-12 15:48:15 · 251 阅读 · 0 评论 -
Codeforces #362 div2 prob697 没有题解= =
这套题有点懒得写题解了,,,看代码基本上都能看懂,,,,=。=原创 2016-11-16 10:53:34 · 227 阅读 · 0 评论 -
洛谷 1073 最优贸易 NOIP2009T3 SPFA
NOIP2009 T3 神奇题目 SPFA原创 2016-11-12 20:24:11 · 954 阅读 · 1 评论 -
洛谷 1155 双栈排序 NOIP2008 图论 二分图染色
NOIP2008 二分图染色 心机原创 2016-11-13 19:40:30 · 300 阅读 · 0 评论 -
银河英雄传说 洛谷1196 并查集
有点有趣的并查集问题,类似于食物链而略简单 使用sum[i]表示以i为祖先的并查集的元素个数(不包含i), 以dis[i]表示i到其祖先的距离,每次getfather时根据x的直接父亲来更新x的dis值,每次修改操作时用sum[y]更新dis[x],用sum[x]更新sum[y],最后输出时直接利用两个点的dis值得解 1 #include 2 #include 3 #includ原创 2016-11-08 11:19:39 · 355 阅读 · 0 评论 -
修复公路 洛谷1111 并查集 水题
首先将所有边按照修复时间进行排序,然后逐条边进行加入,当已联通时break并输出当前time值,否则输出-1 1 #include 2 #include 3 #include 4 5 const int maxn = 1000 + 500; 6 const int maxm = 100000 + 500; 7 8 struct data{ 9 int from原创 2016-11-08 11:19:41 · 286 阅读 · 0 评论 -
Codeforces #361 prob689
一套比较有趣的cf题目原创 2016-11-16 21:35:36 · 331 阅读 · 0 评论 -
OI模板复习
NOIP常见模板原创 2016-11-14 14:23:01 · 1093 阅读 · 0 评论 -
Codeforces #363 div2 prob699
Codeforces #363原创 2016-11-14 07:28:26 · 301 阅读 · 0 评论 -
HIT OJ1012
真是邪了门了在vjudge上提交,POJ和UVAlive可以通过,HOJ和ZOJ上就是不行暂时找不到原因,代码贴在这里,希望能有dalao指点#include <cstdio>#include <cstring>const int maxn = 20020;char s1[maxn];char s2[maxn];char keyy[maxn];char...原创 2018-10-01 15:11:58 · 214 阅读 · 0 评论 -
引水入城 洛谷 1514 bfs 贪心
NOIP2010T4原创 2016-11-11 22:09:49 · 269 阅读 · 0 评论 -
洛谷1967 火车运输 kruskal求最大生成树 倍增LCA维护最小值
NOIP2013年的第三题原创 2016-11-10 23:03:44 · 527 阅读 · 0 评论 -
洛谷 1119 灾后重建 Floyd
比较有趣的Floyd,刚开始还真没看出来。。。。(下午脑子不太清醒) 先考虑一下Floyd本身的实现原理,for(k=1;kfor(i=1;ifor(j=1;jif(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j] 枚举图中的每一个点,用这些点去逐次更新当前的图,最终得到的dis值就是最终的每两点的最小距离原创 2016-11-08 11:21:44 · 283 阅读 · 0 评论 -
洛谷 1339 最短路
洛谷 1339 最短路 传送门 裸的最短路问题,,没什么可说的,当作是复习了个模板吧 1 #include 2 #include 3 #include 4 5 const int maxn = 6000; 6 const int maxm = 50000; 7 int last[maxn], pre[maxm], other[maxm], len[maxm];原创 2016-11-08 11:21:42 · 279 阅读 · 0 评论 -
古代密码 字符串水题
NOI题库中的一道小水题原创 2016-11-09 17:43:51 · 464 阅读 · 0 评论 -
洛谷 1991 无线通讯网 kruskal
一本正经的刷水题,,传送门题解:题目给定了卫星的数量,也就是说,最后整张图形成的联通块的数量要小于等于该数,手动连边,kruskal加边,满足条件时输出当前边并且exit#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#define y1 ajkschstru原创 2016-11-09 20:35:28 · 276 阅读 · 0 评论 -
洛谷 2330 繁忙的都市 kruskal
水题原创 2016-11-09 08:40:17 · 449 阅读 · 0 评论 -
洛谷 1144 最短路计数 bfs
洛谷1144 最短路计数 传送门 其实这道题目的正解应该是spfa里面加一些处理,,然而,,然而,,既然它是无权图,,那么就直接bfs了,用一个cnt记录一下每一个点的方案数,分几种情况讨论一下转移,最后输出cnt即为结果。。 题目中所说的重边和自环啥的没看出来有啥影响。。 1 #include 2 #include 3 #include 4 5 const int m原创 2016-11-08 11:21:47 · 365 阅读 · 0 评论 -
洛谷1417 烹调方案 dp 贪心
洛谷 1417 dp传送门挺有趣的一道dp题目,看上去接近于0/1背包,但是考虑到取每个点时间不同会对最后结果产生影响,因此需要进行预处理对于物品x和物品y,当时间为p时,先加x后加y的收益为 a[x]-(p+c[x])*b[x]+a[y]-(p+c[x]+c[y])*by而先加y再加x的收益为 a[y]-(p+c[y])*b[y]+a[x]-(p+c[y]+c[x])*bx化原创 2016-11-08 11:20:49 · 298 阅读 · 0 评论 -
洛谷1199 简单博弈 贪心
洛谷 1199 博弈论 贪心看起来挺吓人的,,,然而实际上并没有太大的难度。。开始想这道题的时候受了之前博弈问题的影响,一直在考虑计算机也能够采用必胜策略,然后就有些混乱,后来仔细考虑,根据计算机的选择策略,一定不会让玩家取到最大值,那么玩家一定可以取到每个武将的次大值,那么对于枚举每个武将,取出他们的次大值,取max即为答案。;#include #include #include原创 2016-11-08 11:20:54 · 244 阅读 · 0 评论 -
HDU2138 Miller-Rabin玄学素数测试法
突然闲的没事就想起来这个玄学的素数测试法了,,试一下吧原创 2016-11-09 22:33:48 · 435 阅读 · 0 评论 -
旅行 数论 打表找规律
NOI题库的打表找规题目原创 2016-11-10 16:23:46 · 642 阅读 · 0 评论 -
Uva16009 POJ 1906 Three Powers 数论 玄学找规律题 高精
玄学找规律 高精 有坑 uva poj原创 2016-11-10 20:10:56 · 375 阅读 · 0 评论 -
UVa202
心机题目题解:观察题目,手动模拟除法,可以发现,对于每个指定的除数b,最多只有b-1种被除数,而当某种被除数重复出现时,说明之后的除法与之前一系列步骤相同,即,从此时开始,小数部分开始循环TLE过程:手动模拟高精度除以单精度,得出数组后手动寻找循环部分#include <cstdio>#include <cstring>const int maxn = 10...原创 2018-09-26 16:45:55 · 494 阅读 · 0 评论