题意略。思路比赛的时候其实已经意识到是一个构造题了。
蓝儿m,n都是偶数的时候搞崩了。sad。。
m,n有一个是奇数不说了,可以走完所有。
两个都是偶数的时候,我们就去找一个最小的值且它的位置坐标和是奇数,然后就绕开这个走。其他都可以走完辣。参考code:/*
#pragma warning (disable: 4786)
#pragma comment (linker, "/STACK:...
分类:
其他好文 时间:
2015-08-18 22:47:52
阅读次数:
127
题意:S是平面内点的集合,初始为空,每次向集合里面加入一个点P(x,y),询问S内最近点对的距离的平方和思路:设当前集合的答案为D,则找到集合里面横坐标在(x-√D,x+√D)内的数,用它们来更新答案,一边更新答案一边还要更新右边界x+√D,此时的更新注意不要用浮点数开平方算具体右边界,改用判断即可...
分类:
其他好文 时间:
2015-08-12 16:36:29
阅读次数:
194
先看一个“奇怪”的错误:#include #include using namespace std;class A{private: int sad; public: void f() const; void f1(); //A(int); //A();...
分类:
编程语言 时间:
2015-07-26 16:56:48
阅读次数:
136
写的是区间线段树套权值线段树.似乎比反过来写要麻烦.SAD.
为了节省内存.内层的线段树要动态开点.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-07-12 14:21:12
阅读次数:
225
职务地址:HDU 3046最小割第一发!事实上也没什么发不发的。。。最小割==最大流。。入门题,可是第一次入手最小割连入门题都全然没思路。。。sad。。对最小割的本质还是了解的不太清楚。。这题就是对每两个相邻的格子的边界都要进行加边,然后求最大流就OK了。RE了好长时间,注意遍历加边的时候要从1開始...
分类:
其他好文 时间:
2015-07-12 09:31:53
阅读次数:
109
PS:最近光忙着考试了....破组成原理都看吐了....搞的什么也不想干...写篇博客爽爽吧....貌似明天就考试了...sad...学习笔记:1.如何实现Http请求来实现通信....2.解决Android 2.3 版本以后无法使用Http请求问题.... 这里我使用HttpClient来开发Ht...
分类:
移动开发 时间:
2015-07-04 21:00:15
阅读次数:
246
Never frown, even when you are sad, because you never know who is falling in love with your smile.纵然伤心,也不要愁眉不展,因为你不知道谁会爱上你的笑容。
分类:
移动开发 时间:
2015-06-24 18:03:09
阅读次数:
107
数据库编码和浏览器编码不统一改成如下编码就可以mysql_query("set names 'UTF8'");如果浏览器和编程工具统一用的gbk编码方式,mysql_query("set names 'gbk'");所以我每次纠结的都是小问题啊啊啊啊,每次都是我出问题,so sad。
分类:
数据库 时间:
2015-06-17 10:53:29
阅读次数:
104