以现在的努力程度之低，谈狗屁的未来，屎的梦想！！！

最近发现以前学的那点算法知识完全忘记了，马上要ACM比赛了，要恶补啊大二上自学了C++，STL，数据结构，数据库。一直想继续学算法，却感觉自己基础差，想早点补基础，大二上学期马上就要过去了，努力熟练运用STL，并且掌握数据结构里的树和图，大二下主攻算法，算法才是程序的灵魂啊。。。ACM的路很长，也很艰难，能坚持下的人才会有真正的提升。。 最常见的动态规划题目-----求最长公共子序列问

import java.math.BigInteger;import java.math.BigDecimal;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated me

ACM中对编程语言的感悟04级四班 张 祥对于任何一个编程的人来讲,选择一门适合自己的语言都可以用一句话来形容-----磨刀不误砍柴工,更有一句工欲善其事必先利其器,选择了一门适当的语言还得要深刻理解并灵活运用它的特点。         我们这次参加比赛使用的是Java语言。按照常理讲，一般的真正的ACM高手至少会撑握两到三门语言，比如说C语言和Java，C语言大家都知道，

题目链接：http://poj.org/problem?id=1220还真不习惯。。。。。。import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public static

#include #include #include #include using namespace std;int cmp(const int &a , const int &b){ return a >= b;}int cmp1(const int &a , const int &b){ if(a%10 == b%10) { retu

不管你看不看，我要坚持写。言而无信可耻，你随便。。。题目链接：http://poj.org/problem?id=2001题目大意：给你很多个字符串，让你找每个字符串的最短前缀，但这么多字符串前缀不能有相同的，要能唯一标识一个字符串，而且前缀长度尽量小。思路：  一开始我们很容易想到用一大堆string.h里面的各种字符串处理的函数。但这类问题数据量一般很大，一般会超时，而且不好写

from：http://jpkc.xihangzh.com/sjjg/datastru/zxxx/six%20lesson/622.html邻接表    邻接矩阵用二维数组即可存取,比较简单,但除完全图外,一般的图不是任意两个顶点都相邻接,因此邻接矩阵也有很多零元素,特别是当n 较大而边数相对完全图的边(n-1)又少得多时,邻接矩阵仍是很稀疏,这样浪费存储空间。

//数组实现#include #include using namespace std;const int maxnode = 20000;int size;int heap[maxnode];//这里是小根堆//建堆void Createheap(){ memset(heap,0,sizeof(heap)); size = 0; return ;}

题目链接：http://poj.org/problem?id=2485题意：一个地方F，没有Highways，交通不便，要建 Highways，每个Highway连接两个城镇，所有的Highways都是直线的。样例输入意思：T  案例数N 城镇数下面N行N列，以矩阵的形式     v1   v2    v3v1  0    990  692 v2 990   0

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)    (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:

题目链接：http://poj.org/problem?id=1950dfs完全不会。。。知道思路，写不出来，没用，能写出来，不熟，没用。。。//1950 Accepted 164K 94MS C 1165B#include #include #include #define M 20int n;char str[M];int ans;void dfs(int dep,i

啥叫线段树：http://dongxicheng.org/structure/segment-tree/自己参考，自己查，要考软考，没时间，。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166//Accepted 1166 46MS 2256K 2359 B C 丹明扬#include #include #def

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意：一个笨蛋要坐车去朋友家，但坐车呕吐，所以想在最短时间内到达。测试数据意思：第一行三个数：n(车站的个数，n)  |  m(代表车站之间所有线路的总个数)  | s(代表离朋友家最近的车站)下面有m行:   p q t   意思是：一条从p到q的线路，花费t时间m行

import java.math.*;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scann

今天在地大邀请赛中，A题是大数题，java大数类不会用，c++大数模板写的不熟练，就懒得写，结果，只得了三等奖。。。今天恶补下：import java.math.BigDecimal;import java.util.Scanner;import java.math.BigInteger;public class Math { /** * @param args */

关于memset做题的时候需要把一个数组赋值为1，于是我用memset(array,1,sizeof(array)),结果却是错误的，百思不得其解，最后对数组进行一个一个赋值，就通过了，在网上搜了一下，终于找到了出错的原因。对于memset的认识还是不足啊。下面是百科里面的关于memset的讲解：memset　　功 能: 将s所指向的某一块内存中的每个字节的

bitset的定义和初始化表3-6列出了bitset的构造函数。类似于vector，bitset类是一种类模板；而与vector不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时，要明确bitset含有多少位，须在尖括号内给出它的长度值：bitset bitvec; //32位，全为0。给出的长度值必须是常量表达式（2.7节）。正如这里给出的，

解法：开一个4X4的Bool数组，开始全为false.如果输入(i,j)处有"+"，将该行该列取反。最后有多少true就是最少步数。输出为true的坐标就是步骤。 证明：要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变.设置一个4*4的整型数组

#include #include using namespace std;long n,k;long time;void trac(long dep,long pre,long n){    ///n为当前剩余将要分解的数    ///pre为要试放的数    if(dep == k)    {        if(n >= pre)

//单调栈。。。#include #include #include using namespace std;stack p;int main(){    long long n;    long long num;    while(cin >> n)    {        long long sum = 0;        cin >> n

C++STL做法：(估计用这个，要被老师批！！！)#include #include #include using namespace std;int main(){    string str;    cin >> str;    do    {        cout             }    while(next_per

#include #include #include #include using namespace std;int main(){ int n; int a,b; while(cin >> n) { int ans = 999999; int s = 0; if(n == 0) {

题意:这题是说，在一条直线两侧分别是海跟陆地，也就是说这条线是海岸线。在海里有若干个用x,y坐标标示位置的岛屿，岸上安排雷达站，每个雷达站有覆盖范围。要求求出最少需要多少个雷达站覆盖所有岛屿。解法:贪心。这题就是在一条直线上画最少的覆盖直线一侧所有点的一系列圆。首先对每个点求出能覆盖到这个点的在直线上左右两极限位置的坐标。然后按照左极限位置对这些点排序。然后从左到右找到每个雷达最多能覆盖的岛屿

#include int main() { int n,a,b,c,d,e,f,x,y; int u[4]={0,5,3,1}; while(1) { scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f); if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0) break; n=d+

8 Queens Chess Problem In chess it is possible to place eight queens on the board so that no one queen can be taken by any other. Write a program that will determine all such possible ar

本来想用字典树的，但字典树是空间换时间的，只有26个字母还好，但文件中还有各种标点符号，觉得空间耗费太大了。。。。就用了还算一般的方法。。十道海量数据处理：http://blog.youkuaiyun.com/v_july_v/article/details/6279498字典树参考：http://www.cnblogs.com/DiaoCow/archive/2010/04/19/17153