YOONGI

作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

A. Stagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNatasha is going to fly to Mars. She needs to build a rocket, which cons...

 G : 你说啥，又让我做A+B？比赛链接：http://oj.nyist.me/OJ/contest_problemset.php?cid=1036&showmsg=1    题目描述  第二次招新开始了，又轮到了riba2534学长出题，学长真的想不出出什么题，于是你们还是继续做一做a+b吧先看一下下面的字符画(头离电脑远一点)： ####...

Keyboard题目链接 ：http://codeforces.com/problemset/problem/474/AOur good friend Mole is trying to code a big message. He is typing on an unusual keyboard with characters arranged in following way:...

Vasya and Multisets万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，他认为糖只要是独一无二的那他就是好糖，他跟老板说他想要买n个不一样的糖，但是老板是个黑心商贩，当杰哥把糖带回去的时候才发现有挺多相同的糖而杰哥是一个公平正直的人，他希望男生女生两堆糖中好糖的数量相同，于是他想找你帮忙来解决他的烦恼。为了简化问题我们将不同的糖用不用...

Game on PaperOne not particularly beautiful evening Valera got very bored. To amuse himself a little bit, he found the following game.He took a checkered white square piece of paper, consisting of...

Ignatius and the Princess IV"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special i...

赛题分析著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。统计验题人代码长度比较容易，因为验题人最多也不会超过2020个。但是统计选手代码长度就不容易了，因为...

CCPC直播在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。比特镇的科技水平并不发达，直播分辨率并不高。准确地说，每个评测记录将被显示在11行3838列的像素格上。一条评测记录由44个部分组成，从左往右依次为排名(33像素),队名(161...

SA-IS后缀数组小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文，面对任何字符串题，都可以想出线性时间的算法。小T在经历过二分图匹配事件后，再也不相信小Q所说的话。面对小Q，小T又给出了一道字符串题：给定一个长度为nn的小写字符串S[1..n]S[1..n]，设sufisufi表示以ii为开始的后缀，即S[i..n]S[i..n]。记|X||X|为字符串XX...

Love TriangleAs you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There arenplanes on Earth, numbered from1ton, and the plane wi...

BakeryMasha wants to open her own bakery and bake muffins in one of thencities numbered from1ton. There arembidirectional roads, each of whose connects some pair of cities.To bake muffin...

据说题目很水Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子，尽管他还没有女朋友，但他还是很讨厌第三者，以至于讨厌...

 函数求解 给出n，求f(n)。Input第一行一个正整数T，表示数据组数。 接下来T行，每行一个正整数n。 T<=20，n<=2015000000。Output对于每组数据，输出一行f(n)。Sample Input2120150001Sample Output201520152014当n<20150001时按n+2014输出，当n>=20150001时你会发现后...

海选女主角potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。 嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的

求平均成绩假设一个班有n(nInput输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。 Output对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；第三行是一个整数，表示该班级中各

输入一个字符串，判断其是否是C的合法标识符。 Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。 Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。 Sample Input312ajffi8x_aff ai_2

查找最大元素对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。 Sam

统计元音统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 多个测试实例之间由一个空行隔开。 请特别注意：最后一块输出后面没有空行：）

首字母变大写输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output请输出按照要求改写后的英文句子。 Sample Inputi like acmi want to get an acceptedSample OutputI Like A

a/b + c/d 给你2个分数，求他们的和，并要求和为最简形式。 Input输入首先包含一个正整数T（TOutput对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。Sample Input21 2 1 34 3 2 3Sample Output5 62 1

One day, the Grasshopper was jumping on the lawn and found a piece of paper with a string. Grasshopper became interested what is the minimum jump ability he should have in order to be able to reach

A : 和的问题题目描述给你n个数，问你其中奇数的和和偶数的和。输入有多个测试数据，第一行一个正整数n(0第二行，有n个正整数（保证每个数都在int范围内）。输出输出一行包含两个数，两个数分别是奇数的和和偶数的和，两数用空格隔开。样例输入复制1721 231 2 3样例输出复制7

A : 绝望的riba2534题目链接：http://oj.nyist.me/OJ/contest_problemset.php?cid=1033题目描述素数，素数，成天就知道让找素数，到底有啥用？riba2534快被素数问题搞死了，他现在一看到素数就口吐白沫，四肢僵劲不能动。为了riba2534的身体健康，你能帮帮riba2534吗。现在我们提前知道了n个riba2534要

 Earthstone: Easy Version Earthstone is a famous online card game created by Lizard Entertainment. It is a collectible card game that revolves around turn-based matches between two opponents. Players ...

Unbearable Controversy of BeingTomash keeps wandering off and getting lost while he is walking along the streets of Berland. It's no surprise! In his home town, for any pair of intersections ther...