随笔分类 -  kb的题库

上一页 1 2 3 4 5 6 下一页
hdu 3289 最大独立集
摘要：题意：一个动物园里有N只猫和K只狗，一些小朋友来参观，他们如果喜欢狗就不喜欢猫，喜欢猫就不喜欢狗，园长想要移走一些动物，如果，移走的是某个小朋友不喜欢的，而喜欢的没被移走，该小朋友就会高兴，求移动的数目使得最多的小朋友开心Sample Input1 1 2 //1个猫1个狗2个小朋友C1 D1 ... 阅读全文
posted @ 2015-04-02 22:59 miao_a_miao 阅读(116) 评论(0) 推荐(0)
hdu 4405 概率dp
摘要：题意：飞行棋，有0~n-1个点，有些点可以直接通向其它点，每次通过掷筛子前进，求从起点到终点的期望由于求的是期望，所以需要逆推整体就是求出每个点状态的期望，然后递推到总的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文
posted @ 2015-03-26 00:24 miao_a_miao 阅读(84) 评论(0) 推荐(0)
hdu 4407 容斥原理
摘要：题意：1 //一组数据3 3 //数字为1-3，3次运算2 2 3 //将2号位变成31 1 3 4 //计算1-3号位上与4互质的数的和1 2 3 6好题，需要重复练习 1 //1008 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2015-03-25 12:23 miao_a_miao 阅读(168) 评论(0) 推荐(0)
poj 1330 LCA
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAXN=10010; 9 int rmq[2*MAXN];//rmq数组，就... 阅读全文
posted @ 2015-03-24 23:38 miao_a_miao 阅读(111) 评论(0) 推荐(0)
hdu 3183 贪心
摘要：题意：给一个数字，删掉其中的若干位，使得最后的数字最小就是每次删除数的时候都是删掉第一个比右边数大的数利用双向链表模拟 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8... 阅读全文
posted @ 2015-03-24 22:55 miao_a_miao 阅读(127) 评论(0) 推荐(0)
hdu 1806 rmq
摘要：找到一个区间内出现最多的数的次数10 3 //10个数字三次询问-1 -1 1 1 1 1 3 10 10 102 3 1 105 100143 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using n... 阅读全文
posted @ 2015-03-23 17:06 miao_a_miao 阅读(139) 评论(0) 推荐(0)
poj 2392 多重背包
摘要：题意：有几个砖，给出高度，能放的最大高度和数目，求这些砖能垒成的最大高度依据lim排个序，按一层一层进行背包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 cons... 阅读全文
posted @ 2015-03-22 22:33 miao_a_miao 阅读(122) 评论(0) 推荐(0)
hdu 4289 最大流拆点
摘要：大致题意： 给出一个又n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。大致思路： 最基础的拆点最大流，把每个点拆作两个点 i 和 i' 连接i->i'费用为去掉这个点的花费，如果原图中有一条边a->b则连接a'-... 阅读全文
posted @ 2015-03-22 10:29 miao_a_miao 阅读(133) 评论(0) 推荐(0)
hdu 4292 最大流 水题
摘要：很裸的一道最大流格式懒得排了，注意把人拆成两份，一份连接食物，一份连接饮料4 3 3 //4个人，3种食物，3种饮料1 1 1 //食物每种分别为11 1 1 //饮料每种数目分别为1YYN //第一个人对第1,2,3种食物的态度为接受，接受和拒绝NYYYNYYNYYNY //第一个人... 阅读全文
posted @ 2015-03-22 00:03 miao_a_miao 阅读(210) 评论(0) 推荐(0)
hdu 1059 多重背包
摘要：题意：价值分别为1，2，3，4，5，6的物品个数分别为a[1],a[2],a[3],a[4],a[5],a[6],问能不能分成两堆价值相等的。解法：转化成多重背包 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6... 阅读全文
posted @ 2015-03-21 21:19 miao_a_miao 阅读(160) 评论(0) 推荐(0)
poj 3264 RMQ 水题
摘要：题意：找到一段数字里最大值和最小值的差水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=550; 9 const int INF=0... 阅读全文
posted @ 2015-03-20 22:44 miao_a_miao 阅读(1401) 评论(0) 推荐(0)
hdu 3466 排序01背包
摘要：也是好题，带限制的01背包，先排序，再背包这题因为涉及到q，所以不能直接就01背包了。因为如果一个物品是5 9，一个物品是5 6，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[7]之类的，但是现在这些值都... 阅读全文
posted @ 2015-03-20 21:16 miao_a_miao 阅读(158) 评论(0) 推荐(0)
poj 2923 状压dp+01背包
摘要：好牛b的思路题意：一系列物品，用二辆车运送，求运送完所需的最小次数，两辆车必须一起走解法为状态压缩DP+背包，本题的解题思路是先枚举选择若干个时的状态，总状态量为1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文
posted @ 2015-03-19 22:29 miao_a_miao 阅读(270) 评论(0) 推荐(0)
hdu 4280 最大流sap
摘要：模板套起来1 5 7 //5个结点，7个边3 3 //坐标3 0 3 10 04 51 3 3 //相连的结点和流2 3 42 4 31 5 64 5 31 4 43 4 29 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
posted @ 2015-03-18 21:21 miao_a_miao 阅读(143) 评论(0) 推荐(0)
hdu 4268 multiset+贪心
摘要：Alice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？ 1 /* 2 HDU 4268 3 贪心+STL 4 */ 5 6 #include 7 #inclu... 阅读全文
posted @ 2015-03-17 10:53 miao_a_miao 阅读(133) 评论(0) 推荐(0)
hdu 4302 优先队列
摘要：进一步学习了优先队列的用法题意：一只小动物在直线上走，起始位置为零，之后会出现食物，动物要去距离自己最短的食物那，若两边的食物距离相等，则选择之前走的方向的食物0 x，代表x的位置出现了食物，1代表去吃一个食物 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-03-16 16:34 miao_a_miao 阅读(126) 评论(0) 推荐(0)
hdu 3746 kmp求循环节
摘要：题意就是将所给的字符串变成多个完整的循环（至少两个），然后给出最少需要添加的字符数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=100010; 7 char str[MAXN... 阅读全文
posted @ 2015-03-12 23:07 miao_a_miao 阅读(140) 评论(0) 推荐(0)
hdu 3336 kmp+next数组应用
摘要：分析转自：http://972169909-qq-com.iteye.com/blog/1114968十分易懂题意：求字串中【前缀+跟前缀相同的子串】的个数？ Sample Input14abab Sample Output6abab：包括2个a，2个ab，1个aba，1个abab这里要用到next... 阅读全文
posted @ 2015-03-12 10:37 miao_a_miao 阅读(140) 评论(0) 推荐(0)
hdu 2191 完全背包
摘要：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Sample Input1 8 2 2 100 4 4 100 2Sample Outp... 阅读全文
posted @ 2015-03-10 10:18 miao_a_miao 阅读(195) 评论(0) 推荐(0)
BC#32 1002 hash
摘要：代码引用kuangbin大神的，膜拜第一次见到hashmap和外挂，看来还有很多东西要学维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]枚举结尾i，然后在hash表中查询是否存在sum[i]-K的值。如果当前i为奇数，则将sum[i]插入到hash表中。上面... 阅读全文
posted @ 2015-03-07 23:51 miao_a_miao 阅读(120) 评论(0) 推荐(0)

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