- 博客(110)
- 收藏
- 关注
RSS订阅转载 [复试机试]c++读取/写入文本文件
读取文件 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstdlib> 5 #include <fstream> 6 using namespace std; 7 int main(){ 8...
2017-03-06 17:45:00
220
转载 [复试机试]已知中序遍历和后序遍历，求前序遍历
#include<iostream>#include<stack>#include<string>using namespace std;typedef struct no{ char data; struct no *lchild,*rchild;}*node;void create(node &a...
2017-02-25 22:41:00
253
转载 [复试机试]已知中序表达式，求先序表达式
1 #include<iostream> 2 #include<stack> 3 #include<string> 4 using namespace std; 5 typedef struct no 6 { 7 char data; 8 struct no *lchild,*rchil...
2017-02-25 18:48:00
225
转载 MyEclipse 快捷键
1.排版 全选了之后 ctrl+i2.添加import Ctrl+Shift+O3.快速输入System.out.println() sysout+ Alt+/4.注释/取消注释 ctrl+/5.最最最最最最最最最最最常用的快捷键 Alt+/ 寻找待补充，不用自己拼写了转载于:https://www.cnblogs.com/A...
2017-02-22 10:55:00
104
转载 IDEA 的 git 使用
push的时候出现"push rejected"：1）先fetch:2)然后选择branches--origin/master---rebaseOnto3)再进行push，刚刚push的内容必须在VCS下的push才能找得到转载于:https://www.cnblogs.com/ACMERY/p/5661517.html...
2016-07-11 20:24:00
101
转载 U盘又中毒了，隐藏文件如何显示
在 开始－－运行 中输入 cmd ，再输入，attrib -H -S D:\123 /s /d 后回车，你就发现问题解决了。注意命令之间的空格，D:\代表盘符，就是你的移动硬盘的盘符，如果你的盘符是E就要改成E，123代表文件夹的名字，如果是中文文件名，先把文件名更为英文或数字。幸好最近我被考研英语折磨的不行了，建个文件都是英文的，看来这真的是个好习惯啊转载于:https://w...
2016-03-18 22:03:00
268
转载 NYOJY 491 幸运三角形
描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)： ...
2016-03-15 09:40:00
100
转载 linux系统中的时间
1.编程显示系统时间: 1 #include <stdio.h> 2 #include <time.h> 3 /* 4 gcc -o fix fixedFormatTime.c 5 ./fix 6 */ 7 int main() 8 { 9 time_t time_raw_format;10 time( ...
2015-11-09 17:43:00
205
转载 【转载】整数拆分 动态规划
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若干不同整数之和的划分数。1...
2015-11-08 16:57:00
120
转载 linux编译c文件
1.创建.c文件，比如在firstmake文件夹创建了一个a.c文件，那么编译语句为：gcc -o firstmake a.c //格式为文件夹名 文件名2.然后就会生成一个firstmake.o文件，继续编译，语句为：./firstmake运行的就是a.c文件里的内容。转载于:https://www.cnblogs.com/ACME...
2015-11-02 17:02:00
263
转载 Java记事本编译
配置环境：在“系统变量”栏下执行三项操作：①新建“Java_Home”，设置其值为 JDK所在的绝对路径，如果你的事刚才的默认路径，那值为：C:\Program Files\Java\jdk1.7.0_02②新建“Classpath”(如果已有，则直接编辑)，设置其值为 .;%Java_Home%\lib (若值中原来有内容，用分号与之隔开)。注意路径前的符号为.;不能漏掉③...
2015-10-28 15:30:00
115
转载 ZOJ 3911 线段树
题意：有N个数字，M个操作，然后回答每个Q开头的询问操作形式：A val pos：在pos位置上+valQ l r：询问l~r之间有多少个质数R val l r：把l~r之间的数字替换成val分析：建成两棵树，一棵更新 原数列，一棵更新 质数序列（只有0,1） 1 #include <cstdio> 2 #include <cst...
2015-10-13 18:39:00
122
转载 UVA 572 油田连通块-并查集解决
题意：8个方向如果能够连成一块就算是一个连通块，求一共有几个连通块。分析：网上的题解一般都是dfs，但是今天发现并查集也可以解决，为了方便我自己理解大神的模板，便尝试解这道题目，没想到过了。。。 1 #include <cstdio> 2 #include <iostream> 3 #include <sstream>...
2015-09-24 22:33:00
157
转载 HDU 4920 居然会超时
题意：求两个n*n的矩阵相乘的结果，得出的每个元素%3；分析：2000ms然后n的范围是800，我们自己估算的时间复杂度并不会超时，但是结果就是超时了。 1 #include <cstdio> 2 #include <iostream> 3 #include <sstream> 4 #include <cmath>...
2015-09-24 20:56:00
307
转载 UVA 1151二进制枚举子集 + 最小生成树
题意：平面上有n个点(1<=N<=1000)，你的任务是让所有n个点连通，为此， 你可以新建一些边，费用等于两个端点的欧几里得距离的平方。另外还有q(0<=q<=8)个套餐（数量小，可枚举），可以购买，如果你购买了第i个套餐，该套餐 中的所有结点将变得相互连通，第i个套餐的花费为ci。分析：按照刘汝佳的思路做的。首先求一次本身的最小生成树值，然后枚举购买的套餐...
2015-09-15 18:22:00
125
转载 HDU 5441 离线处理 + 并查集
题意：给n个节点m条带权值边的无向图。然后q个问题，每次询问点对的数目，点对需要满足的条件是：1）连通；2）其路径的最大权值不能超过询问值。分析：如果没次询问一次，dfs一次，很可能超时，因此可以用并查集。离线处理，把边按权值排序，把问题按大小排序。然后离线的过程就是不断向图中加边的过程。比如样例如下：然后离线处理，排完序后将会是一条一条的加边：问题也排了序，因此是个累加...
2015-09-14 23:32:00
128
转载 [转载]HDU 3478 判断奇环
题意：给定n个点，m条边的无向图（没有重边和子环）。从给定点出发，每个时间走到相邻的点，可以走重复的边，相邻时间不能停留在同一点，判断是否存在某个时间停留在任意的n个点。分析：（1）首先，和出发点的位置没有关系。因为可以走重复的边，且时间没有限制大小。（2）图必须是联通的（3）1）图为：2-0-1-3从0点出发（时间为0），一个时间后到达1或2（时间为1），再一个...
2015-09-06 22:39:00
163
转载 POJ 1637 混合图的欧拉回路判定
题意：一张混合图，判断是否存在欧拉回路。分析参考：混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边），使整个图变成一个有向欧拉图（或有向半欧拉图）。若存...
2015-09-06 21:18:00
112
转载 [转载] 一些图论、网络流入门题总结、汇总
转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contes...
2015-09-04 18:35:00
101
转载 UVA 820 --- POJ 1273 最大流
找了好久这两个的区别。。。UVA820 WA了 好多次。不过以后就做模板了，可以求任意两点之间的最大流。UVA 是无向图，因此可能有重边，POJ 1273是有向图，而且是单源点求最大流，因此改模板的时候注意一下。而且我居然犯了更愚蠢的错误，以为重边的时候需要选最大的，正解应该是累加。。。。 1 #include<stdio.h> 2 #include&...
2015-09-04 18:02:00
118
转载 [转载 ]POJ 1273 最大流模板
转载百度文库花了5分下的不过确实是自己需要的东西经典的最大流题POJ1273——其他练习题POJ3436、题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。但是模板小心使用，目前只是求单源点的最大流。参考数据：输入：541...
2015-09-04 17:19:00
105
转载 POJ 3041 -- 二分图匹配
题意：有个N*N的网格，有一部分格子里有陨石，小明有很牛逼的武器，打一枪后一行或一列的陨石就没了，给出陨石分布，求最小打炮数。分析：其实就是Konig定理。记最小打炮数为m，在网格里你最多可以找出M个互相之间既不在同一行又不在同一列的元素，也就是说你再找一个元素它必定与已有的某个元素同行或同列，Konig定理就是：m = M。至于具体打时是打某一行还是某一列，要看剩下的元素与现有元素...
2015-09-03 23:37:00
83
转载 2014西安现场赛F题 UVALA 7040
地址题意：求在m种颜色中挑选k种颜色，给n个花朵涂色有几种方法。分析：画图可以发现，基本的公式就是k ×(k-1)^(n-1)。但这仅保证了相邻颜色不同，总颜色数不超过k种，并没有保证恰好出现k种颜色；接着就是一个容斥问题，上述计算方法中包含了只含有2、3、…、(k-1)种颜色的情况，需要通过容斥原理去除。假设出现p (2 <= p <= k-1)种颜色，从k种颜色中...
2015-09-03 21:39:00
81
转载 UVA 12549 - 二分图匹配
题意：给定一个Y行X列的网格，网格种有重要位置和障碍物。要求用最少的机器人看守所有重要的位置，每个机器人放在一个格子里，面朝上下左右四个方向之一发出激光直到射到障碍物为止，沿途都是看守范围。机器人不会阻挡射线。“#”表示障碍物，“*”表示重要的位置，箭头表示最终机器人匹配的位置，求出机器人能够匹配出的最少位置个数。分析：首先看题解是二分图匹配，但是建图目前还没想到呢。每个机器...
2015-09-03 00:11:00
152
转载 割点、桥(一点点更新)
题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25941#overview概念介绍：割点：如果在图G中去掉一个顶点后，该图的连通分支数增加，则称该顶点为G的割点。（跟桥相对）关于割点的定理：1.当且仅当在G中存在与顶点v不同的两个顶点u和w，使所有的(u,w)道路都通过v时，v才是割点。2.一个连通图...
2015-08-31 21:31:00
206
转载 HDU 5113 dfs剪枝
题意：告诉格子规格，颜色个数，以及每个颜色能涂得格子数目，问是否能够实现相邻两个格子的颜色数目不相同。分析：因为数据很小，格子最多是5 * 5大小的，因此可以dfs。TLE了一次之后开始剪枝，31ms过。剪枝看代码。 1 #include <cstdio> 2 #include <iostream> 3 #include <sstre...
2015-08-31 20:08:00
126
转载 判断是否存在哈密顿路--HDU 5424
题意：给一张无向图，判断是否是哈密顿图。哈密顿路：经过每个点有且仅有一次的一条通路。方法：每次找度数最小的点作为起点，然后dfs整个图，看能遍历到的点的数目能否达到n。 1 #include<iostream> 2 #include<cstdio> 3 #include<ctime> 4 #include<cmat...
2015-08-30 17:55:00
1597
转载 POJ 2481-树状数组
题意：给定几个区间，判断该区间是其余区间的真子集个数。分析：真子集即寻找x,y满足a（小于或等于x），b（大于或等于y）的区间。跟star-POJ2352很类似。转化：star那个题目是x,y都是从小到大排序，然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排，y从大到小排，然后求y序列的前边比当前更大的y值。其实也是序号 -前边比当前更小的y值。 ...
2015-08-29 00:11:00
92
转载 ZOJ2604-DP
递推式并不知自己推出来的，用来纪念一下学会了java的函数用法。。。最后5分钟的时候，大姐头直接告诉我打表，但是我当场就蒙了，我怎么会用java打表（其实自己脑中想的就是要输出到文件中然后生成数组打表），真的是被自己的愚蠢傻哭了。 1 import java.util.*; 2 import java.math.*; 3 public class Main ...
2015-08-28 22:09:00
95
转载 HDU2544 最短路dij
纯最短路。 1 ///HDU 2544堆优化的最短路 2 #include <cstdio> 3 #include <iostream> 4 #include <sstream> 5 #include <cmath> 6 #include <cstring> 7 #include...
2015-08-28 10:04:00
120
转载 POJ 3067 原来是树状数组--真的涨姿势
题意：计划在东边的城市和西边的城市中建路，东边的点从1.....n，西边的点从1......m,求这些点连起来后有多少个交叉。PS：这个题目没有任何思路，没想到是树状数组。。。。交叉出5个点分析：3，1肯定能和1与2,3,4连线，2与2,3,4的连线相交。即x,y连线肯定和a(小于x)，b(大于y)的连线，或者a(大于x)，b(小于y)的连线相交。就看有几条这种连线。因此可以...
2015-08-27 21:31:00
100
转载 【转载】ACM总结
转自亲学长的总结声明：本文是写给弱校ACM新手的一点总结，受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft、@哇晴天、 @一切皆有可能1的指教，现根据这些建议，文章已进行修改先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，总共一年半的ACM生涯。 总共参加了四场比赛：区域赛一银（...
2015-08-27 20:44:00
128
转载 HDU 4691 正解后缀数组（暴力也能过）
本来是个后缀数组，考察算法的中级题目，暴力居然也可以水过，就看你跳不跳坑了（c++和G++返回结果就很不一样，关键看编译器）丝毫不差的代码，就看运气如何了。唯一差别c++还是G++，但正解是后缀数组没错，趁机学一下吧。 1 #include <cstdio> 2 #include <iostream> 3 #include <ss...
2015-08-27 10:12:00
126
转载 树状数组--基础
树状数组主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。一、和线段树比较：1）树状数组能解决的线段树一般都能解决，线段树能解决的树状数组不一定能解决。2）相比较而言，树状数组效率要高很多。所以对于单点修改，单点查询来说最好的还是树状数组：二、函数的基本作用：...
2015-08-26 11:22:00
106
转载 HDU5402 暴力模拟
因为题目中没有说是否是正整数，导致我们以为是DP，没敢做。。。太可惜了，不过现场赛绝对不会出现这种情况，毕竟所有的提问是都可以看见的。题意：告诉一个矩阵，然后求从（1,1）到（n,m）能走过的最大和。分析：如果行或者列是奇数，就可以全部遍历。否则就会只空出一个数的位置，这个位置一定在奇数行的偶数列，或者偶数行的奇数列[ （0~n-1//\\0~m-1） ]。 ...
2015-08-18 20:58:00
97
转载 线段树基础
题集：http://blog.csdn.net/qq574857122/article/details/11727859单点更新：HDU 1166 单点改值+区间求和； 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using names...
2015-08-14 21:23:00
69
转载 并查集（集合合并） + 缩点
正解是dfs的一道题目被我以为成了并查集，结果坑了队友。现在分析一下自己当时为什么会想成是并查集呢。题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588题意：告诉一张n点m边的图，求哪些边是桥。其实就是缩点，然而却大脑短路，直接认定是并查集了，现在的我真的不能理解当时的自己。。。。当时想的是把...
2015-08-14 19:59:00
412
转载 Codeforces 570C 贪心
题目：http://codeforces.com/contest/570/problem/C题意：给你一个字符串，由‘.’和小写字母组成。把两个相邻的‘.’替换成一个‘.’，算一次变换。现在给你一些个操作，操作内容是把某个位置的字符变成给定的 字符，求出每次操作后，需要多少次变换才能把原串所有相邻的‘.’变成一个‘.’。注意，每次操作是累加的，即一次操作就会把原串替换一个字符。...
2015-08-14 09:48:00
125
转载 HDU 5386 暴力
题目也是个坑题，可惜没有发现这是个水题，被矩阵的气势吓住了，其实后来做出来的人挺多，就应该想到没那么难了。（两个队友陷入DP无法自拔，没有想换题的打算）。题意：告诉初始矩阵，目的矩阵，告诉n个步骤（L列H行），然后构造排序，使得从初始矩阵到目的矩阵变化成功，题目保证一定有解（有多解，SPJ）；分析：初始矩阵并没有用处（场上还有这么好的提示，更可惜了）初始矩阵：...
2015-08-13 21:29:00
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人