05 2015 档案

uva 12169 Disgruntled Judge
摘要：法一直接暴力枚举a和b的值，法二扩展欧几里德算法。#include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-05-27 21:27 xryz 阅读(140) 评论(0) 推荐(0) 编辑
uva 11582 Colossal Fibonacci Numbers!
摘要：题意：让你求费伯纳西数列的第a的b次方项模n的结果。由于是每一项都对n取模，所以不同的n值都会对应一个周期，只要循环一下。当前项等于f1，前一项等于f0时就可以跳出循环了。 a的b次方，可以用幂取模的知识，快速分治求出。 注意第二个样例a要先模一下周期，不然会有溢出。 刚开是long... 阅读全文
posted @ 2015-05-27 12:51 xryz 阅读(97) 评论(0) 推荐(0) 编辑
ACdream 1073
摘要：#include#include#includeusing namespace std;bool cmp(int a,int b){ return a>b;}int main(){ int i,n,exp[1024],a[10],ans,cnt,now; while... 阅读全文
posted @ 2015-05-26 14:35 xryz 阅读(100) 评论(0) 推荐(0) 编辑
ACdream 1061 郭式树
摘要：就是样例第二组数据超过long long的数据范围，所以特判一下就好了。#include#includeint main(){ int n; long long int a,b,t; scanf("%d",&n); while(n--) { ... 阅读全文
posted @ 2015-05-26 14:06 xryz 阅读(79) 评论(0) 推荐(0) 编辑
《构建之法》读书笔记
摘要：应该是从上周六开始看这本书，起因是其他人发的一张书中内容截图。作者讲到技能的反面中的总结部分——如何考察一个人是否精通魔方：a.给面试者一个各面打乱颜色的魔方;b.要求他把六面还原;c.如果还原了，要求他把魔方恢复成我最初给他的那个混乱的局面，必须一模一样。看到这些，最近自己也在思考这个问题，自己学... 阅读全文
posted @ 2015-05-23 15:03 xryz 阅读(201) 评论(0) 推荐(0) 编辑
hdu 1829 A Bug's Life
摘要：刚开始遇到这类题目，感觉很棘手，网上搜了一下也没有比较好的分析，自己理解后决定好好写一写。题目：意思是输入两个虫子编号，表示这两只虫子性别不同，一轮数据下来问你有没有不符合逻辑的。比如开始已经判断某两只虫子x，y是公的了，新输入了x y，显然不符合前面的判断，这种情况下结果输出”Su... 阅读全文
posted @ 2015-05-23 09:35 xryz 阅读(94) 评论(0) 推荐(0) 编辑
hdu 3038 How Many Answers Are Wrong
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int s... 阅读全文
posted @ 2015-05-22 21:57 xryz 阅读(94) 评论(0) 推荐(0) 编辑
hdu 1198 Farm Irrigation
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-05-22 14:10 xryz 阅读(101) 评论(0) 推荐(0) 编辑
hdu 1558 Segment set
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int t... 阅读全文
posted @ 2015-05-21 20:09 xryz 阅读(105) 评论(0) 推荐(0) 编辑
hdu 1829 A Bug's Life
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-05-20 12:22 xryz 阅读(104) 评论(0) 推荐(0) 编辑
hdu 3635 Dragon Balls
摘要：#include#include#includeusing namespace std;const int N=10000+5;int n,bin[N],tot[N],cnt[N];//tot是转移次数，cnt是龙珠次数int _find(int x){ if(x==bin[x... 阅读全文
posted @ 2015-05-19 15:14 xryz 阅读(94) 评论(0) 推荐(0) 编辑
hdu 1072 Nightmare
摘要：还是bfs，主要考虑剪枝，数组标记走过时炸弹剩余的时间，以及炸弹延时后将4变成1#include#include#include#includeusing namespace std;struct node{ int x,y,s,w;}t,t0;int n,m,g[10][10... 阅读全文
posted @ 2015-05-18 18:04 xryz 阅读(107) 评论(0) 推荐(0) 编辑
hdu 2216 Game III
摘要：网上查了标记路径的方法之后就是一道普通的搜索题了，自己还是想不到关键的，努力！#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-05-17 21:19 xryz 阅读(95) 评论(0) 推荐(0) 编辑
hdu 5228 ZCC loves straight flush
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int m... 阅读全文
posted @ 2015-05-17 14:23 xryz 阅读(100) 评论(0) 推荐(0) 编辑
hdu 1217 Arbitrage
摘要：#include#include#include#include;#includeusing namespace std;int main(){ int n,i,j,k,tot,cas=0,flag,m; double t,g[50][50]; char s[50]... 阅读全文
posted @ 2015-05-15 21:42 xryz 阅读(101) 评论(0) 推荐(0) 编辑
hdu 2112 HDU Today
摘要：输入当中有起点和终点相同的，所以使用map时要注意#include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-05-13 21:08 xryz 阅读(122) 评论(0) 推荐(0) 编辑
hdu 3665 Seaside
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-05-12 12:50 xryz 阅读(94) 评论(0) 推荐(0) 编辑
hdu 2066 一个人的旅行
摘要：主要是怎么解决超时，实际上不用floyd算法更好，但是老师拉的是floyd算法专题…… 所以只好剪枝……#include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-05-11 21:34 xryz 阅读(231) 评论(0) 推荐(0) 编辑
hdu 1869 六度分离
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int m... 阅读全文
posted @ 2015-05-11 20:56 xryz 阅读(123) 评论(0) 推荐(0) 编辑
hdu 1181 变形课
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int m... 阅读全文
posted @ 2015-05-11 20:40 xryz 阅读(92) 评论(0) 推荐(0) 编辑
hdu 1874 畅通工程续（Floyd）
摘要：三层暴力都错了好久…… 将无向图当成了有向图所以悲剧了……#include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-05-10 22:44 xryz 阅读(91) 评论(0) 推荐(0) 编辑
07-图5. 旅游规划（25）
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-05-09 16:47 xryz 阅读(119) 评论(0) 推荐(0) 编辑
hdu 2544 最短路
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-05-09 15:44 xryz 阅读(89) 评论(0) 推荐(0) 编辑
hdu 1874 畅通工程续
摘要：1.可能问的时候是同一点例如1 1 2.每两点之间可能有不同距离，例1 2 3 和1 2 4#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-05-09 15:31 xryz 阅读(122) 评论(0) 推荐(0) 编辑
00-自测5. Shuffling Machine (20)
摘要：#include #include #include #include #include #include #include#include #include #include #include #include #include using namespace std;int f,... 阅读全文
posted @ 2015-05-09 13:36 xryz 阅读(144) 评论(0) 推荐(0) 编辑
03-树2. Tree Traversals Again (25)
摘要：根据姥姥提示，入栈顺序就是先序遍历，出栈顺序就是中序遍历。然后在用solve函数进行递归分治来求出后序遍历的结果。#include #include #include #include #include #include #include #include #include#incl... 阅读全文
posted @ 2015-05-08 21:56 xryz 阅读(115) 评论(0) 推荐(0) 编辑
The 15th Zhejiang University Programming Contest
摘要：A Find the Spy/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :2015/4/12 13:... 阅读全文
posted @ 2015-05-08 21:13 xryz 阅读(133) 评论(0) 推荐(0) 编辑
hdu 3172 Virtual Friends
摘要：#include#include#include#include#include#includeusing namespace std;const int N=100000+5;int bin[N],ans[N];mapm;int Find(int x){ while(bin[... 阅读全文
posted @ 2015-05-08 11:04 xryz 阅读(91) 评论(0) 推荐(0) 编辑
hdu 2058 The sum problem
摘要：#includeint main(){ int i,m,x,y,n,ans,num; while(~scanf("%d%d",&n,&m)&&n&&m) { ans=0; for(i=1; i=m) break; } ... 阅读全文
posted @ 2015-05-07 19:30 xryz 阅读(95) 评论(0) 推荐(0) 编辑
hdu 2106 decimal system
摘要：#include#includeint main(){ int n,i,ans,len,tmp,d,t,m; while(~scanf("%d",&n)) { ans=0; for(i=0;i0) { ... 阅读全文
posted @ 2015-05-07 18:49 xryz 阅读(118) 评论(0) 推荐(0) 编辑
00-自测4. Have Fun with Numbers (20)
摘要：#include#include#includeusing namespace std;int main(){ int a[20],b[20],i,len1,len2,flag,j,t,d; char s[25],s2[25]; while(~scanf("%s",... 阅读全文
posted @ 2015-05-07 18:00 xryz 阅读(126) 评论(0) 推荐(0) 编辑
07-图4. Saving James Bond - Hard Version (30)
摘要：本题测试点5是从小岛范围内可以直接跳到岸边…… 测试点4是验证步数第一跳最小的情况，刚开始没有考虑回溯，所以错了……#include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-05-06 22:39 xryz 阅读(335) 评论(0) 推荐(0) 编辑
hdu 2209 翻纸牌游戏
摘要：就是按照贪心的思路来，分成第一张牌翻不翻来考虑，接下来每次搜索看前面一张是0还是1，1的话就翻，最后看一下最后一张牌的状态。#include#include#includeusing namespace std;const int inf=1<<30;int ans,len,a[25... 阅读全文
posted @ 2015-05-06 11:50 xryz 阅读(101) 评论(0) 推荐(0) 编辑
hdu 1272 小希的迷宫
摘要：#includeconst int _=100000+5;int bin[_],vis[_];int _find(int x){ while(x!=bin[x]) x=bin[x]; return x;}void intt(){ int i; for(i=1;... 阅读全文
posted @ 2015-05-05 21:52 xryz 阅读(150) 评论(0) 推荐(0) 编辑
1969 Pie
摘要：二分查找#include#include#includedouble pi=2*acos(-1.0);double ex=1e-5;int main(){ int T,n,f,_,cnt,flag,i; double a[10000+24], Max,Min,Mid; ... 阅读全文
posted @ 2015-05-05 15:18 xryz 阅读(90) 评论(0) 推荐(0) 编辑
06-图3. 六度空间 (30)
摘要：数据有1万个，邻接矩阵挂了，所以只能套邻接表。第一次直接是套的模板，搜索过程也是参考教材指导书上的实现。#include#include#include#include#includeusing namespace std;#define MaxVertexNum 1024typ... 阅读全文
posted @ 2015-05-05 13:05 xryz 阅读(299) 评论(0) 推荐(0) 编辑
图的储存
摘要：/* 图的邻接矩阵表示法（C语言实现） */#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef char Ver... 阅读全文
posted @ 2015-05-04 20:45 xryz 阅读(211) 评论(0) 推荐(0) 编辑
06-图1. List Components (25) 栈和队列
摘要：dfs和bfs综合利用，栈和队列也是综合利用，比较考验编程基本功，主要是自己交一次就对了，好高兴。#include#include#include#include#includeusing namespace std;int gra[15][15],vis[15],ans[15],n... 阅读全文
posted @ 2015-05-04 14:38 xryz 阅读(118) 评论(0) 推荐(0) 编辑
pat 09-排序1. 排序(25)
摘要：突然发现堆排序不会了//25ms，stl自带，干过他真难#include#includeusing namespace std;int main(){ int a[100000+5],i,n; while(~scanf("%d",&n)) { for(... 阅读全文
posted @ 2015-05-04 13:57 xryz 阅读(162) 评论(0) 推荐(0) 编辑
pat 06-图2. Saving James Bond - Easy Version (25)
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :5-3 19:23:22File Name :... 阅读全文
posted @ 2015-05-03 20:09 xryz 阅读(140) 评论(0) 推荐(0) 编辑
hdu 2818 Building Block
摘要：#includestruct node{ int parent; int up; int all;} n[30000+5];int Find(int x){ if(x!=n[x].parent) { int t=Find(n[x].pare... 阅读全文
posted @ 2015-05-03 16:56 xryz 阅读(144) 评论(0) 推荐(0) 编辑
并查集
摘要：int find(int x) { if(fa[x] == x) return x; fa[x] = find(fa[x]); return fa[x];}void unio(int x, int y) { int fx = fin... 阅读全文
posted @ 2015-05-03 13:32 xryz 阅读(107) 评论(0) 推荐(0) 编辑
hdu 1213 How Many Tables
摘要：#includeint bin[1024];int findx(int x){ while(bin[x]!=x) x=bin[x]; return x;}void mergeab(int x,int y){ int fx,fy; fx=findx... 阅读全文
posted @ 2015-05-03 10:06 xryz 阅读(105) 评论(0) 推荐(0) 编辑
hdu 1232 畅通工程
摘要：#includeint bin[1024];int findx(int x){ while(bin[x]!=x) x=bin[x]; return x;}void mergeab(int x,int y){ int fx,fy; fx=findx... 阅读全文
posted @ 2015-05-03 10:02 xryz 阅读(95) 评论(0) 推荐(0) 编辑
hdu 1258 Sum It Up
摘要：hljs perl">#include#includeusing namespace std;int flag,t,n,a[20],use[20],ans[20];bool cmp(int x,int y){ return x>y;}void dfs(int sum,int ... 阅读全文
posted @ 2015-05-02 16:48 xryz 阅读(102) 评论(0) 推荐(0) 编辑
hdu 2181 哈密顿绕行世界问题
摘要：#include#include#includeusing namespace std;int mp[25][25],vis[25],ans[25],sum;void dfs(int now,int cnt){ //printf(" %d\n",ans[0]); int ... 阅读全文
posted @ 2015-05-02 15:56 xryz 阅读(109) 评论(0) 推荐(0) 编辑
hdu 2199 Can you solve this equation?
摘要：#include#include#include#include#includeusing namespace std;double y;double fcn(double x){ double t=8*x*x*x*x+7*x*x*x+2*x*x+3*x+6-y; ret... 阅读全文
posted @ 2015-05-02 08:15 xryz 阅读(120) 评论(0) 推荐(0) 编辑
zoj 1649 Rescue
摘要：刚开始按一般搜索写一直错，没有想明白怎么回事。搜了一下其他人的思路才明白，本题有杀死守卫的时间，所以bfs搜索出来路径最短的不一定是时间最短的，所以使用了优先队列让他自己在队列里面排序解决。还有自己刚开始还将路变成了墙，现在想来也是错的，主要都是要杀人。 或者考虑一直搜索，每次将结果... 阅读全文
posted @ 2015-05-02 01:16 xryz 阅读(108) 评论(0) 推荐(0) 编辑
线段树
摘要：typedef long long ll; //通过这里调整值的范围const int N=1024;int a[N];struct Tree{ int left,right; //区间的端点 ll sum; //视题目要求而定}tree[4*N+10];//... 阅读全文
posted @ 2015-05-01 08:34 xryz 阅读(98) 评论(0) 推荐(0) 编辑
hdu 3074 Multiply game
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-30 21:25:25File Name ... 阅读全文
posted @ 2015-05-01 08:13 xryz 阅读(146) 评论(0) 推荐(0) 编辑