![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 71
kuronekonano
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #547 E. Superhero Battle(思维+模拟)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA superhero fights with a monster. The battle consists of rounds, each of which lasts exactly ...原创 2019-03-22 14:46:28 · 217 阅读 · 0 评论 -
UPC-5115 Intelligence in Perpendicularia(数组区间更新转单点更新求前缀和)
题目描述 There are only two directions in Perpendicularia: vertical and horizontal. Perpendicularia government are going to build a new secret service facility. They have some proposed facility plans and...原创 2018-04-30 03:01:32 · 366 阅读 · 0 评论 -
HDU - 1800 Flying to the Mars(水题)
In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the Mars . Here t...原创 2018-05-06 23:37:35 · 222 阅读 · 0 评论 -
UPC-5589 BBuBBBlesort!(水题 思维)
题目描述 Snuke got an integer sequence of length N from his mother, as a birthday present. The i-th (1≦i≦N) element of the sequence is ai. The elements are pairwise distinct. He is sorting this sequence ...原创 2018-04-12 23:50:23 · 289 阅读 · 0 评论 -
UPC-5007 High Score(计算)
题目描述 Mårten and Simon enjoy playing the popular board game Seven Wonders, and have just finished a match. It is now time to tally the scores.One of the ways to score in Seven Wonders is through the ...原创 2018-04-16 22:56:00 · 214 阅读 · 0 评论 -
UPC-5003 Dunglish(模拟)
题目描述 A confused Dutchman trying to speak English could say “I am in the war”, even though there is no hostile activity going on. The confusion 1 here is that the English sentence “I am confused” is t...原创 2018-04-16 19:12:53 · 307 阅读 · 0 评论 -
UPC-6199 LCYZ的道路(贪心)
题目描述 由于在修新教学楼,LCYZ的路上出现了N个坑。为了尽快填补好这N个坑,LCYZ决定对M处地段采取封闭措施。为了求解方便,假设LCYZ的路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路段采取封闭措施?输入 输入数据共两行,第一行为两个正整数N、M (2<=N<=15000,M<=N)。第二行给出了N个坑的坐标(坐标值均在int范围内,按从...原创 2018-03-28 01:49:37 · 231 阅读 · 0 评论 -
UPC-6198 JL的智力大冲浪(简单贪心)
题目描述 JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱wi,wi为自然...原创 2018-03-28 01:43:09 · 288 阅读 · 0 评论 -
ZOJ - 4016 Mergeable Stack(模拟链表栈合并)
Given initially empty stacks, there are three types of operations:1 s v: Push the value onto the top of the -th stack.2 s: Pop the topmost value out of the -th stack, and print that value. If th...原创 2018-04-09 19:19:24 · 559 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2373 小C的问题(利用斐波那契数列规律判断三边关系是否构成三角形)
Description 小C是一个可爱的女孩,她特别喜欢世界上最稳定的图形:三角形。有一天她得到了n根木棍,她把这些木棍随意的摆放成一行。小K来和小C玩,他发现了这排木棍,突然想知道在一段区间[l,r]之间的木棍(即第L根到第R根木棍)是否可以组成一个三角形,小C表示她不会,所以请你帮忙。Input 数据只有一组。第一行只有一个数字N,代表一共有N根木棍,N<=100000。...原创 2018-03-26 17:28:03 · 868 阅读 · 0 评论 -
UPC-6020 机智的AmyZhi(暴力)
题目描述 那年一个雨季,AmyZhi在校门外弯身买参考书。 这时SiriusRen走过来,一言不合甩给她一道(自认为)很难的题 给你一个数字N,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。 没有想到AmyZhi秒解了这道题 并把N扩大到了10^18 甩回给了SiriusRen SiriusRen苦苦思索,发现并不会这道题 可怜SiriusRen一世英名,在Am...原创 2018-03-22 00:42:33 · 362 阅读 · 0 评论 -
UPC-6474 AtCoDeer and Rock-Paper(模拟)
题目描述 AtCoDeer the deer and his friend TopCoDeer is playing a game. The game consists of N turns. In each turn, each player plays one of the two gestures, Rock and Paper, as in Rock-paper-scissors, un...原创 2018-05-31 08:55:06 · 371 阅读 · 0 评论 -
CSU - 2085 手游大佬(天数计算)
手游世界里,如何才能变强呢? 自古以来,强者无非三种:欧皇、肝帝、壕神。 冰弦在2018年4月22日打开天梯榜,仰望着那一个个大佬,想统计一下他们都是属于哪一类人。 在这个题目里,我们定义: 如果一个玩家注册以来,平均每天的充值金额达到100元,我们认为他属于壕神。 如果一个玩家注册以来,平均每天的在线时长达到12小时,我们认为他属于肝帝。 如果一个玩家不符合以上两个条件,然而他又在...原创 2018-06-23 18:23:44 · 246 阅读 · 0 评论 -
Codeforces Round #547 D. Colored Boots(贪心)
There are n left boots and n right boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark (’?’). Thus, you are given two strings l and r, both of length n. The ch...原创 2019-03-20 14:13:24 · 596 阅读 · 0 评论 -
【2018年东北赛】UPC-7226 Memory Banks(模拟存储)
题目描述We have purchased 60 different types of memory banks, typed as 0 to 59, A bank of type i has 2i memory capacity. We have Xi memory banks of type i.We also have n workstations numbered from 1 to ...原创 2018-09-23 10:32:46 · 915 阅读 · 0 评论 -
【2018黑龙江省赛】UPC-7222 Overflow(模拟物理水体积)
题目描述Kayaking is a naughty boy and he loves to play water. One day, Kayaking finds a bucket. The bottom area of the bucket is S and the height is H. Initially, there is V volume water in the bucket. W...原创 2018-09-23 11:41:46 · 789 阅读 · 4 评论 -
【2018黑龙江省赛】UPC-7224 The puzzle(任意两数交换排序次数)
题目描述Kayaking is playing a puzzle game containing n different blocks. He marks the blocks with integers from 1 to n, which show the blocks’ original positions. Each time he can exchange two blocks and...原创 2018-09-23 10:53:02 · 956 阅读 · 0 评论 -
Codeforces Round 49 C-Minimum Value Rectangle(最小面积周长比)
传送门:http://codeforces.com/problemset/problem/1027/C 题意:给出1e6+7条边,组成一个矩形,使得其周长面积比最小很水的一个暴力题,处理一下给出的数据即可。把每条边计数,然后去重离散化,两个两个为一组,接着直接计算从大到小排序后相邻两个的周长面积比,取最小即可。然而当时并没有想到这么做。。。。#include<bits/stdc++...原创 2018-08-23 09:52:48 · 170 阅读 · 0 评论 -
UPC-6690 Transit Tree Path(树上最短路径SPFA)
题目描述 You are given a tree with N vertices. Here, a tree is a kind of graph, and more specifically, a connected undirected graph with N−1 edges, where N is the number of its vertices. The i-th edge ...原创 2018-08-02 10:36:05 · 212 阅读 · 0 评论 -
HDU-6308 Time Zone(时区转换)
Time Zone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2866 Accepted Submission(s): 908Problem Description Chiaki often participates...原创 2018-08-02 09:55:54 · 423 阅读 · 0 评论 -
HDU-6380 degree(图论&并查集)
Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph),此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作:移除至多 K 条边。在保持此图是没有圈的无向简单图的条件下,自由的添加边至此图中。请问最后此图中度...原创 2018-08-14 10:18:11 · 220 阅读 · 0 评论 -
FZU - 2253 Salty Fish(最大子段和)
海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变区间内所有咸鱼的状态,至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略,最多有多少只咸鱼成功翻身,但是咸鱼大概有十万条,所...原创 2018-06-10 18:13:40 · 225 阅读 · 0 评论 -
CSU - 2087 Tragedy Words(字符串暴力枚举)
As is known to all, Wells doesn’t have a good command of English. As a result, some unfamiliar words, which may cause sadness of Wells, is called tragedy words. In more detail, a word will be defined ...原创 2018-06-23 18:37:34 · 207 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2379 小Y与手套(水题)
Description 冬天的时候小Y想在网上给自己买了一副手套。小Y有N根手指,手套也有N个指头的指套。小Y的每根手指必须插且仅插到手套的一个指套里面。小Y觉得这样太不优美,他想自己好不容易在网上买点东西,如果既可以既可以正着戴又可以反着戴该多好。要想戴得舒服,显然每个指套的长度就应当大于等于对应手指的长度。 小Y现在看中了一个手套,他想问问你他能否戴上这款手套呢。如果小Y只能正着戴,不能...原创 2018-03-26 01:18:52 · 389 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2370 SUM(快速幂)
Description Calculate MOD 1,000,000,007.(1≤n≤1e5, 1≤d≤1e9) Input The first line is an integer t(1≤t≤100), which is the number of test cases.Then t lines follow. Each line contains two numbers ...原创 2018-03-26 01:16:56 · 525 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust-2378 小H的问题(模拟)
Description 小H是一个可爱的女孩,她特别喜欢看推特(tweeter)。有一天她得到了某位用户的一些推特消息,想从中提取出这个用户在这些消息中@了哪些人。但是这些消息太长了,她想请你来帮她完成这个任务。每条消息中只会包含ASCII编码中的可见字符与空格。推特中用户名的定义为一个长度大于0的字符串,且字符串中只包括数字0-9,英文字符a-z与A-Z,’-’与’_’。用户名区分大小...原创 2018-03-26 01:12:13 · 1132 阅读 · 1 评论 -
Hrbust-1815 小乐乐大逃亡(最长递增子序列)
小乐乐大逃亡 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 241(119 users) Total Accepted: 138(115 users) Rating: Special Judge: No Description 小乐乐刚装完化妆品,突然大地摇晃,藏宝洞开始崩塌。小乐乐连忙往外跑,可原本的洞口居然原创 2017-09-11 20:12:12 · 399 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2) A. Vladik and flights
A. Vladik and flights time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vladik is a competitive programmer. This year he is going to win the原创 2017-08-13 01:48:33 · 193 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2) B. Mammoth's Genome Decoding
B. Mammoth’s Genome Decoding time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The process of mammoth’s genome decoding in Berland comes to i原创 2017-08-17 21:12:24 · 312 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2) A. Display Size
A. Display Size time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A big company decided to launch a new series of rectangular displays, and d原创 2017-08-17 20:49:01 · 209 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) B. Urbanization
B. Urbanization time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Local authorities have heard a lot about combinatorial abilities of Ostap原创 2017-07-19 11:17:40 · 306 阅读 · 0 评论 -
Codeforces Round #382 (Div. 1) B. Taxes
B. Taxes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mr. Funt now lives in a country with a very specific tax laws. The total income o原创 2017-07-19 11:02:15 · 245 阅读 · 0 评论 -
Hrbust-1942-this is bad problom(搜索)
this is bad problom Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 273(61 users) Total Accepted: 69(60 users) Rating: Special Judge: No Description 周末了,小辉在大街上无聊地压马路,突然他想去找女童鞋一起快乐地原创 2017-06-02 20:15:19 · 285 阅读 · 0 评论 -
Hrbust-1287-数字去重和排序II(set集合容器应用)
数字去重和排序II Time Limit: 4000 MS Memory Limit: 65536 K Total Submit: 1098(320 users) Total Accepted: 431(281 users) Rating: Special Judge: No Description 用计算机随机生成了N个0到1000000000(包含0和1000000000)原创 2017-06-02 00:51:50 · 571 阅读 · 0 评论 -
Hrbust-1012-Catch That Cow(广搜BFS入门)
Catch That Cow Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 1993(563 users) Total Accepted: 819(513 users) Rating: Special Judge: No Description Farmer John has been informed of t原创 2017-06-02 00:41:12 · 281 阅读 · 0 评论 -
ZSTU-4242-校庆【浙江理工2016全国新生邀请赛E题】
4242: 校庆 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1754 Solved: 657 Description 2017年10月28日是zstu的120周年校庆,撒花,撒花。为此KI决定设计一个程序,来庆祝我们的校庆: 给出某一天的日期year-month-date, 求这一天到2017-10-28还差几天。 Input原创 2017-06-02 00:34:48 · 213 阅读 · 0 评论 -
Hrbust-2122 旅行(最短路)
**旅行** Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 50(25 users) Total Accepted: 20(20 users) Rating: Special Judge: No Description “04.24,和Sakura去东京天空树,世界上最暖和的地方天空树的顶上。”“04.26,和原创 2017-11-07 20:31:11 · 333 阅读 · 0 评论 -
HDU-1874-畅通工程续 (最短路 贝尔曼Bellman_Ford)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 53520 Accepted Submission(s): 19997Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不原创 2017-11-14 14:13:28 · 332 阅读 · 0 评论 -
1631 技能修炼(拓扑排序)
Description 寒假第三次周赛强势袭来,首先祝愿大能依靠自己所学的取得一个好成绩。学习之余,我们在这里说一个有关游戏的问题,你来解决一下。一般的游戏中人物技能在修炼时有个特点,就是后面的技能一般都要修炼了前面的某些个才可以修炼。比如10级有一个技能火弹术,20级有一个火焰术,那么此时假如你没修炼10级的火弹,你就不能直接修20级的火焰术,就是这样的道理。现在的问题是,给定一些个技能间的依...原创 2018-03-31 01:22:58 · 142 阅读 · 0 评论 -
牛客网-用来作弊的药水(快速幂取模)
链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网题目描述 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书,TMK知道了这两种药水的作用: (1)药水A能使人的生命值提高,每饮用1个单位能使他生命值变成原来的x倍,即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方...原创 2018-03-24 23:33:17 · 1655 阅读 · 0 评论