2017年09月_尉水风

原创 Combination Lock

Scrooge McDuck keeps his most treasured savings in a home safe with a combination lock. Each time he wants to put there the treasures that he's earned fair and square, he has to open the lock.The

2017-09-20 11:42:28 739

原创找x

问题 A: 找x时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2

2017-09-20 11:40:57 382

原创希尔排序

测试数据：1381 94 11 96 12 35 17 95 28 58 41 75 15部分数据位置变化：81 94 11 96 12 35 17 95 28 58 41 75 1517 94 11 96 12 35 81 95 28 58 41 75 1517 94 11 58 12 35 81 95 28 96 41 75 1517 9

2017-09-18 10:48:17 435

原创 JavaScript入门（2）

《JavaScript DOM 编程艺术》这次讲数组var an=Array();var num=Array(4);an[0]="me"an[1]=19;an[2]=180.0an[3]=true;num[0]=0;num[1]=1;num[2]=2;num[3]=3;alert(an);alert(num);alert(an[0]);alert(num[0]);var ...

2017-09-17 12:44:05 300

原创 JavaScript入门（1）

首先，你需要写一个html文件来使js文件能够被浏览器执行这是那个html文件所需的代码 Just a test 把它写入一个txt文件更改后缀为html，因为在test.html中调用的是example.js，所以要建立一个js文件来记录js代码（也是把.txt改为.js)这次实践变量的声明和输出，js是一个弱类型的语言，所以一个变量可以记录字符、字

2017-09-17 12:05:55 216

原创 ccf-火车购票

我真的好菜啊，从30分改到40分，然后放弃原来的代码之后重写到90分，终于改到90分（题解附带一组测试数据，供参考）问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　

2017-09-17 11:23:14 647

原创 ccf-最大波动

两个求绝对值的函数：abs（），fabs（）abs（）求整型的绝对值，头文件为stdlib.hfabs（）求浮点型的绝对值，头文件为math.h问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入

2017-09-16 20:43:02 607

原创 ccf-工资计算

时间充裕，就直接把答案遍历出来了（注意当收入问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；　　2） A

2017-09-16 20:05:46 308

原创 ccf-中间数

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …

2017-09-16 19:06:33 649

原创 ccf-地铁修建

这道题目可以用并查集来做题意：求一条从1到n的路径（不一定是最短的）要求这条路径中最长的边尽量短题解：将边长从小到大排序，按照这个顺序联通这条边的两个端点，直到1和n相连，这时的边长即为所求的结果问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘

2017-09-16 16:59:33 609

原创 ccf-学生排队

时间消耗为介于mn和n^2之间问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；

2017-09-15 17:26:00 689

原创 Arpa's weak amphitheater and Mehrdad's valuable Hoses

