hzwer.com - Page 129

「CODEVS3185 – 3187」队列练习1, 2, 3
队列练习1http://codevs.com/problem/3185/[crayon-67a4c2abcdbab108183460/]队列练习2http://codevs.com/problem/3186/[crayon-67a4c2abcdbb3369238950/]队列练习3http://codevs.com/problem/3187/[crayon-67a4c2abcdbb8303549040/] ...
82013年12月26日2,517基础数据结构

NOI2004郁闷的出纳员
输入描述 InputDescription第一行有两个非负整数n和min。n表示下面有多少条命令，min表示工资下界。接下来的n行，每行表示一条命令。命令可以是以下四种之一：名称格式作用I命令I_k新建一个工资档案，初始工资为k。如果某员工的初始工资低于工资下界，他将立刻离开公司。A命令A_k把每位员工的工资加上kS命令S_k把每位员工的工资扣除kF命令F_k查询第k多的工资_（下划线）表示一个空格，I命令、A命令、S命令中的k是一个...
82013年12月26日13,592treap,splay,线段树
「POJ2892」Tunnel Warfare
DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends,everyvillagewasdirectlyconnectedwithtwoneighboringones.Frequentlytheinvaderslaunchedattackonsomeofthevillagesanddestroyedthepartsoftunnelsinthem.TheEighthRouteArmycommandersrequestedthelatest...
02013年12月25日4,334treap
「CODEVS2645」Spore
题目描述 Description 某陈和某Y最近对一个游戏着迷.那是ElectronicArts今年发布的优秀的模拟经营类游戏,Spore.在Spore中,玩家将经历从单细胞生物到星系的统治者的进化过程,创造并守护你自己的文明.而某陈在经历了几天*几十分钟/天的游戏后,也终于已经近乎通关了.目前,某陈统治着银河系中标号1到N的星系,而他的帝国中心,在星系1的某颗美丽的行星之上.如同所有银河系中的文明一样,贸易,发展,结盟,扩张,抵抗Grox[银河系中心...
22013年12月24日4,063最短路
「CODEVS1961」躲避大龙
题目描述 Description你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件）学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师的怀疑，你通过它的时间须恰好为Ti秒。这个数可能为负数，意义为时间倒流。不过，即使没有引起怀疑，值周队也布下了最后一道防...
02013年12月23日3,264深度搜索
对拍程序(windows)
a+bzj.cpp[crayon-67a4c2abcffea387526421/]duipai.cpp[crayon-67a4c2abcfff2863753109/]随机数生成器data.cpp[crayon-67a4c2abcfff6244883308/]对拍程序a.cpp[crayon-67a4c2abcfffa097971209/] 将exe保存在同一个文件夹，运行对拍程序即可快速幂baoli.cpp[crayon-67a4c2abcfffd994992310/]zhengjie.cpp[crayon-67a4c2abd0000685337290/] data.cppC++[crayon-67a4c2abd0003403222794/] 对拍程序a.cpp[crayon-67a4c...
22013年12月22日9,997其它
「CODEVS1225」八数码问题(八数码难题)
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入描述 ...
02013年12月22日6,989广度搜索
「CODEVS1001」[BZOJ1050] 舒适的路线
题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。频繁的改变速度使得游客们很不舒服，因此大家从一个景...
02013年12月21日6,884kruskal,并查集
NOIP2005等价表达式
题目描述　　明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。　　这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？这个选择题中的每个表达式都满足下面的...
02013年12月21日4,515模拟
「JoyOI1043」表达式计算4
题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况还有可能出现多余括号情况数据保证不会出现>maxlongint的数据数据可能回出现负数情况输入仅一行，即为表达式输出仅一行，既为表达式算出的结果样例输入(2+2)^(1+1)样例输出16提示表达式总长度<=30 代码[crayon-67a4c2abd1386792551297/] ...
12013年12月21日1,012模拟
倒酒问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428题目描述分别输入三个杯子容量a，b,c且第一个为初始杯中的酒量，另外两个为空的。现要求你要精确量出的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升，现在第一个杯中装满了80毫升水，其余两个是空的。现要精确的40毫升水，不许用其它工具，请找出最少步骤的方法。若超过100步，则认为这种计量方法太麻烦，直接输...
02013年12月21日4,803广度搜索
「JoyOI1042」表达式的计算3
题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值在这里，"/"为整除最终结果为正整数,数据保证不需要使用高精度！输入仅一行，即为表达式输出仅一行，既为表达式算出的结果结果小于maxlongint，且整个计算的过程中，也不会超过maxlongint样例输入2^3+1样例输出9提示表达式总长度<=20 代码[crayon-67a4c2abd1cf9944396747/]...
02013年12月21日663模拟