http://acm.hnu.cn/online/?action=problem&type=show&id=13028&courseid=0题意：国际象棋里rooks里的规则（跟象棋没什么区别吧……）。在N*N的棋盘里放置几个'X'，如果两个rook之间有'X'就不会互相攻击，问棋盘里最多能放置几个...
分类：
其他好文 时间：
2014-10-03 14:40:44
阅读次数：
229
题目1009：二叉搜索树
从现在开始打算重启刷题征程。程序员的人生不需要解释！
这次撇开poj hoj等难度较大的oj系统，从九度入手（已经很长时间没写过代码了），主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客，没写代码了，只能加油吧！
题目如下
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4310
解决：1921
题目...
分类：
其他好文 时间：
2014-07-31 17:15:17
阅读次数：
176
链接：（csu）http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1377 （HOJ）http://49.123.82.55/online/?action=problem&type=list&courseid=0&querytext=&pageno.....
分类：
其他好文 时间：
2014-07-23 20:53:55
阅读次数：
311
贪心加树状数组
给出的数据可能出现两种情况，包含与不包含，但我们从右向左删就能避免这个问题；
#include
#include
#include
using namespace std;
const int maxn=200010;
int f[maxn],l[maxn],a[maxn];
long long tree[maxn];
int n;
inline int lowbit(int ...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
210
简单树状数组；
模板，，
题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y
1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目..
这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数..
然后对树状数组进行更新..
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-19 23:25:55
阅读次数：
282
经理的烦恼
My Tags
(Edit)
Source : HCPC 2005 Spring
Time limit : 2 sec
Memory limit : 32 M
Submitted : 2588, Accepted : 608
Jer...
分类：
其他好文 时间：
2014-07-16 10:02:43
阅读次数：
206
Number sequence
Given a number sequence which has N element(s), please calculate the number of different collocation for three number Ai, Aj, Ak, which satisfy that Ai Ak and i
Input
The fi...
分类：
其他好文 时间：
2014-07-16 09:51:23
阅读次数：
201
链接：http://acm.hit.edu.cn/hoj/problem/view?id=1867谁说是入门题啊，真想拍他一巴掌经理的烦恼My Tags(Edit)Source:HCPC 2005 SpringTime limit: 2 secMemory limit: 32 MSubmitted:...
分类：
其他好文 时间：
2014-07-13 00:20:59
阅读次数：
360
这个是约瑟夫的另一个变型，变为总共有2*k个人，先是K个好人后是k个坏人，要求前k次都要杀坏人，即在杀掉第一个好人之前就要把所有的坏人都杀光，所以需要我们求出满足这个条件的最小的m值；
由约瑟夫的递归模型可以发现，我们因为他的递归是从最后杀的人递归到原有的人数，所以我们可以吧顺序反过来，等价于最后杀掉k个坏人，再杀好人，这样在递归的时候就是先知道起始位置（先杀的人），这样就能迭代，由有好人...
分类：
其他好文 时间：
2014-07-02 08:55:40
阅读次数：
188
约瑟夫问题是一个很经典的问题，描述的是n的人围成一圈，每次数到第m个人就会被淘汰，之后在淘汰的人开始在数起第m个人，这样下去只带还剩下1个人为胜利者，这个题是约瑟夫问题的变形，它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人，所以我们需要求出素数表才能知道裁定的次序，也才能求出剩下的人的序号
首先，对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举，将这n个人每个人都列举，没...
分类：
其他好文 时间：
2014-07-02 08:09:42
阅读次数：
286
