E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Wikioi
传纸条
传纸条题目链接:http://
wikioi
.com/problem/1169/很明显,题目可以用动态规划算法求解。由于纸条要传送两次,且路径不重复,但起点终点一致,所以可以很巧妙的使用双线路动态规划。
林下的码路
·
2014-08-08 16:42
ACM
动态规划
传纸条
传纸条题目链接:http://
wikioi
.com/problem/1169/很明显,题目可以用动态规划算法求解。由于纸条要传送两次,且路径不重复,但起点终点一致,所以可以很巧妙的使用双线路动态规划。
Enjoying_Science
·
2014-08-08 16:00
算法
动态规划
ACM
经典的导弹拦截问题
题目:http://
wikioi
.com/problem/1044/ 题意:一种导弹拦截系统的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。
Enjoying_Science
·
2014-08-06 10:00
算法
dp
ACM
wikioi
1396 伸展树(两个模板)
题目描述 DescriptionTiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出
u011466175
·
2014-07-25 21:00
wikioi
2573 大顶堆与小顶堆并用
题目描述 Description我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令:ADD(x):把元素x放入黑匣子;GET:把i加1的同时,输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。下面的表6_4是一个11个命令的例子:表6_4编号命令i黑匣子内容
u011466175
·
2014-07-22 11:00
wikioi
1246 堆或贪心
题目描述 Description对于一给定的素数集合S={p1,p2,...,pK}, 来考虑那些质因数全部属于S的数的集合。这个集合包括,p1,p1p2,p1p1,和p1p2p3(还有其它)。这是个对于一个输入的S的丑数集合。注意:我们不认为1是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed32-bit)对于程序是足够的。输入描述 InputDescr
u011466175
·
2014-07-22 10:00
wikioi
1245 小顶堆
题目描述 Description有两个长度为N的序列A和B,在A和B中各任取一个数可以得到N^2个和,求这N^2个和中最小的N个。输入描述 InputDescription第一行输入一个正整数N;第二行N个整数Ai且Ai≤10^9;第三行N个整数Bi,且Bi≤10^9输出描述 OutputDescription输出仅一行,包含n个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。样例输入
u011466175
·
2014-07-21 21:00
wikioi
1052 大顶堆
题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈也比较信任他的学习能力和学习
u011466175
·
2014-07-21 20:00
wikioi
3031 字符串哗然并匹配查找
题目描述 Description灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 InputDescription第1行一个数n,接下来n行每行是一个长度不超过10
u011466175
·
2014-07-21 16:00
wikioi
2147 bitset+map解决
题目描述 Description小明是一名天文爱好者,他喜欢晚上看星星。这天,他从淘宝上买下来了一个高级望远镜。他十分开心,于是他晚上去操场上看星星。不同的星星发出不同的光,他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星,于是他每看到一颗星星,就要看看他之前有没有看过这颗星星。但是他看的星星太多了,他根本数不过来,于是他让你帮忙。输入描述 InputDescript
u011466175
·
2014-07-19 14:00
wikioi
2144 分步二进制枚举+map记录
题目描述 Description有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次输入描述 InputDescription第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。输出描述 OutputDescription输出选择的砝码的总数k,你的程序必须使得k尽量的小。样例输入 SampleInput310591样例输出 SampleOu
u011466175
·
2014-07-19 14:00
wikioi
1306 机智Trie树
题目描述 Description 看广播操无聊得很~你有觉得吗?在看广播操一波又一波的人潮涌过再退去。觉得很没意思……于是,偶们的大神犇JHT发明了一个及其好玩的游戏~ 把每一班级的队形看成一个字母(仅可能为大写字母),然后按他们的出场顺序无聊地排成一串,成为了一个著名的字符串!JHT神犇想看看一个年级中,一共有多少种不同的出场组合(LCZ:说白了就是求字符串内的非空子串的数量!)。输
u011466175
·
2014-07-15 16:00
wikioi
1283 等差子序列(bitset 01位的巧妙使用)
题目描述 Description给一个1到N的排列{Ai},询问是否存在1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。输入描述 InputDescription输入的第一行包含一个整数T,表示组数。 下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两之间用空格隔开。输出描述 OutputDescription对于每组数据,如果存在一个等差子序列,则输出一
u011466175
·
2014-07-15 10:00
wikioi
1051哈希表
题目描述 Description给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是:对于输入的单词,找出最长的龙。输入描述 InputDescription第一行为N(1 #include #include #include usingnamespacestd; structnode { intlen; chara[55];
u011466175
·
2014-07-14 20:00
[NOIP 2013提高组][
Wikioi
]解题报告---龟速更新中
Day1T1裸快速幂水题//结果=(x+m*10^k)modn #include #defineLLlonglongint LLn,m,k,x; LLfastPow(LLbase,LLe)//base^e快速幂 { LLout; if(e==0)return1; out=fastPow(10,e/2); out*=out; out%=n; if(e%2==1){out*=base;out%=
qpswwww
·
2014-07-12 17:00
bzoj2001: [Hnoi2010]City 城市建设
wikioi
2332
两个关键的操作:Reduction(删除无用边):把待修改的边标为INF,做一遍MST,把做完后不在MST中的非INF边删去(因为这些边在原图的情况下肯定更不可能选进MST的边集,即无用边);Contraction(缩必须边):把待修改的边标为-INF,做一遍MST,在MST中的非-INF边为必须边(因为这些边在原图的情况下也一定会被选进MST),缩点。/*********************
WJSZMRX
·
2014-07-10 10:53
codevs(wikioi)
图论
bzoj
MST
[
Wikioi
1135][NOIP 2011提高组]选择客栈
题目描述Description丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括
qpswwww
·
2014-07-04 19:00
dp
wikioi
1034 家园 动态网络中的时间流(费用流)
由于随着时间的变化,网络中的边会变,所以普通的网络流无法解决这样的问题。假设T时刻全部运完。为此,我们可以基于时间拆点,将所有点拆成T个点,每个点对于下一个时刻的自己都连一条容量为INF边,费用为1的边,意思就是在当前空间站等待1个时刻。每个点对于下一个时刻能到的点,连一条边,容量是这艘太空船的容量,费用是1。源点连0时刻的地球,容量为k,所有的月球连接汇点。费用都为0。每次找到一条最短路进行增广
t1019256391
·
2014-06-11 01:00
【
WikiOI
】【P1743】【反转卡片】【题解】【平衡树or rope】
传送门:www.
wikioi
.com/problem/1743/康复计划第二弹,本来想练练Treap|Splay的,看到这么水的题直接rope秒杀Code://ID:zky #include #include
u012732945
·
2014-05-29 12:00
省选
【
WikiOI
】【P1036】【商务旅行】【题解】【LCA】
传送门:www.
wikioi
.com/problem/1036/滚回新校1week回来做点康复训练,话说进队爷们都在隔壁虐题,我等蒟蒻被题虐……又是LCA,我TM就是链剖!!
u012732945
·
2014-05-29 11:00
省选
[
Wikioi
1173][NOIP 2009提高组]最优贸易(疑难题)
题目描述Description【问题描述】C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商
qpswwww
·
2014-05-28 16:00
图论
SPFA
[
Wikioi
1021]玛丽卡(疑难题)
题目描述Description麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。
qpswwww
·
2014-05-28 16:00
图论
SPFA
[
Wikioi
2913][BZOJ 1029][JSOI 2007]建筑抢修
题目描述Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑,不能
qpswwww
·
2014-05-26 20:00
数据结构
贪心
二叉堆
[
Wikioi
1020]孪生蜘蛛
题目描述Description在G城保卫战中,超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息,敌方已经有一只特种飞蛾避过第二层防卫,直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网,无论飞蛾进入哪个通道,他只有死路一条!(因为他是无法挣脱超级蛛网的)现在,001和002分别驻扎在某两个通道内。各通道通过
qpswwww
·
2014-05-26 19:00
dp
floyd
[
Wikioi
1031]质数环---HBNU的童鞋过来看看
题目描述Description一个大小为N(N #defineMAXN1000 intprime[MAXN],sol[MAXN],used[MAXN],n; //prime[i]=1表示i是质数,sol[i]=当前输出方案中环上第i个数,used[i]=当前输出方案中环上第i个数 intisprime(intin)//是质数返回1,不是返回0 { inti; for(i=2;in)/
qpswwww
·
2014-05-26 17:00
优化
DFS
[
Wikioi
2808][NOIP 1998普及组]二的幂次方---HBNU的童鞋过来看看
题目描述Description任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0(2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=2^10+2^8+2^5+2+1
qpswwww
·
2014-05-26 17:00
字符串
DFS
[
Wikioi
2618]核电站问题---DP解法与记忆化DFS解法
题目描述Description一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入描述InputDescription输入文件只一行,两个正整数N,M(1 #defineLONGlonglongint #defineMAXN1000 LONGn,m,sum=
qpswwww
·
2014-05-26 17:00
优化
dp
搜索
DFS
记忆化
[
Wikioi
1226]倒水问题
题目描述Description有两个无刻度标志的水壶,分别可装x升和y升(x,y为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水,两水壶间,水也可以相互倾倒。已知x升壶为空壶,y升壶为空壶。问如何通过倒水或灌水操作,用最少步数能在x或y升的壶中量出z(z≤100)升的水来。输入描述InputDescription一行,三个数据,分别表示x,y和z;输出描述Outpu
qpswwww
·
2014-05-23 20:00
搜索
DFS
bfs
[
Wikioi
1294]全排列---两种不同的解法(复习)
题目描述Description给出一个n,请输出n的所有全排列输入描述InputDescription读入仅一个整数n (1 #defineMAXN100 intnum[MAXN],out[MAXN]; intn;//num[i]=1表示数字i已经打印过了,n=打印1-n的字典序全排列 voiddfs(intstep) { inti,j,flag=0; if(step>n) {
qpswwww
·
2014-05-23 15:00
STL
DFS
wikioi
2832 6个朋友
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、 微笑不代表快乐、哭泣不一定悲伤 不努力怎么让关心你的人幸福、不努力怎么让看不起你的人绝望、
verticallimit
·
2014-05-23 14:00
并查集
[
Wikioi
1004]四子连棋(复习)
题目描述Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○● ○●○●●○●○○●○ 输入描述InputDescription从文件中读入一个4
qpswwww
·
2014-05-21 17:00
bfs
[
Wikioi
1295]N皇后问题---两种不同的解法(复习)
题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述InputDescription 给定棋盘的大小n(n≤13)输出描述OutputDescription 输出整数表示有多少种放置方法。样例输入Samp
qpswwww
·
2014-05-21 15:00
DFS
[
Wikioi
1220]数字三角形---两种不同的解法(复习)
题目描述Description如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。输入描述InputDescription第一行是数塔层数N(1 #include intd[400][400],map[400][400],n; intmax(inta,intb) { if(a>b) returna; returnb;
qpswwww
·
2014-05-20 18:00
优化
dp
递归
记忆化搜索
[
Wikioi
3145]汉诺塔游戏
题目描述Description汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下:1.每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)2.移动的过程中,你必须保证大的盘子不能在小的盘子上方(
qpswwww
·
2014-05-19 17:00
递归
递推
[
Wikioi
1501 & 3143]二叉树问题两则
1.
Wikioi
1501二叉树的最大高度和宽度题目描述Description 给出一个二叉树,输出它的最大宽度和高度。输入描述InputDescription第一行一个整数n。
qpswwww
·
2014-05-19 16:00
数据结构
二叉树
[
Wikioi
1319][BZOJ 1010][HNOI 2008]玩具装箱toy
题目描述DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形
qpswwww
·
2014-05-18 21:00
优化
dp
斜率优化DP
[
Wikioi
1060]搞笑世界杯
题目描述Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已.于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A类票------免费球票B类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A类票,反面的买B类
qpswwww
·
2014-05-15 22:00
dp
数论
[
Wikioi
1253]超级市场(疑难题)
题目描述Description某人喜欢按照自己的规则去市场买菜,他每天都列一个买菜的清单,自由市场的菜码放也有一个顺序,该人有一个特点,就是按顺序买菜,从不走回头路,当然,她希望能花最好的钱买到所有的菜,你能帮帮他吗? 输入输出数据如下图:输入描述InputDescription输入文件的第一行为两个整数M,N, M (1 £M £100)时她的买菜单,N(1 £N £100,000) 表示自由市
qpswwww
·
2014-05-15 21:00
[
Wikioi
1037]取数游戏
题目描述Description 有一个有趣得取数游戏。初始时,给出一个环,环上得每条边上都有一个非负整数。这些整数中至少有一个时0。然后,将一枚硬币放在环上得一个节点上。二个玩家就是以这个放硬币得节点为起点开始这个游戏,二人轮流取数,取数得规则如下: (1)选择硬币左边或右边得一条边,并且边上得数非0; (2)将这条边上的数减至任意一个非负整数(至少要有所减小); (3)将硬币移到
qpswwww
·
2014-05-15 21:00
模拟
wikioi
1282 约瑟夫问题 线段树
和上一题一样,寻找第K个位置,只不过需要处理一下下一个位置在哪,画图看看就知道了。#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushup(rt); } intupdate(intl,intr,intrt,intcnt) { intret,m=(l+r)>>
t1019256391
·
2014-05-15 16:00
[
Wikioi
1135][NOIP 2011提高组]选择客栈(疑难题)
题目描述Description丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括
qpswwww
·
2014-05-14 22:00
dp
[
Wikioi
1041][NOIP 2001提高组]Car的旅行路线(疑难题)
题目描述Description又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题,于是她来向
qpswwww
·
2014-05-14 21:00
dp
迭代
图论
几何
floyd
[
Wikioi
1101][NOIP 2002提高组]矩形覆盖
题目描述Description在平面上有n个点(n #include #defineMAXN100 #defineINF0x3f3f3f3f intans=INF,n,k; structpoint { intx;//该点的x坐标 inty;//该点的y坐标 }dots[MAXN]; structsquare { structpointl;//左下角的点l structpo
qpswwww
·
2014-05-13 22:00
搜索
DFS
[
Wikioi
1105][NOIP 2005提高组]过河
题目描述Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意
qpswwww
·
2014-05-13 21:00
dp
状态压缩型DP
1051 接龙游戏
题目连接http://www.
wikioi
.com/problem/1051/题意:给你n个字符串(1ab这样就算接龙,但是这里串相同不算接龙,例如a---->aaa----aaa这样的接龙长度算2,然后输出这些串最长能够得到的接龙
·
2014-05-13 21:00
游戏
1229 数字游戏
题目连接http://www.
wikioi
.com/problem/1229/c++中next_permutation和prev_permutation全排列操作这题使用其中的某个函数来得到某一个排列,
·
2014-05-13 16:00
游戏
[
Wikioi
1025][NOIP 2003普及组]数字游戏
题目描述Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2):
qpswwww
·
2014-05-12 21:00
[
Wikioi
1066][NOIP 2010提高组]引水入城
题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊
qpswwww
·
2014-05-11 21:00
dp
贪心
floodfill
Wikioi
1025 01背包变形
这题多加了菜品必选编号,所以刚开始不知道怎么写,原来就把必选的处理下就行了,因为有重复,但是相同的价值与价格都一样,所以这里就直接挑出来就行了。把不是必选的在里面用dp即可,dp之前也要把重复的舍去。因为总价格容量为浮点数,所以先乘以10变成整数就可以用01背包了。#include #include #include #include #include #include #include #inc
u011466175
·
2014-05-10 21:00
wikioi
1225 八数码难题 IDA*
为什么就是跑不出0ms八数码0.0,我又来水博客了。IDA*算法,A*为曼哈顿距离,判重用康拓展开。#include #include #include #include #include usingnamespacestd; inta[4][4]; intdx[]={0,0,-1,1}; intdy[]={-1,1,0,0}; chars[]="123804765"; intend[4][4];
t1019256391
·
2014-05-10 18:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他