http://codeforces.com/contest/425/problem/A题目链接；然后拿出这道题目是很多人不会分析题目，被题目吓坏了，其中包括我自己，想出复杂度，一下就出了啊！真是弱！
直接暴力求出矩阵数值，然后枚举每一个【I,J];再O[N]判断，分配好在[I,J]区间的数和之内的数...
分类：
其他好文 时间：
2014-07-22 23:07:53
阅读次数：
307
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009题目意思：给出两个mass：x
和 y，问如何将其中一个 mass 一分为二（当然分完之后它们的和要等于原来的mass，或x 或 y），使得利用这三个mass 可称...
分类：
其他好文 时间：
2014-05-01 16:32:19
阅读次数：
405
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类：
其他好文 时间：
2014-05-01 14:35:31
阅读次数：
528
本来公司说是要做BI的，后来被改成了一个报表系统，失去了体验BI的机会，有些不爽。
报表系统是由顾问公司做，顾问公司说要看我们的SQL水一，给出了一份试题，其中有一题是这样的：t_hykbgjl 记录了会员卡每次的发生额(nFse)
、余额（nYe）及卡号（sKH）,对于同一会员卡，上一条记录的余....
分类：
其他好文 时间：
2014-05-01 14:14:48
阅读次数：
453
在做题目的过程当中，我们需要在本机上调试，当然我们可以把测试用例一遍一遍粘贴复制，也经常会遇到测试用例很多的时候，输入和输出混了，还要去找输出和题目当中的对照。另外，有的时候题目给的测试用例太少，需要自己或者队友给想几个临界条件，自己动手多添加几个测试用例，每测一遍都要动手输入的话麻烦又浪费时间。这...
分类：
其他好文 时间：
2014-04-30 23:24:51
阅读次数：
489
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
今天上午九点到下午两点，我们做了山东省第二届ACM原题，整体结果还比较不错，我们队做出了4道题，两道模拟，一道字符串处理，一道高数问题。比赛前期我们配合得不错，比较快速的A出了两道模拟题。但后来状态不太好，主要是我的问题，后来我做的是那道字符串处理的题目，有点麻烦，分割单词，然后在单词中提取数字，数字还不是标准的，做了好长时间，终于测试数据过了，提交了一下，结果果断地返回了一个WA，那种感觉太纠结...
分类：
其他好文 时间：
2014-04-27 21:27:05
阅读次数：
265
解题思路：
高数上的三重积分。注意：PI的精度要大些，一开始用的3.1415926通不过，精度太小，后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码：
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
387
