随笔分类 - 杂
摘要:ios::sync_with_stdio(false); 加速读入的,加上这条语句可以使cin和cout的速度和scanf和printf差不多。
阅读全文
摘要:题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2318 ///这是哈理工校赛的一个题,这是我们队到目前为止,打的最差的一次。 觉得自己水题还是写的不多,思维不灵活,还有就是没有仔细去好好想这
阅读全文
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4968 说是考dp,但是我没出来dp在哪,可能贪心思想更多一些吧。 AC代码:
阅读全文
摘要:http://http://poj.org/problem?id=1328 神TM贪心。 不懂请自行搜博客。 AC代码:
阅读全文
摘要:http://poj.org/problem?id=2796 题意:给你一段区间,需要你求出(在这段区间之类的最小值*这段区间所有元素之和)的最大值...... 例如: 以4为最小值,向左右延伸,6 4 5 值为60....... 思路:解决完为这道题目,我才真正明白了单调栈的原理,它就是以某一个值
阅读全文
摘要:题意: 输入 n m 之后输入n个数 之后m个询问 对于每个询问 输入一个t 输出 三个数 ans l r 表示从l 到 r的所有数的和的绝对值最接近t 且输出这个和ans 思路:就是指针的移动。 AC代码: #include<iostream> #include<cstdio> #include<
阅读全文