水题
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
poj 2334 Simple prefix compression(胡搞)
Simple prefix compressionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1861 Accepted: 813DescriptionMany databases store the data in the character fie原创 2017-09-20 17:16:59 · 513 阅读 · 0 评论 -
pat甲 1001.A+B Format
1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard原创 2016-11-15 20:35:47 · 254 阅读 · 0 评论 -
pat 甲1113. Integer Set Partition(排序水题)
1113. Integer Set Partition (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a set of N (> 1) positive inte原创 2017-02-28 16:58:34 · 207 阅读 · 0 评论 -
循坏赛日程表(分治)
n=2……k个运动员要进行网球循坏赛。现要设计一个满足以下要求的比赛日程表:1)每个选手必须与其他n-1个选手各赛一次;2)每个选手一天只能赛一次;3)循环赛一共进行n-1天。#include#includeusing namespace std;int a[501][501];int k;//选手数一共2^n个void table(){ int n=1原创 2016-12-31 20:37:06 · 387 阅读 · 0 评论 -
pat甲1101. Quick Sort(水题)
pat甲1101. Quick Sort (25)pat advanced level 1101. Quick Sort (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThere is a classical process named partition in原创 2016-12-08 13:23:36 · 308 阅读 · 0 评论 -
pat甲1120. Friend Numbers(水题string+set)
1120. Friend Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTwo integers are called "friend numbers" if原创 2016-12-13 18:43:11 · 303 阅读 · 0 评论 -
pat甲1011. World Cup Betting(水题)
pat甲1011. World Cup BettingWith the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fa原创 2016-11-24 21:32:35 · 234 阅读 · 0 评论 -
pat甲1116. Come on! Let's C(模拟)
pat甲1116. Come on! Let's C(模拟)"Let's C" is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of the contest is for fun, the award rules are funny as the following:0. The Ch原创 2016-12-04 16:11:13 · 249 阅读 · 0 评论 -
pat甲1015. Reversible Primes(水题)
pat甲1015. Reversible Primes(水题)A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two原创 2016-12-03 14:49:30 · 1335 阅读 · 0 评论 -
pat 甲1002. A+B for Polynomials(map)
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+原创 2016-11-15 21:49:55 · 263 阅读 · 0 评论 -
pat甲1009. Product of Polynomials
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find原创 2016-11-18 20:10:20 · 252 阅读 · 0 评论 -
pat 甲1008. Elevator
1008. Elevator (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe highest building in our city has only one ele原创 2016-11-18 19:35:54 · 278 阅读 · 0 评论 -
pat 甲 1112. Stucked Keyboard (字符串)
1112. Stucked Keyboard (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys ar原创 2017-02-28 20:47:37 · 219 阅读 · 0 评论 -
pat 甲1121. Damn Single (水题)
1121. Damn Single (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Yue"Damn Single (单身狗)" is the Chinese nickname fo原创 2017-02-26 21:23:29 · 286 阅读 · 0 评论 -
poj 1488 TEX Quotes(字符串水题)
TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10672 Accepted: 5561DescriptionTEX is a typesetting language developed by Donald Knuth. It tak原创 2017-09-02 16:20:16 · 234 阅读 · 0 评论 -
openjudge 二维数组右上坐下遍历(二维数组)
二维数组右上左下遍历查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数原创 2017-08-28 16:38:06 · 1542 阅读 · 0 评论 -
百练 神奇的幻方(二维数组水题)
神奇的幻方查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行的中间2.下一个数字,都写在上一个数字的右上方: a.如果该数字在第一行,则下一个数字写在原创 2017-08-26 14:50:06 · 949 阅读 · 0 评论 -
openjudge 垃圾炸弹(暴力水题)
垃圾炸弹总时间限制: 1000ms 内存限制: 65536kB描述 2014年巴西世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,里约街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范围内的所原创 2017-09-04 15:32:31 · 1542 阅读 · 0 评论 -
百练 反反复复(二维数组水题)
C:反反复复查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy ni原创 2017-08-10 22:29:14 · 1672 阅读 · 0 评论 -
蓝桥杯 分糖果(水题)
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为原创 2017-03-30 19:25:20 · 364 阅读 · 0 评论 -
蓝桥杯 超级玛丽
算法提高 超级玛丽 时间限制:1.0s 内存限制:256.0MB 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论原创 2017-03-14 13:10:21 · 1314 阅读 · 0 评论 -
蓝桥杯 带分数(水题)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。原创 2017-03-29 20:17:35 · 340 阅读 · 0 评论 -
pat 甲1126. Eulerian Path (欧拉图的判定)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path原创 2017-03-07 19:14:23 · 325 阅读 · 0 评论 -
pat 甲1124. Raffle for Weibo Followers (水题)
1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He原创 2017-03-07 18:34:54 · 202 阅读 · 0 评论 -
蓝桥杯 瓷砖铺放(dfs)
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长原创 2017-03-19 14:46:25 · 2099 阅读 · 0 评论 -
蓝桥杯 集合运算(set)
算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第原创 2017-03-19 12:56:18 · 1368 阅读 · 1 评论 -
pat甲1006. Sign In and Sign Out
1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the fi原创 2016-11-17 14:35:38 · 233 阅读 · 0 评论 -
hdu 1601(快速幂取模)
转自:http://www.cnblogs.com/PegasusWang/archive/2013/03/13/2958150.html快速幂介绍的很详细,贴上了,还是理解原理最重要。#include #include using namespace std;int mod_exp(int a, int b, int c) //快速幂取余a^b%c{ int原创 2016-10-28 20:54:05 · 697 阅读 · 0 评论 -
pat 乙 1006. 换个格式输出整数
#includeusing namespace std;int d[10];int size=0;int main(){ int num; cin>>num; int n=num; while(n/10) { d[size++]=n%10; n/=10; } d[size++]=n; for(int i=0;i<d[2];i++) { co原创 2016-09-08 15:04:18 · 189 阅读 · 0 评论 -
pat 乙 1005. 继续(3n+1)猜想
#include#includeusing namespace std;int a[101],book[4001];int ans[101];int size=0;int main(){ int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; if(!book[a[i]]) { int tmp原创 2016-09-08 15:02:47 · 341 阅读 · 0 评论 -
pat 乙 1004. 成绩排名
#includeusing namespace std;struct node{ string name; string no; int grades;};node stus[1000];int main(){ int n; cin>>n; int mmax=0; int mmin=101; int imax,imin; for(int i=0;i<n;i+原创 2016-09-08 15:01:35 · 279 阅读 · 0 评论 -
pat 乙 1003. 我要通过!
关键理解前面乘以中间的个数等于后面的个数#include#includeusing namespace std;int main(){ int n; cin>>n; string tmp; while(n--) { cin>>tmp; int index_p,index_t; int count_p,count_t,count_a; count_原创 2016-09-08 15:00:33 · 306 阅读 · 0 评论 -
pat 乙 1002. 写出这个数
#include#includeusing namespace std;int tmp[100000];int main(){ string pinyin[]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; string n; cin>>n; int sum=0; for(int i=0;i<原创 2016-09-08 14:58:20 · 257 阅读 · 0 评论 -
pat 乙 1001. 害死人不偿命的(3n+1)猜想
#includeusing namespace std;int main(){ int n,ans=0; while(cin>>n) { ans=0; while(n!=1) { if(n%2==0) { n/=2; ans++; } else { n=(3*n+1)/2; ans++; }原创 2016-09-08 14:56:47 · 263 阅读 · 0 评论 -
HDU1128:Self Numbers
Problem DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plus the sum of the digits of n原创 2016-09-18 12:56:55 · 212 阅读 · 0 评论 -
pat乙1027. 打印沙漏
#include#include#includeusing namespace std;int n;char a;int main(){ while(cin>>n>>a) { int cnt=0; int row=sqrt((n+1)/2); for(int i=2*row-1;i>=1;i-=2) { cout<<string(((2*row-1)-i原创 2016-09-09 18:27:51 · 222 阅读 · 0 评论 -
pat乙1026. 程序运行时间
#include#include#includeusing namespace std;int m,n,tmp;const int CLK_TCK=100;//vectorans;int ans[3];int size=0;int main(){ cin>>m>>n; if((n-m)%CLK_TCK>=50) { tmp=(n-m)/100+1; }原创 2016-09-09 18:26:59 · 273 阅读 · 0 评论 -
pat 乙 1023. 组个最小数
#includeusing namespace std;int a[12];int main(){ int flag=1; for(int i=0;i<=9;i++) { cin>>a[i]; if(i!=0&&a[i]!=0&&flag==1) { flag=0; cout<<i; a[i]--; } } for(int i=0;i原创 2016-09-09 18:21:12 · 290 阅读 · 0 评论 -
pat 乙1022. D进制的A+B
#include#includeusing namespace std;int a,b,d;vectorc;int main(){ cin>>a>>b>>d; a=a+b; while(a/d) { c.push_back(a%d); a/=d; } c.push_back(a); for(int i=c.size()-1;i>=0;i--) {原创 2016-09-09 18:20:11 · 178 阅读 · 0 评论 -
pat乙 1021. 个位数统计
#include#include#include#include using namespace std;map a;int main(){ string s; cin>>s; for(int i=0;i<s.size();i++) { a[s[i]]++; } for(auto it=a.begin();it!=a.end();it++) { cout原创 2016-09-09 18:18:02 · 229 阅读 · 0 评论