2016年06月_nancheng58

原创 Bzoj 2431 HAOI2009 逆序对数列

Description 对于一个数列{ai}，如果有i**<**j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对1000

2016-06-26 21:31:40 246

原创 Poj 1716 Integer Intervals(差分约束)

Integer Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13676 Accepted: 5827 传送门 Description An integer interval [a,b], a < b, is a set of all consecutiv

2016-06-25 21:03:25 343

原创 P1832 A+B Problem（再升级）

P1832 A+B Problem（再升级）题目提供者 usqwedf 传送门标签动态规划数论(数学相关) 洛谷原创难度普及/提高- 通过/提交 107/202 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想似乎已呈泛滥趋势

2016-06-25 16:10:20 506

原创 poj 2046 Gap

Language: Gap Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1832 Accepted: 831 Description Let’s play a card game called Gap. You have 28 cards labeled with two

2016-06-11 20:45:28 455

原创 Codevs 1140 Jam的计数法 2006年NOIP全国联赛普及组

1140 Jam的计数法 2006年NOIP全国联赛普及组传送门时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数

2016-06-11 15:42:46 817

原创 poj 3126 Prime Path

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16198 Accepted: 9148 Description The ministers of the cabinet were quite upset by the message from the Chief of Securit

2016-06-11 15:28:07 354

原创 poj 1426 Find The Multiple

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25716 Accepted: 10607 Special Judge Description Given a positive integer n, write a program to f

2016-06-11 14:49:50 238

原创 poj 3278 Catch That Cow

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 71890 Accepted: 22628 Description Farmer John has been informed of the location of a fugitive cow and w

2016-06-11 14:45:17 253

原创 Codevs 2549 自然数和分解

2549 自然数和分解时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 传送门题目描述 Description 把自然数Ｎ分解为若干个自然数之和，输出方案数。输入描述 Input Description N,（1≤n≤50）输出描述 Output Description 方案数样例输

2016-06-10 11:25:00 779

原创 Codevs 1065 01字符串

1065 01字符串时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。

2016-06-10 10:59:04 538

原创 Codevs 1337 银行里的迷宫

1337 银行里的迷宫时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 传送门题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次，你的才华让楚楚被劫住了！(好心办了坏事啊，下次不理他了=_=) 歹徒： hehe~ 楚楚：

2016-06-10 10:06:35 861 5

原创洛谷 P1336 最佳课题选择

P1336 最佳课题选择题目提供者 yeszy 标签动态规划福建省历届夏令营传送门难度尚无评定题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文

2016-06-06 17:29:31 926

原创 Codevs 1010 过河卒 2002年NOIP全国联赛普及组

1010 过河卒 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控

2016-06-06 08:26:10 345

原创 Codevs 4768 跳石头 NOIP2015 DAY2 T1

4768 跳石头时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程

2016-06-04 15:43:50 777

但行好事，莫问前程.