- 博客(35)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 ACM图论模板
//网络流模板struct Edge{ int u,v,c,f; Edge(){} Edge(int a,int b,int x,int y) { u=a,v=b,c=x,f=y; }};struct dinic{ int s,t,n,ecnt; Edge edges[MAXM]; int next[MAXM
2014-09-17 17:11:08
635
原创 hdu4916 Count on the path
2014 Multi-University Training Contest 5 F题。题目大意：给定一颗树，q
2014-08-09 19:48:09
623
原创 hdu4912
#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#includeusing namespace std;const int maxn = 100010;struct Edge{ int u,v,f,w; Edge(){}
2014-08-06 18:51:58
612
原创 nyoj745-蚂蚁的难题(二)
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，
2013-08-20 18:35:25
892
原创 uva10905-Children's Game
题目大意：给你n个正整数，求将这n个整数重新组合后组成的最大正整数。例：给定n个正整数分别为：90,901 ，89.这三个正整数共有6种组合方法最大的为（9090189）结果输出这个数。题目思路：本题就是一个字符串排序问题，关键问题是如何排序，这里需要用到几个字符串处理函数。strcpy(s1,s2)将s2的所有内容复制给s1。strcat(s1,s2),将s2的所有内容拼接在s1之后
2013-08-19 10:47:40
566
原创 uva10382 - Watering Grass
题目大意：输入n,l,w.分别代表有n个喷水装置，草地长为L,宽为W；接下来n行，每行两个数，a,r,分别代表喷水装置在草地中的横坐标，和喷水半径。喷水装置的纵坐标都是草地的正中央。求用最少的喷水装置洒水，覆盖所有的草地，若不能输出-1，能则输出所需的最少的喷水装置数目。题目解析：排序+贪心，恶心的是卡了精度！输入时计算出所有喷水装置能覆盖的横坐标的范围。已知圆的半径和弦长，则可以求出圆心到弦
2013-08-18 00:34:00
719
原创 uva1368 - DNA Consensus String
题目大意：给定m个长度为n的ＤＮＡ序列，求一个ＤＮＡ序列，使其到所有ＤＮＡ序列的hamming距离尽量小，如有多组解，输出字典序最小的。（hamming距离定义为两个等长的字符串，字符不同的位置个数）。题目思路：找hamming距离最小的字符串，即统计每个位置上A，C，T，G最多的字符组成的字符串。#include#include#include#define MAX 101
2013-08-17 10:54:52
746
原创 uva1339 Ancient Cipher
题目大意：给定两个长度均为n的字符串，判断他们之间的26个字母能否一一对应，即做一个一一映射后使得两个字符串相同（比如ABB和CDD可以一一映射，方法是A>C,B>D,B>D,但ABC,和DDE不可以）;输入两个字符串，输出YES或者NO；题目思路：由题意可知，要形成映射，那么左右两边映射的字母个数一定相等，那么我们只需统计输入的26字母每个字母输入的个数，然后排序，比较左右两边的字符个数是否
2013-08-17 10:10:00
867
原创 uva11039-Building designing
题目大意：有n个绝对值各不相同的非0整数，选出尽量多的整数，排成一个序列，使得正负相交，且绝对值递增。输入整数n,输出最长序列长度。题目解析：排序+贪心。#include#include#include#include#define MAX 500010int a[MAX],b[MAX];int n;int cmp(const void *a,const void *
2013-08-17 09:47:41
638
原创 uva1398 - Meteor
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=460&problem=4144&mosmsg=Submission+received+with+ID+12204651题目大意:给定那个流星的初始位置，和向量速度v(1,2),表示每秒x轴移动
2013-08-15 20:01:21
536
原创 hdu1150 Machine Schedule
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150题目大意：有两台机器A,B，分别有n,m种模式,有k个任务要处理，每个任务在机器A或B上处理需要一种特殊模式,例任务0在机器A上处理需模式2,在机器B上处理需模式1,任务1在机器A上处理需模式3,在机器B上处理需模式4。每个任务可以在机器A或B上执行,任务执行顺序可以任意调动,机器Ａ和Ｂ的初始
2013-08-14 20:28:58
535
原创 poj1182 食物链
题目链接：http://poj.org/problem?id=1182题目解析：并查集变种，#include#define MAX 50010int parent[MAX],kind[MAX]; //kind[] 0表示同类，2表示被吃，1表示吃 int n,k,cnt;void UFset(){ int i; for (i=1;i<=n;i++)
2013-08-13 17:18:44
589
原创 HDU1272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目解析：判断图是否联通和是否有回路，并查集处理，判断是否有回路。统计是否只有只有一个根，判断是否连通！#include#include#include#define MAX 1000010int parent[MAX];int cnt[MAX];int n,flag;int
2013-08-13 10:25:34
658
原创 1335 - Beijing Guards
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=4081&mosmsg=Submission+received+with+ID+12196678题目解析：推理+二分。#include#include#inclu
2013-08-12 19:07:30
602
原创 1267 - Network
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3708&mosmsg=Submission+received+with+ID+12194920题目解析：就将所有终端覆盖需要放置的服务器。注意本题只需要覆盖终端，即叶子
2013-08-12 16:11:11
589
原创 11520 - Fill the Square
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2515&mosmsg=Submission+received+with+ID+12194402题目解析：简单的填充，只需在填充时判断是否有冲突。#inclu
2013-08-12 11:11:59
548
原创 12097 - Pie
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3249&mosmsg=Submission+received+with+ID+12194287题目大意：将n块蛋糕分成F+1份，不允许拼接，求每个人能得到的蛋糕最大的面
2013-08-12 10:56:24
619
原创 12124 - Assemble
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3276&mosmsg=Submission+received+with+ID+12193995题目大意：给定预算金额，和n个电脑配件，要你组装成一台电脑。输入零件类型
2013-08-12 10:00:33
993
原创 10795 - A Different Task
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=1736&mosmsg=Submission+received+with+ID+12193837题目大意：汉诺塔，输入n个盘子的初始位置和最终位置，求从初始状态到最终状态
2013-08-12 08:53:57
533
原创 11210 - Chinese Mahjong
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2151&mosmsg=Submission+received+with+ID+12192438题目大意：中国麻将，输入13张牌，输出你是否听牌，若听牌输出你听哪些牌。
2013-08-11 23:03:45
600
原创 1352 - Colored Cubes
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098题目大意：输入n个正方体，每个正方体六个面，各被涂上一种颜色，求最少需要涂改的正方体面，使得所有正方体相同的一面颜色都相同。#include
2013-08-11 22:13:37
501
转载 C语言位运算详解
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符 含义 描述& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1
2013-08-10 18:40:32
496
原创 UVA10881 Piotr's Ants
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1822&mosmsg=Submission+received+with+ID+12182780题目大意：一根长度为L的木棍上，有n只蚂蚁，每只蚂蚁要么向左爬要么向右爬，速度为
2013-08-09 15:18:27
616
原创 POJ1386Play on Words-欧拉回路判定
题目链接：http://poj.org/problem?id=1386题目大意：给定n个单词序列，求能否将所有的单词首尾相连，第一个和最后一个可以不相连。题目思路：单词由小写字母组成，因为本题中我们只关注单词的首尾字母，那么我们就可以抽象出一个有向图，将每个字母抽象成一个节点，每个单词表示成一条有向边，单词的首字母和最后一个字母便是边的两个节点！那么本题就转换成能否从一个点出发，将所有的边
2013-07-25 11:51:52
619
原创 POJ1094-Sorting It All Out 拓扑排序
题目链接：http://poj.org/problem?id=1094题目大意：给定n,m,n表示要判断关系的字母个数，m提供的字母关系序列个数，例A(1)根据输入的关系序列，判断是否存在环，若存在，则输出你是在观察到第几个关系序列后发现存在环的。3 2AB我们发现当关系输入第二个后，我们能判断出这个关系有环，则输出“Inconsistency found after 2
2013-07-22 20:06:04
490
原创 POJ1011-Sticks DFS+剪枝
题目链接：http://poj.org/problem?id=1011题目大意是有一些等长的木棍，现将他们剪成小木棍，剪短后的小木棍最多有六十四根。题目输入数据给定剪短后的小木棍的长度，求将其恢复成原来的木棍的最短长度。本题剪枝要求较高：剪枝(1)：由于小木棍是由原来木棍剪短后得到的，那么原来木棍的长度最短的也大于等于最长的小木棍，但不会超过所有小木棍长度之和;剪枝(2)：注意到原
2013-07-21 10:49:18
543
原创 POJ1077 八数码问题
题目链接：http://poj.org/problem?id=1077经典的八数码问题，用单向BFS，双向BFS，Ａ*均可解决！难点在于状态压缩，用9代表x，那么这个矩形的数字摆放状态共有9！种。9!并不大，可以开一个数组标记状态，那么如何将一个数字摆放状态转换为一个整型的十进制数变成了解决问题的关键！参考康托展开：http://blog.csdn.net/morgan_xww/art
2013-07-19 17:36:18
595
原创 POJ1753 Flip Game
题目链接：http://poj.org/problem?id=1753题目大意：翻棋子游戏，给定一个4*4的棋盘上摆放的初始状态，棋子有黑白两色，求将所有棋子翻成同一色的最少步数。规则：每次最多翻转一个棋子和其上下左右共五个棋子，则最少三个，因为四个角上的棋子在边界上，有两个邻居不存在。若无法翻转成同一个颜色则输出 "IImpossible",初始状态即为目标状态时输出0。题目思路：棋子总
2013-07-17 11:16:53
514
原创 POJ3268 Silver Cow Party
http://poj.org/problem?id=3268题目大意：奶牛派对，有N个农场，每个农场的奶牛要到X号奶牛场去参加派对，农场之间有单向通道，每个农场的奶牛都会选择最短的往返路径，对所有的奶牛来说，花费在去派对的路上和返回农场的时间最长是多少！#include#include#include#define MAX 1000010#define MAXN 1010
2013-06-11 23:06:20
520
原创 POJ2240 Arbitrage
http://poj.org/problem?id=2240题目大意：输入一些币种，输入这些币种的汇率，求是否存在套汇（套汇及利用汇率之间的差异，从而将某一单位的币种，兑换回多于一单位的同种货币）。思路：建立图论模型，每种币种为顶点，两种币种间的汇率为一条有向边，构造好有向网后，问题转化为判断图中是否存在某个顶点，从它出发的某条回路权值乘积大于1，大于1则存在套汇。具体求解时，可用Bell
2013-06-11 20:48:32
617
原创 POJ-1135 Domino Effect 单源最短路径
http://poj.org/problem?id=1135题目大意：一个极端多米诺骨牌游戏，计算出最后倒下的那一张牌倒下的时间。这些多米诺骨牌包含一些“关键牌”，当一张关键牌倒下，连接这张关键牌的所有行开始倒下，两个端点的关键牌可以同时倒下，则最后倒下的为两张关键牌中的一张普通牌。题目思路：可以分为两种情况：（1）最后倒下的是关键牌，则是从源点即第一张牌到某张牌的最短距离。（2）另一
2013-06-10 22:00:29
553
原创 NYOJ-27 水池数目
http://acm.nyist.net/JudgeOnline/problem.php?pid=27思路分析：种子填充，可用BFS或DFS。从是河流或湖泊的地方开始搜索标记，访问过的地方则标记，看总共需要几次DFS或BFS搜索将所有的河流标记，则共有多少个池塘！#include#include#include#define MAX 110int map[MAX][MAX]
2013-06-09 22:36:20
666
原创 NYOJ21 三个水杯
http://acm.nyist.net/JudgeOnline/problem.php?pid=21题目思路：我用BFS实现。共有三个水杯，最大水量为100，全部状态最多有100*100*100=1000000种，则可开一个三维数组标记已经产生过的状态，减少搜索次数。每次将三个水杯中有水的杯子倒往其他两个水杯，则每次最多入队六个状态。实现思想简单，所以代码较多。语文老师死得早
2013-06-09 22:18:00
683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人