apoieuyb59837-CSDN博客

转载 11.8

1640. 万能遥控器★ 输入文件：remote.in 输出文件：remote.out 简单对比时间限制：1 s 内存限制：256 MB【题目描述】 Z镇的恒恒有着各种各样的机器人。为了控制所有的机器人，恒恒托别人造了一个万能遥控器。只要向遥控器输入一个机器人的编号，就能遥控这个机器人。可是有一天，恒恒发现他的机器人实在太多了（而且越来越多），以至于使用IPV4协议都不...

2017-11-08 17:58:00 134

转载 11.7

812. 单词默写★☆ 输入文件：engzam.in 输出文件：engzam.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】小D前一段日子刚刚参加了一次非常苛刻的英语考试。考试不仅包括了听力、选择、填空等基本题型，还包括了一种特殊的单词默写题。这类题目都是按照以下形式给出的：在本学期你所学的所有前缀是B的单词中，在课本中出现次数不少于L的有多...

2017-11-07 18:32:00 171

转载 11.6

1642. 与计算☆ 输入文件：and.in 输出文件：and.out 简单对比时间限制：1 s 内存限制：64 MB【题目描述】给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。说明：“与”表示二进制位运算and，在c++中表示为 & 。例如：(1000)2 & (1010)2=(1000)2【...

2017-11-06 19:46:00 91

转载 11.5

1646. 二叉树计数★ 输入文件：btn.in 输出文件：btn.out 简单对比时间限制：1 s内存限制：256 MB【题目描述】由 n 个节点最多可组成多少个不同形态的二叉树？【输入格式】一行，一个正整数 n。【输出格式】不同形态的二叉树的个数。【样例输入】2【样...

2017-11-05 20:28:00 117

转载 11.4

1637. 质质真真质质★ 输入文件：zhione.in 输出文件：zhione.out 简单对比时间限制：1 s内存限制：256 MB【题目描述】小质最近迷上了质数而不可自拔，噢，..my..，更有趣的是正整数a*b=gcd(a,b)*lcm(a,b)(最大公约数*最小公倍数)；后来小质又看到了互质的概念，便产生了兴趣，即最大公约数为...

2017-11-04 19:44:00 111

转载 10.21测试

QAQ（蒟蒻一枚），居然全打暴力。　　T1能看出来是DP，但实在想不到那个奇技淫巧，果断暴搜（20）。　　T2应该比较简单，写完正解跟暴力对拍，错了QAQ，直接交了暴力。　　T3压根没往floyd想，交暴力。T1（cogs 1292.打砖块）暴力： 1 #include<cstdio> 2 #include<iostream>...

2017-10-21 21:09:00 91

转载【noip 2003】传染病控制

【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO （世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播...

2017-10-20 09:42:00 134

转载【noip 2003】神经网络

【问题背景】人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。【问题描述】在兰兰的模型中，神经网络就是一张...

2017-10-19 16:25:00 95

转载【noip 2002】矩形覆盖

题目描述在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩形 sl，s2 覆盖，s1，s2 面积和为 4。问题是当 n 个...

2017-10-18 18:56:00 159

转载【rqnoj 74】24点

题目描述superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[re...

2017-10-15 22:08:00 123

转载【luogu 1531】I Hate It

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )...

2017-10-15 19:27:00 64

转载【luogu 3373】【模板】线段树2

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：...

2017-10-14 22:18:00 72

转载【luogu 3372】【模板】线段树1

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1 x y k 含义...

2017-10-14 22:05:00 60

转载【luogu 1908】逆序对

题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入输出格式输入格式：...

2017-10-11 21:48:00 112

转载【codevs2822】爱在心中

题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则...

2017-10-11 12:58:00 69

转载【bzoj1051】 [HAOI2006]受欢迎的牛

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式： 第一行：两个用空格分开的整数：N和M 第二行到第M ...

2017-10-11 11:06:00 75

转载【luogu 2863】[USACO06JAN]牛的舞会The Cow Prom

题目描述The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try ...

2017-10-11 10:06:00 60

转载【poj 3385】【模板】负环

