POJ
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
POJ 1182:食物链
并查集想法很简单开两个数组吃 与 被吃然而 炸了我一下午mlgb贴个错误代码吃饭去了烦#include#include#includeusing namespace std;const int maxn=55555;int fa[maxn];int eat[maxn];int ate[maxn];int find(int x){原创 2015-08-07 17:01:57 · 556 阅读 · 0 评论 -
POJ 1065:Wooden Sticks
贪心真是软肋。。。好好刷题。不然明天要炸。。。今天全部贪心吧。嗯!还是一个结构体的排序。(这个东西真的好用!)将长度按从小到大排序如果长度相等则重量小的在前面选定第一个节点未初始节点然后扫描一边数组看那些节点可以被不需要加工时间做好标记然后在顺序扫描一边数组找出第一个没有标记的节点再进行一次同样的扫描依次循环看几次完成原创 2015-07-28 10:40:33 · 569 阅读 · 0 评论 -
POJ 2487:Farey Sequence
纯粹的欧拉函数模板题所以我只是来刷个存在感的#include #include #include #include #include #define maxn 1000001using namespace std;int phi[maxn];void phi_table(int n){ for(int i=2;i<=n;i++)phi[i]=0原创 2015-08-22 11:09:03 · 792 阅读 · 0 评论 -
poj 3090:Visible Lattice Points
其实和我之前写的那个由互质的两个数为分子分母组成分数的题目一点没差你把那些点的坐标写出来看一下你就知道了我也是几乎直接把那个代码的模板套过来了 题外话:1 学欧几里德算法才知道什么叫套模板,什么叫黑箱算法,什么叫不求甚解 = =2 下午好声音看的有点爽的3 为啥机房的网速只有400K了#include #include #include #incl原创 2015-08-22 15:55:59 · 655 阅读 · 0 评论 -
poj 1321:棋盘问题
dfs的问题需要注意的是在dfs的时候某个位置可以不放旗子直接进行下一步dfs#include #include #include int x[10];int tot,n,lol,sum;char m[10][10];void dfs(int row,int lol){ int i; if(lol==tot)原创 2015-08-03 16:51:05 · 645 阅读 · 0 评论 -
POJ 1651:Multiplication Puzzle
区间DP基础题只贴代码#include#include#include#includeusing namespace std;#define maxn 0xfffffffint main(){ int n,i,j,k,l; int num[1111],dp[1111][1111]; scanf("%d",&n);原创 2015-08-04 19:42:25 · 497 阅读 · 0 评论 -
POJ 2955:Brackets
区间DP贴个代码#include #include #include using namespace std;int check(char a,char b){ if(a=='(' && b==')') return 1; if(a=='[' && b==']') return 1; return 0;}in原创 2015-08-04 21:33:38 · 769 阅读 · 0 评论 -
poj 2485:Highways
最基础的prim算法让我们来分析一下prim的思路给两个数组一个二维的 以邻接矩阵的形式来表示图一个一维的 用来表示每个节点到当前树的距离关键看prim函数因为每一个点最后都在树里面的所以我先把第一个节点放进去(这个无所谓,随便你放哪一个)然后把每个节点到树的距离更新出来(就是邻接矩阵中每个点到第一个节点的距离)然后我进行一轮for循环把到树的距离最小的原创 2015-08-18 14:42:22 · 768 阅读 · 0 评论