摘要：
/* 这题终于对了，真是感激涕零，痛苦流涕，这个故事告诉我们： 前人的经验果然是有道理的，INF就不要乱设置了，就设0x3f3f3f3f就好 当然，还有一个问题就是，不要随便设置long long型，因为每次加法的中间结果，都要加 long long 强制类... 阅读全文
posted @ 2017-08-26 09:28
mofushaohua
阅读(263)
评论(0)
推荐(0)
摘要：
/* 这题弄懂的过程可谓相当艰难...为了弄懂差分法和线段扫描法，我大约参考了四串代码(当然，其实看代码不是最难的，最难的是，我知道代码的语义，可是不知道为什么要那样写...)下面贴四个blog，里面的解析，对于理解代码和理解这两种方法，非常重要！！ http:/... 阅读全文
posted @ 2017-08-26 09:26
mofushaohua
阅读(306)
评论(0)
推荐(0)
摘要：
/* 这是我第一次碰到真正意义上，因为cin被卡TLE的情况，甚至取消了cin与stdio的同步，也没有丝毫作用...终于明白大家为什么喜欢用scanf胜过用cin了，以后一定要注意！！！还是用scanf为好 如果仍然被卡，就需要考虑下cout换printf了... 阅读全文
posted @ 2017-08-26 09:25
mofushaohua
阅读(122)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;// 邻接格子的坐标const int dx[5] = {-1, 0, 0, 0, 1};const int dy[5] = {0, -1, 0, 1, 0};const int MAX_M ... 阅读全文
posted @ 2017-08-26 09:24
mofushaohua
阅读(109)
评论(0)
推荐(0)
摘要：
//挑战P122#include #include using namespace std;const int MAXN = 65010;int notprime[MAXN];int n;typedef long long ll;void init(){ memset... 阅读全文
posted @ 2017-08-26 09:22
mofushaohua
阅读(291)
评论(0)
推荐(0)
摘要：
/* 解析见挑战P48-49 法一：递归--复杂度(O(n^2))*/#include typedef long long ll;const int MAX_N = 2e4 + 10;int N, L[MAX_N];using namespace std;void ... 阅读全文
posted @ 2017-08-26 09:20
mofushaohua
阅读(150)
评论(0)
推荐(0)
摘要：
/*这题值得一说的是，之前一直没有看懂题目，一直不知道题目是什么意思，后来明白了：一二三四行，就是它标的号码1、2、3、4所在区域的状态每行有4个数字，4个数字若分别为1，分别表示此处有车左转、有车直行、有车右转、人行道有行人于是，剩下的就比较好想了：某块区域只要有人... 阅读全文
posted @ 2017-08-26 09:18
mofushaohua
阅读(163)
评论(0)
推荐(0)
摘要：
/*此题最初太过想当然了，非常不好，当初TLE的时候，也没有想想能不能用更好的方法，毕竟排序的效率应该没有查找快，而我...每次都要用memcpy复制页数的顺序，每次都要调用一次sort()函数，应该会产生不小的时间开销后来发现，真的有简单的思路，而且不止一种1. 可... 阅读全文
posted @ 2017-08-26 09:16
mofushaohua
阅读(160)
评论(0)
推荐(0)
摘要：
//我觉得该注意的地方，都写在注释里了，这题应该也算水题，不难，数据也没有特殊的格式，比较需要注意的就是，写循环的时候，不要把自己绕进去绕晕了#include using namespace std;const int N = 12;char maze[N][N];i... 阅读全文
posted @ 2017-08-26 09:14
mofushaohua
阅读(171)
评论(0)
推荐(0)
摘要：
/*这题的思路据是二分+贪心，二分枚举所有解，贪心判断能否考完 注意，这题自己写代码时，出了一个很隐蔽的bug，当时本来已经把变量 n、m 定义为全局变量了，但居然在main函数里又定义了一次，这就相当于屏蔽了全局变量，虽然输入是正确的，但是，在judge()函数判断... 阅读全文
posted @ 2017-08-26 09:12
mofushaohua
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号