- 博客(7)
- 收藏
- 关注
RSS订阅原创 zcmu 1624 最短路（dijkstra算法）
【题目】1624: 最短路Time Limit: 1 SecMemory Limit: 128 MBSubmit: 241Solved: 60[Submit][Status][Web Board]Description有n个城市编号为1—n，m条路，告诉你每条路的长度，求给定两点的最短路径长度。InputT 组数据每组数据第一行有两个正整数n,m（n&...
2018-05-30 20:55:06
517
原创 zcmu 1129: 第五章：一不小心爱上你（斯特灵公式）
【题目】1129: 第五章：一不小心爱上你Time Limit:5 SecMemory Limit:128 MBSubmit:504Solved:129[Submit][Status][Web Board]DescriptionO型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声...
2018-05-08 22:49:30
318
原创 欧几里得算法以及拓展欧几里得算法
1.1欧几里得算法 又称辗转相除法，用于计算两个整数a和b的最大公约数。int gcd(int a, int b){ return b==0?a:gcd(b,a%b);}1.2拓展欧几里得算法 用来在已知a,b求解一对x,y使得a*x+b*y=gcd(a,b)，常用于求解模线性方程及方程组中。ll exgcd(ll a,ll b,ll &x...
2018-05-06 20:21:03
266
原创 zcmu 2129 卡勒沃夫之弱水路三千（拓扑排序）
【题目】2129: 卡勒沃夫之弱水路三千(提高型)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 33Solved: 12[Submit][Status][Web Board]Description锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误.......
2018-05-04 20:38:39
356
3
原创 hdu 1285 确定比赛名次（拓扑排序）
【题目】确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32994Accepted Submission(s): 12941Problem Description有N个比赛队（1...
2018-05-03 19:45:27
236
原创 hdu 3371 Connect the Cities（kruskal算法）
【题目】Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23794 Accepted Submission(s): 5426Problem DescriptionIn ...
2018-05-03 14:27:04
167
原创 基础博弈论（巴什博奕、斐波那契博弈、威佐夫博奕、尼姆博奕）
【前言】今天才算是搞明白了（？？）最基本的四种博弈【小结】1.巴什博奕（Bash Game）一堆中取石子，两个人轮流取石子，每次取石子量至少为1，至多为m，先取完者胜利。当n%(m+1)==0，后手胜。2.斐波那契博弈（Fibonacci Game）一堆中取石子，两个人轮流取石子，第一次可以取任意多个，但不能全部取完，以后每次取的石子数不能超过上次的两倍，先取完者胜。...
2018-05-02 22:17:38
591
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人