2016年02月_yaoyuan-yy

原创 HDU 5538 House Building [Ad Hoc]

题意给个n * m的地方，上面有若干个方块，问这些方块的表面积，（下面不算）算法前后左右的表面积只要比前面一个高就可以算上，然后上表面积那个地方有方块就ans++代码#include <cstdio> const int maxn = 60; const int maxm = 60; const int dx[4] = {0, -1, 1, 0}; const int dy[4] = {1, 0,

2016-02-28 19:14:29 558

原创 HDU 5533 Dancing Stars on Me [数学]

题意给N个格点，问能否组成正多边形算法格点正多边形形只能是正方形格点百度百科既然如此，N != 4就直接再见然后6条边长度必定是4条相等，另外两条根号2，排序，判断一下就是了代码#include <cstdio> #include <cmath> #include <algorithm> using namespace std; struct P { int x

2016-02-28 18:50:13 499

原创 POJ 2393 Yogurt factory [Ad Hoc]

POJ 2393 Yogurt factory描述N周，每周有一个酸奶价钱和要卖出的酸奶数，也可以存之前的酸奶来买，不过要付每周S的储存费，酸奶不会坏= =。问罪节省成功的弄法？算法记录个最少价钱，每次和上一次比，然后看刷不刷新注意 Note that the total might be too large for a 32-bit integer 要用long long 代码#i

2016-02-28 17:07:44 376

原创 Python 模拟登陆华理教务处

起首先要知道模拟登陆的网址公共查询 Ctrl + U 查看一下源码发现是载入了两个frame，那就直接右键->在新标签打开学生登录再看源码，Ctrl + F搜一下input元素，这样就知道要post什么了，或者用浏览器查看下header 总之要传的是 - BtnLogin - TxtPassword - TxtStudentId 以及几个hidden的元素，全部搞到

2016-02-28 15:47:58 1250

原创 POJ 1852 Ants [Ad Hoc]

POJ 1852 Ants 两个蚂蚁相遇返回，可以看作穿墙过去。算出每只蚂蚁最短距离和最长距离，更新ans即可#include <cstdio> using namespace std; int main() { int n_case; scanf("%d", &n_case); for (int i=0;i<n_case;i++) { int

2016-02-28 15:10:27 482

原创 POJ 3617 Best Cow Line [Ad Hoc]

每次比较本身和反转的字符，取小的那个注意PE，题目中有80个换一行此外有字符串操作 s2.assign(s1.rbegin(), s1.rend()); 这句话可以把s2 变为s1的反转，还需要理解 s1.erase(0,1); erase方法可以从0开始删除，删1个#include <cstdio> #include <string> using namespace std; i

2016-02-28 15:08:30 328

原创 POJ 3069 Saruman's Army [贪心]

题意给一个数组，在数组上取若干个点，取得每一个点周围距离为R的点，算覆盖，求最小要取多少个点算法首先找个开头，然后从这个点往后距离R，看到哪儿，标记这个点，然后再从这个点往后，再找，这些点也都可以覆盖。然后从新的开头开始。前面这一堆，就归这个标记的点管了代码#include <cstdio> #include <algorithm> using namespace std; const int m

2016-02-28 15:06:01 417

原创 POJ 2376 Cleaning Shifts [贪心]

POJ 2376 Cleaning Shifts题目大意给一个1..T的区间，然后N个子区间，取最少的把这个区间填满，求这个最小值算法以区间开始为关键字升序排序，如果左边不能覆盖，那肯定就不行。这样就选好了最开始的一块。那当然是选所以1开头的右边区间最大的一块。第二块就是在这1..y+1中再找个右边最大的一块，然后不断更新。如果找不到，那就不能填满，当全部找完以后，再判断能不能填满code#incl

2016-02-28 14:57:50 504

more time