摘要: A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1634 A... 阅读全文
posted @ 2017-05-01 20:47 Sizaif 阅读(159) 评论(0) 推荐(0) 编辑
摘要: JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1267 Accepted Submiss... 阅读全文
posted @ 2017-04-29 23:28 Sizaif 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 最大字段和 最暴力的算法就是int s = 0;//起始位置int e = 0; //结束位置int max = 0;for(int i = 1; i max) { s = i; e = j; ... 阅读全文
posted @ 2017-04-26 20:47 Sizaif 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 匈牙利算法的核心思想就是 腾空间, 有条件 创造,没条件也要创造!bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个被匹配的人 if (line[x][j]==true && used[j]==fal... 阅读全文
posted @ 2017-04-26 20:22 Sizaif 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 三种博弈Bash Game:同余理论 Hdu 1846 hdu 2189 hdu 2147Nim Game:异或理论 Hdu 1907 hdu 2509 hdu 1850Wythoff Game: 黄金分割 hdu1527 巴什博奕... 阅读全文
posted @ 2017-04-24 19:58 Sizaif 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 并查集模板#include#includeconst int N=1000; using namespace std;int ptr[N];// 结点的上级int find(int x)//查找上级 { int r=x; while(pre[r]!=r)// 上级不是... 阅读全文
posted @ 2017-04-23 18:28 Sizaif 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 讲到博弈,不得不讲异或运算, 我真服了 大神了, 怎么会将博弈和二进制联系到一起, 大写的服!异或运算 ^ 原理就是 二进制形式,对于相应的每一位 相同 为0 不同为1 ;简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。 a^(b^c)=(... 阅读全文
posted @ 2017-04-22 21:08 Sizaif 阅读(531) 评论(0) 推荐(0) 编辑
摘要: //最近一直在做一个数论专题,后期有待整理,先将有关资料收藏下,在学习高斯消元的时候看了czyuan大牛的此文获益匪浅,czyuan的此份模板可以解决大多高斯问题,当然并不是万能的,其中建立矩阵是难点,需要自己琢磨,并且对于方程组是否有解、解的个数以及自由元等问题也需... 阅读全文
posted @ 2017-04-20 23:30 Sizaif 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 讲 高斯消元, 必然会讲到线性代数问题, 解决线性方程组,多元问题, 转化为矩阵求解我们拿这个为例子 可以写出 增广矩阵2x + y - z = 8 (L1)-3x - y + 2z = -11 (L2)-2x + y + 2z = -3 (L3)代码的思路也... 阅读全文
posted @ 2017-04-20 23:25 Sizaif 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768... 阅读全文
posted @ 2017-04-18 18:47 Sizaif 阅读(130) 评论(0) 推荐(0) 编辑