摘要: Description In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finall 阅读全文
posted @ 2016-09-23 13:14 PrayG 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重 阅读全文
posted @ 2016-09-23 13:11 PrayG 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the h 阅读全文
posted @ 2016-09-23 13:09 PrayG 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history bo 阅读全文
posted @ 2016-09-23 13:03 PrayG 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运 阅读全文
posted @ 2016-09-13 18:15 PrayG 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://codeforces.com/problemset/problem/710/E 分析: 让你写一个全由"a"组成的长为n的串,告诉你两种操作,第一种:插入一个字母或者删除一个字母需要花费x秒, 第二种:复制现有的串,并加入到原来的穿上,花费y秒,问你最少花费多少时间? 用dp[ 阅读全文
posted @ 2016-09-05 15:51 PrayG 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/710/D 分析:给你两个方程 a1k + b1 and a2l + b2,求在一个闭区间【L,R】中有多少个X,X满足 x = a1k' + b1 = a2l' + b2。 由此可以发现这两个方程满足线性 阅读全文
posted @ 2016-09-03 18:24 PrayG 阅读(569) 评论(0) 推荐(0) 编辑
摘要: You are given n points on a line with their coordinates xi. Find the point x so the sum of distances to the given points is minimal. You are given n p 阅读全文
posted @ 2016-08-26 13:23 PrayG 阅读(328) 评论(0) 推荐(0) 编辑
摘要: Find an n × n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd. Find an n × n matrix with di 阅读全文
posted @ 2016-08-26 13:17 PrayG 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://blog.csdn.net/fengchaokobe/article/details/7437767 目录 第一节 n阶幻方问题 第二节 由n阶幻方引发的思考正文第一节 n阶幻方问题 所谓n阶幻方问题,俗称“横竖斜相加和相等”(我们当时就是这么叫的)。用术语说就是:在一个N行N 阅读全文
posted @ 2016-08-26 13:01 PrayG 阅读(1048) 评论(0) 推荐(0) 编辑