« 上一页下一页 »Current position : 首页 >> 算法 >> 第128页
「POJ2892」Tunnel Warfare
DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.Generallyspeaking,villagesconnectedbytunnelslayinaline.Exceptthetwoattheends,everyvillagewasdirectlyconnectedwithtwoneighboringones.Frequentlytheinvaderslaunchedattackonsomeofthevillagesanddestroyedthepartsoftunnelsinthem.TheEighthRouteArmycommandersrequestedthelatest...
「CODEVS2645」Spore
题目描述 Description 某陈和某Y最近对一个游戏着迷.那是ElectronicArts今年发布的优秀的模拟经营类游戏,Spore.在Spore中,玩家将经历从单细胞生物到星系的统治者的进化过程,创造并守护你自己的文明.而某陈在经历了几天*几十分钟/天的游戏后,也终于已经近乎通关了.目前,某陈统治着银河系中标号1到N的星系,而他的帝国中心,在星系1的某颗美丽的行星之上.如同所有银河系中的文明一样,贸易,发展,结盟,扩张,抵抗Grox[银河系中心...
「CODEVS1961」躲避大龙
题目描述 Description你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件）学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师的怀疑，你通过它的时间须恰好为Ti秒。这个数可能为负数，意义为时间倒流。不过，即使没有引起怀疑，值周队也布下了最后一道防...
对拍程序(windows)
a+bzj.cpp[crayon-6865127e14f0e261530268/]duipai.cpp[crayon-6865127e14f17032599030/]随机数生成器data.cpp[crayon-6865127e14f1b297629446/]对拍程序a.cpp[crayon-6865127e14f1e483022296/] 将exe保存在同一个文件夹，运行对拍程序即可快速幂baoli.cpp[crayon-6865127e14f21321042045/]zhengjie.cpp[crayon-6865127e14f25488338243/] data.cppC++[crayon-6865127e14f28771168171/] 对拍程序a.cpp[crayon-68651...
「CODEVS1225」八数码问题(八数码难题)
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入描述 ...
「CODEVS1001」[BZOJ1050] 舒适的路线
![「CODEVS1001」[BZOJ1050] 舒适的路线](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-17-59.jpg)
题目描述DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。频繁的改变速度使得游客们很不舒服，因此大家从一个景...
NOIP2005等价表达式
题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？这个选择题中的每个表达式都满足下面的...
「JoyOI1043」表达式计算4
题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况 还有可能出现多余括号情况数据保证不会出现>maxlongint的数据数据可能回出现负数情况输入仅一行，即为表达式输出仅一行，既为表达式算出的结果样例输入(2+2)^(1+1)样例输出16提示 表达式总长度<=30 代码[crayon-6865127e16246072929777/] ...
倒酒问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428题目描述 分别输入三个杯子容量a，b,c且第一个为初始杯中的酒量，另外两个为空的。现要求你要精确量出的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升，现在第一个杯中装满了80毫升水，其余两个是空的。现要精确的40毫升水，不许用其它工具，请找出最少步骤的方法。若超过100步，则认为这种计量方法太麻烦，直接输...
「JoyOI1042」表达式的计算3
题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值在这里，"/"为整除最终结果为正整数,数据保证不需要使用高精度！输入仅一行，即为表达式输出仅一行，既为表达式算出的结果 结果小于maxlongint，且整个计算的过程中，也不会超过maxlongint样例输入2^3+1样例输出9提示 表达式总长度<=20 代码[crayon-6865127e16c6f421716698/]...
「JoyOI1041」表达式计算2
题目描述给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值保证数据中不会出现负数，并且同时保证，如果你按从左到右的顺序计算，同样也不会出现负数的情况。输入仅一行，即为表达式输出仅一行，既为表达式算出的结果样例输入1+1-1样例输出1提示 表达式总长度<=255表达式中数字位数<=255 代码[crayon-6865127e16ff6639575384/] ...
「RQNOJ11」计数的梦
题目描述Bessie处于半梦半醒的状态。过了一会儿，她意识到她好像在数羊，不能入睡。Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码：每一个数码在计数的过程中出现过多少次？给出两个整数M和N(1<=M<=N<=2,000,000,000以及N-M<=500,000)，求每一个数码出现了多少次。例如考虑序列129..137:129,130,131,132,133,134,135,136,137。统计后发现：1x01x510x11x62x21x79x30x81x4...
近期评论