- 博客(22)
- 收藏
- 关注
RSS订阅原创 贪心的三道题代码
今天终于把贪心的作业写完了，一下午加一个晚上，终于搞定了两道题，真的是太耻辱了。 第一题是猫粮和java币的问题，每个房子里有不同数量的java币，每个房子价值的猫粮也是不一样的，我们要尽可能用最少的猫粮换最多的java币，所以就要关注他们的性价比问题这里用到的贪心就是把性价比排序，选择最高性价比的房子进行交换。代码#include <iostream>...
2018-10-17 00:18:00
141
原创 暑假非集训队练习赛第七场——A - Number Sequence（kmp）
DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K]...
2018-07-30 21:41:29
190
原创 暑假非集训队练习赛第六场
DescriptionWhen a Little White meets another Little White:Little White A: (Surprised) !Little White B: ?Little White A: You Little White know "SHDC"? So unbelievable!Little White B: You are lit...
2018-07-28 09:54:44
232
原创 暑假非集训队练习赛第六场——A - Encoding
DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only c...
2018-07-27 15:48:20
102
原创 A Simple Question of Chemistry（水）
Description Your chemistry lab instructor is a very enthusiastic graduate student who clearly has forgotten what their undergraduate Chemistry 101 lab experience was like. Your instructor has come...
2018-07-27 14:20:47
214
原创 暑假集训楼下第四场——C - 行编辑器
Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚...
2018-07-26 16:22:55
111
原创 暑假集训楼下第四场——G - 括号匹配（水的思想）
Description 假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 Input 5+{[2X5]+2} Output YES ...
2018-07-26 08:59:37
93
转载 暑假集训楼下第四场——J - 进制转换
Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 Sample In...
2018-07-25 20:49:06
135
原创 暑假集训楼下第四场——B - 下一较大值
Description对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出...
2018-07-25 16:16:35
85
原创 暑假楼下第三场练习赛——E - Nias and Tug-of-War（水）
DescriptionNias is fond of tug-of-war. One day, he organized a tug-of-war game and invited a group of friends to take part in.Nias will divide them into two groups. The strategy is simple, sorting...
2018-07-24 10:03:04
179
转载 暑假楼下第三场练习赛——C - 最少拦截系统
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算...
2018-07-23 21:33:55
83
原创 暑假楼下第三场练习赛——B - Climbing Worm（水）
DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips ...
2018-07-23 17:09:50
93
转载 暑假楼下第三场练习赛——A - FatMouse' Trade（贪心）
DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i]...
2018-07-23 16:04:56
122
原创 暑假第一场练习赛——骨牌问题（递推）
骨牌的规格是2*1，有块骨牌，矩形的规格是2*n，问有几种放骨牌的方法？笔记：如何推导出公式呢？如果第一块骨牌横着放，那么第二块骨牌也必须横着放，所以f(n)=f(n-2)。如果第一块骨牌竖着放，第二块随意，可以横着也可以竖着，所以f(n)=f(n-1)综上：f(n)=f(n-1)+f(n-2)。...
2018-07-19 19:36:48
243
原创 暑假楼下第一场练习赛——H - Sum of Consecutive Prime Numbers（素数筛选+尺取法）
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 ...
2018-07-19 11:28:05
107
原创 暑假楼下第一场练习赛——G - 素数筛选法
Description 编写函数1，判断一个数是否是素数，主函数中，找出m~n之间的所有素数 Input整数m n Output所有素数 Sample Input7 20Sample Output7 11 13 17 19 #include <iostream>#include <stdio.h>...
2018-07-19 10:33:32
149
原创 暑假楼下第一场练习赛——F - 蟠桃记
Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候...
2018-07-18 17:22:28
99
原创 暑假楼下第一场练习赛——D - 下沙的沙子有几粒？
Description2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。 实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候，听到某个学校的一个队员...
2018-07-18 17:21:07
119
原创 暑假楼下第一场练习赛——C - 母猪的故事
Description话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。 假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，...
2018-07-18 17:19:25
201
原创 暑假楼下第一场练习赛——B - 神、上帝以及老天爷（错排问题）
Description协会活动为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，...
2018-07-18 17:17:20
134
原创 暑假楼下第一场练习赛——A - Fibbonacci Number
DescriptionYour objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) ...
2018-07-18 17:15:34
113
原创 暑假集训10道中文题笔记
我在昨天迎来了我的暑假集训菜鸟受虐生活，昨天做了10道中文题，据说水题，，然而55555................................现在整理笔记，如下：简单密码破解，'A'→'b'通常用法是将‘A’变成‘a’，然后再acs码加一变成‘b’。把A到Y分为一类，单独的Zfen'分为一类，这样的办法只适用于向后挪一位（这样只会有一个‘Z’是特殊情况），如果是3位呢？16位呢...
2018-07-17 21:30:48
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人