背包问题？！+并查集一组朋友之中最多只能有一个人去，所以需要在写0-1背包时需要调整for循环的顺序错解：for(int i=1;i<=n;i++) { sum_b=0,sum_w=0; if(pre[i]==i) { for(int j=0;j<vn[i].size();j++) { sum_b+=bn[vn[i][j]]; sum_w+=w

2017-09-15 17:20:38 350

原创 Arpa’s hard exam and Mehrdad’s naive cheat

找规律There exists an island called Arpa’s land, some beautiful girls live there, as ugly ones do.Mehrdad wants to become minister of Arpa’s land. Arpa has prepared an exam. Exam has only one que

2017-09-14 21:19:21 301

原创 ccf-分蛋糕

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当

2017-09-14 18:02:55 474

原创找零钱

贪心，从最大面值开始依次计算，如果金额大于当前面值就把数量加一（或者用除法和取模也行）问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1输

2017-09-13 21:53:03 691

原创迷瘴

这道题目题意真的怪配置药水要求最大浓度不超过w，在这前提下要尽量多，就先排序（从小到大）如果最小浓度都比目标浓度大就输出0 0.00，否则记录使用的药水数量i和浓度sum问题 F: 迷瘴时间限制: 1 Sec 内存限制: 32 MB题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。

2017-09-13 21:35:24 524

原创 New Year and Days

打表+特判（可以直接用windows系统自带的日历观察）Today is Wednesday, the third day of the week. What's more interesting is that tomorrow is the last day of the year 2015.Limak is a little polar bear. He enjoyed th

2017-09-12 21:52:19 279

原创 Escape

把路程的计算公式推导出来就行了The princess is going to escape the dragon's cave, and she needs to plan it carefully.The princess runs at vp miles per hour, and the dragon flies at vdmiles per hour. The drago

2017-09-12 21:49:51 309

原创 Insomnia cure

«One dragon. Two dragon. Three dragon», — the princess was counting. She had trouble falling asleep, and she got bored of counting lambs when she was nine.However, just counting dragons was boring a

2017-09-12 21:47:40 428

原创 FatMouse's Trade

问题 E: FatMouse's Trade时间限制: 1 Sec 内存限制: 32 MB题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The w

2017-09-12 17:37:52 365

原创 Repair the Wall

问题 D: Repair the Wall时间限制: 1 Sec 内存限制: 32 MB题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her

2017-09-12 17:06:59 244

原创八皇后

判断从左上到右下的斜线（处在同一斜线上的横纵坐标之差相同）mai[8+row-i]从右上到左下的斜线（处在同一斜线上的横纵坐标之和相同）sub[row+i]问题 D: 八皇后时间限制: 1 Sec 内存限制: 32 MB题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个

2017-09-12 16:47:21 287

原创神奇的口袋

问题 C: 神奇的口袋时间限制: 1 Sec 内存限制: 32 MB题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题

2017-09-12 12:01:45 2180

原创数列

问题 B: 数列时间限制: 1 Sec 内存限制: 32 MB题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出

2017-09-12 11:26:31 247

原创吃糖果

1907: 吃糖果时间限制: 1 Sec 内存限制: 32 MB题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名

2017-09-11 21:46:36 398

原创中位数计数

我竟然把中位数当成了平均数来算……这道题目坑点颇多（可能是我比较水吧）最后几组样例卡时间用map会超时，用数组的话尽量开的大一些（2倍反正是够了），而且数组定义的位置不同可能连样例都过不了 int ans,pos=0,cnt[8005<<1]; //memset(cnt,0,sizeof(cnt)); cnt[8005]

2017-09-11 20:53:49 264

原创 Servers

按照时间顺序，模拟一下就行了There are n servers in a laboratory, each of them can perform tasks. Each server has a unique id — integer from 1 to n.It is known that during the day q tasks will come, the i-th

2017-09-10 18:44:47 406

原创数袋鼠好有趣

这个题目需要将袋鼠按照体型从大到小排序之后，将前一半体型较大的与后面一半体型较小的比较，如果前者是后者体型的两倍（或更大）就将袋鼠的数目减一，最后输出剩余袋鼠数量这时我用的几组测试数据：69 8 6 4 3 1 输出 359 4 1 1 1 输出3有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。每只大

2017-09-10 18:42:26 431

原创 String Subtraction

问题 D: String Subtraction (20)时间限制: 1 Sec 内存限制: 32 MB题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1.

2017-09-10 11:26:36 283

原创 Be Unique

问题 C: Be Unique (20) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a nu

2017-09-10 10:43:57 515

原创 New Year and North Pole

这个题目注意把几个判断条件设置好就行了B. New Year and North Poletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this

2017-09-09 21:56:26 261

Limak is going to participate in a contest on the last day of the 2016. The contest will start at 20:00 and will last four hours, exactly until midnight. There will be n problems, sorted by difficulty,

2017-09-07 21:42:34 353

原创分组统计

数据范围不明确，但是数据量是已知的，所以为了避免某些数字过大导致无法用数组的下标表示用到了c++ stl 的map，同时为了输出的有序用到了c++ stl的set（自动从小到大排序并去重）问题 B: 分组统计时间限制: 1 Sec 内存限制: 32 MB题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入输入

2017-09-07 21:35:57 1110

原创谁是你的潜在朋友

问题 A: 谁是你的潜在朋友时间限制: 1 Sec 内存限制: 32 MB题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录

2017-09-06 21:24:22 376

原创猜数字

直接暴力就能过（真的没想到）注意一下not sure不是找不到解，而是有多个解在判断相同数字个数时，找到一个相同的就跳出内层循环，并标记一下那个数字的位置，这个位置指的是题目给出的四位数中处于数字的第几位for(int i=0;i<4;i++) { for(int j=0;j<4;j++) { if(!vis[j]&&an

2017-09-06 17:21:45 585

原创 Table

在边界上就是需要2步，全在桌子内部就需要4步Simon has a rectangular table consisting of n rows and m columns. Simon numbered the rows of the table from top to bottom starting from one and the columns — from left to r

2017-09-04 19:03:44 233

原创 Alice, Bob and Chocolate

模拟一下就好了Alice and Bob like games. And now they are ready to start a new game. They have placed n chocolate bars in a line. Alice starts to eat chocolate bars one by one from left to right, and Bo

2017-09-04 19:00:00 451

原创 Urbanization

注意double的使用，输出要小数点后8位Local authorities have heard a lot about combinatorial abilities of Ostap Bender so they decided to ask his help in the question of urbanization. There are n people who plan

2017-09-04 18:58:08 374

原创 Ostap and Grasshopper

On the way to Rio de Janeiro Ostap kills time playing with a grasshopper he took with him in a special box. Ostap builds a line of length n such that some cells of this line are empty and some contain

2017-09-04 18:56:13 316

原创愚人节的礼物

栈的应用，将左括号加入栈中遇到右括号就弹出直到遇到B四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼

2017-09-02 14:12:20 298

数据结构模板

空空如也