题目地址：HDU 1556
因为听别人说树状数组能做的线段树都可以，所以也一直没学，但是现在遇到好多题卡线段树。。。跪了。。所以就学一下填填坑。
这题应该是树状数组的入门题了。不多说了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
编程语言 时间：
2014-12-27 17:32:55
阅读次数：
202
poj 2785 4 Values whose Sum is 0 哈希入门题...
分类：
其他好文 时间：
2014-12-26 14:40:32
阅读次数：
165
简单的看了2-sat……似乎还是挺神奇的东西……等大致刷完几道题再来写总结吧！而这道题……算是2-sat的超级入门题了吧不过题目大意也是醉了：圆上顺序排列n个点，现要在一些点间连边，规定边只能在圆内或圆外，求有没有可能不相交 。一开始想的是嗷嗷嗷，圆上两个点的连线怎么可能有什么在圆外在圆内之分，不都...
分类：
其他好文 时间：
2014-12-23 22:26:21
阅读次数：
233
题意：给一个5*6的矩阵1代表该位置的灯亮着， 0代表该位置的等没亮按某个位置的开关，可以同时改变 该位置 以及 该位置上方、下方、左方、右方， 共五个位置的灯的开、关（1->0, 0->1）问能否将所有的灯关闭 若能 输出需要按哪些地方； 不能输出-1高斯消元的入门题。每个位置可以列出一个方程， ...
分类：
其他好文 时间：
2014-12-10 21:11:15
阅读次数：
216
斜率DP入门题。推荐看看这篇http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html看过之后，自己思考，发现有些不妥之处就是，其实CI必须为正数才能保证SUM【i】的那个比较条件是成立的，才能使用单调队列维护，没有这个条件，是不成...
分类：
其他好文 时间：
2014-12-10 14:11:20
阅读次数：
206
本题目首先给大家介绍了二叉树的知识，然后引入二叉排序树，感觉就像是入门题了，但是给出的问题却是从叶子节点开始给出，然后要求求这个二叉树的前序遍历顺序。
一开始少看了排序树这两个字，怎么想都觉得不对，没有排序树的条件，只是普通二叉树的话，本题应该是无解的。
但是多了排序树这个条件，那么本题又变得非常简单了，就是简单的二叉树插入操作就可以了。
而且数据的确是很弱的，因为最多只有26个大写英文字母。
就是考我们操作二叉排序树的知识。...
分类：
其他好文 时间：
2014-12-07 12:38:16
阅读次数：
206
敲七
【问题描述】
输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）
【要求】
【数据输入】一个整数N。(N不大于30000)
【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。
【样例输入】
20
【样例输出】
7
14
17
代码：
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2014-12-06 14:10:00
阅读次数：
404
统计同成绩学生人数：
【问题描述】
读入N名学生的成绩，将获得某一给定分数的学生人数输出。
【要求】
【数据输入】测试输入包含若干测试用例，每个测试用例的格式为
第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数
当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。
【数据输出】对每个测试用例，将获得给定分数的学生人数输出...
分类：
其他好文 时间：
2014-12-06 12:51:55
阅读次数：
169
蛇行矩阵
【问题描述】
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
【要求】
【数据输入】本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
【样例输入】
5
【样例输出】
1 3 6 10 15
2 5 9 14
4 8 1...
分类：
其他好文 时间：
2014-12-06 11:24:19
阅读次数：
163
HDU 1248 寒冰王座(全然背包:入门题)http://acm.hdu.edu.cn/showproblem.php?pid=1248题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,仅仅有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前...
分类：
其他好文 时间：
2014-11-13 18:35:55
阅读次数：
119
