排序:
默认
按更新时间
按访问量

博弈论入门(转)

原文章:点击打开链接一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其...

2018-05-23 16:04:52

阅读数:0

评论数:0

快排模板(取中间值为轴)

#include <iostream> using namespace std; typedef long long ll; ll N,A[100005]; void quicksort(ll left,ll right) { if(left&a...

2018-05-22 19:01:38

阅读数:1

评论数:0

51nod 1267 四个数和为0 ( 如何用lower_bound查结构体里的值)

 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input 第1行,1个数N,N为数组的长度(4 <= N &a...

2018-05-21 20:11:54

阅读数:1

评论数:0

51nod 1113 矩阵快速幂(裸模板)

1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 ...

2018-05-21 11:19:22

阅读数:10

评论数:0

51nod 1256 乘法逆元(扩展欧几里得算法)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个数M和N(M < N),且M与N互质,找出一个...

2018-05-15 19:51:24

阅读数:11

评论数:1

51nod 1092 回文字符串

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。 ...

2018-05-11 12:10:48

阅读数:14

评论数:0

万年历!(日历)

此万年历有三点功能1.显示某一年的日历2.显示某年中某个月的日历3.显示某年某月某天是星期几下面贴上蒟蒻的代码#include <iostream> #include <iomanip> using names...

2018-05-08 00:58:37

阅读数:17

评论数:0

准确计算pi

const double pi=acos(-1.0);emmmmm 记录一下

2018-05-05 14:21:12

阅读数:15

评论数:0

51nod 循环数组最大子段和

N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5...

2018-05-04 19:17:15

阅读数:6

评论数:0

51nod 线段相交

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重...

2018-05-04 16:23:45

阅读数:8

评论数:0

51nod 1133 不重叠的线段

X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 Input 第1行:1个数N,线段的数量(2 &a...

2018-05-02 18:42:30

阅读数:7

评论数:0

51nod 1095

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示字典中单词的...

2018-05-01 17:00:48

阅读数:11

评论数:0

1058 N的阶乘的长度 (斯特林公式)

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 ...

2018-04-24 23:30:14

阅读数:8

评论数:0

1181 质数中的质数(质数筛法)

如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 Input 输入一个数N(N...

2018-04-24 22:38:57

阅读数:13

评论数:0

51nod 1049 最大子段和

点击打开链接这里详细介绍了字段和求法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个整数组成的序列a[1],a[2],a...

2018-04-20 12:48:10

阅读数:19

评论数:0

51nod 大数相加(含负数)

给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Input示例 ...

2018-04-19 12:58:02

阅读数:15

评论数:0

51nod 1006 LCS

介绍一篇关于LCS的文章:点击打开链接1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 ...

2018-04-18 22:36:20

阅读数:14

评论数:0

快速幂模板

转自:点击打开链接1.大数模幂运算的缺陷:快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增...

2018-04-18 15:49:08

阅读数:16

评论数:0

51nod 1134最长上升子序列(O(nlogn)复杂度写法)

这里给出介绍此复杂度算法的链接:点击打开链接给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input 第1行:1个数N,N为序列的长度(2...

2018-04-17 22:39:29

阅读数:8

评论数:0

51nod N的阶乘(大数阶乘)

输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 ...

2018-04-17 19:38:56

阅读数:10

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