随笔分类 - acm思路题
摘要:比赛水掉3题rk559 rating+115 赛后切掉C n年没打cf了终于又重新变蓝了,果然太弱。。。 1.A题 Checking the Calendar 给定两个星期几,问是否可能分别是两个月的第一天。 水题暴力枚举月份 #include<cstdio> #include<cstring> #
阅读全文
摘要:给定一个序列,每次可以选一个ai,ai+x或者ai-x。操作次数不超过k次。问结果序列之积最小是多少? 联想到和一定的序列在每一个元素最相近的时候积最小,所以用一个优先队列,每次取出绝对值最小的元素,正+x,负-x就可以了。 虽然如此但是contest的时候还是wa了,因为有比较多的分类需要讨论。首
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5831 又是迷之水题,你说不难吧,闷声发大财这是坠吼的,你说难吧,会不会有一种钦定的感觉 给出一个括号化序列问能不能通过一次必须的交换两个位置上的括号变成合法的。 显然先要用stack搞一搞,但是这里要求必须交换。
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5821 水题的精华。。。。。 有n个球,给出目前的颜色序列a和目标颜色序列b,再给出m个可以重新安排球顺序的球区间,这m个区间是不得重新安排区间顺序,问能否达到目标的颜色序列 这题是那道给出一个字典,再给出某一个字
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5777 允许最多k次推,要求把所有的牌都推倒,问最少牌长度总和是多少。 贪心的思想是如果做一件事情,一个操作更加对后续不会更差,就做。 在这题里面,同样是倒下,统一往右边倒会更好。 另外分配式其实是有一种思想的,就
阅读全文

浙公网安备 33010602011771号