nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 1076([SCOI2008]奖励关-期望dp-从后向前)

1076: [SCOI2008]奖励关 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 328  Solved: 199 [Submit][Status][Discuss] Description 你正在玩你最喜欢的电子游戏,并且刚刚...

2013-02-26 16:04:19

阅读数 1514

评论数 0

UVA 10905(Children's Game-C的qsort函数和sprintf)

4th IIUC Inter-University Programming Contest, 2005 A Children’s Game Input: standard input Output: standard output ...

2013-02-24 22:53:53

阅读数 1032

评论数 0

稳定性(单向图tarjen)

Problem2 稳定性(cp.cpp/c/pas) 【题目描述】 有2*n个装置,其中奇数编号的为供电装置,偶数编号的为用电装置。 第i*2-1个装置通过单向导线第i*2个装置输送能量(它们称为第i对装置)。除此之外还有m条单向导线。 第i对装置是稳定的,当且仅当:直接连接2者的单向导线...

2013-02-23 16:57:46

阅读数 1140

评论数 0

子序列(省略已知值法与挪位得解法)

Problem 1 子序列(subsequence.pas/c/cpp) 【题目描述】 给定一个长度为N(N为偶数)的序列,问能否将其划分为两个长度为N/2的严格递增子序列,   【输入格式】 若干行,每行表示一组数据。对于每组数据,首先输入一个整数N,表示序列的长度。之后N个整数表示这...

2013-02-23 14:41:59

阅读数 1583

评论数 0

数位和乘积(高精组合数学)

Problem 3 数位和乘积(digit.cpp/c/pas) 【题目描述】 一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意,这里的N位数是可以有前导零的。比如01,02视为二位数,但是他们的数位和乘积都是0。   【输入格式】 一行两个...

2013-02-23 13:14:34

阅读数 1364

评论数 0

BZOJ 1507([NOI2003]Editor-块状链表)

1507: [NOI2003]Editor Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 922  Solved: 323 [Submit][Status][Discuss] Description 很久很久以前,DOS3.x 的程序...

2013-02-22 22:14:48

阅读数 1810

评论数 0

UVA 10209(Is This Integration ?-容斥原理)

Problem C Is This Integration ? Input: Standard Input Output: Standard Output Time Limit: 3 seconds   In the image below you can see a squa...

2013-02-14 12:23:40

阅读数 1866

评论数 0

BZOJ 1500([NOI2005]维修数列-Splay的数列维护)

1500: [NOI2005]维修数列 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 3087  Solved: 920 [Submit][Status][Discuss] Description Input 输入文件的第1...

2013-02-13 18:55:15

阅读数 1815

评论数 0

BZOJ 1034([ZJOI2008]泡泡堂BNB-田忌赛马)

1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 682  Solved: 321 [Submit][Status][Discuss] Description  第XXXX届NOI期间,为了...

2013-02-10 20:21:49

阅读数 3142

评论数 0

STL list链表的用法详解

转载自:http://www.cnblogs.com/this-543273659/archive/2011/08/01/2123373.html 本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂。不失为STL的入门文章,新手不容错过!  ...

2013-02-10 15:29:11

阅读数 764

评论数 0

BZOJ 1098([POI2007]办公楼biu-链表优化Dfs)

1098: [POI2007]办公楼biu Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 640  Solved: 254 [Submit][Status][Discuss] Description 一些员工,每个人知道另外一些...

2013-02-10 15:20:18

阅读数 2321

评论数 0

HDU 1234(开门人和关门人-scanf解决带注释数字读入)

开门人和关门人 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7841    Accepted Submission(s): 40...

2013-02-08 20:40:46

阅读数 1136

评论数 0

POJ 1113(Wall-Quickhull)

Language: Default Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24604   Accepted: 8183 Description...

2013-02-08 17:26:19

阅读数 1309

评论数 0

POJ 1741(男人八题-Tree-点分治)

Language: Default Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6982   Accepted: 2010 Description ...

2013-02-07 16:00:15

阅读数 1215

评论数 0

POJ 1222(Gauss消元xor版)

EXTENDED LIGHTS OUT Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5182   Accepted: 3403 Description Ligh...

2013-02-06 17:04:41

阅读数 1265

评论数 0

fzu_noip 1040(继任者-离线排序插入+区间最值)

继任者 时限:1s内存:32M ★问题描述: S开了家公司,他自己是老板,其余员工都有一名直系上级,每名员工都有对公司的忠诚度和能力值。S时不时会开除某名员工,由其下属中能力值大于这名员工的人中忠诚度最高的担任其职务。他想知道,若开除某名员工,该选谁担任其职务。A是B的下属是指,A的直系上...

2013-02-04 20:15:22

阅读数 949

评论数 0

fzu_noip 1039(盖楼-线段树)

盖楼 时限:1s内存:32M ★问题描述: S举办了一场盖楼比赛,有n位选手参赛,将这n位选手编号为1到n。比赛刚开始时第i位选手的房子的初始高度为Ai,每过一天该选手的房子高度增加Bi。S想知道比赛开始后T天编号为L到R的选手中,造的最高的房子高度为多少。 ★数据输入: 输入数据的第一...

2013-02-04 20:09:38

阅读数 1087

评论数 0

fzu_noip 1036(磁盘碎片整理-Dp)

磁盘碎片整理 时限:1s 内存:32M ★问题描述: Jack最近在PS海报。海报所需各种素材不但让Jack头大,也让硬盘分区中的文件碎片越来越多,电脑的反应速度越来越慢。 烦恼的Jack决定好好整理一下磁盘的碎片。但是,为了体现高手风范,自负的Jack不喜欢系统自带的整理工具,决定自...

2013-02-03 16:18:51

阅读数 964

评论数 0

fzu_noip 1033 (作业问题-拼最大的2,3,5倍数)

作业问题 时限:1s内存:32M ★问题描述: 小T很喜欢数学,每天老师刚布置完作业,他就开始思考,今天他遇到了困难。 现在有很多的数字,你的任务是找出由这些数字组成的最大的数,并且这个数必须能被2,3,5整除。你可以只用其中一部分的数,但不允许出现前导0。 ★数据输入: 输入数据的第...

2013-02-01 20:32:27

阅读数 896

评论数 0

fzu_noip 1032 (无穷数-进位判定)

无穷数 时限:1s内存:32M ★问题描述: 我们生成两个无穷大的数,第一个数是把所有的自然数链接起来组成的数字;第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和,如下:  123456789101112131415161718192021... + 149162536496...

2013-02-01 16:30:19

阅读数 949

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