随笔分类 -  HDU_ACM

上一页 1 2 3 4 5 6 下一页
hdu Just a Hook
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树+lazy操作 线段树是从上到下开始建树，树状数组是从下到上建树....代码： 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2015-11-26 20:06 Vmetrio 阅读(195) 评论(0) 推荐(0)
hdu I Hate It
摘要：Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到... 阅读全文
posted @ 2015-11-22 18:31 Vmetrio 阅读(228) 评论(0) 推荐(0)
hdu Color the ball
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的 update的应用，逆序更新代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2015-11-18 19:12 Vmetrio 阅读(136) 评论(0) 推荐(0)
hdu Lowest Bit
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196大水题 lowbit 的应用 （可以取出一个数二进制中的最后一个1。树状数组常用，Lowbit(x)=x&-x。 ）代码： 1 #include 2 #include 3 #include... 阅读全文
posted @ 2015-11-17 19:57 Vmetrio 阅读(141) 评论(0) 推荐(0)
hdu 敌兵布阵
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166BIT简单应用，加减，求和操作。 自己没有注意每次数组归零，果断傻逼的交了好多次，WA啊...... Orz代码： 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-11-16 21:38 Vmetrio 阅读(223) 评论(0) 推荐(0)
hdu More is better
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856题意：王老师要找一些男生帮助他完成一项工程。要求最后挑选出的男生之间都是朋友关系，可以说直接的，也可以是间接地。问最多可以挑选出几个男生（最少挑一个)。 这是一个有关并查集的题目。只不过不是求... 阅读全文
posted @ 2015-11-11 21:38 Vmetrio 阅读(234) 评论(0) 推荐(0)
hdu 小希的迷宫
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272思路：用并查集来判断是否都在一个集合里面，是否成环 （ps：今天头好晕...） 代码： 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
posted @ 2015-11-09 21:22 Vmetrio 阅读(206) 评论(0) 推荐(0)
hdu 畅通工程
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232简单并查集，查找同集合，建连接路。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-11-08 14:01 Vmetrio 阅读(227) 评论(0) 推荐(0)
hdu 1069 Monkey and Banana (dp)
摘要：题目链接：题意：把给定尺寸的长方体（数量不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽比下面长方体的长和宽短，不能相等，长方体可以任意面朝下摆放，求这些长方体能叠加的最高的高度。把每个长方体分成3个元素。然后就和矩形嵌套差不多了，排序之后求容量最大的子序列。代码： 1 #include 2... 阅读全文
posted @ 2015-10-28 20:04 Vmetrio 阅读(144) 评论(0) 推荐(0)
hdu Max Sum Plus Plus(dp+滚动数组)
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024m为段，要深刻理解题意，并没有说是段与段要连接。题解链接：http://blog.csdn.net/a342374071/article/details/6701544 代码： 1 #include... 阅读全文
posted @ 2015-10-21 11:15 Vmetrio 阅读(154) 评论(0) 推荐(0)
1213 How Many Tables（简单并查集）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213简单并查集，统计单独成树的数量。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-10-15 20:37 Vmetrio 阅读(146) 评论(0) 推荐(0)
hdu Hat's Tea
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1288去买茶，需要正好的钱才行，另外花的钱的个数最多 其实是一个简单的贪心问题，小的多取一点，多的少取一点。反着想，算出超出部分数量。代码： 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-10-14 11:22 Vmetrio 阅读(137) 评论(0) 推荐(0)
hdu 统计难题(map)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251map的强大之处，但是运行时间太长。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-10-13 20:44 Vmetrio 阅读(166) 评论(0) 推荐(0)
hdu To and Fro
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1200代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-10-13 16:21 Vmetrio 阅读(185) 评论(0) 推荐(0)
hdu Word Amalgamation（map）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1113找单词 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 map str; 8 string ... 阅读全文
posted @ 2015-10-13 10:24 Vmetrio 阅读(180) 评论(0) 推荐(0)
hdu Write a simple HTML Browser
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1088对比输出代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2015-10-12 15:51 Vmetrio 阅读(232) 评论(0) 推荐(0)
hdu What Are You Talking About（map）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075map简单应用代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i... 阅读全文
posted @ 2015-10-12 15:05 Vmetrio 阅读(261) 评论(0) 推荐(0)
hdu Online Judge
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1073数据判断，主要是如何判断WA和PE，吸收字符！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-10-12 09:56 Vmetrio 阅读(396) 评论(0) 推荐(0)
并查集
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1598https://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86http://www.cnblogs.com/nanke/archive/2012/02... 阅读全文
posted @ 2015-10-01 08:50 Vmetrio 阅读(169) 评论(0) 推荐(0)
hdu 3449 (有依赖的01背包)
摘要：依赖背包 事实上，这是一种树形DP，其特点是每个父节点都需要对它的各个儿子的属性进行一次DP以求得自己的相关属性。fj打算去买一些东西，在那之前，他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西（就是说如果他要买这些东西里的一个，他不得不先买一个盒子）。每一种物品都有自己的价值，... 阅读全文
posted @ 2015-09-26 15:40 Vmetrio 阅读(240) 评论(0) 推荐(0)

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