简单题目
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
CCF计算机职业认证—数位之和
问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。 AC代码:#include<c原创 2016-04-08 18:06:00 · 1020 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2) B. Filya and Homework(水题)
题目链接: http://codeforces.com/problemset/problem/714/B B. Filya and Homework time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today, hedgeho原创 2016-09-16 16:42:10 · 759 阅读 · 0 评论 -
FZU 2205 据说题目很水(思维题目)
**Problem 2205 据说题目很水 Accept: 130 Submit: 315 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己。原创 2016-03-25 15:06:48 · 871 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2) A. Grasshopper And the String(水题求跳跃距离)
题目链接:http://codeforces.com/problemset/problem/733/A【中文题意】就是找一下最长一次跳多远的距离,然后只有给定的那几个字母才可以踩在上面。 【思路分析】记录下来字符串中那几个字母的位置,注意多加两个点,一个是0,另外一个是字符串的长度+1 。 【AC代码】#include<cstdio>#include<cstring>#include<alg原创 2016-11-08 11:15:48 · 393 阅读 · 0 评论 -
哈理工OJ 1219 谁拿了最多奖学金
Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 140(60 users) Total Accepted: 61(55 users) Rating: Special Judge: No Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖原创 2016-03-22 17:49:59 · 563 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2)A. The New Year: Meeting Friends(水题)
题目链接: http://codeforces.com/contest/723/problem/A【分析】求走的最短的路,即三个数中的最大值减去最小值。下面是AC代码:#include<cstdio>#include<algorithm>using namespace std;int a[105];int main(){ while(~scanf("%d%d%d",&a[0],&a原创 2016-10-05 20:33:11 · 289 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) B. Text Document Analysis(字符串处理,简单题目)
题目链接:http://codeforces.com/contest/723/problem/B【分析】求不在括号里的单词的长度和在括号里的单词的个数。立个flag表示所处状态就好了,0表示不在括号内,1表示在括号内,然后再扫一遍就OK了。下面是AC代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace st原创 2016-10-05 20:36:19 · 381 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2) A. Anton and Danik(水题)
题目链接:http://codeforces.com/contest/734/problem/A【中文题意】给你一个n,然后输入一个长度为n的字符串,然后比较在这个字符串中’A’的个数多还是’D’的个数多然后对应输出就可以了。 【AC代码】#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int m原创 2016-11-21 18:34:03 · 313 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2) B. Anton and Digits(简单贪心)
题目链接:http://codeforces.com/contest/734/problem/B【中文题意】给你k2个2,k3个3,k5个5,k6个6,然后让你用这些数组成32和256,组成的数的和是多少。 【思路分析】首先考虑,5和6只能用于组成256,且只消耗了一个2,所以优先组合256,然后用剩下的2与3组合。 【AC代码】#include<cstdio>#include<cstring原创 2016-11-21 18:38:19 · 283 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2) A. Alyona and copybooks(思维)
题目链接:http://codeforces.com/contest/740/problem/A【中文题意】买一本书需要花费a元,买两本书需要花费b元,买三本书需要花费c元。现在你有n本书,问你至少要花费多少元能拥有4的倍数本书。 【思路分析】首先假如n是3,要构成4的倍数本书有很多种情况,例:再买一本书,再买5本书。5可以有2和3构成,然后取最小值。所以呢,先暴力求一发买4*k+1本书的最小花费原创 2016-11-24 09:14:56 · 286 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2) A. Meeting of Old Friends(水题)
题目链接: http://codeforces.com/contest/714/problem/AA. Meeting of Old Friends time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today an outsta原创 2016-09-16 16:38:25 · 351 阅读 · 0 评论 -
CCF计算机职业认证—折点计数(找拐点)
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的原创 2016-09-03 14:05:32 · 673 阅读 · 0 评论 -
哈理工OJ 1184 早起一水(水题)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1184 早起一水 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 645(172 users) Total Accepted: 202(157 users) Ra原创 2016-05-17 09:51:38 · 843 阅读 · 0 评论 -
HDU 1408 盐水的故事(模拟题目)
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17358 Accepted Submission(s): 4255Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,原创 2016-05-18 12:48:28 · 379 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2) A. Vanya and Fence(水题)
A. Vanya and Fence time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vanya and his friends are walking along the fence of height h and they d原创 2016-06-02 12:50:15 · 911 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) A. Launch of Collider(水题)
A. Launch of Collider time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There will be a launch of a new, powerful and unusual collider very原创 2016-07-20 10:29:00 · 597 阅读 · 0 评论 -
哈理工OJ 1453 AAAAHH! Overbooked!(水题,换思维)
AAAAHH! Overbooked! Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 41(26 users) Total Accepted: 30(26 users) Rating: Special Judge: No Description Elaine is excited to begin the sc原创 2016-08-16 17:30:45 · 644 阅读 · 0 评论 -
哈理工OJ 1431 摞盘子 (思维水题)
摞盘子 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 169(79 users) Total Accepted: 91(76 users) Rating: Special Judge: No Description Leyni有n个盘子,只要盘子i的半径严格小于盘子j,那么盘子i就可以摞在盘子j上(不允许将两个盘原创 2016-08-16 17:44:08 · 344 阅读 · 0 评论 -
哈理工OJ 1425 阶乘问题(水题)
阶乘问题 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 164(82 users) Total Accepted: 87(76 users) Rating: Special Judge: No Description 已知一个正整数n,请问能否将n表示成若干个不同的正整数的阶乘的和。Input 输入包含多组测试原创 2016-08-16 18:08:44 · 451 阅读 · 0 评论 -
HDU 1048 The Hardest Problem Ever(字符串处理)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1048The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23252 Accep原创 2016-09-11 20:20:59 · 2099 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2) C. Alyona and mex(思维)
题目链接:http://codeforces.com/contest/740/problem/C【中文题意】让你构造出一个A数组。使n个区间最小的mes值最大,某个区间是mes值为最小的没在区间内出现过的非负整数。 【思路分析】想到了就不难了,其实就是找出m个区间中最小的长度是多少,然后再0-minLength循环输出就OK了。 【AC代码】#include<cstdio>#include<c原创 2016-11-24 09:34:51 · 230 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) A. Ostap and Grasshopper
题目链接:http://codeforces.com/contest/735/problem/AA. Ostap and Grasshopper time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output On the way to Rio原创 2016-11-28 11:11:24 · 554 阅读 · 0 评论 -
哈理工OJ 2111 Apple(简单模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2111Apple Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 114(71 users) Total Accepted: 75(69 users) Rating:原创 2017-01-13 10:47:42 · 490 阅读 · 0 评论 -
哈理工OJ 1942 this is bad problom(搜索BFS)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1942this is bad problom Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 232(51 users) Total Accepted: 56(48 users原创 2017-01-19 17:51:48 · 349 阅读 · 0 评论 -
哈理工OJ 1380 Vagaa, eMule and Apple(水题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1380Vagaa, eMule and Apple Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 136(76 users) Total Accepted: 72(67 us原创 2017-01-22 00:01:38 · 324 阅读 · 0 评论 -
HDU 5918 Sequence I【暴力+剪枝】(2016中国大学生程序设计竞赛(长春)H题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5918【中文题意】有两个序列,分别为序列a和序列b,序列a有n个元素,序列b 有m个元素,问你能找到几个q使得aq,aq+p,aq+2p,⋯,aq+(m−1)p正好为序列b。 【思路分析】直接暴力枚举就好了,然后利用已知条件优化一下,很水的题目,看到别人有的用KMP做,但是不会,所以只能用奇原创 2017-03-02 21:18:02 · 462 阅读 · 0 评论 -
Codeforces Round #395 (Div. 2) A. Taymyr is calling you(水题)
题目链接:http://codeforces.com/contest/764/problem/A【中文题意】让你求1-z之间有多少数既是n的倍数又是m的倍数。 【思路分析】直接暴力枚举即可。 【AC代码】#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<queue>#include<st原创 2017-02-03 08:36:49 · 310 阅读 · 0 评论 -
Codeforces Round #395 (Div. 2) B. Timofey and cubes(水题)
题目链接:http://codeforces.com/contest/764/problem/B【中文题意】给你一个经翻转后的序列,让你求原序列是什么。 翻转规则如下:第i次翻转从第i个数开始,翻转的条件为i<=n-i+1。 第i次翻转的范围为:第i个数到第n-i+1个数。 【思路分析】找一下规律其实不难发现,从两边像中间逼近,每次少翻转两个数。 每次翻转后两个对称位置的数交换。 可以先把原创 2017-02-03 08:49:36 · 267 阅读 · 0 评论 -
哈理工OJ 1983 Math(前缀和)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1983【中文题意】让你求出所有a[i]*a[j]的和是多少其中i<=j 【思路分析】首先啊,你会发现各项的平方肯定在其中,我们先加上,然后呢,我们用qianzhui[i]代表从第一个数加到第i个数的和,我们会发现第i个数乘以后面所有的数肯定在原创 2017-03-08 21:20:17 · 423 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2) A. Fake NP【水题】
题目链接: http://codeforces.com/contest/805/problem/A【中文题意】给你一个l和r,然后让你求[l,r]之间所有数的所有因子中出现最多的那个因子是哪个数字(1除外),有多个的话输出其中任意一个即可。 【思路分析】假如l==r那么这个因子就是l。否则的话r-l==3&&r是l的整数倍,那么这个因子就是3,再不然那个因子就是2. 【AC代码】#includ原创 2017-05-07 23:03:51 · 444 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2) B. 3-palindrome(思维题)
题目链接:http://codeforces.com/contest/805/problem/B【中文题意】给你一个整数n,让你用a,b,c三个字母构造一个字符串,字符串应满足一下两个条件。 1.任意三个连续的字母不能是回文串。 2.用尽量少的c字母。 【思路分析】用尽量少的字母的话,我们其实可以不用字母c的,那我们怎么构造呢?我们直接用a和b构造aabb这个重复的串就好了。 【AC代码】#原创 2017-05-08 13:22:03 · 412 阅读 · 0 评论 -
哈理工OJ 1971 Power of Two(拆分整数为2的次幂的和)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1971Power of Two Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 197(83 users) Total Accepted: 92(77 users) Ra原创 2017-01-13 09:46:22 · 816 阅读 · 0 评论 -
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) A. Gotta Catch Em' All!(水题)
题目链接:http://codeforces.com/contest/757/problem/AA. Gotta Catch Em’ All! time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Bash wants to becom原创 2017-01-13 09:17:40 · 465 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) B. Urbanization(贪心)
题目链接:http://codeforces.com/contest/735/problem/BB. Urbanization time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Local authorities have hea原创 2016-11-28 11:55:54 · 461 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) C. Tennis Championship(斐波那契递推)
题目链接:http://codeforces.com/contest/735/problem/CC. Tennis Championship time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Famous Brazil city原创 2016-11-28 12:04:23 · 455 阅读 · 0 评论 -
哈理工OJ 1394 XianGe的游戏I(水题么?)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1394XianGe的游戏I Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 119(79 users) Total Accepted: 86(72 users) Rati原创 2017-01-15 23:55:55 · 393 阅读 · 0 评论 -
哈理工OJ 1252 1 VS 1(求最长连续的相同的字母的长度)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=12521 VS 1 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 234(113 users) Total Accepted: 115(109 users) Rati原创 2017-01-11 20:44:44 · 585 阅读 · 0 评论 -
哈理工OJ 2304 Julyed(水题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2304Julyed Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 55(23 users) Total Accepted: 23(23 users) Rating:原创 2017-01-11 20:50:27 · 574 阅读 · 0 评论 -
哈理工OJ 2305 Reversed Word(文字翻转stack)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2305Reversed Word Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 55(22 users) Total Accepted: 25(21 users)原创 2017-01-11 20:58:31 · 815 阅读 · 0 评论 -
哈理工OJ 2307 Find Your Teacher(Floyed 求传递闭包)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2307Find Your Teacher Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 33(12 users) Total Accepted: 10(8 users)原创 2017-01-11 21:08:26 · 385 阅读 · 0 评论