OI
文章平均质量分 54
镜光止凄水
喵!
展开
-
南京理工大学第八届程序设计大赛 #A 偷吃糖果 Solution
Description 小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中’a’到’z’表示具体的某种糖果类别。 他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。 例如一盒糖果是’原创 2016-04-19 10:13:54 · 405 阅读 · 0 评论 -
南京理工大学第八届程序设计大赛 #J WATER1 Solution
Description 听说全球气候变暖,冰川融化,海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍,哦不,淹没南京,反正NJUST应该总会是第一批被淹的。 现将问题简化成一个二维坐标系的模型。有N个矩形块区域,每个区域有海拔(H)和宽度(W),区域按照顺序给出,比如有3个区域,第一个区域宽度为1,海拔为2,第二个区域宽度为5,海拔为6,第三个区域宽度为3,海拔为4,从图像上看就是像这原创 2016-04-19 10:38:23 · 381 阅读 · 0 评论 -
南京理工大学第八届程序设计大赛 #C Count_Prime Solution
Description 给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T(1 <= T <= 100),表示T组测试数据。 接下来T行,每行3个整数a,b,n(1 <= a <=b <=10^15, 1<= n <= 10^9),用空原创 2016-04-19 10:46:51 · 278 阅读 · 0 评论 -
LeetCode #22 Generate Parentheses C# Solution
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. 这题如果不要输出各个结果的话那答案就是卡特兰数。 但是他要你输出了= = 可以注意到一点,就是在第n个括号放下的时候,1到n总体而言,左括号的数量大于或等于右括号。然后通过这原创 2016-07-02 16:10:09 · 581 阅读 · 0 评论