2018年1月23日
POJ 2785（二分&三分_C题）解题报告
摘要： 题目链接：http://poj.org/problem?id=2785 题意：四组值,问能够加和为0的组数。 思路：首先A、B加和得到新数组，C、D加和得到新数组。二分查找。 代码： #include<cstdio> #include<cstring> #include<algorithm> #in 阅读全文
posted @ 2018-01-23 23:42 caomp 阅读(106) 评论(0) 推荐(0)
HDU 2141（二分&三分 _B题）解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意:三个数组，找到每个数组中加和为M的值的组数。 思路：首先将后两个数组加和 O（N^2）,排序 O（NlogN)，然后利用二分求解。 代码： #include<cstdio> #include 阅读全文
posted @ 2018-01-23 23:39 caomp 阅读(102) 评论(0) 推荐(0)
HDU 2199 （二分&三分 _A题）解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 题意：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,求解 思路：判断下导数，二分法求解。 代码： #include<cstdio> #include<cstring> 阅读全文
posted @ 2018-01-23 23:34 caomp 阅读(104) 评论(0) 推荐(0)
2018年1月22日
ACM输入输出总结
摘要： 在做题情况中，遇到了不少的输入输出情况，然而有时候对此并不是很熟悉，导致在输入输出的最基本问题上花费了不少的时间，所以利用一点时间，将问题总结一下。 第一种（EOF判断停止） Input The input will consist of a series of pairs of integers 阅读全文
posted @ 2018-01-22 21:12 caomp 阅读(654) 评论(0) 推荐(0)
CodeForces 620C（STL_B题）解题报告
摘要： 题目链接：http://codeforces.com/problemset/problem/620/C 题意：给出一个长为n的序列，将其拆分成多段，使得每段中有两个相同的数。 思路：利用set，将每部分判断是否在set中，如果不在set中，将其insert。否则记录序号，清空set。 注意： 本题中 阅读全文
posted @ 2018-01-22 19:33 caomp 阅读(109) 评论(0) 推荐(0)
HDU 1027（STL_I题）解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 题意：输入第一个数表示序列长度。第二个数表示序列变换的次数。要求输出变换后的序列 思路：利用next_permutation，进行n次循环，得到的就是序列变换n次的状态。 代码： #include 阅读全文
posted @ 2018-01-22 16:57 caomp 阅读(86) 评论(0) 推荐(0)
CodeForces 501B（STL_H题）解题报告
摘要： 题目链接：http://codeforces.com/problemset/problem/501/B 题意：N个改名操作，要求输出最开始和最终的名字 思路：利用map的操作，读取输入之后，查找是否在key中，如果不在key中，建立新的关系。如果在key中，建立新的key-value对，擦除旧的ke 阅读全文
posted @ 2018-01-22 16:16 caomp 阅读(117) 评论(0) 推荐(0)
HDU 5999（模拟&贪心_H题）解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5999 题意：三杯咖啡，免费一杯最便宜的。 思路：先排序，求和，然后减去第3，6，9，…………项的值。 代码： #include<cstdio> #include<algorithm> using nam 阅读全文
posted @ 2018-01-22 08:59 caomp 阅读(79) 评论(0) 推荐(0)
HDU 1789（模拟&贪心_G题）解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 题意：作业，有deadline和惩罚分。如果deadline之前未完成，按惩罚分扣除，问惩罚分的最小值。 思路：贪心的想法，按照罚时从大到小排序，尽可能在deadline那天完成，如果不行，向前递 阅读全文
posted @ 2018-01-22 08:55 caomp 阅读(140) 评论(0) 推荐(0)
HDU 1051（模拟&贪心_F题）解题报告
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1051 题意：木材存在长宽，每次处理，只要长宽都大于之前的值，无需变化，否则需要调整，时间加一。问最小时间。 思路：首先按照长宽排序写一下，如果长度相等，按宽从小到大进行排序。然后，进行遍历，满足条件的排 阅读全文
posted @ 2018-01-22 08:45 caomp 阅读(93) 评论(0) 推荐(0)