第一篇1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1...
分类：
其他好文 时间：
2015-07-29 13:58:24
阅读次数：
105
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。
幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。
现已知yifenfei随身携带有n种浓度的万能药水，体积V都相...
分类：
其他好文 时间：
2015-06-14 09:32:33
阅读次数：
137
Tips：贪心算法的典型应用，可以按照节目结束时间由小到大排序，（至于结束时间相同的，有些人说按开始时间早的排序，不过个人认为不必处理，因为结束时间一样，两个之中要么都没有，要么必有一个）然后再依次进行判断看是否能加入到结果集中。 1 /**贪心算法，按节目结束时间排序*/ 2 #include 3...
分类：
其他好文 时间：
2015-06-10 01:02:16
阅读次数：
197
Tips：本题采用贪心算法，类似于背包问题，关键在于读入数据之后，将数据按 J[i]/F[i]从大到小排列即可。 1 /**本程序主要采用贪心算法思想，类似于背包问题*/ 2 #include 3 #include 4 int main() 5 { 6 int M,N; 7 whil...
分类：
其他好文 时间：
2015-06-07 23:15:49
阅读次数：
209
Tips：可以先将输入的字符串全部转化为小写字母，然后再将元音字母变为大写，时间复杂度O(n) 1 #include 2 #include 3 #include 4 int main() 5 { 6 int T; 7 scanf("%d",&T); 8 getchar(); ...
分类：
其他好文 时间：
2015-06-04 22:23:44
阅读次数：
128
Tips：字符在计算机中都是以ASCII码形式保存，直接以char形式输出ASCII码即可。 1 #include 2 int main() 3 { 4 int T; 5 scanf("%d",&T); 6 int a[T]; 7 for(int i = 0;i < ...
分类：
其他好文 时间：
2015-05-29 11:38:53
阅读次数：
99
Tips：本程序没有什么难度，只要按照逻辑进行替换即可，需要注意的是，由于输入串中含有空格符号，所以不能使用scanf("%s",ch);来读取一串，可以使用gets()函数读取一行字符。 1 #include 2 #include 3 int main() 4 { 5 char ch[...
分类：
其他好文 时间：
2015-05-27 18:51:27
阅读次数：
117
异或^符号，在平时的学习时可能遇到的不多，不过有时使用得当可以发挥意想不到的结果。值得注意的是，异或运算是建立在二进制基础上的，所有运算过程都是按位异或(即相同为0，不同为1，也称模二加)，得到最终结果。特点：任何数和0异或都等于它本身;两个相同的数异或后的结果是0；举例如下：int a = 4 =...
分类：
编程语言 时间：
2015-05-27 00:39:55
阅读次数：
150
这是杭电OJ的第1000题，这一题其实很简单，但是注意：本题在题目中Process to end of file，还有下面For each case，所以说本题有多种测试情况，不能简单的测试一个用例就结束了，下面是我的c++提交的一个版本。#includeusing namespace std;in...
分类：
其他好文 时间：
2015-04-30 10:34:31
阅读次数：
95
#include #include int main(){ int time; int n; int start,end; int sum; int a[100001]; int startsum,endsum; //参数 int i,j,x; scanf("%d",&time); for(i=1....
分类：
其他好文 时间：
2015-03-29 18:02:45
阅读次数：
115
