- 博客(29)
- 收藏
- 关注
RSS订阅转载 [LOJ10164]数字游戏
题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如，。现在大家决定玩一个游戏，指定一个整数闭区间，问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字，意义如题目描述。输出格式每行给出一个测试数据的答案，即...
2019-08-15 14:19:00
179
转载 KMP模板
1 void NXT() 2 { 3 int len=strlen(b); 4 nxt[0]=-1; 5 int j=0,k=-1; 6 while(j<len-1) 7 { 8 if(k==-1||b[j]==b[k]) 9 {10 j++;...
2019-08-01 10:43:00
118
转载 无向图割点模板
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,first[200005],next[200005],to[200005],tot,dfn[20005],low[20005],num,ans; 4 bool f[20005]; 5 void add(int x,int y) 6 {...
2019-07-23 09:08:00
130
转载 tarjan有向图模板
1 void tarjan(int x) 2 { 3 num++; 4 dfn[x]=low[x]=num; 5 vis[x]=true; 6 st[++top]=x; 7 for(int i=firstt[x];i;i=nextt[i]) 8 { 9 int y=to[i];10 ...
2019-07-22 15:07:00
115
转载 LCA倍增模板
1 void dfs(int now,int last)//预处理 2 { 3 dep[now]=dep[last]+1; 4 f[now][0]=last; 5 for(int i=1;(1<<i)<=dep[now];i++) f[now][i]=f[f[now][i-1]][i-1]; 6 for(int ...
2019-07-21 22:12:00
89
转载 P2149 [SDOI2009]Elaxia的路线
题目传送门题目描述最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路 口，M条路，经过每条路都需要一定的时间...
2019-07-19 22:30:00
66
转载 树的直径dp模板
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=100005; 6 int n,m,t,ans; 7 int f1[N],f2[N]; 8 int first[N],v[N...
2019-07-16 21:34:00
118
转载 [暑假集训]Day4 T3 平板涂色
问题 C: 平板涂色时间限制:1 Sec内存限制:512 MB题目描述CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM 需要使用一组刷子。每个刷子涂一种不同的颜色。APM拿起一把蘸有颜色 C的刷子 。并给所有颜色为C且符合下面限制的矩形涂色。为了避免...
2019-07-12 21:10:00
186
转载 三分模板
1 double l=左边界,r=右边界,l_mid,r_mid,flag=1e-9; 2 while(r-l>flag) 3 { 4 l_mid=l+(r-l)/3.0; 5 r_mid=r-(r-l)/3.0; 6 if(count(l_mid)>count(r_mid)) l=l_mid; 7 ...
2019-07-12 16:11:00
61
转载 [暑假集训]Day5 T3 曲线
问题 C: 曲线时间限制:1 Sec内存限制:512 MB题目描述明明做作业的时候遇到了 n 个二次函数 Si(x)=ax^2+bx+c，他突发奇想设计了一个新的函数 F(x)=max（Si(x)）,i=1…n。明明现在想求这个函数在 [0,1000]的最小值，要求精确到小数点后四位，四舍五入。输入输入包...
2019-07-12 16:08:00
129
转载 [暑假集训]Day5 T1 羊圈
时间限制:1 Sec内存限制:512 MB题目描述ZYC的农场有N（1<=N<=100,000）块连续的区域排成一排，每块区域上都有确定数量的羊（每块区域不超过2000千只）。现在ZYC想要将一些区域用围墙围起来，作为信息社的优秀成员，当然要给自己出点难题：他希望围起来的区域里羊的总数/区域数的值最大，并且保证围起来的区域数不小于M。...
2019-07-12 14:06:00
128
转载 任务安排
问题 C: 任务安排时间限制:1 Sec内存限制:128 MB提交:91解决:5[状态] [命题人:gyx]题目描述作为规划局长的你成功确定了城市C的改造方案，方案共有n个子任务，由于要保证城市的正常运转，所以任务之间无法相互独立进行，某些任务需要在另一些任务完成之后才能进行。输入输入第一行包含两个整...
2019-03-23 14:13:00
134
转载 最平衡生成树
题目描述学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。最平衡生成树是这样定义的，一个有 n 个结点的连通图的生成树包含原图中的所有n个结点，并且最长边与最短边的差值最小。现在给你一个有n个结点的图，求最平衡生成树中最长边与最短边的差值。输入输入第一行为n和m两个正整数，分别表示...
2019-03-16 15:37:00
216
转载 最小生成树模板
1 #include<bits/stdc++.h> 2 using namespace std; 3 int pre[5005],n,m,ans,cnt; 4 struct lhy 5 { 6 int x,y,cost; 7 }glq[200005]; 8 9 void init()10 {11 for(in...
2019-03-09 11:08:00
61
转载 并查集模板
发一个新学的并查集模板吧。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,pre[10005],m,rank[10005]; 4 void init(int t)//初始化 5 { 6 for(int i=1;i<=t;i++) 7 { 8 ...
2019-01-24 09:52:00
47
转载 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beastbeast和astonishastonish，如果接成一条龙则变为beastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atat...
2019-01-21 13:39:00
84
转载 2018NOIP PJ游记
第一次打NOIP的感受：CCF的数据是真的水。上午万恶的TG和我这个初一的蒟蒻没有关系，刷水题保持手感。十二点启程去八十中，考场居然没有被分到ssf，QwQ。万恶的解压密码：&GaiGeKaiFang(40)NianT1送命分题，直接while循环getchar读入就好了。顺便熟悉系统，花了0.5h 1 #include<iostream>...
2018-11-24 15:30:00
73
转载 SXYBT-0102H数
试题编号：2603收 藏 SXYBT-0102H数难度级别：B； 运行时间限制：1000ms； 运行空间限制：65536KB； 代码长度限制：2000000B试题描述形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和...
2018-11-24 14:52:00
112
转载 NOIP2012 提高组 洛谷P1080国王游戏
NOIP201206国王游戏难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后， 让这n位大臣排成一排...
2018-10-02 16:28:00
347
转载 你好a+b(非入门)
题目传送门：https://www.nowcoder.com/acm/contest/165/A来源：牛客网牛牛刚学习了输入输出，他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内，即满足 -9223372036854775808 <= a, b <= 9223372036854775807 计算a+b的值，即这两个数字...
2018-09-15 14:08:00
146
转载 巨大的棋盘
链接：https://www.nowcoder.com/acm/contest/164/B来源：牛客网题目描述小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1)，右下角坐标为(n,m)。这个棋盘很特别，他每行每列都是一个环。具体来说，当小A站在第一行，他往上走的时候，他会走到第n行，站在第n行往下走会走到第...
2018-09-08 14:05:00
210
转载 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来...
2018-08-31 15:23:00
119
转载 inde
部落卫队难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述 原始部落MZA T.L.T中的居民们为了争夺资源，发生冲突。几乎每个居民都有仇敌，MZA为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。...
2018-08-21 15:25:00
111
转载 书的复制
TKX复制书稿F922难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在...
2018-08-21 09:01:00
80
转载 edit
试题编号：1119收 藏 ZYC编辑距离F920难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作...
2018-08-17 22:41:00
84
转载 fans
试题编号：0610收 藏 D模拟101-1:：球迷难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述一个球场C的球迷看台可容纳M*N个球迷。官方想统计...
2018-08-17 10:16:00
110
转载 centence
试题编号：0611收 藏 D模拟101-2:：病句难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述为了提高文章质量，每一篇文章（假设全部都是英文）都...
2018-08-17 09:49:00
150
转载 card
【问题描述】小a和小b玩一个游戏，有n张卡牌，每张上面有两个正整数x,y。取一张牌时，个人积分增加x，团队积分增加y。求小a，小b各取若干张牌，使得他们的个人积分相等。【输入】第一行n接下来n行，每行两个整数x,y，用空格隔开。【输出】一行一个整数表示小a的积分和小b的积分相等的时候，团队积分的最大值。【输入输出样例】ca...
2018-08-16 19:35:00
76
转载 方格取数
方格取数难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角的A出发，可以向下行走，也可以向右行走，直到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走了两...
2018-08-16 18:58:00
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人