摘要：
读取文件 写入文件 既可以读，也可以写 阅读全文
摘要：
#include #include #include using namespace std; typedef struct no { char data; struct no *lchild,*rchild; }*node; void create(node &root,string sa,string sb)///根据中/后序遍历，建树 { if(sa.length(... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct no 6 { 7 char data; 8 struct no *lchild,*rchild; 9 }*node; 10 int getpr(char a) 11 { 12 if(a=... 阅读全文
摘要：
1.排版 全选了之后 ctrl+i 2.添加import Ctrl+Shift+O 3.快速输入System.out.println() sysout+ Alt+/ 4.注释/取消注释 ctrl+/ 5.最最最最最最最最最最最常用的快捷键 Alt+/ 寻找待补充，不用自己拼写了 阅读全文
摘要：
push的时候出现"push rejected"： 1）先fetch: 2)然后选择branches--origin/master rebaseOnto 3)再进行push，刚刚push的内容必须在VCS下的push才能找得到 阅读全文
摘要：
在 开始－－运行 中输入 cmd ，再输入，attrib -H -S D:\123 /s /d 后回车，你就发现问题解决了。注意命令之间的空格，D:\代表盘符，就是你的移动硬盘的盘符，如果你的盘符是E就要改成E，123代表文件夹的名字，如果是中文文件名，先把文件名更为英文或数字。 幸好最近我被考研英 阅读全文
摘要：
描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)： 阅读全文
摘要：
1.编程显示系统时间: 2.linux的时间测量: 3.linux中的计时器(还不明白咋做的) 阅读全文
摘要：
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4.... 阅读全文
摘要：
1.创建.c文件，比如在firstmake文件夹创建了一个a.c文件，那么编译语句为：gcc -o firstmake a.c //格式为文件夹名 文件名2.然后就会生成一个firstmake.o文件，继续编译，语句为：./firstmake运行的就是a.c文件里的内容。 阅读全文
摘要：
配置环境：在“系统变量”栏下执行三项操作：①新建“Java_Home”，设置其值为 JDK所在的绝对路径，如果你的事刚才的默认路径，那值为：C:\Program Files\Java\jdk1.7.0_02②新建“Classpath”(如果已有，则直接编辑)，设置其值为 .;%Java_Home%\... 阅读全文
摘要：
题意：有N个数字，M个操作，然后回答每个Q开头的询问操作形式：A val pos：在pos位置上+valQ l r：询问l~r之间有多少个质数R val l r：把l~r之间的数字替换成val分析：建成两棵树，一棵更新 原数列，一棵更新 质数序列（只有0,1） 1 #include 2 #in... 阅读全文
摘要：
题意：8个方向如果能够连成一块就算是一个连通块，求一共有几个连通块。分析：网上的题解一般都是dfs，但是今天发现并查集也可以解决，为了方便我自己理解大神的模板，便尝试解这道题目，没想到过了。。。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
题意：求两个n*n的矩阵相乘的结果，得出的每个元素%3；分析：2000ms然后n的范围是800，我们自己估算的时间复杂度并不会超时，但是结果就是超时了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
摘要：
题意：平面上有n个点(1 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 const int maxn=1005; 7 int x[maxn],y[maxn],p[maxn]; 8 #defin... 阅读全文
摘要：
题意：给n个节点m条带权值边的无向图。然后q个问题，每次询问点对的数目，点对需要满足的条件是：1）连通；2）其路径的最大权值不能超过询问值。分析：如果没次询问一次，dfs一次，很可能超时，因此可以用并查集。离线处理，把边按权值排序，把问题按大小排序。然后离线的过程就是不断向图中加边的过程。比如样例如... 阅读全文
摘要：
题意：给定n个点，m条边的无向图（没有重边和子环）。从给定点出发，每个时间走到相邻的点，可以走重复的边，相邻时间不能停留在同一点，判断是否存在某个时间停留在任意的n个点。分析：（1）首先，和出发点的位置没有关系。因为可以走重复的边，且时间没有限制大小。（2）图必须是联通的（3）1）图为：2-0-1-... 阅读全文
摘要：
题意：一张混合图，判断是否存在欧拉回路。分析参考：混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个... 阅读全文
摘要：
转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku... 阅读全文
摘要：
找了好久这两个的区别。。。UVA820 WA了 好多次。不过以后就做模板了，可以求任意两点之间的最大流。UVA 是无向图，因此可能有重边，POJ 1273是有向图，而且是单源点求最大流，因此改模板的时候注意一下。而且我居然犯了更愚蠢的错误，以为重边的时候需要选最大的，正解应该是累加。。。。 1 #i... 阅读全文
摘要：
转载百度文库花了5分下的不过确实是自己需要的东西经典的最大流题POJ1273——其他练习题POJ3436、题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。但是模板小心使用，... 阅读全文
摘要：
题意：有个N*N的网格，有一部分格子里有陨石，小明有很牛逼的武器，打一枪后一行或一列的陨石就没了，给出陨石分布，求最小打炮数。分析：其实就是Konig定理。记最小打炮数为m，在网格里你最多可以找出M个互相之间既不在同一行又不在同一列的元素，也就是说你再找一个元素它必定与已有的某个元素同行或同列，Ko... 阅读全文
摘要：
地址题意：求在m种颜色中挑选k种颜色，给n个花朵涂色有几种方法。分析：画图可以发现，基本的公式就是k ×(k-1)^(n-1)。但这仅保证了相邻颜色不同，总颜色数不超过k种，并没有保证恰好出现k种颜色；接着就是一个容斥问题，上述计算方法中包含了只含有2、3、…、(k-1)种颜色的情况，需要通过容斥原... 阅读全文
摘要：
题意：给定一个Y行X列的网格，网格种有重要位置和障碍物。要求用最少的机器人看守所有重要的位置，每个机器人放在一个格子里，面朝上下左右四个方向之一发出激光直到射到障碍物为止，沿途都是看守范围。机器人不会阻挡射线。“#”表示障碍物，“*”表示重要的位置，箭头表示最终机器人匹配的位置，求出机器人能够匹配出... 阅读全文
摘要：
题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25941#overview概念介绍：割点：如果在图G中去掉一个顶点后，该图的连通分支数增加，则称该顶点为G的割点。（跟桥相对）关于割点的定理：1.当且仅当在G中存在与顶点v不同的两... 阅读全文
摘要：
题意：告诉格子规格，颜色个数，以及每个颜色能涂得格子数目，问是否能够实现相邻两个格子的颜色数目不相同。分析：因为数据很小，格子最多是5 * 5大小的，因此可以dfs。TLE了一次之后开始剪枝，31ms过。剪枝看代码。 1 #include 2 #include 3 #include 4 #in... 阅读全文
摘要：
题意：给一张无向图，判断是否是哈密顿图。哈密顿路：经过每个点有且仅有一次的一条通路。方法：每次找度数最小的点作为起点，然后dfs整个图，看能遍历到的点的数目能否达到n。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
摘要：
题意：给定几个区间，判断该区间是其余区间的真子集个数。分析：真子集即寻找x,y满足a（小于或等于x），b（大于或等于y）的区间。跟star-POJ2352很类似。转化：star那个题目是x,y都是从小到大排序，然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排，y从大到小排，然后求y序列的... 阅读全文
摘要：
递推式并不知自己推出来的，用来纪念一下学会了java的函数用法。。。最后5分钟的时候，大姐头直接告诉我打表，但是我当场就蒙了，我怎么会用java打表（其实自己脑中想的就是要输出到文件中然后生成数组打表），真的是被自己的愚蠢傻哭了。 1 import java.util.*; 2 import jav... 阅读全文
摘要：
纯最短路。 1 ///HDU 2544堆优化的最短路 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文
摘要：
题意：计划在东边的城市和西边的城市中建路，东边的点从1.....n，西边的点从1......m,求这些点连起来后有多少个交叉。PS：这个题目没有任何思路，没想到是树状数组。。。。交叉出5个点分析：3，1肯定能和1与2,3,4连线，2与2,3,4的连线相交。即x,y连线肯定和a(小于x)，b(大于y)... 阅读全文
摘要：
转自亲学长的总结声明：本文是写给弱校ACM新手的一点总结，受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft、@哇晴天、 @一切皆有可能1的指教，现根据这些建议，文章已进行修改先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，... 阅读全文
摘要：
本来是个后缀数组，考察算法的中级题目，暴力居然也可以水过，就看你跳不跳坑了（c++和G++返回结果就很不一样，关键看编译器）丝毫不差的代码，就看运气如何了。唯一差别c++还是G++，但正解是后缀数组没错，趁机学一下吧。 1 #include 2 #include 3 #include 4 #i... 阅读全文
摘要：
树状数组主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。一、和线段树比较：1）树状数组能解决的线段树一般都能解决，线段树能解决的树状数组不一定能解决。2）相比较而言，树状数组效率要高很多。所... 阅读全文
摘要：
因为题目中没有说是否是正整数，导致我们以为是DP，没敢做。。。太可惜了，不过现场赛绝对不会出现这种情况，毕竟所有的提问是都可以看见的。题意：告诉一个矩阵，然后求从（1,1）到（n,m）能走过的最大和。分析：如果行或者列是奇数，就可以全部遍历。否则就会只空出一个数的位置，这个位置一定在奇数行的偶数列，... 阅读全文
摘要：
题集：http://blog.csdn.net/qq574857122/article/details/11727859单点更新：HDU 1166 单点改值+区间求和； 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #... 阅读全文
摘要：
正解是dfs的一道题目被我以为成了并查集，结果坑了队友。现在分析一下自己当时为什么会想成是并查集呢。题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588题意：告诉一张n点m边的图，求哪些边是桥。其实就是缩点，然而却大... 阅读全文
摘要：
题目：http://codeforces.com/contest/570/problem/C题意：给你一个字符串，由‘.’和小写字母组成。把两个相邻的‘.’替换成一个‘.’，算一次变换。现在给你一些个操作，操作内容是把某个位置的字符变成给定的 字符，求出每次操作后，需要多少次变换才能把原串所有相邻的... 阅读全文
摘要：
题目也是个坑题，可惜没有发现这是个水题，被矩阵的气势吓住了，其实后来做出来的人挺多，就应该想到没那么难了。（两个队友陷入DP无法自拔，没有想换题的打算）。题意：告诉初始矩阵，目的矩阵，告诉n个步骤（L列H行），然后构造排序，使得从初始矩阵到目的矩阵变化成功，题目保证一定有解（有多解，SPJ）；分析：... 阅读全文