题目描述暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入输出格式输入格式：第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数N M，表示图有N个顶点，M条边接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向）输出格式：共T行。对于每组数据，存在负环则输出一行"YE5"...

2017-10-11 08:02:00 103

转载【luogu 3805】【模板】manacher算法

题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入输出格式输入格式：一行小写英文字符a,b,c...y,z组成的字符串S输出格式：一个整数表示答案输入输出样例输入样例#1：aaa输出样例#1：3说明字符串长度len <= 11000000 1...

2017-10-10 20:05:00 66

转载【luogu 1939】【模板】矩阵加速（数列）

题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输出样例输入样例#1：36810...

2017-10-10 18:51:00 93

转载【luogu 3811】【模板】乘法逆元

题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p输出格式：n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例#1：10 13输出样例#1：179108112534说明1≤n≤3×106,n<p...

2017-10-10 17:23:00 74

转载【noip 2012】同余方程

题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1：3 10输出样例#1：7说明【数据范围】对于 40%的...

2017-10-10 16:15:00 56

转载【noip 2016】组合数问题

【题目描述】【输入格式】从文件中读入数据。第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。【输出格式】输出到文件中。 t行，每行一个整数代表所有的0<=i<=n,0<=j<=min(i,m)中有多少...

2017-10-10 14:16:00 98

转载【luogu 3390】【模板】矩阵快速幂

题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1：2 11 11 1输出样例...

2017-10-10 11:21:00 67

转载【luogu 1962】斐波那契数列

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式：·第 1 行：一个整数 n输出格式：第 1 行： f(n) mod 1000000...

2017-10-10 11:08:00 148

转载【luogu 3375】【模板】KMP字符串匹配

题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1（仅包含大写字母）第二行为一个字符串，即为s2（仅包含大写字母）输出格式：...

2017-10-10 10:14:00 65

转载【luogu 3865】【模板】ST表

题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)题目描述给定一个长度为NN的数列，和MM次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式：第一行包含两个整数N, MN,M，分别表示数列的长度和询问的个数。第二行包含NN个整数（记为a...

2017-10-10 07:46:00 103

转载【luogu 3382】【模板】三分法

题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出格式：输出为一行，包含一个实数，即为x的值。四舍五入保留5位小数。输入输出样例...

2017-10-10 07:09:00 76

转载【luogu 3374,3368】【模板】树状数组1,2

树状数组1题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1 x k ...

2017-10-09 22:19:00 107

转载【cogs 309】香甜的黄油

题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农...

2017-10-09 20:49:00 82

转载【codevs 1231】最优布线问题

题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网线直接连接，现在想使得总的连接费用最省，让你编程计算这个最小的费用。...

2017-10-09 16:15:00 95

转载【luogu 3378】【模板】堆

题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操作1： 1 x操作2： 2操作3： 3输出格式：包含...

2017-10-09 09:28:00 61

转载【luogu 3383】【模板】线性筛素数

题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1：10...

2017-10-09 09:07:00 65

转载【luogu 3366】【模板】最小生成树

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不...

2017-10-07 16:04:00 53

转载【luogu 1177】【模板】快速排序

题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：输入文件sort.in的第1行为一个正整数N，第2行包含N个空格隔开的正整数a[i...

2017-10-02 21:08:00 65

转载【noip 2013】车站分级

题目描述一条单向的铁路线上，依次有编号为1, 2,…, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车...

2017-10-01 19:47:00 126

转载【codevs1506】传话

题目描述[问题描述]兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。[输入文件]输入文件me...

2017-09-29 15:06:00 150

转载奖金

【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少...

2017-09-29 09:02:00 116

转载家谱树

【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输入一个序列，使得每个人的后辈都比那个人后列出。【输入】第一行一个整数（1<=N<=100），表示家族的人数。接下来N行，第I行表示第I个人的儿子。每行最后是0表示描述完毕。【输出】输出一个序列，使得每个人的后辈都比那个人后列出。如果有多解输出任意一解。【输入样例】504...

2017-09-28 22:07:00 130

转载【noip 2012】文化之旅

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看...

2017-09-27 20:24:00 72

空空如也

空空如也