- 博客(20)
- 收藏
- 关注
原创 BZOJ 1076([SCOI2008]奖励关-期望dp-从后向前)
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 328 Solved: 199[Submit][Status][Discuss]Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一
2013-02-26 16:04:19 1694
原创 UVA 10905(Children's Game-C的qsort函数和sprintf)
4th IIUC Inter-University Programming Contest, 2005AChildren’s GameInput: standard inputOutput: standard outputProblemsetter: Md. Kamruzzaman给你 N 个正数.
2013-02-24 22:53:53 1192
原创 稳定性(单向图tarjen)
Problem2 稳定性(cp.cpp/c/pas)【题目描述】有2*n个装置,其中奇数编号的为供电装置,偶数编号的为用电装置。第i*2-1个装置通过单向导线第i*2个装置输送能量(它们称为第i对装置)。除此之外还有m条单向导线。第i对装置是稳定的,当且仅当:直接连接2者的单向导线损坏时,仍然有一个供电方案使得每个供电装置给一个用电装置供电,且每个用电装置只由一个供电装置供电。
2013-02-23 16:57:46 1347
原创 子序列(省略已知值法与挪位得解法)
Problem 1 子序列(subsequence.pas/c/cpp)【题目描述】给定一个长度为N(N为偶数)的序列,问能否将其划分为两个长度为N/2的严格递增子序列, 【输入格式】若干行,每行表示一组数据。对于每组数据,首先输入一个整数N,表示序列的长度。之后N个整数表示这个序列。 【输出格式】同输入行数。对于每组数据,如果存在一种划分,则输出“Yes!”,否则
2013-02-23 14:41:59 2457
原创 数位和乘积(高精组合数学)
Problem 3 数位和乘积(digit.cpp/c/pas)【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意,这里的N位数是可以有前导零的。比如01,02视为二位数,但是他们的数位和乘积都是0。 【输入格式】一行两个整数N,K 【输出格式】一个行一个整数表示结果。 【样例输入】2 3【样例
2013-02-23 13:14:34 1885
原创 BZOJ 1507([NOI2003]Editor-块状链表)
1507: [NOI2003]EditorTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 922 Solved: 323[Submit][Status][Discuss]Description很久很久以前,DOS3.x 的程序员们开始对 EDLIN 感到厌倦。于是,人们开始纷纷改用自己写的文本编辑器……多年之后,出于偶然的
2013-02-22 22:14:48 1968
原创 UVA 10209(Is This Integration ?-容斥原理)
Problem CIs This Integration ?Input: Standard InputOutput: Standard OutputTime Limit: 3 seconds In the image below you can see a square ABCD, where AB = BC = CD = DA = a. Four arcs are
2013-02-14 12:23:40 2290
原创 BZOJ 1500([NOI2005]维修数列-Splay的数列维护)
1500: [NOI2005]维修数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3087 Solved: 920[Submit][Status][Discuss]DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始
2013-02-13 18:55:15 2000
原创 BZOJ 1034([ZJOI2008]泡泡堂BNB-田忌赛马)
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 682 Solved: 321[Submit][Status][Discuss]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目
2013-02-10 20:21:49 3413
转载 STL list链表的用法详解
转载自:http://www.cnblogs.com/this-543273659/archive/2011/08/01/2123373.html本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂。不失为STL的入门文章,新手不容错过! 0 前言 1 定义一个list 2 使用list的成员函数push_back和pu
2013-02-10 15:29:11 989
原创 BZOJ 1098([POI2007]办公楼biu-链表优化Dfs)
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 640 Solved: 254[Submit][Status][Discuss]Description一些员工,每个人知道另外一些人的电话号码。假如A知道B的电话,B也一定知道A的电话号。上司想把这些员工分到尽可能多的办公楼里去。但
2013-02-10 15:20:18 2496
原创 HDU 1234(开门人和关门人-scanf解决带注释数字读入)
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7841 Accepted Submission(s): 4066Problem Description每天第一个到机房的人要把门打开,最后
2013-02-08 20:40:46 1294
原创 POJ 1113(Wall-Quickhull)
Language:DefaultWallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24604 Accepted: 8183DescriptionKing想在自己的n个城堡外建Wall,使Wall与任一城堡距离至少为L且能围住它的城堡.
2013-02-08 17:26:19 1511
原创 POJ 1741(男人八题-Tree-点分治)
Language:DefaultTreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6982 Accepted: 2010Description给定一棵 N (1≤ N≤ 10000) 个结点的带权(≤1000)树,定义 dist(u,
2013-02-07 16:00:15 1359
原创 POJ 1222(Gauss消元xor版)
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5182 Accepted: 3403DescriptionLights Out就是下图的游戏,给你一个5*6的矩阵. 你的目标是把灯全关上.
2013-02-06 17:04:41 1445
原创 fzu_noip 1040(继任者-离线排序插入+区间最值)
继任者时限:1s内存:32M★问题描述: S开了家公司,他自己是老板,其余员工都有一名直系上级,每名员工都有对公司的忠诚度和能力值。S时不时会开除某名员工,由其下属中能力值大于这名员工的人中忠诚度最高的担任其职务。他想知道,若开除某名员工,该选谁担任其职务。A是B的下属是指,A的直系上级是B或B的下属。★数据输入:第一行输入T表示CASE数。接下来T组数据,每组数据第一行输入两
2013-02-04 20:15:22 1208
原创 fzu_noip 1039(盖楼-线段树)
盖楼时限:1s内存:32M★问题描述:S举办了一场盖楼比赛,有n位选手参赛,将这n位选手编号为1到n。比赛刚开始时第i位选手的房子的初始高度为Ai,每过一天该选手的房子高度增加Bi。S想知道比赛开始后T天编号为L到R的选手中,造的最高的房子高度为多少。★数据输入:输入数据的第一行为两个整数N,Q。(1★结果输出:对于每个询问输出一行一个整数,表示比赛开始后Ti天编号为L
2013-02-04 20:09:38 1254
原创 fzu_noip 1036(磁盘碎片整理-Dp)
磁盘碎片整理时限:1s内存:32M★问题描述: Jack最近在PS海报。海报所需各种素材不但让Jack头大,也让硬盘分区中的文件碎片越来越多,电脑的反应速度越来越慢。烦恼的Jack决定好好整理一下磁盘的碎片。但是,为了体现高手风范,自负的Jack不喜欢系统自带的整理工具,决定自己编写一个,希望你帮他完成简单的第一遍整理。因为不可移动的系统文件的分隔,Jack的N个文件,分为
2013-02-03 16:18:51 1124
原创 fzu_noip 1033 (作业问题-拼最大的2,3,5倍数)
作业问题时限:1s内存:32M★问题描述:小T很喜欢数学,每天老师刚布置完作业,他就开始思考,今天他遇到了困难。现在有很多的数字,你的任务是找出由这些数字组成的最大的数,并且这个数必须能被2,3,5整除。你可以只用其中一部分的数,但不允许出现前导0。★数据输入:输入数据的第一行为一个整数N。(1表示给出N个数字,每个数字范围是0—9。接下来一行有N个数,数字由空格隔开。
2013-02-01 20:32:27 1103
原创 fzu_noip 1032 (无穷数-进位判定)
无穷数时限:1s内存:32M★问题描述:我们生成两个无穷大的数,第一个数是把所有的自然数链接起来组成的数字;第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和,如下: 123456789101112131415161718192021...+ 149162536496481100121144169196225...= 27261932559759323153630
2013-02-01 16:30:19 1120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人