- 博客(104)
- 收藏
- 关注
RSS订阅原创 Ural 1787. Turn for MEGA
1787. Turn for MEGATime limit: 1.0 secondMemory limit: 64 MBA traffic light at the turn for the “MEGA” shopping center from the Novomoskovskiy highway works in such a way that k cars are
2014-11-11 16:31:07
627
原创 ACM UVA 11292 - Dragon of Loowater
Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime b
2014-11-10 18:52:44
427
原创 ACM Packets(挑战程序设计竞赛)
PacketsTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged on PKU. Original ID: 101764-bit integer IO format: %lld Java class name: MainPrev Submit Status
2014-10-22 10:25:36
566
原创 ACM Yogurt factory(挑战程序设计竞赛)
#include #include using namespace std;#define MAX_N 20000int n,s;long long c,y;int main(){ scanf("%d%d",&n,&s); long long c,y; cin>>c>>y; long long last=c; long long a
2014-10-21 17:21:50
481
原创 ACM Stall Reservations(挑战程序设计竞赛)
Stall ReservationsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 319064-bit integer IO format: %lld Java class name: MainSpecial Jud
2014-10-21 11:47:57
510
原创 ACM Radar Installation(挑战程序设计竞赛)
Radar InstallationTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged on PKU. Original ID:132864-bit integer IO format: %lld Java class name:Main PrevSubmit
2014-10-18 16:38:03
438
原创 ACM Cleaning Shifts(挑战程序设计竞赛)
Cleaning ShiftsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 237664-bit integer IO format: %lld Java class name: MainPrev Submi
2014-10-17 10:56:30
647
原创 ACM Osenbei(挑战程序设计竞赛)
OsenbeiTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 052564-bit integer IO format: %lld Java class name: MainPrev Submit Statu
2014-10-15 17:00:55
664
原创 ACM Hopscotch(挑战程序设计竞赛)
HopscotchTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 305064-bit integer IO format: %lld Java class name: MainPrev Submit Stat
2014-10-15 11:16:25
794
原创 ACM Backward Digit Sums(挑战程序设计竞赛)
Backward Digit SumsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 318764-bit integer IO format: %lld Java class name: MainPrev S
2014-10-14 16:29:48
463
原创 ACM Smallest Difference(挑战程序设计竞赛)
Smallest DifferenceTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 271864-bit integer IO format: %lld Java class name: MainPrev S
2014-10-14 15:37:11
642
原创 ACM Seven Puzzle(挑战程序设计竞赛)
Seven PuzzleTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 012164-bit integer IO format: %lld Java class name: MainPrev Submit
2014-10-13 14:57:55
768
原创 ACM 1219: 爱抱怨的一对儿(ZJU+最小生成树)
1219: 爱抱怨的一对儿Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 4[Submit][Status][Web Board]Description唐学长和他的女朋友又要出去旅游了，这次他们要想去好多个城市！已知有n个城市，为了方便城市之间联络，城市之间建立了m条路，每条路连接两座
2014-10-13 11:22:29
518
原创 ACM Meteor Shower(挑战程序设计竞赛)
Meteor ShowerTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 366964-bit integer IO format: %lld Java class name: MainPrev Submit
2014-10-12 10:43:37
825
原创 ACM 377. 护卫队(dp)
377. 护卫队★☆ 输入文件：convoy.in 输出文件：convoy.out 简单对比时间限制：1 s 内存限制：128 MB护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组
2014-10-12 10:06:20
639
原创 ACM Curling 2.0(挑战程序设计竞赛)
Curling 2.0Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 300964-bit integer IO format: %lld Java class name: MainPrev Submit St
2014-10-10 10:28:00
665
原创 ACM Ball(挑战程序设计竞赛)
BallTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 003364-bit integer IO format: %lld Java class name: MainPrev Submit Status S
2014-10-10 08:38:26
612
原创 ACM Property Distribution(挑战程序设计竞赛)
Property DistributionTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 011864-bit integer IO format: %lld Java class name: MainPrev
2014-10-09 09:40:27
448
原创 ACM Red and Black(挑战程序设计竞赛)
Red and BlackTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged on PKU. Original ID: 197964-bit integer IO format: %lld Java class name: MainPrev Submit
2014-10-09 09:17:11
616
原创 ACM 375. 字符串的距离(dp)
375. 字符串的距离★☆ 输入文件：blast.in 输出文件：blast.out 简单对比时间限制：1 s 内存限制：128 MB设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A
2014-10-09 08:53:32
501
原创 ACM Splay(模板)
Splay模板#include using namespace std;class SplayTree{public: struct Node { int key; Node *pFather,*pLeft,*pRight; } *pRoot; SplayTree() { pRoot=NULL; }
2014-10-08 22:12:32
402
原创 ACM 294. [NOI2000] 青蛙过河(递推)
294. [NOI2000] 青蛙过河★☆ 输入文件：frog.in 输出文件：frog.out 简单对比时间限制：1 s 内存限制：128 MB大小各不相同的一队青蛙站在河左岸的石墩（记为A）上，要过到对岸的石墩(记为D)上去。河心有几片菏叶(分别记为Y1…Ym)和几个石墩(分别记为S1…Sn)。图示如下：青蛙的站队和移动方法规则如下：每只青蛙只能
2014-10-08 16:20:39
2240
原创 ACM 352. 数字游戏(单调队列)
352. 数字游戏★☆ 输入文件：ggame.in 输出文件：ggame.out 简单对比时间限制：1 s 内存限制：128 MB【背景】不知不觉小白已经到家了。他打开自己的草稿本，开始了自己新的研究。 【问题描述】 按顺序给出n个数的数列，现在需要从中求出连续几个数的和的最大，连续的数的个数要在s和t之间。【输入文件】第一行有三个正整
2014-10-08 15:16:44
825
原创 ACM 285. [NOI1999] 最优连通子集(DFS)
285. [NOI1999] 最优连通子集★☆ 输入文件：subset.in 输出文件：subset.out 简单对比时间限制：1 s 内存限制：128 MB众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x,y)来唯一表示，如果x,y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。定义1两
2014-10-08 08:04:42
549
原创 ACM 272. [NOI1998] 免费馅饼(dp)
272. [NOI1998] 免费馅饼★☆ 输入文件：freepizza.in 输出文件：freepizza.out 简单对比时间限制：1 s 内存限制：128 MBSERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时
2014-10-07 12:14:03
1010
原创 ACM 262. [NOI1997] 竞赛排名(读题)
262. [NOI1997] 竞赛排名★☆ 输入文件：competitionsort.in 输出文件：competitionsort.out 简单对比时间限制：0.5 s 内存限制：4 MB某市组织了一次中学生科技全能竞赛，每个选手要参加数学、物理、化学、天文、地理、生物、计算机和英语共八项竞赛,最后综合八项竞赛的成绩排出总名次。选手编号依次为：1,2...N（N为
2014-10-04 16:55:38
1285
原创 ACM 698. 货币系统(背包变形)
698. 货币系统★☆ 输入文件：moneysys.in 输出文件：moneysys.out 简单对比时间限制：1 s 内存限制：128 MB描述 USACO 2.3.4母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的
2014-10-02 11:49:15
729
1
原创 ACM 672. 三值的排序(组合数学)
672. 三值的排序★☆ 输入文件：sort3.in 输出文件：sort3.out 简单对比时间限制：1 s 内存限制：128 MB描述 [USACO 2.1.3]排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排
2014-10-02 11:21:37
584
原创 ACM 最长上升子序列的nlogn解法
首先初始时dp中元素的值全为INF(一个预先定义的不可能取到的最大值)对于num[0]按照代码自然被放在dp[0]的位置然后num[1]如果当前最长子序列长度还是1如果num[1]>num[0]，num[1]被放在dp[1]此时最长子序列长度变为2代码来自《挑战程序设计竞赛》#include using namespace std;#define M
2014-10-02 09:58:07
623
原创 ACM 350. 小吃店(背包变形)
350. 小吃店★☆ 输入文件：food.in 输出文件：food.out 简单对比时间限制：1 s 内存限制：256 MB小吃店【背景】 小白终于决定了去小吃店的方案。来到小吃店的小白被琳琅满目的小吃看得直流口水。他对自己说：我一定要把钱全部用来买小吃！！但是小白最近在减肥，所以他不希望吃太多，他给自己又定了一个量，他希望正好达到这个量，
2014-10-01 17:15:19
560
原创 ACM 326. 医院设置(Flyod)
326. 医院设置★☆ 输入文件：hospital.in 输出文件：hospital.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】设有一棵二叉树，如图 5-1 ：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 1
2014-10-01 16:34:37
653
原创 ACM 264. 数列操作(线段树)
264. 数列操作★☆ 输入文件：shulie.in 输出文件：shulie.out 简单对比时间限制：1 s 内存限制：160 MB【问题描述】 假设有一列数 {Ai }(1 ≤ i ≤ n) ，支持如下两种操作：(1)将 A k 的值加 D 。（ k, D 是输入的数）(2) 输出 A s +A s+1 +…+A t 。（ s, t 都是输入的数
2014-10-01 15:48:24
433
原创 ACM 高斯消元(模板)
#include using namespace std;struct Node{ int Dat; int dist; Node *pLeft,*pRight;};void Swap(Node * &pA,Node * &pB){ Node *pt=pA; pA=pB; pB=pt;}int Dist(Node *p){
2014-10-01 10:34:30
1008
原创 ACM 左偏树(模板)
#include using namespace std;struct Node{ int Dat; int dist; Node *pLeft,*pRight;};void Swap(Node * &pA,Node * &pB){ Node *pt=pA; pA=pB; pB=pt;}int Dist(Node *p){
2014-10-01 10:32:33
783
原创 ACM Sparse Table(模板+区间相关)
#include using namespace std;int a[1<<17];int dat[1000][1000];int n;void RMQInit(){ for(int i=0;i<n;i++) dat[0][i]=a[i]; for(int i=1;1<<(i-1)<n;i++) { for(int j=0;j+(1<<(i-1))<n;j++)
2014-10-01 10:29:32
407
原创 ACM 线段树模板(模板)
#include using namespace std;struct Node{ int Sum; int Delay; Node *pLeft,*pRight;};void Init(Node **pNode,int Left,int Right){ Node *pNew=new Node; if(Right-Left==1)
2014-10-01 10:28:02
585
原创 ACM 251. [POI2001] 区间(扫描)
251. [POI2001] 区间★☆ 输入文件：prz.in 输出文件：prz.out 简单对比时间限制：1 s 内存限制：128 MB有一些闭区间[ai,bi]（i=1、2、…、n），找出区间数最少的表示方案，并按递增的顺序定稿输出文件。当a≤b＜c≤d时，我们说区间[a,b]和[c,d]为递增顺序。任务：你的任务是编写一个程序完成下列工作：从文
2014-10-01 10:25:05
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人