搜索
皮皮猪大怪兽
这个作者很懒,什么都没留下…
展开
-
poj3126
#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;struct point{ int x,time;};int T;int start, end;bool prime[10005];bool vis...原创 2018-11-12 23:16:08 · 79 阅读 · 0 评论 -
poj3087
大意就是像我们洗牌一样,只不过脑回路比较奇特,先第二副牌插在地下然后插第一张牌。模拟题,感觉不是搜索题,纯暴力可以解决的题;做poj专题简单搜索碰到的,也不知道为啥#include<iostream>#include<cstring>#include<map>#include<queue>using namespace std;int...原创 2018-11-13 00:10:11 · 192 阅读 · 0 评论 -
poj3414
题目好像是模拟水桶来回倒的问题,full就是倒满,drop就是全倒掉,pour就是从一个通去另一个桶,今天poj还是502.。。也不知道写的对不对,但样例过了。。嗯,就那一个样例Orz。。。。模拟一下暴力解决就行了,不过回头改。。。 警告!!!没有A!!!虽然我找了半天没找到错在哪里。。#include<iostream>#include<cstring&g...原创 2018-11-13 15:27:05 · 83 阅读 · 0 评论 -
poj2531
题目感觉是图的题。。但是做的是POJ简单搜索的专题,嗯,没有思路。。看了大神的代码才学会的,回溯+dfs。。等以后图论学好了,在回头用图论做,我在网上看到有大神用最大割来做,加星星了,等回头在用别的方法来做,先贴上DFS回溯的代码,后面学会最大割再用最大割的方法来A。最近心态爆炸,不知道为啥,总感觉难道有1说1,有2说2的性格不好嘛?不喜欢空口说大话表面功夫。。#include<i...原创 2018-11-13 23:34:13 · 549 阅读 · 0 评论 -
poj1416
哇,今天头疼的要死。应该是脑子被熬夜熬坏了,嗯,以后一点以前一定要睡觉,不要刷B站,不要刷B站,不要刷B站,!!!!!!!!!这个题目,路径没有输出,实在不想做了,就先这样..反正路径的话可以利用回溯给他重新赋值一下,就差不多可以了;#include<iostream>#include<cstring>#include<queue>using nam...原创 2018-11-18 21:39:54 · 133 阅读 · 0 评论 -
转载!!!poj1416
这个是转载的。。 http://blog.csdn.net/wangjian8006 OrzOrzOrzOrzOrzOrzOrzOrzOrzOrz总感觉自己像个小偷一样OrzOrz #include <iostream>using namespace std; int dis[1000000];int maxn,sum,v[10],vt[10],len,t;c...转载 2018-11-18 21:42:53 · 247 阅读 · 0 评论 -
POJ1129
第一个做法是四色定理:就类似于百度百科说的吧,一个地图,最少用四个颜色就可以表示全部的国家;这个题就可以假设四个点,然后开始涂颜色,book数组来表示颜色i有没有被图,color数组表示i点涂色的编号。#include<iostream>#include<cstring>#include<cstdio>using namespace st...原创 2018-11-20 22:13:35 · 427 阅读 · 0 评论 -
poj2676
https://blog.csdn.net/lyy289065406/article/details/6647977看的这个做的,很详细。。得去上课了。。。转载 2018-11-19 15:41:58 · 397 阅读 · 0 评论