- 博客(43)
- 收藏
- 关注
原创 [c]poj1010 dfs
http://poj.org/problem?id=1010#include#include#includeusing namespace std;int s[100]={0};int ju[100]={0};int re[5],renum=0;int irenum=0;int innum;int tiesign=0;void dfs(int cur,int num,i
2015-09-17 16:54:30
423
原创 [c]poj1009
http://poj.org/problem?id=1009一晚上的美好时光就做这个题了。。#include#include#define Debug 0using namespace std;struct Node{ int num; int x;};int a,b;int rp=0;int sp=0;Node s[1010];Node re[1000
2015-09-16 22:59:20
374
原创 [c] poj2524 并查集
http://poj.org/problem?id=2524#include#includeusing namespace std;int a[50050];int f[50050];int find(int x){ if(x!=a[x]) a[x]=find(a[x]); return a[x];}int main(){ int n,m,x,y,num=1
2015-09-14 21:10:16
350
原创 [c] poj1012 约瑟夫环
http://poj.org/problem?id=1012这个题以前做的时候一直不知道怎么做,这次上网查了查才知道原来是有公式的、、、我一直都是穷举超时#include#includeusing namespace std;int main(){ int a[14]={0}; int x; while(cin>>x){ if(x==0) break;
2015-08-29 23:30:56
328
原创 [c] poj1008
http://poj.org/problem?id=1008先把距第一天的时间算出来,再算用另一个计法算出日子就好了,是用取余和整除做的题#include#include#includeusing namespace std;string a1[19]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "m
2015-08-27 23:34:34
296
原创 [c]poj1007
http://poj.org/problem?id=1007这个题的考查点在于对sort排序的使用,需要sort的第三个参数改变排序的规则#include#include#includeusing namespace std;struct Node{ string x; int num;};bool j(Node a,Node b){ if(a.num
2015-08-26 23:32:56
383
原创 [c]poj1006 剩余定理
http://poj.org/problem?id=1006这个题需要用到数论里的剩余定理,在这个题的话公式为re=(5544*p+14421*e+1288*i-d+21252)%21252,5544是33×28×a被23除余1得来的,那两个也是,不得不说数论都某些题的影响很大,不会就会很难做,这个题我也是查的资料才做出来#include#includeusing na
2015-08-25 23:50:22
256
原创 [c]poj1002 487-3279
http://poj.org/problem?id=1002题目大意 把每个号码先存成标准格式,再找有没有重复的这个题要注意的地方就是不是7位数前面也要输入0,其他也没有什么特别难的地方#include#include#include#include#include using namespace std;int num[26]={2,2,2,3,3,3,
2015-08-24 21:43:54
345
原创 [c] sdnuoj1127
http://210.44.14.31/problem/show/1127题目标题 minesweeper题目大意 给定雷做个扫雷的界面今天本来是想继续做poj的题,但是不知道为什么打不开网页,只好找了个题做做,这个题就是个比较简单的走过程题,只要跟着步骤走就没什么问题#include#include#includeusing namespace std;
2015-08-23 23:43:12
305
原创 [c]poj1001 Exponentiation
http://poj.org/problem?id=1001题目大意:小数的高精度乘法因为是小数,需要注意的地方非常多,小数点位置,后面和前面去0等问题都得想到#include#include#includeusing namespace std;int main(){ char a[200],b[200]; int x; while(cin>>a>>
2015-08-22 23:17:26
366
原创 [c] sdnuoj1147Pythagoras's Revenge
http://210.44.14.31/problem/show/1147题目大意:给定任意直角边,求有多少组边能组成直角三角形利用勾股定理 c^2=a^2+b^2得到 a^2=(c-b)(c+b) 然后设定两个未知数穷举得到答案#include#include#includeusing namespace std;int main(){ __int64
2015-08-21 22:44:20
316
原创 [c]sdnuoj1134 facebook
http://210.44.14.31/problem/show/1134题目标题:Facebook题目大意:给定一组关系,问最长的一条路径是几bfs的题,没什么好说的,。#include#include#include#includeusing namespace std;struct Node{ int x; int d;};int re=0;b
2015-08-20 20:30:13
362
原创 [c]sdnuoj1119 Intelligent IME
http://210.44.14.31/solution/view/24587题目标题 intelligent IME题目大意 手机上的9格输入判定这个题一开始以为字符串会很长,以为需要hash,结果最多6个字符,就比较简单了#include#include#include#includeusing namespace std;int a[2000000
2015-08-19 21:00:00
661
原创 [c]sdnuoj1153 Grade School Multiplication
题目标题 grade school multiplication题目大意 用乘法的竖式来表示乘法题目链接 http://210.44.14.31/problem/show/1153这个题就是用高精度乘法来做,需要完全理解了高精度乘法的意思,然后把每一步都记下来,最后再用题目所给的格式输出#include#include#includeusing namespa
2015-08-18 23:36:37
355
原创 [c]hdoj1005 取余问题
http://acm.hdu.edu.cn/showproblem.php?pid=1005题目标题:number sequence题目大意:求f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.看到这个题,第一个想法就是直接照着求,但是n的范围很大,直接求会爆,然后我们就看这个式子可不可以化简,两个
2015-08-08 23:42:29
479
原创 [c]sdnuoj1116 AC自动机
http://210.44.14.31/problem/show/1116题目标题:Keywords Sreach题目大意:给出n个字符串和一个匹配串,问有多少字符串在匹配串当中出现的这个题是AC自动机的一道基础题,做这道题我用了好几天的功夫去查AC自动机的原理与解决方法,有了前几天的基础今天我只用了两个小时就A出了这道题(第一次交就A了吓到我了)AC自动机是基于字母树与KMP
2015-08-07 22:39:38
510
原创 sdnuoj1087 过河
http://210.44.14.31/problem/show/1087题目标题:过河题目内容:在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示
2015-08-06 23:47:36
942
原创 [c]sdnuoj1044 花瓶插花
http://210.44.14.31/problem/show/1044题目标题:花瓶插花题目内容:有m朵花和n个花瓶,要把这些花全部插入某些花瓶中,花瓶和花都是有序的,花在花瓶中的先后顺序必须与给定顺序相同,每朵花插入每个花瓶能得到的美观程度都不一定相同,选择一些和花瓶,求插花能得到的最大美观程度。这个题是一个dp,状态转移方程为re[i][j]=max(re[i-1][j
2015-08-05 23:01:08
628
原创 [c]noip 1999 导弹拦截
http://acm.neu.edu.cn/hustoj/problem.php?id=1049题目标题:导弹拦截题目内容:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
2015-08-04 23:09:29
607
原创 [c]hdoj 1204 概率题
http://acm.hdu.edu.cn/showproblem.php?pid=1204题目标题:糖果大战题目内容:生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakless于是说:“可以是可以,不过我们来玩24点,你不是已经拿到了一些糖果了吗?这样,如果谁赢一局,就拿走对方一颗糖,直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来,谁就赢
2015-08-03 23:17:41
604
原创 [c]hdoj 1174 高数题
http://acm.hdu.edu.cn/showproblem.php?pid=1174题目标题:爆头题目大意:给你一堆数据,判断能不能爆头其实就是个高数的题,还用到了叉乘,这个要是没学过的高数的不得哭了#include#include#includeusing namespace std;double chacheng(double x1,doubl
2015-08-02 23:27:58
388
原创 [c]hdoj1023 卡特兰数
http://acm.hdu.edu.cn/showproblem.php?pid=1023题目标题:Train Problem II题目大意:给出一组数,问这组数出栈的情况有几种这个题的解是卡特兰数,是一种数列,通项公式为h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)在这个题中还需要用到高精度加法和高
2015-08-01 21:09:31
379
原创 [c]HDOJ 1869 六度分离
http://acm.hdu.edu.cn/showproblem.php?pid=1869题目标题:六度分离题目大意:求每个点的与别的点的最短路,超过6则输出NO,不超过输出YES只要一对顶点距离大于6,则可输出结果,所以此题用floyd算法#include #include #include #include using namespace std;
2015-07-31 21:33:20
338
原创 [c]sdnuoj 1088 欧拉路的判断
http://210.44.14.31/problem/show/1088题目标题:欧拉路题目大意:判断一个图能不能形成一个欧拉路判断欧拉路的条件是所有点的入度与出度是否相等,如果相等就是欧拉路,除了起始点和终点是出度与入度相差1,只要知道了这个判定条件,这个题还是不难的#include#includeusing namespace std;int a[10
2015-07-30 22:15:37
494
原创 [c]sdnuoj1085 用矩阵做爬楼梯
http://www.acmicpc.sdnu.edu.cn/problem/show/1085题目标题:爬楼梯再加强版(名字真中二)题目大意:爬楼梯的问题上升到n取到相当大的时候这个题不能再用递归或循环来做了,那样必定超时,可以用矩阵的做法节约时间,我先把2的20次方之内算出来了,这种方法非常不可取,应该在程序里算到2的64次方,而我是一开始傻了后来又懒得改、、、于是就这样了
2015-07-29 20:30:36
1002
2
原创 [c]sdnuoj 1031 拓扑排序
http://210.44.14.31/problem/show/1031题目标题:字母排序题目大意:给出若干两个字母的排序,求能不能算出总的排序这是个拓扑排序的题,要注意的是需要输出最少要前几个条件就能排序,所以每输入一次就要排一次,还有个特别要注意的地方,在注释中给出#include#include#include#includeusing namesp
2015-07-28 21:29:22
506
原创 [c]sdnuoj1032 二维的dp
http://www.acmicpc.sdnu.edu.cn/problem/show/1032题目标题:机器人题目大意:给出一个二维数组,从左上角做两条到右下角的路,这两条路不能交叉,求最大值。一条路的解法很简单,就是做一个二维数组dp,两条路的也就是做个四维数组了,要注意交叉时的情况,但这种解法一定不是最简单的方法,更高端的解法目前我还不会。。#include
2015-07-27 19:44:00
490
原创 [c]POJ1088 DP
http://poj.org/problem?id=1088题目标题:滑雪题目大意:给一个二维数组,求最长递减序列一个dp的题,可以用dp+递归做#include#includeusing namespace std;int m[105][105]={0};int r,c;int d[105][105]={0};int dp(int a,int b){
2015-07-26 18:45:32
262
原创 [c]HDOJ1874 floyd算法求最短路径
http://acm.hdu.edu.cn/showproblem.php?pid=1874题目标题:畅通工程续题目大意:给出一个图与起点和终点,求两个点之间权值最小的路径还是求最短路径的这个题,这次用了另一种算法,floyd算法,这个算法的优点是可以计算负权值,而且一次把所有的两个点之间的路径都算出来了,而且代码编写简单,缺点就是时间复杂度比较高,为o(n^3)
2015-07-25 21:48:27
427
原创 [c]sdnuoj1168 二分和后序遍历的简单应用
http://www.acmicpc.sdnu.edu.cn/problem/show/1168题目标题:FBI树题目大意:我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵F
2015-07-24 22:43:21
535
原创 [c]HDOJ1455 dfs的应用
http://acm.hdu.edu.cn/showproblem.php?pid=1455题目标题:sticks题目大意:给一些小木棒长度,它是由等长的若干木棒任意砍断所得到的。对于给定的一组小木棒,求出原始木棒的最小长度这个题可以用dfs深搜来做,是一个比较经典的dfs题#include#include#include#includeusing name
2015-07-23 23:39:57
444
原创 [c]HDOJ1874 Dijkstra算法求最短路径
http://acm.hdu.edu.cn/showproblem.php?pid=1874题目标题:畅通工程续题目大意:给出一个图与起点和终点,求两个点之间权值最小的路径一个很基础的求最短路径的题,我用的Dijkstra算法来做的最短路径,Dijkstra算法类似于Prim算法,都是利用一个辅助数组来存关键点的最短距离,这个题有一个陷阱就是两个城市之间可能有好几条路(坑死
2015-07-22 23:22:37
552
原创 [c]HDOJ 1102 prim算法的应用
http://acm.hdu.edu.cn/showproblem.php?pid=1102题目标题:Constructing Roads题目大意:就是一个算最小路径的问题这个题我用的prim算法解得,需要注意两个城市已建好的情况#include#include#include#define debug 0using namespace std;int main
2015-07-21 21:31:55
314
原创 [c] HDOJ1053 哈夫曼树的应用
http://acm.hdu.edu.cn/showproblem.php?pid=1053题目标题:entropy题目大意:将一串字符串用哈夫曼树的方法压缩,求压缩前与压缩后所占空间与压缩比例这个题是数据结构中哈夫曼树的应用,把每个字符出现的次数记录下来,每次把最少的两个合成一个结点,并由此得到哈夫曼树,然后对每个节点编码,向左标0,向右标1,得到每个字母的编码后计算空间即可
2015-07-20 20:58:46
527
原创 [解题报告]多项式求导
不是oj上的题。。我就不贴链接了用STL的list做的这个题,感觉有了STL,天黑都不怕了。设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系
2015-02-04 15:32:01
531
原创 [c]链表的建立与一些操作
你没事吧,没事,就建个链表玩~于是我就那么无聊的建了个链表。。有啥用??不知道= =#include#include#includeusing namespace std;struct Node{ int array; Node* next;};struct List{ Node* head; Node* tail;};List new_list(){
2015-02-03 15:26:29
422
1
原创 [c]位运算计算一个数的二进制
今天看了位运算的几个例子,觉得这东西挺好玩,于是就做了个用位运算计算二进制数的这么个东西~#includeint main(){ int x,sign=0; scanf("%d",&x); unsigned int p = 1u << 31; for(;p>0;p>>=1) { bool n = p & x; if(n) sign=1; if(sign) p
2015-02-02 16:32:20
414
原创 [实用工具] 简单的数独计算器
今天晚上玩了一会数独,玩的头都疼了,于是想自己写一个解决数独的程序,但本人比较渣。。只写出了能解决比较简单的题的程序。。(难的我都不会更别提写出程序让它会了)要是输入题目半天没反应,八成是做不出来了~~~(不要喷我。。)#include#includeusing namespace std;int num[9][9]={0};bool judge[10];void Sca
2015-02-01 23:51:37
1536
原创 [解题报告]计算器
这题做的我真跪了。。代码我都不想再看一眼了。。。Description无聊又蛋疼的WZ想自己写一个计算器,这个计算器可以计算出一个数学表达式的值。例如输出1*2-(4-3)就可以计算出结果。.为了降低难度,输入的数据中,数字全部为整型,且全部是0到9的数字。输入的符号只包含加减乘除和括号,表达式一定是正确的不会出现除以0的情况。
2015-01-21 12:46:35
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人