- 博客(3)
- 收藏
- 关注
RSS订阅原创 正负数读入优化模板
曾几何时，我都以为题目读入的数都是正数。。→_→。。。 too young too Naive… o((>ω< ))o 于是乎被坑了很多次。。。 以前都是天真地打简单的读入优化， 而神奇的老司机李肥老道老练，告诉我正负数读入优化都能打 感觉以前被逗。。不爽 于是我机智地学了他的读入优化。。。CODEint read(int &n) { char ch=' ';int q=0
2016-06-18 10:54:44
567
原创 【GDOI2014模拟】服务器 (斜率单调队列优化Dp)
Description我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci > 0的置放费用。对于没有直接被复制文件的服务器Si来说，它依次向后检查Si+1, Si+2, …直到找到一台服务器Sj：Sj中的文件是通过直接复制得到的，于是Si从Sj处间接复制得到该文件，这种复制方
2016-06-13 20:36:08
714
原创 【GDOI2014模拟】网格
Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有多少种走法。 nput输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。Output输
2016-06-12 20:19:27
2229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人