C_K_Y_的博客

C Z星球(z.pas/c/cpp)TL:2S  ML:512MB【Description】Z星球的居民有独特的命名方式。在Z星球上，子女的名字都由父亲的名字扩展而成。所谓扩展，就是在父亲的名字前面和后面各添加一些字母，也可以不添加。例如父亲的名字是ac，那么他的儿子的名字可以是kacshi，他的孙子的名字可以是kacshidashabi。现在Z星球的领袖手中有一份Z星球所有男性居民的姓名表，共N...

5017: [Snoi2017]炸弹Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 320  Solved: 118[Submit][Status][Discuss]Description在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该...

E. Points, Lines and Ready-made Titlestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n distinct points on a plane with integral coo...

G. Xor-MSTtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a complete undirected graph with n vertices. A number ai is assigned to ea...

E. Desk Disordertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new set of desks just arrived, and it's about time! Things were getting quite cr...

1500: [NOI2005]维修数列Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 15855  Solved: 5269[Submit][Status][Discuss]DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。...

惨案？noi现场惊现noipd2t1难度题?4195: [Noi2015]程序自动分析Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2312  Solved: 1110[Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x...

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 12641  Solved: 6433[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地...

A 查询(query.pas/c/cpp)TL:5S  ML:512MB【Description】给定一个含有N个非负整数的序列，请写一个程序，支持以下两个操作：1、Q l r  表示求l至r这一段所有数的和，结果对329701061取模2、C l r   表示将l至r这一段中的每一个数变为其立方。【Input】第一行一个整数N。接下来N行，每行一个整数a[i]，表示初始序列。接下来一个整数Q，表...

题目描述本题中，我们将用符号 \lfloor c \rfloor⌊c⌋ 表示对c向下取整，例如： \lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。...