2016年06月_mrcoderrev

原创 COGS 通信线路

通信线路★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比时间限制：1.5 s 内存限制：128 MB问题描述假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最行咨经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n- 1)/2条线路，

2016-06-13 21:51:13 415

原创 NYOJ 1070 诡异的电梯【Ⅰ】

诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相

2016-06-09 22:41:59 503

原创 hdu 1394 Minimum Inversion Number

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16798 Accepted Submission(s): 10215Problem Description

2016-06-09 20:41:43 243

原创 COGS 137. [USACO Feb08] 连线游戏

137. [USACO Feb08] 连线游戏★☆ 输入文件：lines.in 输出文件：lines.out 简单对比时间限制：1 s 内存限制：16 MBFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分

2016-06-08 14:27:59 334

原创 hdu 1754 I Hate It 区间更新

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61203 Accepted Submission(s): 23854Problem Description很多学校流行一种比较的习惯。

2016-06-07 19:56:30 198

原创 hdu 1166 单点更新

hdu敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72373 Accepted Submission(s): 30323Problem DescriptionC国的死对头A国这段时间正在进行

2016-06-06 20:45:46 306

原创 NYOJ 469 擅长排列的小明 II

擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数

2016-06-05 11:44:20 365

原创 BNUOJ 8108

The Frog's GamesTime Limit: 1000msMemory Limit: 65768KBThis problem will be judged on HDU. Original ID: 400464-bit integer IO format: %I64d Java class name: MainPrev Submit St

2016-06-01 22:43:34 796

原创 BNUOJ 14519

HT的奖金Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextFont Size: + -五一将近，HT

2016-06-01 22:22:25 399

原创 POJ - 2376 Cleaning Shifts

Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFarmer John is assigning some of his N (1 <= N <=

2016-06-01 11:38:03 301

MR CODER