- 博客(463)
- 资源 (6)
- 收藏
- 关注
原创 HDU 1050 Moving Tables (贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35356 Accepted Submission(s): 11633Problem DescriptionThe famous
2017-05-19 18:15:06 298
原创 HDU 1049 Climbing Worm (简单贪心)
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19479 Accepted Submission(s): 13246Problem DescriptionAn inch wo
2017-05-19 18:05:40 340
原创 HDU 1009 FatMouse' Trade (贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77129 Accepted Submission(s): 26485Problem DescriptionFatMouse
2017-05-19 18:02:23 227
原创 HDU 1426 Sudoku Killer (解数独) 一个令人呕吐的 代码
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1426Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7939 Accepted
2017-05-18 22:01:12 1077
原创 51NOD 1449 砝码称重(贪心+进制思想)
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=14491449 砝码称重题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重
2017-05-18 13:46:36 347
原创 ACM 第八届山东省赛 I Parity check SDUT 3901
题目再现链接: 点击打开链接Parity checkTime Limit: 2000MS Memory Limit: 524288KBSubmit StatisticProblem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she n
2017-05-17 21:55:53 626
原创 ACM 第八届山东省赛 J company SDUT 3902
题目再现链接:点击打开链接companyTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of an
2017-05-17 21:50:37 1765
原创 ACM 第八届山东省赛 F quadratic equation SDUT 3898
再次提交链接: 点击打开链接quadratic equationTime Limit: 2000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionWith given integers a,b,c, you are asked to judge whether the fo
2017-05-17 21:44:18 588
原创 HDU 1052田忌赛马 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30034 Accepted Submission(s): 9045Problem Description
2017-05-17 13:17:20 349
原创 51NOD 1605 棋盘问题 博弈
传送门: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16051605 棋盘问题基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。
2017-05-12 15:47:45 326
原创 51NOD 1417 天堂里的游戏 博弈 (数学题)
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=14171417 天堂里的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。
2017-05-12 12:00:26 559
原创 ACM 第八届山东省赛 A题 Return of the Nim
可再提交链接:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3893.htmlReturn of the NimTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Descript
2017-05-12 08:32:16 335 1
原创 51NOD 贪心教程入门 任务执行顺序
语文水平有限,题意直接不理解,询问winter后, 做了个图 终于理解了. 说实话,题意说的真心不咋地;有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。输入
2017-05-11 20:55:31 242
原创 第八届山东ACM(青科之行)赛后总结以及关于ubuntu系统下 codeblocks 和java 的安装和获取root权限
先写下赛后总结吧.ACM 比赛 环境 比较尴尬 ubuntu Linux 系统 不会用, 第一次 ,也没经验, 铩羽而归. 比较遗憾, G题的 数据有问题,少了个零, 中间公告弹出过, 当时以为又是系统故障弹出谁的代码, 直接无视忽略过去了, 一直在这个题上死磕,用了各种方法, 甚至用JAVA大数来写, 还有那个K题 , 离散数学蕴含式证明, 我的天, 这个证明题愣是被理解成数
2017-05-10 19:27:19 431
原创 2017ACM 最后一水, 大胆猜!!
问题 I: ACM’s OCR II时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 50[提交][状态][讨论版]题目描述After solving the OCR problem provided by Neutral, Pong began to consider a more realistic problem: "What if the
2017-05-04 22:42:00 611 1
原创 51NOD 1185 威佐夫游戏 V2(大数运算 JAVA 模板)
传送门:: 点我 点我 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=11851185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先
2017-05-04 11:34:40 427
原创 51NOD 1070 Bash游戏 V4(斐波那契博弈)
传送门: 点我 传送门 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10701070 Bash游戏 V4基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一堆石子共有N个。A B两
2017-05-03 21:02:31 450
原创 51NOD 1068 Bash游戏 V3 (大数模板套用) 博弈
传送门: 点击打开链接(传送门) https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10681068 Bash游戏 V3题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏
2017-05-03 19:49:15 362
原创 51NOD 1067 Bash游戏 V2 (找规律)
题目链接 : https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10671067 Bash游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿
2017-05-03 17:55:09 353
原创 KMP(看毛片)- - 字符匹配问题 hdu 3746
KMP (看毛片)哈哈 , 字符匹配问题, 说实话 网上的版本很多, 很多大牛都写了自己的理解, 看了又看, 迷迷糊糊的 ,确实不好理解 特别是next[] 数组附上 几个大牛们的 KMP讲解 KMP 模板(刘汝佳算法入门): http://blog.csdn.net/liuzhushiqiang/article/details/8941032 KMP 讲解
2017-05-03 17:11:35 2439 1
原创 SDKD 2017 Spring Team Training B H题Pair: normal and paranormal or URAL - 2019( 栈应用)
If you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of an unusual show. Here Ghostbusters hold annual tests for new versions of their proton pac
2017-05-02 20:52:34 399
原创 SDKD 2017 Spring Team Training B G题 -The Debut Album or URAL - 2018 (dp 三维)
题目描述Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of them has a large number of remixes.The pro
2017-05-02 11:10:45 317
原创 hdu5974 or SDKD 2017 Spring Team Training C 第D题( 韦达定理 解方程)
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1634 Accepted Submission(s): 460Problem DescriptionGiven
2017-05-01 20:47:01 434
原创 hdu 5245 2015 上海邀请赛(期望值 数学概率)
JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1267 Accepted Submission(s): 555Problem DescriptionSakura has a very ma
2017-04-29 23:27:44 476
原创 dp 最大字段和 问题
最大字段和 最暴力的算法就是int s = 0;//起始位置int e = 0; //结束位置int max = 0;for(int i = 1; i <= n; ++i){ for(int j = i; j <= n;++j) { int sum = 0; for(int k = i; k <=j; ++k)
2017-04-26 20:47:18 765
原创 匈牙利哦模板 二分匹配 完全匹配问题
匈牙利算法的核心思想就是 腾空间, 有条件 创造,没条件也要创造!bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个被匹配的人 if (line[x][j]==true && used[j]==false) //如果有关系并且还没有标记过(这里标记的意思是这次查找曾试图改变过的归属问题,但是没有成功,
2017-04-26 20:22:27 249
原创 博弈,三种博弈 巴什博奕,尼姆博奕,威佐夫博弈
三种博弈Bash Game:同余理论 Hdu 1846 hdu 2189 hdu 2147Nim Game:异或理论 Hdu 1907 hdu 2509 hdu 1850Wythoff Game: 黄金分割 hdu1527 巴什博奕: 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少
2017-04-24 19:57:33 672
原创 并查集 模板
并查集模板#include#includeconst int N=1000; using namespace std;int ptr[N];// 结点的上级int find(int x)//查找上级 { int r=x; while(pre[r]!=r)// 上级不是自己 { r=pre[r];//逐级上查 } int k = x,j; //暂存
2017-04-23 18:28:13 323
原创 尼姆博奕 (Nimm Game) 异或运算;
讲到博弈,不得不讲异或运算, 我真服了 大神了, 怎么会将博弈和二进制联系到一起, 大写的服! 异或运算 ^ 原理就是 二进制形式,对于相应的每一位 相同 为0 不同为1 ;简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。 a^(b^c)=(a^b)^c 这是结合律;a^a=0; 0^x=x; 1^x=!x=1-x;异或 可以实
2017-04-22 21:07:51 863
转载 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
//最近一直在做一个数论专题,后期有待整理,先将有关资料收藏下,在学习高斯消元的时候看了czyuan大牛的此文获益匪浅,czyuan的此份模板可以解决大多高斯问题,当然并不是万能的,其中建立矩阵是难点,需要自己琢磨,并且对于方程组是否有解、解的个数以及自由元等问题也需要自己做题慢慢思考,自己做了两三道题前前后后在建矩阵以及对一些解的问题在Gauss函数中改了几十次,逐渐摸索,还不算掌握的好,有待再
2017-04-20 23:30:00 611
原创 高斯消元,解线性方程组
讲 高斯消元, 必然会讲到线性代数问题, 解决线性方程组,多元问题, 转化为矩阵求解我们拿这个为例子 可以写出 增广矩阵2x + y - z = 8 (L1)-3x - y + 2z = -11 (L2)-2x + y + 2z = -3 (L3)代码的思路也是如此#include #include #incl
2017-04-20 23:24:34 418
原创 hdu 2639 01 背包 存在k 个多解问题
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4693 Accepte
2017-04-18 18:47:12 691
原创 hdu 1134 卡特兰数(大数模板)
卡特兰数递推公式: C(n)=C(2n,n)/(n+1) 即用数组表示为c[i]=c[i-1]*(4*i-2)/(i+1);一般形式 直接 表达 一般 不超过33 超过33 后 数组溢出,
2017-04-18 14:24:24 674
转载 c++ 大数类 大数模板
转自:http://blog.csdn.net/hackbuteer1/article/details/6595881大数 间运算 以万进制为基础#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4
2017-04-17 17:06:23 1041
原创 卡特兰数 Catalan 数
最近看了一些 关于卡塔兰数的讲解 总结一下 卡特兰数 (总结的不好)卡特兰数, 组合数学中的一种,其实 我们经常会遇到类似卡卡特兰数的问题, 例如排队问题, 对角线,多边形切割问题等等都是 卡特兰数, 前几项:1,2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786,208012…
2017-04-14 17:43:08 470
原创 01背包 ,完全背包,多重背包 dp (动态规划入门dp)
dp 动态规划,确实难啃, 光 最简单的 背包问题,就 费老大劲.思想! 思想! 思想! 类似于递推, 局部找 关系. 背包问题, 就两种状态 放还是不放? 其实关于背包放不放的问题,如果用二进制思想来表示的话很好理解, 0 代表不放 1 代表放; 那么对于现有的情况 假设有 n个物品 则 2进制则对应的长度应该为n 对于每一个物品用0 1 表示 000xx~~~1
2017-04-12 22:44:42 3884
原创 蓝桥杯 第三节预选赛 奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题
2017-04-05 18:52:54 311
原创 蓝桥杯模拟题5 九宫格(暴力求解)
要么暴力, 要么简单dfs搜索答案(72);暴力时间长点#includeint main(){ int sum=0; int q,w,e,r,t,y,u,i,o; for(q=1;q<=9;q++) for(w=1;w<=9;w++) for(e=1;e<=9;e++) for(r=1;r<=9;r++) for(t=1;t<=9;t++)
2017-04-03 13:25:35 673
原创 递归逆序输出字符串 简单的递归- -
把递归看成回溯了 ,写了半天 不出结果, - -用了两种 一种指针 一种正常#include#include#includeconst int N=200;using namespace std;void traceback1(int i,char str[]){ if(str[i]=='\0') { return; } else { tracebac
2017-03-29 12:55:47 947 1
原创 hdu 1274 展开字符串 栈 stack 处理
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2659 Accepted Submission(s): 1262Problem Description在纺织CAD系统开发过程中,经常会遇到纱
2017-03-28 21:57:23 341
操作系统实验之请求分页系统页面淘汰算法
2018-05-24
计算机网络实验
2017-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人