- 博客(50)
- 收藏
- 关注
RSS订阅原创 NOIP2017 Day2 T1奶酪
题目描述现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞...
2018-09-20 22:45:25
199
原创 洛谷P1550 USACO08OCT]打井Watering Hole
题目背景John的农场缺水了！！！题目描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture either by building a wel...
2018-09-18 21:53:36
213
原创 洛谷P2520 [HAOI2011]向量
题目描述给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)输入输出格式输入格式： 第一行数组组数t，(t<=50000)接下来t行每行四个整数a,b,x,y (-2...
2018-09-15 09:51:12
157
原创 洛谷P1290 欧几里德的游戏
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程：Start：25 7S...
2018-09-11 21:49:43
148
原创 洛谷P1430 序列取数
题目描述给定一个长为n的整数序列(n<=1000)，由A和B轮流取数（A先取）。每个人可从序列的左端或右端取若干个数（至少一个），但不能两端都取。所有数都被取走后，两人分别统计所取数的和作为各自的得分。假设A和B都足够聪明，都使自己得分尽量高，求A的最终得分。输入输出格式输入格式： 第一行，一个正整数T，表示有T组数据。（T<=100）接着T行，每行第一个数为n...
2018-09-07 21:33:47
231
原创 Loj #10117. 「一本通 4.1 练习 2」简单题
题目描述题目来源：CQOI 2006有一个 nnn 个元素的数组，每个元素初始均为 000。有 mmm 条指令，要么让其中一段连续序列数字反转——000 变 111，111 变 000（操作 111），要么询问某个元素的值（操作 222）。例如当 n=20n=20n=20 时，101010 条指令如下：操作 回答 操作后的数组 1 1 101\ 1\ 101 1 1...
2018-08-31 22:52:27
469
原创 Bzoj 1734愤怒的牛
题目描述原题来自：USACO 2005 Feb. Gold农夫约翰建造了一座有 nnn 间牛舍的小屋，牛舍排在一条直线上，第 iii 间牛舍在 xix_ixi 的位置，但是约翰的 mmm 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间...
2018-08-31 11:08:03
906
原创 Loj#10115. 「一本通 4.1 例 3」校门外的树(升级)
描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）格式输入格式第一行n,m表示道路总长为n，共有m个...
2018-08-20 13:46:27
936
原创 Loj #10114. 「一本通 4.1 例 2」数星星 Stars
天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kkk 颗星星，就说这颗星星是 kkk 级的。例如，上图中星星 555 是 333 级的（1,2,41,2,41,2,4 在它左下），星星 2,42,42,4 是 111 级的。例图中有 111 个 000 级，222 个 111 级，111 个 222 级，111 个 333 级的星星。...
2018-08-16 22:12:48
1178
原创 UVA10820 Send a Table
题目描述 输入输出格式输入格式： 输出格式： 输入输出样例输入样例#1： 250输出样例#1： 319#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using nam...
2018-08-13 20:24:48
103
原创 UVA10375 Choose and divide
题目描述 输入输出格式输入格式： 输出格式： 输入输出样例输入样例#1： 10 5 14 993 45 84 59145 95 143 92995 487 996 4882000 1000 1999 9999998 4999 9996 4998输出样例#1： 0.12587505606.460551.28223...
2018-08-13 20:23:39
100
原创 UVA11426 GCD - Extreme (II)
题目描述 输入输出格式输入格式： 输出格式： 输入输出样例输入样例#1： 101002000000输出样例#1： 6713015143295493160#include <iostream>#include <cstdio>#include <cstring>using...
2018-08-13 20:21:34
121
原创 UVA580 Critical Mass
题目描述N个政党要组成一个联合内阁，每个党都有自己的席位数.现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好.对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的.输入输出格式输入格式： 第一行给出有多少个政党.其值小于等于300下面给出每个政党的席位数.总席位数小于等于 ...
2018-08-13 20:20:26
131
原创 UVA12169 Disgruntled Judge
输入输出格式输入格式： 输出格式： 输入输出样例输入样例#1： 3178223014输出样例#1： 972719184110#include<iostream>#include <stdio.h>using namespace std;int s[1001],n;inline in...
2018-08-12 18:53:25
105
原创 洛谷P3951 小凯的疑惑
题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式： 两个正整数 aa 和 bb ，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式...
2018-08-12 18:52:12
315
原创 洛谷P2678 跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算...
2018-08-12 18:51:20
160
原创 洛谷P2024 [NOI2001]食物链
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃...
2018-08-12 18:50:27
79
原创 洛谷 P1316 丢瓶盖
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式： 第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。 输出格式： 仅一个整数，为所求答案。...
2018-08-11 18:51:53
94
原创 洛谷P3406 海底高铁
题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。题目描述该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市...
2018-08-11 17:01:27
157
原创 洛谷P1801 黑匣子_NOI导刊2010提高（06）
题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如...
2018-08-11 17:00:05
109
原创 洛谷P1525 关押罪犯
题目描述SS 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 cc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 cc 的冲突事件。每年年末...
2018-08-10 20:09:24
145
原创 洛谷P2256 一中校运会之百米跑
题目背景在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。如果你帮助体育老师解决了问题，老师就会给你5个积分。题目描述假设一共有N（2<=N&...
2018-08-10 19:17:32
246
原创 合作网络（Corporative Network）(带权并查集)
题目大意：n个结点，初始时每个结点的父节点都不存在，两种操作： I u v : 把u的父亲设为v，距离为|u-v| mod 1000 E u : 询问u到根节点的距离。#include <iostream>#include <cmath>#include <stdio.h> using namespace std;const int m...
2018-08-10 16:58:20
565
原创 洛谷P1892 [BOI2003]团伙
题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式： 输入文件gangs.in的第一行是一个整数N(2<=N<=...
2018-08-10 16:46:35
219
原创 vijos 清点人数
背景NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。描述初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节车厢上一共有多少学生，但是他没有调头往回走的习惯．也就是说每次当他提问时，m总会比前一次大。...
2018-08-09 21:43:57
858
原创 洛谷P3375 【模板】KMP字符串匹配
题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式： 第一行为一个字符串，即为s1第二行为一个字符串，即为s2 输出格式： 若干行，每行包含一个整数，表...
2018-08-06 17:18:07
72
原创 洛谷P3368 【模板】树状数组 2
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间...
2018-08-05 16:10:41
86
原创 洛谷P3374 【模板】树状数组 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k...
2018-08-05 14:28:32
113
原创 线段树（模板）(自拟)
由于我太弱了，所以现在才会线段树#include <iostream>#include <cstdio>#include <cmath>using namespace std;long long a[1000005],t[2000055],ans[2000005];long long n,m;long long make_l(long long...
2018-08-04 23:41:48
86
原创 洛谷P2580 于是他错误的点名开始了（字典树trie）
题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入输出格式输入格式： ...
2018-08-03 15:29:02
154
原创 洛谷P1195 口袋的天空
题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数 N ，再给你 M 个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入输出格式输入格式： 每组测试数据的第一行有三个...
2018-08-02 10:15:11
311
原创 洛谷P1725 琪露诺
题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的任意一格。你问...
2018-08-01 23:00:49
149
原创 洛谷 P1886 滑动窗口
题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式： 输入一共有两行，第一行为n,k。第二行为n个数(<INT_MAX). ...
2018-08-01 15:51:45
130
原创 洛谷P1463 [HAOI2007]反素数
题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？输入输出格式输入格式： 一个数N（1<=N<=2,000,000,000）。 输出格式：...
2018-08-01 10:25:43
187
原创 洛谷P1182 数列分段`Section II`
题目描述对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 142451 要分成 33 段将其如下分段：[4 2][4 5][1][42][45][1]第一段和为 66 ，第 22 段和为 99 ，第 33 段和为 11 ，和最大值为 99 。将...
2018-07-31 10:19:03
245
原创 洛谷P1551亲戚
题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入输出格式输入格式： 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5...
2018-07-29 18:45:38
181
原创 洛谷p1631 序列合并
题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N^2N2 个和，求这 N^2N2 个和中最小的N个。输入输出格式输入格式： 第一行一个正整数N；第二行N个整数 A_iAi , 满足 A_i\le A_{i+1}Ai≤Ai+1 且 A_i\le 10^9Ai≤109 ;第三行N个整数 B_iBi , 满足 B_i\le B_{i+1}B...
2018-07-29 14:36:05
125
原创 POJ 2478 Farey Sequence
2．题目描述 给定N，求所有小于等于N的a/b，gcd(a,b)=1（a<b）. #include <iostream>#include <cstring>#include <cmath>#include <stdio.h>using namespace std;#define maxn 1000000long long ...
2018-07-24 17:17:06
133
原创 UOJ七月月赛B #262. 宿舍惨案
题目背景：ZYHW是个神奇的学校，而这个学校的神奇之处就在于它的宿舍...题目描述：(为了节省时间,压缩了题面)宿舍有连续编号为1...N的N个房间，每个房间安排一个同学，有M个班级，每个同学可能是其中一个班级的学生。如果相邻房间的同学是班级相同的同班同学，就可能发生一些违规行为(这里就不举例了qwq)，求有多少种状态可能发生违规行为?数据输入：输入两个整数M，N....
2018-07-23 22:22:28
117
转载 模板之离散化
#include "iostream"#include "cstdio"#include "cstdlib"#include "cstring"#include "ctime"#include "algorithm"using namespace std;#define MAXN 105#define n 10int a[MAXN],b[MAXN],c[MAXN];in
2018-07-21 21:47:50
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人