protagonist

09 2019 档案

摘要:链接:https://ac.nowcoder.com/acm/contest/1091/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间 阅读全文
posted @ 2019-09-29 16:36 czy-power 阅读(384) 评论(0) 推荐(0) 编辑
摘要:31.43% 1000ms 65536K A rhyme scheme is the pattern of rhymes at the end of each line of a poem or song. It is usually referred to by using letters to 阅读全文
posted @ 2019-09-15 23:53 czy-power 阅读(1059) 评论(0) 推荐(0) 编辑
摘要:31.91% 3000ms 262144K CSL loves stone games. He has nn stones; each has a weight a_iai​. CSL wants to get some stones. The rule is that the pile he ge 阅读全文
posted @ 2019-09-15 22:35 czy-power 阅读(582) 评论(0) 推荐(0) 编辑
摘要:23.7% 1000ms 262144K To seek candies for Maomao, Dudu comes to a maze. There are nn rooms numbered from 11 to nn and mm undirected roads. There are tw 阅读全文
posted @ 2019-09-14 23:38 czy-power 阅读(339) 评论(0) 推荐(0) 编辑
摘要:2623: 矩阵游戏 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选 阅读全文
posted @ 2019-09-13 14:20 czy-power 阅读(1112) 评论(0) 推荐(0) 编辑
摘要:2557: Above the Median 题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H_i (1 <= H_i 阅读全文
posted @ 2019-09-13 14:02 czy-power 阅读(270) 评论(0) 推荐(0) 编辑
摘要:2401: Cow Rectangles 题目描述 The locations of Farmer John's N cows (1 <= N <= 500) are described by distinct points in the 2D plane. The cows belong to t 阅读全文
posted @ 2019-09-12 16:18 czy-power 阅读(373) 评论(0) 推荐(0) 编辑
摘要:1342: [Baltic2007]Sound静音问题 Description 数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的 时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非 静音段,静音通常 阅读全文
posted @ 2019-09-12 00:46 czy-power 阅读(394) 评论(0) 推荐(0) 编辑
摘要:1500 苹果曼和树 1.0 秒 131,072.0 KB 80 分 5级题 1500 苹果曼和树 1.0 秒 131,072.0 KB 80 分 5级题 1500 苹果曼和树 苹果曼有一棵n个点的树。有一些(至少一个)结点被标记为黑色,有一些结点被标记为白色。 现在考虑一个包含k(0 ≤ k < 阅读全文
posted @ 2019-09-12 00:24 czy-power 阅读(280) 评论(0) 推荐(0) 编辑
摘要:问题 g: 普通平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1.插入x数2.删除x数(若有多个相同的数,因只删除一个)3.查询x数的排名(若有多个相同的数,因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x,且最大的数)6.求x的 阅读全文
posted @ 2019-09-10 13:25 czy-power 阅读(342) 评论(0) 推荐(0) 编辑
摘要:12269: First One 题目描述 输入 There are multiple test cases. The first line of input contains an integer T, indicating the number of test cases. For each t 阅读全文
posted @ 2019-09-09 08:18 czy-power 阅读(412) 评论(0) 推荐(0) 编辑
摘要:12231: Magician 题目描述 Fantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it th 阅读全文
posted @ 2019-09-09 07:47 czy-power 阅读(398) 评论(0) 推荐(0) 编辑
摘要:GT and set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 605 Accepted Submission(s): 211 Proble 阅读全文
posted @ 2019-09-08 20:30 czy-power 阅读(365) 评论(0) 推荐(0) 编辑
摘要:Harry And Dig Machine Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1991 Accepted Submission(s) 阅读全文
posted @ 2019-09-08 20:04 czy-power 阅读(372) 评论(0) 推荐(0) 编辑
摘要:Cake Robbery Time Limit: 2000 msMemory Limit: 65536 KB As usual, Alice finishes her delicious cake at noon. Unfortunately, the smell of cake beckoned 阅读全文
posted @ 2019-09-08 19:29 czy-power 阅读(376) 评论(0) 推荐(0) 编辑
摘要:Given a permutation pp of length nn, you are asked to answer mm queries, each query can be represented as a pair (l ,r )(l,r), you need to find the nu 阅读全文
posted @ 2019-09-07 21:06 czy-power 阅读(626) 评论(0) 推荐(0) 编辑
摘要:Recently Kumiko learns to use containers in C++ standard template library. She likes to use the std::vector very much. It is very convenient for her t 阅读全文
posted @ 2019-09-07 20:02 czy-power 阅读(483) 评论(0) 推荐(0) 编辑
摘要:String is a very useful thing and a subsequence of the same string is equally important. Now you have a string ss with length nn and a string tt with 阅读全文
posted @ 2019-09-07 19:15 czy-power 阅读(480) 评论(1) 推荐(0) 编辑
摘要:D. You Are Given a Tree time limit per test 7 seconds memory limit per test 512 megabytes input standard input output standard output D. You Are Given 阅读全文
posted @ 2019-09-06 13:58 czy-power 阅读(245) 评论(0) 推荐(0) 编辑
摘要:Weapon Time Limit: 1000 msMemory Limit: 32768 KB In World War 3, your countries' scientists have invented a special weapon. Assume that the enemy's ci 阅读全文
posted @ 2019-09-05 23:15 czy-power 阅读(284) 评论(0) 推荐(0) 编辑
摘要:D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
posted @ 2019-09-05 15:46 czy-power 阅读(276) 评论(0) 推荐(0) 编辑
摘要:百度地图的实时路况功能相当强大,能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点,编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发,严格不经过 vv 号点,最终到达 ww 号点的最短路径长度,如果不存在这 阅读全文
posted @ 2019-09-05 11:51 czy-power 阅读(2018) 评论(0) 推荐(0) 编辑
摘要:腾讯推出了一款益智类游戏——消消乐。游戏一开始,给定一个长度为 nn 的序列,其中第 ii个数为 A_iAi​。 游戏的目标是把这些数全都删去,每次删除的操作为:选取一段连续的区间,不妨记为 [L,R][L,R],如果这一段区间内所有数的最大公约数 \geq k≥k(kk 值在游戏的一开始会给定), 阅读全文
posted @ 2019-09-05 10:10 czy-power 阅读(285) 评论(0) 推荐(0) 编辑
摘要:问题 J: free 题目描述 Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for 阅读全文
posted @ 2019-09-04 23:02 czy-power 阅读(151) 评论(0) 推荐(0) 编辑
摘要:B. Lynyrd Skynyrd time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Lynyrd and Sk 阅读全文
posted @ 2019-09-04 10:49 czy-power 阅读(167) 评论(0) 推荐(0) 编辑
摘要:1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个 阅读全文
posted @ 2019-09-04 10:16 czy-power 阅读(175) 评论(0) 推荐(0) 编辑
摘要:C. On Changing Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a root 阅读全文
posted @ 2019-09-04 09:33 czy-power 阅读(184) 评论(0) 推荐(0) 编辑
摘要:G. Path Queries time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a weighted 阅读全文
posted @ 2019-09-03 21:51 czy-power 阅读(281) 评论(0) 推荐(0) 编辑
摘要:Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10796 Accepted Submission(s): 3613 Pr 阅读全文
posted @ 2019-09-03 19:32 czy-power 阅读(350) 评论(0) 推荐(0) 编辑
摘要:Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3373 Accepted Submission(s): 1461 阅读全文
posted @ 2019-09-03 10:49 czy-power 阅读(283) 评论(0) 推荐(0) 编辑
摘要:lines Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2432 Accepted Submission(s): 1032 Problem D 阅读全文
posted @ 2019-09-03 09:41 czy-power 阅读(266) 评论(0) 推荐(0) 编辑
摘要:1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS 阅读全文
posted @ 2019-09-03 09:19 czy-power 阅读(350) 评论(0) 推荐(0) 编辑
摘要:Just h-index Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 793 P 阅读全文
posted @ 2019-09-02 23:09 czy-power 阅读(276) 评论(0) 推荐(0) 编辑
摘要:K-short Problem Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 693 Accepted Submission(s): 217 P 阅读全文
posted @ 2019-09-02 21:50 czy-power 阅读(203) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 9月 随笔档案』
点击右上角即可分享
微信分享提示