摘要:
在做题情况中,遇到了不少的输入输出情况,然而有时候对此并不是很熟悉,导致在输入输出的最基本问题上花费了不少的时间,所以利用一点时间,将问题总结一下。 第一种(EOF判断停止) Input The input will consist of a series of pairs of integers 阅读全文
posted @ 2018-01-22 21:12
caomp
阅读(654)
评论(0)
推荐(0)
摘要:
题目链接:http://codeforces.com/problemset/problem/620/C 题意:给出一个长为n的序列,将其拆分成多段,使得每段中有两个相同的数。 思路:利用set,将每部分判断是否在set中,如果不在set中,将其insert。否则记录序号,清空set。 注意: 本题中 阅读全文
posted @ 2018-01-22 19:33
caomp
阅读(109)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1027 题意:输入第一个数表示序列长度。第二个数表示序列变换的次数。要求输出变换后的序列 思路:利用next_permutation,进行n次循环,得到的就是序列变换n次的状态。 代码: #include 阅读全文
posted @ 2018-01-22 16:57
caomp
阅读(86)
评论(0)
推荐(0)
摘要:
题目链接: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)
摘要:
题目链接: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)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 题意:作业,有deadline和惩罚分。如果deadline之前未完成,按惩罚分扣除,问惩罚分的最小值。 思路:贪心的想法,按照罚时从大到小排序,尽可能在deadline那天完成,如果不行,向前递 阅读全文
posted @ 2018-01-22 08:55
caomp
阅读(140)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051 题意:木材存在长宽,每次处理,只要长宽都大于之前的值,无需变化,否则需要调整,时间加一。问最小时间。 思路:首先按照长宽排序写一下,如果长度相等,按宽从小到大进行排序。然后,进行遍历,满足条件的排 阅读全文
posted @ 2018-01-22 08:45
caomp
阅读(93)
评论(0)
推荐(0)

浙公网安备 33010602011771号