2018年03月_Cymbals

原创 2018广工赛L-作弊药水（Java开挂）

题目描述在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位...

2018-03-30 23:12:20 245

原创 [UVA-11039] Building designing（贪心）

An architect wants to design a very high building. The building will consist of some floors, and each floor has a certain size. The size of a floor must be greater than the size of the floor immediat...

2018-03-30 14:46:31 355

原创 uva 11636 Hello World!（宽....宽搜.....）

When you first made the computer to print the sentence “Hello World!”, you felt so happy, not knowing how complex and interesting the world of programming and algorithm will turn out to be. Then you...

2018-03-29 23:22:21 367 1

原创天梯赛2018模拟宇宙无敌加法器

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9]...

2018-03-25 21:39:04 291

原创 HDU - 2063 过山车（匈牙利算法模板）

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑...

2018-03-23 20:52:58 152

原创 Gym - 101733B Permutation Recovery（极端暴力）

Vladislav invented a new algorithm of the distributed key construction.The distributed key consists of 2n numerical sequences of length n. To construct the key Vladislav gets some permutation p of l...

2018-03-21 20:03:23 322

原创 Gym - 101733D Triangle Construction

Little Andrey wants to work in IT. He already knows that he should exercise in mathematics and algorithms.Andrey likes to play with a set of wooden sticks of various lengths. Experimentally he found...

2018-03-21 18:25:06 347

原创零门槛修改微信步数（基于虚拟xposed）

效果大概就是只需3分钟，全校第一不是梦吧。感谢不知道哪个学校的的小伙伴友情提供截图。介绍（只想看教程的请往下拉）：搬运一个新操作。隆重介绍划时代的新技术，虚拟xposed：exposed（https://github.com/android-hacker/exposed）。大佬作品，是通过虚拟（双开）技术，让应用在沙盒内运行，从而hook进程本身，达到修改的目的。据作者自己所说...

2018-03-21 12:31:32 25397 14

原创 Gym - 101532A Subarrays Beauty（位操作找规律）

You are given an array a consisting of n integers. A subarray (l, r) from array a is defined as non-empty sequence of consecutive elements al, al + 1, …, ar.The beauty of a subarray (l, r) is calcul...

2018-03-19 21:10:18 816

原创 PAT-L1-009 N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分...

2018-03-16 17:42:11 408

原创 POJ - 1125 Stockbroker Grapevine（Java）

Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock m...

2018-03-15 13:40:28 312

原创 HDU 1236 排名（Java）

今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 Input 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 ...

2018-03-14 19:35:39 236

原创 POJ 1745 Divisibility（Java）

Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different values. Let us,...

2018-03-12 17:17:43 311

原创 hdu 2577 How to type(Java)

Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some...

2018-03-11 22:42:28 288

原创 POJ 2367 Genealogical tree（Java）

The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent ...

2018-03-07 22:51:38 319

原创 Codeforces Round #468 (Div. 2）B-World Cup（Java）

The last stage of Football World Cup is played using the play-off system.There are n teams left in this stage, they are enumerated from 1 to n. Several rounds are held, in each round the remaining t...

2018-03-05 13:18:25 547

转载获取程序运行时间

long startTime = System.currentTimeMillis();//获取当前时间 //doSomeThing(); //要运行的java程序 long endTime = System.currentTimeMillis(); System.out.println(“程序运行时间：”+(endTime-startTime)+”ms”);...

2018-03-03 23:50:45 238

原创 hdu1711 记录一个kmp模板

Given 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] = b[1], a[K + 1] = b...

2018-03-02 23:38:17 234

Cymbals的博客