- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [Wikioi 1173][NOIP 2009提高组]最优贸易(疑难题)
#include #include #define MAXN 100001#define INF 10000000struct LINE //保存边的结构体 { int from; //边的起点 int to; //边的终点 int Last; //上一条边的编号 int Next; //下一条边的编号 }ln[MAXN*10];i
2014-05-28 16:52:38
1135
原创 [Wikioi 1021]玛丽卡(疑难题)
题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡
2014-05-28 16:30:59
1337
原创 [Wikioi 2913][BZOJ 1029][JSOI 2007]建筑抢修
题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏： 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修
2014-05-26 20:10:50
1708
原创 [Wikioi 1020]孪生蜘蛛
题目描述 Description 在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）现在，001和002分别驻扎在
2014-05-26 19:23:22
1264
原创 [Wikioi 1031]质数环---HBNU的童鞋过来看看
题目描述 Description 一个大小为N(N输入描述 Input Description 只有一个数N，表示需求的质数环的大小。如：输出描述 Output Description 每一行描述一个数环，如果有多组解，按照字典序从小到大输出。如：样例输入 Sample Input 6
2014-05-26 17:21:45
1295
原创 [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)又
2014-05-26 17:18:01
2042
2
原创 [Wikioi 2618]核电站问题---DP解法与记忆化DFS解法
题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入描述 Input Description 输入文件只一行，两个正整数N，M( 1输出描述 Output Descrip
2014-05-26 17:07:52
1270
原创 [Wikioi 1226]倒水问题
题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。输入描述 Inpu
2014-05-23 20:15:37
2218
原创 [Wikioi 1294]全排列---两种不同的解法(复习)
题目描述 Description 给出一个n, 请输出n的所有全排列输入描述 Input Description 读入仅一个整数n (1输出描述 Output Description 一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input
2014-05-23 15:00:05
1188
原创 [Wikioi 1004]四子连棋(复习)
#include #include #include #include using namespace std;struct status{ int step; //step=走的棋总步数 int hash; //哈希状态 int map[6][6]; //记录棋盘状态 map[i][j]=第i行第j列 int last; //last=上一回合下的棋的颜色
2014-05-21 17:07:35
1885
原创 [Wikioi 1295]N皇后问题---两种不同的解法(复习)
题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Outp
2014-05-21 15:41:43
2110
原创 [Wikioi 1220]数字三角形---两种不同的解法(复习)
题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行是数塔层数N(1<=N<=100)。第二行起，按数塔图形，有一个或多个的整数，表示该层节点的值，共有N行。输出描述 Output Description
2014-05-20 18:46:20
1118
原创 [Wikioi 3145]汉诺塔游戏
/*思路：观察移动步骤，可以将移动步骤分成3个部分，这里暂且假设可以一次性移动多个盘子，在后面的递归操作中将分解这些不合题意的步骤：eg:将最顶端盘子编号为top的a塔的n个盘子移动到b塔中分解为：1、最顶端盘子编号为top的a塔的n-1个盘子移动到b塔中,留下一个盘子于a塔中2、将a塔中留下的最底端的盘子移到c塔中，c塔的编号是198-a-b(因为'A'+'B'+'C'=
2014-05-19 17:29:07
1288
原创 [Wikioi 1501 & 3143]二叉树问题两则
1.Wikioi 1501 二叉树的最大高度和宽度题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description 第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Outp
2014-05-19 16:05:27
672
原创 [微软编程之美挑战赛P2]女神---CLJ神犇的代码
#include#include#include#include#include#include#define REP(i,n) for(int i=0;i<n;++i)using namespace std;const int MAX_N=100+10;const int MAX_L=1000+10;int id[MAX_N][10];lo
2014-05-18 22:17:57
1488
原创 [Wikioi 1319][BZOJ 1010][HNOI 2008]玩具装箱toy
题目描述 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位
2014-05-18 21:54:41
981
原创 [Wikioi 1060]搞笑世界杯
题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票------免费球票 B 类票-------双倍价钱球票.购买时由工作人员通过掷硬币
2014-05-15 22:02:29
716
原创 [Wikioi 1253]超级市场(疑难题)
题目描述 Description 某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她希望能花最好的钱买到所有的菜，你能帮帮他吗？ 输入输出数据如下图：输入描述 Input Description 输入文件的第一行为两个整数M，N， M (1 £ M £ 10
2014-05-15 21:54:27
815
原创 [Wikioi 1037]取数游戏
题目描述 Description 有一个有趣得取数游戏。初始时，给出一个环，环上得每条边上都有一个非负整数。这些整数中至少有一个时0。然后，将一枚硬币放在环上得一个节点上。二个玩家就是以这个放硬币得节点为起点开始这个游戏，二人轮流取数，取数得规则如下： （1）选择硬币左边或右边得一条边，并且边上得数非0； （2）将这条边上的数减至任意一个非负整数（至少要有所
2014-05-15 21:47:47
986
原创 [Wikioi 1135][NOIP 2011提高组]选择客栈(疑难题)
题目思路这个题貌似还是用DP#include #define MAXN 200050//色调j是两个人都喜欢的色调int f[50]; //f[i][j]=前i个客栈中色调为j的可行方案数int s[50]; //s[i][j]=前i个客栈能与后面同样色调为j的客栈搭配的客栈数int a[50]; //a[i][j]=前i个客栈色调为j的客栈的数目int main(
2014-05-14 22:00:57
1660
原创 [Wikioi 1041][NOIP 2001提高组]Car的旅行路线(疑难题)
#include #include #include #include #include #define INF 10000000#define CTOA(x) (((x-1)<<2)+1) #define DISTANCE(x1,y1,x2,y2) ((double)sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))) //自定义宏，开根号操作
2014-05-14 21:49:18
3276
1
原创 [Wikioi 1101][NOIP 2002提高组]矩形覆盖
题目描述 Description 在平面上有 n 个点（n 这些点可以用 k 个矩形（1输入描述 Input Description n kxl y1x2 y2... ...xn yn （0输出描述 Output Description 一个整数，即满足条件的最小的矩形面积之和。样例输入 Sam
2014-05-13 22:00:11
2194
原创 [Wikioi 1105][NOIP 2005提高组]过河
#include #include #include #define MAXN 100020#define INF 100000000using namespace std;int min(int a,int b){ if(a<b) return a; return b;}int main(){ int stone[200]; //ston
2014-05-13 21:51:03
2019
1
原创 [Wikioi 1025][NOIP 2003普及组]数字游戏
#include #include #define MAX 10000000#define MIN -10000000int line[200],n,m,Min,Max,sum[200];int f[200][20];//f[i][j]=第1-i个数分成j份，结果最大值int g[200][20];//g[i][j]=第1-i个数分成j份，结果最小值int min(in
2014-05-12 21:55:23
3859
原创 [Wikioi 1066][NOIP 2010提高组]引水入城
题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在
2014-05-11 21:58:33
955
原创 [Wikioi 1064][NOIP 2004 提高组]虫食算
题目描述 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是
2014-05-09 22:09:46
1069
原创 [Wikioi 1215]迷宫
#include #include #include #include #define MAXN 20using namespace std;int map[MAXN][MAXN],n; //map[第i行][第j列]=0:该格无障碍，1:该格有障碍,mx=最终要到达的点的行数，my=最终要到达的点的列数int visit[MAXN][MAXN];//visit数组记录
2014-05-09 16:20:57
1342
原创 [Wikioi 1009][NOIP 2002普及组]产生数
题目描述 Description 给出一个整数 n（n 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的
2014-05-08 22:17:28
3536
原创 [Wikioi 1245][二叉堆]最小的N个和
#include #include #include #define MAXN 100005using namespace std;struct node{ int sum,b; bool operator < (node a) const { return sum>a.sum; }}heap[MAXN*2];priority_queue q;int cmp(int
2014-05-08 22:09:14
1014
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人