Brush Mode
梁千仞
这个作者很懒,什么都没留下…
展开
-
Brush Mode --- Nyoj 236
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2014-04-02 06:56:14 · 552 阅读 · 0 评论 -
Hdu 1506 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11706 Accepted Submission(s): 3219Problem Descripti转载 2014-10-28 19:16:19 · 551 阅读 · 0 评论 -
Beautiful People
Beautiful PeopleTime Limit: 10000/5000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeSubmitStatusProblem Description The most prestigious sports cl原创 2014-10-01 14:33:47 · 570 阅读 · 0 评论 -
NYOJ 119 士兵杀敌(三)【ST算法】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119解题思路:RMQ算法。不会的可以去看看我总结的RMQ算法。http://blog.csdn.net/niushuai666/article/details/6624672代码如下:#include#include#includeusing转载 2014-11-13 20:56:00 · 599 阅读 · 0 评论 -
Poj 2559 最大矩形面积 v单调栈
#include#include#includeusing namespace std;struct node{ __int64 num,pre,next;};int main(){ int n; freopen("in.txt","r",stdin); while(scanf("%d",&n)>0&&n) { stackQ转载 2014-11-13 20:48:31 · 625 阅读 · 0 评论 -
bzoj 1041 圆上的整点
这里先只考虑x,y都大于0的情况如果x^2+y^2=r^2,则(r-x)(r+x)=y*y令d=gcd(r-x,r+x),r-x=d*u^2,r+x=d*v^2,显然有gcd(u,v)=1且u有2r=d*(u^2+v^2),y=d*u*v,x=d(v^2-u^2)/2枚举2r的约数d,再花费sqrt(2r/d)的时间枚举u,求出v=sqrt(2r/d-u^2)然后判转载 2014-11-11 20:15:25 · 547 阅读 · 0 评论 -
Codeforce 438D-The Child and Sequence
D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the child原创 2014-10-06 20:20:56 · 630 阅读 · 0 评论 -
Codeforces 343D Water Tree
D. Water Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has constructed a rooted tree, which原创 2014-10-05 14:38:00 · 595 阅读 · 0 评论 -
8大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一:插入排序 插入排序示意图插入排序是一种最简单直观的排序算法,它的工作原理是转载 2014-08-18 11:49:35 · 502 阅读 · 0 评论 -
__int64 与long long 的区别
//为了和DSP兼容,TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的,显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参见:http://msd转载 2014-08-14 10:22:34 · 1016 阅读 · 0 评论 -
Hdu 1429 胜利大逃亡(续)
胜利大逃亡(续) Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 10Font: Times New Roman | Verdana | GeorgiaFont S原创 2014-08-07 17:01:22 · 457 阅读 · 0 评论 -
HDU 1532 Drainage Ditches
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8861 Accepted Submission(s): 4141Problem DescriptionEvery time it原创 2014-07-31 10:38:09 · 584 阅读 · 0 评论 -
Hdu 1507 Uncle Tom's Inherited Land*
Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1869 Accepted Submission(s): 777Special JudgeProblem Des原创 2014-07-30 09:28:57 · 729 阅读 · 0 评论 -
Poj 2528 Mayor's posters
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40570 Accepted: 11798DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2014-07-23 09:12:26 · 527 阅读 · 0 评论 -
Poj 2349 Arctic Network
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9557 Accepted: 3187DescriptionThe Department of National Defence (DND) wishes to connect s原创 2014-07-20 09:31:18 · 510 阅读 · 0 评论 -
Brush Mode --- Nyoj 737
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2014-03-25 08:10:48 · 721 阅读 · 0 评论 -
cf 61E. Enemy is weak 树状数组求逆序数(WA)
#include #include #include #include #include #include #include using namespace std;long long num[1000005];long long fz[1000005];long long xds[1000005];long long qs[100005];long long hs[100原创 2014-10-19 15:16:20 · 744 阅读 · 0 评论