- 博客(23)
- 资源 (4)
- 收藏
- 关注
原创 POJ 2497 Strategies (待解决)
题目链接:http://poj.org/problem?id=2497题目大意:有三个人做题,但是他们做同一道题的所用的时间相同,但是他们做题的顺序不同,在计分时,按照如下的方式进行计分:The score for a single problem is the time in minutes from start of the contest until you solve it.
2014-11-29 13:46:11 1174 1
原创 POJ 1026 Cipher(群置换) (待解决)
题目链接:http://poj.org/problem?id=1026题目大意:给出1~n的置换序列, 然后给出一个整数k,和一个串问置换k次后的串是什么样子的。首先,给出的串的长度是小于等于n的,不足的位置要补上空格。然后置换k次,不是直接就循环着置换,因为置换内的每个循环都是有一定长度的,如果超过这个长度的置换次数,必然会和前面的某个状态一样,所以对每个循环,如果长度为le
2014-11-29 13:33:41 1135
原创 求树层数&深搜BFS(模板)
#include #include #include #include #include using namespace std;struct ss{ int son1; int son2;}T[10010];int ans=1,Max=0;//简练void dfs(int n){ if(T[n].son1) { ans++
2014-11-22 17:12:09 2256
原创 ZOJ 5337 Machine
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337开始的时候就知道是二叉树的应用,开始深搜各种查找都试过了,就是不对最后惊奇的发现,递归竟然解决了。。。但是期间遇到的编译器里的BUG也是让我醉了...题目大意:现在拥有好多的机器,但是机器的原材料可能是其他机器的生成物品,并且每台机器最多有两个其他
2014-11-22 16:59:16 1001
原创 Sum
开始的时候死活时没有看懂题目是 #include #include #include using namespace std; __int64 pow(__int64 b){ __int64 a=2; __int64 ans=1; while(b>0){ if(b&1) //判断是否为奇数,相当于 if(b%2==1)
2014-11-20 22:13:54 1054
原创 欧拉定理 & 费马定理吗 & 欧几里得 & 扩展欧几里得
欧拉定理:在数论中,欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互质,则:其中: φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。
2014-11-17 21:45:39 2354
原创 Play on Words(半欧拉图)
打开题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116
2014-11-14 22:22:15 1418
转载 字符和字符串的输入输出(经典)
-----------------------1.cin.get() (1).cin.get()-------提取单个字符,可以提取回车、空格a=cin.get(); (2) 同(1)---------------提取单个字符,可以提取回车、空格cin.get(a); (3).-------------------不提取 回车cin.get(字符数组,字符
2014-11-13 21:17:00 2338
原创 POJ 1325 Machine Schedule(待整理)
打开题目链接: 其实第几个工作时没有用到的,但是具体到题意自己还是没有怎么搞清楚,为什么是匈牙利 #include using namespace std;int map[1010][1010];int match[1010];bool visit[1010];int m,n;int dfs(int i){ for(int j=1;
2014-11-08 13:25:38 989
原创 URAL 1109 Conference
//剖析visit数组????????????????#include using namespace std;int map[1010][1010];int match[1010];bool visit[1010];int m,n;int dfs(int i){ for(int j=1;j<=n;j++) //对B组的进行遍历看看是否满足可以匹配且没有
2014-11-08 13:20:37 1148
原创 Radar Installation
#include #include #include #include #include using namespace std;const int M = 1001;struct xy //岛屿坐标{ double l; double r;}p[M];double min(double a,double b){
2014-11-06 21:42:26 1036
原创 关于Eclipse中插件的安装和文件导出
用惯了myeclipse,最近换成myeclipse 2013 professional ,鸟枪换炮,07年的低端笔记本吃不消啊...于是乎换了eclipse javaee版本,自己安装各种插件:1.OpenExplorer,直接进入资源目录,下载地址:https://github.com/samsonw/OpenExplorer/downloads安装方法:关闭eclipse,将Op
2014-11-04 15:17:06 1472
原创 贪心算法概述
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的设计思想 贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而
2014-11-03 21:34:13 4384
原创 今年暑假不AC(水题)
#include #include #includeusing namespace std;struct T{ int start,end;}arr[110];bool compare(T a,T b){ return a.endb,则为降序}int main (){ int n; while(scanf("%d",&n)&&n!
2014-11-03 21:20:56 1146
原创 POJ 2458 Kindergarten( 最大独立集(图) & 完全子图 )
////////////////////////////////////////////////////////////////////////////独立集:任意两点都不相连的顶点的集合//独立数:独立集中顶点的个数//完全子图:任意两点都相连的顶点的集合//最大完全数:最大完全子图中顶点的个数//最大完全数=原图的补图的最大独立数//最大独立数=顶点数-最大匹配数/
2014-11-01 13:24:40 1945
转载 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
二分图匹配二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配(转)文本内容框架:§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解Kuhn-M
2014-11-01 12:24:32 1289
原创 POJ1469 COURSES
#include #include #include #include #include using namespace std;int map[502][502];bool visited[502]; //标记男生是否被访问int match[502]; //标记是否已经和女生已经匹配了//也就是说这两个都是男生具体情况的数组int
2014-11-01 11:36:38 899
原创 HDU 1850 Being a Good Boy in Spring Festival(Nim博弈)
/*终于弄懂了,其实就是在最基本的Nim博弈中增加了方案的规划想想看,在最后求出sum,也就是最后的异或结果之后,如果在和某一堆中的值异或的话其实就相当于是把这一堆从原来的所有堆中去掉了,这样的话就可以将所有的情况分开来看了这样sum^a[i]也就是没有加当前这一堆的sum,要想让对手成为必败态,就要在自己处理之后让sum变成零这样相异或的结果(sum^a[i])就应该是在当前堆中
2014-11-01 09:44:05 1011
Redis-x64-3.2.100.msi
2017-10-14
坦克大战游戏,支持声音,配置等
2015-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人