随笔分类 -  kb的题库

上一页 1 2 3 4 5 6 下一页
hdu 4398 STL
摘要：题意描述半天描述不好，直接粘贴了Now your team is participating a programming contest whose rules are slightly different from ICPC. This contest consists of N problems... 阅读全文
posted @ 2015-03-07 16:26 miao_a_miao 阅读(150) 评论(0) 推荐(0)
hdu 4393 优先队列
摘要：用优先队列储存每个人的初始距离和编号，每轮求出最快的人，然后pop掉一开始想遍历队列的，后来发现队列没办法遍历，汗-_-!题意，给几个第一秒冲出的距离和以后速度，求每秒后最前面人的编号，求完后最前面的退出23100 1100 23 10051 12 23 34 13 4Case #1:1 3 2Ca... 阅读全文
posted @ 2015-03-07 15:24 miao_a_miao 阅读(149) 评论(0) 推荐(0)
hdu 3507 斜率dp
摘要：不好理解，先多做几个再看此题是很基础的斜率DP的入门题。题意很清楚，就是输出序列a[n]，每连续输出的费用是连续输出的数字和的平方加上常数M让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用，那么有如下的DP方程：dp[i]= min{ dp[j]+(sum[i]-sum[j])^2 +... 阅读全文
posted @ 2015-03-07 11:16 miao_a_miao 阅读(204) 评论(0) 推荐(0)
hdu 4024 二分
摘要：转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html一种是直接根据公式计算的，另外一种是二分算出来的。两种方法速度都很快，充分体会到二分的效率之高啊~~~题目中一个很重要的条件就是(Lx*Lx+Ly*Ly) 7 #in... 阅读全文
posted @ 2015-03-07 10:27 miao_a_miao 阅读(120) 评论(0) 推荐(0)
hdu 4022 STL
摘要：题意：给你n个敌人的坐标，再给你m个炸弹和爆炸方向，每个炸弹可以炸横排或竖排的敌人，问你每个炸弹能炸死多少个人。 1 /* 2 HDU 4022 3 G++ 1296ms 4 5 6 */ 7 8 9 #include10 #include11 #include12 #include13 #... 阅读全文
posted @ 2015-03-06 16:52 miao_a_miao 阅读(146) 评论(0) 推荐(0)
hdu 4021 n数码
摘要：好题，6666转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652410.html题意：给出一个board，上面有24个位置，其中23个位置上放置了标有数字1~23的方块，一个为空位（用数字0表示），现在可以把空位与它旁边的方块交换，给... 阅读全文
posted @ 2015-03-06 16:08 miao_a_miao 阅读(154) 评论(0) 推荐(0)
hdu 1556 树状数组+点查询
摘要：树状数组N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 using namespace std; 4 5 const int MAXN=100010; 6 int c[MAXN]; 7 int n; 8 9 int lowbit(... 阅读全文
posted @ 2015-03-06 15:22 miao_a_miao 阅读(135) 评论(0) 推荐(0)
poj 3252 组合数
摘要：主要考察组合数知识，初始化的时候参考公式首先先推个公式，就是长度为len的Round Numbers的个数。 长度为len,第一位肯定是1了。 那么后面剩下 len-1位。 如果len-1是偶数。 那么 C（len-1,(len-1)/2+1)+C（len-1,(len-1)/2+2)+````C... 阅读全文
posted @ 2015-03-06 15:06 miao_a_miao 阅读(187) 评论(0) 推荐(0)
poj 1087 最大流
摘要：没啥好说的，慢慢建图Sample Input4 A B C D 5 laptop B phone C pager B clock B comb X 3 B X X A X D Sample Output1题意：有n个不同的插座，有m台不同的机器需要m种插头，有k组转换：插头A能由插头B转换而来。问这... 阅读全文
posted @ 2015-03-05 23:20 miao_a_miao 阅读(140) 评论(0) 推荐(0)
poj 3281 最大流+建图
摘要：很巧妙的思想转自：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html本题能够想到用最大流做，那真的是太绝了。建模的方法很妙！题意就是有N头牛，F个食物，D个饮料。N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料... 阅读全文
posted @ 2015-03-05 17:18 miao_a_miao 阅读(285) 评论(0) 推荐(0)
poj 2594 传递闭包+最大路径覆盖
摘要：由于路径可以有重复的点，所以需要将间接相连的点连接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 //顶点编号从0开始的 7 const int MAXN=510; 8 int uN,vN;//u,v数目 9... 阅读全文
posted @ 2015-03-05 16:47 miao_a_miao 阅读(126) 评论(0) 推荐(0)
poj 2195 二分图带权匹配+最小费用最大流
摘要：题意：有一个矩阵，某些格有人，某些格有房子，每个人可以上下左右移动，问给每个人进一个房子，所有人需要走的距离之和最小是多少。貌似以前见过很多这样类似的题，都不会，现在知道是用KM算法做了KM算法目前还没弄懂，先套模板做Sample Input2 2.mH.5 5HH..m................. 阅读全文
posted @ 2015-03-04 23:46 miao_a_miao 阅读(418) 评论(0) 推荐(0)
hdu 1150 最小点覆盖
摘要：题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个... 阅读全文
posted @ 2015-03-04 23:05 miao_a_miao 阅读(146) 评论(0) 推荐(0)
hdu 1054 最小点覆盖
摘要：Sample Input40:(1) 11:(2) 2 32:(0)3:(0)53:(3) 1 4 21:(1) 02:(0)0:(0)4:(0)Sample Output12最小点覆盖=最大匹配数水题，懒的拍了 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-03-04 22:45 miao_a_miao 阅读(122) 评论(0) 推荐(0)
poj 1811 大数分解
摘要：模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 //******************... 阅读全文
posted @ 2015-03-04 14:25 miao_a_miao 阅读(212) 评论(0) 推荐(0)
hdu 4185 二分图匹配
摘要：题意用1*2的木板覆盖矩阵中的‘#’，（木板要覆盖的只能是‘#’），问最多能用几个木板覆盖将#抽象为二分图的点，一个木板就是一个匹配，注意最后结果要除以2Sample Input16.......##....##.......#.....##......Sample OutputCase 1: 3 ... 阅读全文
posted @ 2015-03-04 10:51 miao_a_miao 阅读(141) 评论(0) 推荐(0)
poj 1459 多源多汇点最大流
摘要：Sample Input2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)207 2 3 13 (0,0)1 (0,1)2 (0,2)5 (1,0)1 (1,2)8 (2,3)1 (2,4)7 (3,5)2 (3,6)5 (4,2)7 (4,3)5 (4,5)1 (6... 阅读全文
posted @ 2015-02-10 19:58 miao_a_miao 阅读(263) 评论(0) 推荐(0)
2-SAT问题及其算法
摘要：原文地址：http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-... 阅读全文
posted @ 2015-02-10 17:04 miao_a_miao 阅读(3113) 评论(0) 推荐(1)
hdu 1281 二分图匹配
摘要：题目：在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就 无法保证放尽量多的“车”，这样的格子被称做重要点。Gardon想让小希算出有多少个这样的重要点，你能解决这个问题么？二分图匹配居然还能这么用！！！脑... 阅读全文
posted @ 2015-02-09 21:11 miao_a_miao 阅读(125) 评论(0) 推荐(0)
hdu 2444 二分图判断与最大匹配
摘要：题意：有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。首先判断是否为二分图，然后判断最大匹配Sample Input4 41 21 31 42 36 5... 阅读全文
posted @ 2015-02-08 19:29 miao_a_miao 阅读(924) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页