![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板题
文章平均质量分 59
ypxrain
这个作者很懒,什么都没留下…
展开
-
洛谷 P1091 合唱队形
题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入输出格式输入格式:输入文件原创 2016-12-11 11:13:32 · 1459 阅读 · 0 评论 -
UOJ 146 【NOIP2015】信息传递
题目有 n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自 己的生日时,游戏原创 2016-12-04 10:15:06 · 574 阅读 · 0 评论 -
洛谷 P3366 【模板】最小生成树
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之和;如果该图不连通则输出orz输入输出样例输入样例#1:4 5原创 2017-01-16 21:00:30 · 313 阅读 · 0 评论 -
【bzoj2179】FFT快速傅立叶
Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。Output输出一行,即x*y的结果。Sample Input1 3 4Sample Output12数据范围:n<=60000分析看题目可知,这是一道裸的快速傅立叶变换,先对第一个数做一次DFT,再对第二个数做一次DFT然原创 2016-12-24 11:20:42 · 364 阅读 · 0 评论 -
网络流与线性规划24题01飞行员配对方案问题
问题描述:#第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方案,使原创 2016-12-17 11:31:36 · 343 阅读 · 0 评论 -
SSL 1607 没有上司的晚会
Description# Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 Input#第一行一个整数N。(1<=N<=6000) 接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)原创 2016-12-16 20:40:54 · 328 阅读 · 0 评论 -
POJ 2104 K-th Number
Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51505 Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After failing your previou原创 2016-12-16 20:07:43 · 266 阅读 · 0 评论 -
【bzoj3544】[ONTAK2010]Creative Accounting
Description给定一个长度为N的数组a和M,求一个区间[l,r],使得(\sum_{i=l}^{r}{a_i}) mod M的值最大,求出这个值,注意这里的mod是数学上的modInput第一行两个整数N,M。 第二行N个整数a_i。Output输出一行,表示答案。Sample Input5 13 10 9 5 -5 7Sample Output11HINT【数据范围】N<=200000原创 2016-12-14 17:26:16 · 445 阅读 · 0 评论 -
4721: [Noip2016]蚯蚓
Description本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可 能存在长度为0的蚯蚓)。每一秒,原创 2016-12-06 20:51:05 · 252 阅读 · 0 评论 -
1597: [Usaco2008 Mar]土地购买 斜率优化dp
未完成。。。 http://blog.csdn.net/qq_33229466/article/details/53311743#include <bits/stdc++.h>#define N 50005#define ll long long#define INF 0x3f3f3f3fstruct NOTE{ ll l,w;}map[N];ll f[N];int Q[N];ll原创 2016-12-07 21:50:13 · 433 阅读 · 0 评论 -
SSL 2521 数数
Description给出一个长度为N的整数序列,选择长度不超过K的段,使总和最大Simple Input3 2 1 2 3Simple Output5Hint1<=K<=N<=10^5 abs(a[i])<=10^9分析方法一:枚举左端点l和右端点r,然后扫一遍计算总和并选取最大值。时间复杂度O(n^3) 方法二:预处理sum[i]表示前i个数的和,枚举左端点l和右端点r,然后O(1)计算总原创 2016-12-10 09:22:24 · 247 阅读 · 0 评论 -
BZOJ 1087 [SCOI2005]互不侵犯King
Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)Output 方案数。Sample Input3 2Sample Output16分析其实我们可以用一张美妙的表来解决这原创 2016-12-07 11:48:24 · 290 阅读 · 0 评论 -
bzoj 1531: [POI2005]Bank notes
DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币.Input第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个整数b1, b2,…, bn, 1 <= b1 < b2 < … < b n <= 20 0原创 2016-12-12 21:37:29 · 265 阅读 · 0 评论 -
BZOJ 2330: [SCOI2011]糖果
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inpu原创 2016-12-03 10:12:44 · 311 阅读 · 0 评论 -
未完成 BZOJ 1531
#include <bits/stdc++.h>#define N 50000int read(){ int k=1,x=0; char ch; ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') k=-1; ch=getchar();原创 2016-12-11 21:48:39 · 364 阅读 · 0 评论 -
洛谷 P1339 [USACO09OCT]热浪Heat Wave
题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is leading th原创 2017-01-21 17:13:45 · 534 阅读 · 0 评论