codeforces
文章平均质量分 81
idealistic
编程渣渣~~
展开
-
括号配对 栈
题意:, {}, [], ()都是RBS,RBS, {RBS}RBS, [RBS]RBS, (RBS)RBS也是RBS,意思就是如果, {}, [], ()里包含有字符串那么被包含的字符串也得失RBS。现在有一段字符串,称'思路:用栈模拟,遍历字符串数组,只能放进开类型,当遇到闭类型时,如果栈顶的字符是和它匹配的就不用转换,否则需要转换;当遇到闭类型时,如果栈为空的话,这个时候就是“Impos原创 2016-07-25 21:35:18 · 486 阅读 · 0 评论 -
51nod-1632B君的连通
1632 B君的连通基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期原创 2017-01-25 16:04:53 · 410 阅读 · 0 评论 -
51nod-【codeforce】A. Vasya and Petya's Game
A. Vasya and Petya's Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya and Petya are playing a simple game. V原创 2017-01-24 15:42:44 · 355 阅读 · 0 评论 -
【51nod】1521一维战舰
1521一维战舰 爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格)。这些战舰不能相互重叠,也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候原创 2017-02-28 17:00:22 · 311 阅读 · 0 评论 -
【codefoces】Round #402 Div.2 B
题意:给出一个数,删除某些位上的数字,使其能够被10的k次方整除 记录每个0出现的位置,并统计个数code:#include#include#includeusing namespace std;int main(){ char s[11];int num[20]; int k; while(~scanf("%s%d",s,&k)){ int le=原创 2017-02-27 11:10:16 · 346 阅读 · 0 评论 -
多重部分和问题
有n个不同大小的数字a[i],每种m[i]个,是否存在若干个和恰为k p63#includeint main(){ int n,k; int a[1000],m[1000];//值 个数 bool dp[1000+1][1000+1]; dp[0][0]=true; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i])原创 2017-01-18 17:57:11 · 290 阅读 · 0 评论 -
630C-
The numbers of all offices in the new building of the Tax Office of IT City will have lucky numbers.Lucky number is a number that consists of digits 7 and8 only. Find the maximum number of offices原创 2017-01-16 18:57:02 · 223 阅读 · 0 评论 -
630A
The HR manager was disappointed again. The last applicant failed the interview the same way as 24 previous ones. "Do I give such a hard task?" — the HR manager thought. "Just raise number5 to the po原创 2017-01-16 10:59:30 · 296 阅读 · 0 评论 -
630B 快速幂
The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square, namely an indicator board that shows the effect of Moore's law in real tim原创 2017-01-16 10:22:06 · 213 阅读 · 0 评论 -
【code force】模拟 746C
The tram in Berland goes along a straight line from the point 0 to the point s and back, passing 1 meter per t1 seconds in both directions. It means that the tram is always in the state of uniform r原创 2016-12-20 19:56:35 · 334 阅读 · 0 评论 -
【code forces】652A模拟
Gabriel and Caterpillar CodeForces - 652A A. Gabriel and Caterpillartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstanda原创 2016-12-20 17:02:15 · 305 阅读 · 0 评论 -
codeforce 246 C
General Payne has a battalion of n soldiers. The soldiers' beauty contest is coming up, it will last for k days. Payne decided that his battalion will participate in the pageant. Now he has choose t原创 2016-12-16 10:32:21 · 247 阅读 · 0 评论 -
【codefoce 630.P】Area of a Star
P. Area of a Startime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIt was decided in IT City to distinguish successes原创 2016-12-09 15:08:58 · 335 阅读 · 0 评论 -
【codeforce508C】. Anya and Ghosts
C. Anya and Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to watch horror movies. In the best tra原创 2016-12-07 17:32:11 · 258 阅读 · 0 评论 -
【codeforces103A】Testing Pants for Sadness
A. The Check of the Pointtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the coordinate plane there is a原创 2016-12-07 15:57:20 · 354 阅读 · 0 评论 -
【codeforces】C - Buggy Sorting
C - Buggy SortingLittle boy Valera studies an algorithm of sorting an integer array. After studying the theory, he went on to the practical tasks. As a result, he wrote a program that sorts an arr原创 2016-12-06 15:47:38 · 278 阅读 · 0 评论 -
【codeforce237C】Primes on Interval
You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.Consider posi原创 2016-12-12 09:56:49 · 267 阅读 · 0 评论 -
* Hopscotch
So nearly half of the winter is over and Maria is dreaming about summer. She's fed up with skates and sleds, she was dreaming about Hopscotch all night long. It's a very popular children's game. The g原创 2016-12-11 10:55:04 · 340 阅读 · 0 评论 -
51nod--1770数数字
为该问题添加一个话题 隐藏话题1770 数数字基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 收藏 关注统计一下 个 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。原创 2017-01-30 15:26:22 · 370 阅读 · 0 评论 -
【codeforce】744A 并查集
Hongcow is ruler of the world. As ruler of the world, he wants to make it easier for people to travel by road within their own countries.The world can be modeled as an undirected graph with n node原创 2017-02-04 12:32:08 · 363 阅读 · 0 评论 -
【UESTC】保护果实
A有一棵果树,但是树上的果子总是还没有成熟就被B偷偷摘走了。于是,A想买一些栅栏想把果树围起来,让B再也偷不了果子。卖栅栏的人有N块栅栏,每块栅栏长度为ai。但是,卖栅栏的人与B关系很好,他不想随便卖给A。于是,他规定,如果要买第i块栅栏,那么必须要先买第i-1块栅栏(第一块栅栏除外)。同时,A是一个不想浪费的人,他想把他买的所有栅栏都用上,并且,让栅栏围成的图形是个多边形。那么,A最少需要买多少原创 2017-04-01 19:53:44 · 524 阅读 · 0 评论 -
【codeforce】异或 与 或
E. Twisted Circuittime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputInputThe input consists of four lines, each原创 2017-04-01 21:52:47 · 458 阅读 · 0 评论 -
*【UESTC】优先队列
最近郭大侠迷上了玩Rabi-Ribi这个游戏。Rabi-Ribi呢,是一个打兔子的动作冒险游戏,萌萌哒的兔子在地上跑来跑去,好萌好萌呀~这个游戏是这样玩的,郭大侠作为一个主角,拿着一个小锤子,他的目标是敲晕兔子,然后最后把这些敲晕的兔子都带回家。当然咯,郭大侠想带回的兔子的总价值最高~但是,兔子实在是太多了,郭大侠的锤子每一秒钟只能敲晕一只兔子,而且每一只兔子只会在地面上逗留a[i原创 2017-04-01 20:28:02 · 351 阅读 · 0 评论 -
【codeforce】C. Functions again 最大子段和
C. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again... There are原创 2017-04-01 18:15:38 · 336 阅读 · 0 评论 -
【codeforce】B. Masha and geometric depression
B. Masha and geometric depressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha really loves algebra. On the l原创 2017-03-31 21:41:40 · 461 阅读 · 0 评论 -
【codeforce】A. Anastasia and pebbles
A. Anastasia and pebblestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnastasia loves going for a walk in Central U原创 2017-03-31 19:53:06 · 856 阅读 · 0 评论 -
【CDOJ】渐变字符串
渐变字符串 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus 如果一个字符串,它每个字母(第一个除外)为前一个字母的后一位,则这样的字符串被称为“渐变字符串”。如:"abcde", "hijklmnopqr"原创 2017-03-27 21:54:39 · 636 阅读 · 0 评论 -
【codeforce】A. Potion of Immortality
A. Potion of Immortalitytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe world famous scientist Innokentiy has ju原创 2017-03-20 21:41:13 · 338 阅读 · 0 评论 -
【CDOJ】动态规划
谭爷的黑暗沙拉 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus 谭爷有nn种不同种类的食材(水果&蔬菜),他想做出一份总重量为kk的黑暗沙拉。他想让机智的你告诉他,他能做多少种不同的黑暗沙拉!说明:原创 2017-03-27 20:54:08 · 333 阅读 · 0 评论 -
【CDOJ】简单的数学题
简单的数学题 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus 这是一道简单的数学题,简单到题目只给你一个正整数N,而你则输出一个M,这个M是由N的各个位数重新排列而来的(比如,N=123,则M可以为123,原创 2017-03-27 20:36:49 · 816 阅读 · 0 评论 -
*【codeforces】数学期望
B. A Lot of Joytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys Gena and Petya wrote on two strips of paper原创 2017-03-20 17:37:39 · 483 阅读 · 0 评论 -
*【codeforce】782C 【dfs】
C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha goes through a park each day. The squ原创 2017-03-06 20:12:30 · 254 阅读 · 0 评论 -
【codeforce】403 Div.2 A Andryusha and Socks
A. Andryusha and Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha is an orderly boy and likes to keep原创 2017-03-06 17:34:33 · 296 阅读 · 0 评论 -
【codeforce】Round #402 Div.2 C
C. Dishonest Sellerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor found out discounts in a shop and原创 2017-02-27 17:27:14 · 181 阅读 · 0 评论 -
【codeforces】Round #402 Div.2 A
题意:有A B两个组,各有n个人,每个人的分数为1---5,交换两组学生,使两组出现的数相等 统计每个数总共出现的次数,平分就是每个数在一组中应该出现的次数,分别遍历两组,统计每组多余的数的个数,取较小值code:#include#include#includeusing namespace std;int main(){ int n; int a[11原创 2017-02-27 11:01:32 · 239 阅读 · 0 评论 -
【codeforce】几何
I - ICrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionGerald is setting the New Y原创 2017-03-18 16:59:38 · 254 阅读 · 0 评论 -
【HPUOJ】Triangles
已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。入多组数据,每组数据一个N(N 输出对于每组数据,输出不同锐角三角形的个数。样例输入3 4 5样例输出1 0 5题解:可以分为两种情况:n为偶数和n为奇数 1.n为偶数时,假设点的标号为1,2,3...k,k+1...2k;2k=n,取一个点作为三角形的一个顶点a,a取原创 2017-02-25 17:07:39 · 351 阅读 · 0 评论 -
【codeforce246B】
D - Increase and DecreasePolycarpus has an array, consisting of n integersa1, a2, ..., an. Polycarpus likes it when numbers in an array match. That's why he wants the array to have as many equal原创 2016-12-10 19:44:57 · 273 阅读 · 0 评论 -
【code force444A】DZY Loves Physics
DZY Loves PhysicsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionInput原创 2016-10-29 12:45:35 · 398 阅读 · 0 评论 -
Interesting drink--二分
Interesting drinkTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 706BAppoint description: System Crawler (Aug 12, 2016 1原创 2016-08-18 20:03:06 · 340 阅读 · 0 评论