- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 洛谷1036 选数(DFS)
已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn ,以及 111 个整数 kkk ( k<nk<nk<n )。从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和。例如当 n=4,k=3n=4,k=3n=4,k=3 , 444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时,可得全部的组合与它们...
2018-05-31 21:28:53 673
转载 乘法逆元的应用(51nod 1013)
1.拓展欧几里得求逆元[cpp] view plain copy #include <bits/stdc++.h> typedef long long ll; using namespace std; ll x,y; ll eggcd(ll m,ll n) { if(n==0) { x=1; y=0; ...
2018-05-23 19:25:26 184
转载 博弈论入门(转)
原文章:点击打开链接一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以一次取完,显然后手胜。根据以上分析,我们可以将n写成 n = (m+1) * r + s ...
2018-05-23 16:04:52 624
原创 快排模板(取中间值为轴)
#include <iostream>using namespace std;typedef long long ll;ll N,A[100005];void quicksort(ll left,ll right){ if(left>=right) return ; ll mid=A[(left+right)>>1],i=le...
2018-05-22 19:01:38 1569
原创 51nod 1267 四个数和为0 ( 如何用lower_bound查结构体里的值)
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 Input 第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9) Output 如果可以选出4个数,使得他们的和为0...
2018-05-21 20:11:54 921
原创 51nod 1113 矩阵快速幂(裸模板)
1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只...
2018-05-21 11:19:22 177
原创 51nod 1256 乘法逆元(扩展欧几里得算法)
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 ...
2018-05-15 19:51:24 151 1
原创 51nod 1092 回文字符串
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。 Input 输入一个字符串Str,Str的长度 <= 1000。 ...
2018-05-11 12:10:48 282
原创 万年历!(日历)
此万年历有三点功能1.显示某一年的日历2.显示某年中某个月的日历3.显示某年某月某天是星期几下面贴上蒟蒻的代码#include <iostream>#include <iomanip>using namespace std;int key,year,month,day,xingqi,num[15]={0,31,28,31,30,31,30,31,31,30,31,30...
2018-05-08 00:58:37 1370 1
原创 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,-2,和最大的子段为:11,-4,13。和为20。 Input ...
2018-05-04 19:17:15 230
原创 51nod 线段相交
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 Input ...
2018-05-04 16:23:45 133
原创 51nod 1133 不重叠的线段
X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 Input 第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <...
2018-05-02 18:42:30 79
原创 51nod 1095
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,单词长度 ...
2018-05-01 17:00:48 225
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人