- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 用双端队列实现单调队列
单调队列是指:队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。以单调不减队列为例:队列内的元素(e1,e2,e3...en)存在(e1例如这样一组数(1,3,2,1,5,6),进入单调不减队列的过程如下:1入队,得到队列(1);3入队,得到队列(1,3);2入队,这时,队尾的的元素3>2,
2016-10-30 21:43:00 935
原创 hdu 5944 Fxx and string
Problem DescriptionYoung theoretical computer scientist Fxx get a string which contains lowercase letters only.The string S contains n lowercase letters S1S2…Sn.Now Fxx wants to know how m
2016-10-30 10:27:32 264
原创 codeforces H. Delete Them(2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, )
H. Delete Themtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolycarp is a beginner programmer. He is stu
2016-10-26 22:03:56 474
原创 产生随机的字符串
#include#include#include#includeusing namespace std;int len;//产生长度为length的随机字符串char* genRandomString(int length){ int flag, i; char* string; srand((unsigned) time(NULL )); if (
2016-10-26 20:34:38 337
原创 nyist 42 一笔画问题(欧拉回路+并查集)
描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)随后的...
2016-10-23 15:45:26 317
原创 nyist 38 布线问题(最小生成树kruskal)
描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500)随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c<=10...
2016-10-21 20:18:20 260
原创 nyist 20 吝啬的国度
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N
2016-10-18 21:39:46 256
原创 梅森素数(Mersenne)
//梅森素数#includeusing namespace std;int mi(int n){ int ans=1; for(int i=1;i<=n;i++) { ans*=2; } return ans;}int main(){ int p;//输入的P是一个素数 while(~scanf("%d",&p)
2016-10-16 17:32:40 1246
原创 费马素数 (Fermat)
在int 范围内费马素数共有15个#includeusing namespace std;int prime[100];int mi(int n){ int ans=1; for(int i=1;i<=n;i++) { ans*=4; } return ans;}int main(){ int n; whil
2016-10-16 17:07:08 1189
原创 hdu 4786 Fibonacci Tree(2013年亚洲区域赛成都赛区 1006)最小生成树
Fibonacci Tree Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following pr...
2016-10-15 21:37:58 357
原创 产生随机数
#include#includeusing namespace std;int main(){ freopen("in.txt","w",stdout); srand(time(NULL)); int t; t=rand()%100+1; printf("%d\n",t); for(int k=0; k<t; k++) {
2016-10-07 14:51:49 254
原创 nyist 128 前缀式计算
描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式,请你计算出该前缀式的值。比如:
2016-10-06 21:40:30 257
原创 nyist 35 表达式求值
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以
2016-10-06 13:28:19 299
原创 nyist 1272 表达式求值 (河南省第九届省赛) 中缀转后缀
描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表达式,则 (X)也是表达式。 例如: 表达式 12*(2+3)+Smax(
2016-10-05 20:57:05 351
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人