
二分答案
文章平均质量分 82
七情六欲·
唔西迪西 糊不拉几
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces - 1359C Mixing Water
There are two infinite sources of water:hot water of temperature h;cold water of temperature c (c<h).You perform the following procedure of alternating moves:take one cup of the hot water and pour it into an infinitely deep barrel;take one cup of t原创 2020-10-09 17:15:30 · 281 阅读 · 0 评论 -
HDU 4080 Stammering Aliens
Stammering AliensTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3025 Accepted Submission(s): 957Problem DescriptionDr. Ellie Arroway has established contact with an extraterrestrial civilizat原创 2020-07-21 23:29:20 · 328 阅读 · 0 评论 -
第七十四题 UVA10474 大理石在哪儿 Where is the Marble?
Raju and Meena love to play with Marbles. They have got a lot ofmarbles with numbers written on them. At the beginning, Raju wouldplace the marbles one after another in ascending order of the number...原创 2020-02-01 14:54:24 · 302 阅读 · 0 评论 -
第四十二题 UVA1152 和为0的4个值 4 Values whose Sum is 0
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, computehow many quadruplet (a, b, c, d) ∈ A × B × C × D are such that a + b + c + d = 0. In the following,...原创 2020-01-14 22:23:33 · 755 阅读 · 0 评论 -
洛谷 P1314 聪明的质检员
题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi: 这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2…+Ym 若这批原创 2017-10-21 09:03:15 · 504 阅读 · 0 评论 -
51Nod 1557 集合问题
1557 两个集合基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 小X有n个互不相同的整数: p1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A,那么a-x也肯定属于A。 · 如果x属于B,那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A,B中。原创 2017-10-12 17:14:58 · 288 阅读 · 0 评论 -
NowCoder Wannafly 挑战赛1
T1 Treepth题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数; 接下来n-1行,每行两个整数x,y表示边; 保证输入数据形成一棵树; 1<=n<=100000 输出描述: 一行一个整数表示答案。 示例1 输入 3 1 2 1 3原创 2017-10-14 16:49:22 · 402 阅读 · 0 评论 -
51Nod 1422 沙拉酱前缀
1422 沙拉酱前缀题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个原创 2017-10-24 15:04:52 · 291 阅读 · 0 评论 -
51Nod 1281 山峰和旗子
1281 山峰和旗子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。现在要在山峰上插上K个旗子,并且每个旗子之间的距离 >= K,问最多原创 2017-10-22 19:39:30 · 414 阅读 · 0 评论 -
济南刷题冲刺 Day1 上午
立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~输入格式(cubic.in)原创 2017-10-28 18:42:42 · 863 阅读 · 0 评论 -
济南刷题冲刺 Day2 上午
P104zhx竞赛时间:????年??月??日??:??-??:??题目名称遭遇都市街灯名称meetcitylight输入meet.incity.inlight.in输出meet.out原创 2017-11-05 21:53:48 · 990 阅读 · 0 评论 -
济南刷题冲刺 Day2 下午
P105zhx竞赛时间:????年??月??日??:??-??:??题目名称洗澡日记洗衣名称showerdiarycloth输入shower.indiary.incloth.in输出sho原创 2017-11-06 08:18:31 · 740 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day6 上午
1. 角谷猜想(kakutani.pas/c/cpp) (kakutani.in/out) 时间限制:1s/空间限制:256M 【题目描述】 某个名字末尾是 654321 的小 A 同学是个大家眼中公认的学霸(虽然他永远 不承认),他对题目的直觉到了一种可怕的地步,一眼看出题目的算法对他而言 只是小 Case,他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪。 现在小 A 同学机原创 2017-10-12 08:50:16 · 631 阅读 · 0 评论 -
BZOJ 1044 洛谷 2511 [HAOI2008] 木棍分割
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 输入输出格式 输入格式: 输入文件第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度原创 2017-10-19 17:19:43 · 362 阅读 · 0 评论 -
洛谷 P2801 教主的魔法
题目描述教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第L(R原创 2017-03-24 14:44:59 · 473 阅读 · 0 评论 -
洛谷 P1083 借教室
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借原创 2017-06-13 19:38:53 · 621 阅读 · 0 评论 -
洛谷 P2680 运输计划
题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过原创 2017-07-17 19:48:14 · 503 阅读 · 0 评论 -
BZOJ 2756 SCOI2012 奇怪的游戏
2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit: 128 MBDescription Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远原创 2017-08-10 16:00:47 · 291 阅读 · 0 评论 -
洛谷 1948 [USACO08JAN]电话线Telephone Lines
题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone sy原创 2017-08-10 21:50:15 · 376 阅读 · 0 评论 -
2017.9.4 模拟考试
2017.9.4模拟考试a【问题描述】 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干 个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到 轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立 即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成 了过原创 2017-09-04 21:34:39 · 707 阅读 · 0 评论 -
洛谷 P1084 疫情控制
题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。但特别要注意的是,首都是不能建立检查点的。 现在原创 2020-01-15 07:12:47 · 2952 阅读 · 0 评论 -
2017.9.7 模拟考试
P76他【问题描述】 一张长度为�的纸带, 我们可以从左至右编号为0 − �(纸带最左端标号为 0)。 现在有�次操作, 每次将纸带沿着某个位置进行折叠, 问所有操作之后纸带 的长度是多少。 【输入格式】 第一行两个数字�, �如题意所述。 接下来一行�个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 3 5 【样例输出】 2 【样例原创 2017-09-07 20:29:39 · 635 阅读 · 0 评论 -
CodeForces Round#433
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially it原创 2017-09-16 08:17:07 · 292 阅读 · 0 评论 -
BZOJ 1863: [ZJOI2006]trouble 皇帝的烦恼
1863: [Zjoi2006]trouble 皇帝的烦恼 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 670 Solved: 346 Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经原创 2017-10-17 20:41:19 · 313 阅读 · 0 评论 -
Codeforces Problem 333D. Characteristics of Rectangles
D. Characteristics of RectanglesTime limit per test: 3 seconds Memory limit per test: 256 megabytes Gerald found a table consisting of n rows and m columns. As a prominent expert on rectangular tabl原创 2017-10-09 22:16:24 · 321 阅读 · 0 评论 -
COGS 505 城市
城市 ★★ 输入文件:cost.in 输出文件:cost.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点原创 2017-03-28 18:48:02 · 271 阅读 · 0 评论