链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807
Description
上个星期，小胖子学会了欧拉函数，他得意的说:”在a和b之间有多少个与c互素的数字，这样的简单题用欧拉就哦啦！“
可是这次三三又问小胖子，在a和b之间有多少个与c互素的数。
Input
第一行包括一个...
分类：
其他好文 时间：
2014-06-20 12:07:38
阅读次数：
211
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1808
Description
小胖子最近喜欢上了画画，但是他的画画技术很差，只能从零开始，小胖子在一条线上画了很多彩色的球，但是觉得不好看，就想修改。
小胖子站在画前想了又想，他有时会将一些连续的点涂成相同的颜色。但他感觉累...
分类：
其他好文 时间：
2014-06-20 11:13:08
阅读次数：
255
【题目】
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
【题意】
判断二叉树是否是平衡二叉树
【思路】
平衡二...
分类：
其他好文 时间：
2014-06-20 11:02:54
阅读次数：
173
题目链接：点击打开链接
人民城管爱人民
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)
SubmitStatistic Next
Problem
Problem Description
一天GG正在和他的后宫之一的MM在外面溜达，MM突然说了...
分类：
其他好文 时间：
2014-06-20 09:15:52
阅读次数：
191
http://poj.org/problem?id=1724这道题我使用的是dijkstra,在处理进队列是条件是if(st2.c+c1 2 #include
3 #include 4 #include 5 #define maxn 20000 6 using namespace std; 7...
分类：
其他好文 时间：
2014-06-11 08:28:15
阅读次数：
177
POJ 2282 The Counting Problem，组合数学
ACM
题目地址：POJ 2282
题意：
给出俩数n,m，求从n~m中0~9分别出现的次数。
分析：
组合数学。
只要能快速算出0~n中各个数的出现次数就能解决问题了。
要把数拆开来看，比如3456=3000+400+50+6。
然后就只要考虑后面都是0的数就行了。
0~...
分类：
其他好文 时间：
2014-06-07 15:38:04
阅读次数：
195
http://poj.org/problem?id=1166
大致题意：输入一个3*3的矩阵，其中0=12 o'clock, 1=3 o'clock, 2=6 o'clock, 3=9 o'clock；现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法，每移动一次，其对应时钟都会顺时针旋转90度。
思路：这题与模2的开关问题类似。开关只有两种状态，即开和...
分类：
其他好文 时间：
2014-06-07 13:06:48
阅读次数：
215
Problem Description
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all ...
分类：
其他好文 时间：
2014-06-07 12:57:03
阅读次数：
231
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类：
其他好文 时间：
2014-06-07 12:25:46
阅读次数：
329
前言：cacti监控mysql服务器的大概50张graphs都弄出来了，也出图了，其中遇到一些问题，印象比较深刻的记录如下：（一）：添加io监控 点击Create Graphs for this Host 进去创建IO的图，结果报错This data query returned 0 rows, perhaps there was a problem executing this data que...
分类：
数据库 时间：
2014-06-07 12:18:41
阅读次数：
457
