2017年12月_西域狂猪

原创【每日一题(23)】校门外的树 UESTC - 62

校门外的树 UESTC - 62 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些

2017-12-17 00:03:00 412 2

原创【每日一题(22)】Hamburgers Codeforces Round

Hamburgers Codeforces Round #218 (Div. 2) Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent in

2017-12-15 19:30:54 13808

原创【每日一题(21)】轰炸区最优选取 2017年哈尔滨理工大学新生赛低年级组 - D

轰炸区最优选取 2017年哈尔滨理工大学新生赛低年级组 - D 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你

2017-12-13 23:41:07 14091

原创【每日一题(20)】数圈圈 2017年哈尔滨理工大学新生赛低年级组 - E

数圈圈 2017年哈尔滨理工大学新生赛低年级组 - E 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少

2017-12-12 23:15:07 969

原创【每日一题(19)】A + B Problem II(大数相加) HDU - 1002

A + B Problem II(大数相加) HDU - 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer

2017-12-11 19:24:42 13810

原创【每日一题(18)】cayun日常之赏月 2017年浙江工业大学迎新赛热身赛-L

cayun日常之赏月 2017年浙江工业大学迎新赛热身赛-L 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述在cayun星球月亮大小都有一个规律，月亮为每30天一个周期，在这30天的周期里，月亮的大小分别为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

2017-12-10 22:47:43 14300

原创【每日一题(17)】Where is the Marble? UVA - 10474

Where is the Marble? UVA - 10474 Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after

2017-12-10 12:00:20 13872

原创【每日一题(16)】毕业设计选题题 2017年浙江工业大学迎新赛热身赛-A

毕业设计选题题 2017年浙江工业大学迎新赛热身赛-A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld题目描述又到了一年一度，大四老学长们毕业设计选题的时候，一般指导老师都会为学生提供若干个选题供学生选择。大家都知道，有的课题，看上去高大上，实则含金量不高，有的...

2017-12-09 12:40:22 318

原创【每日一题(15)】超级楼梯 HDU - 2041

超级楼梯 HDU - 2041 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 2 3Sample Out

2017-12-07 23:26:59 13978

原创【每日一题(14)】函数F(x) HRBUST - 1990

函数F(x) HRBUST - 1990 我们定义一个函数F（x）=k;即是x的因子数目为k,例如F(3)=2,3的因子为1和3，F(4)=3,4的因子有1,2,4三个，接下来问题来了，现在给你一个整数k,求满足函数F(x)=k的最小x。（题目中所涉及的整数均为正整数）。Input 本题有多组测试数据，每组数据的第一行有一个整数n,表示有n组询问（1Output 输出包括一行，这一行

2017-12-06 22:37:18 234

原创【每日一题(13)】数字三角形 UESTC - 1011

数字三角形 UESTC - 1011 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed o

2017-12-05 17:29:05 13749

原创【每日一题(12)】Windows Message Queue ZOJ - 2724

Windows Message Queue Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text

2017-12-05 17:28:37 371

原创【每日一题(11)】Wine Trading in Gergovia POJ - 2940

Wine Trading in Gergovia POJ - 2940 As you may know from the comic “Asterix and the Chieftain’s Shield”, Gergovia consists of one street, and every inhabitant of the city is a wine salesman. You wond

2017-12-05 17:28:14 268

原创【每日一题(10)】Hero HDU-4310

Hero HDU-4310 When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN. There are tw

2017-12-03 18:36:28 496

原创【每日一题(9)】Duizi and Shunzi HDU - 6188 2017ACM/ICPC广西邀请赛

Duizi and Shunzi HDU - 6188 Nike likes playing cards and makes a problem of it. Now give you n integers, ai(1≤i≤n)ai(1≤i≤n) We define two identical numbers (eg: 2,2) a Duizi, and three c

2017-12-03 18:36:09 256

原创【每日一题(8)】Mammoth's Genome Decoding CodeForces - 747B

Mammoth’s Genome Decoding CodeForces - 747B The process of mammoth’s genome decoding in Berland comes to its end! One of the few remaining tasks is to restore unrecognized nucleotides in a foun

2017-12-03 18:35:45 278

原创【每日一题(7)】8球胜负(eight) UESTC - 24 (电子科技大学第六届ACM程序设计大赛)

8球胜负(eight) UESTC - 24 8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。现在给出打进的

2017-12-03 18:35:24 767

原创【每日一题(6)】Div. 64 CodeForces - 887A

Div. 64 CodeForces - 887A Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical skills. Her problem is following: for given string, consist

2017-12-03 18:35:01 437

原创【每日一题(5)】密码(凯撒密码) FZU - 1489 (福州大学第四届程序设计竞赛题)

密码(凯撒密码) FZU - 1489 密码的使用最早可以追溯到古罗马时期，《高卢战记》有描述恺撒曾经使用密码来传递信息，即所谓的“恺撒密码”，它是一种替代密码，通过将字母按顺序推后3位起到加密作用，如将字母A换作字母D，将字母B换作字母E。据说恺撒是率先使用加密的古代将领之一，因此这种加密方法被称为恺撒密码。显然从1到25个位置的移位我们都可以使用，因此，为了使密码有更高的安全性，我们可以使

2017-12-03 18:34:33 1420

原创【每日一题(4)】我想找个女朋友 HRBUST - 1978

我想找个女朋友 HRBUST - 1978 孤独的1注定了单身，但是1虽然不能找到自己的另外一半却可以找到自己的小伙伴。现在总共有n个数字聚会，问1可以找到多少个小伙伴？Input 本题有多组测试数据，测试次数不超过100000。对于每组测试，输入一个正整数n （1 ≤n ≤ 100000）。Output 对于每组数据输出答案，占一行。...

2017-12-03 18:34:05 596

原创【每日一题(3)】快乐的跳跃者 UESTC - 508

快乐的跳跃者 UESTC - 508 对于一个包含n(n>0)个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从1到n−1的所有整数，那么这个序列就叫做jolly jumper。例如：1 4 2 3 就是一个jolly jumper，因为相邻元素之差的绝对值分别为3、2、1。写一个程序来判断一个序列是不是jolly jumper。Input 有T组测试数据。输入的第一行是数据组数T，其

2017-12-03 18:33:41 2071

原创【每日一题(1)】开门人和关门人 HDU - 1234 (05年浙大计算机研究生考试)

开门人和关门人 HDU-1234 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( N > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间

2017-12-03 18:32:45 1134

Winsoul Blog