- 博客(14)
- 收藏
- 关注
原创 玲珑学院1129 - 喵哈哈村的战斗魔法师丶坏坏い月(分块)
坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。 给你n个数,你需要实现一下操作: l r v ,在[l,r]区间内找到第一个大于等于v的数,输出这个数的下标,如果找不到的话,请输出-1噢 l r v,让[l,r]区间所有数增加v INPUT 输入第一行包含一个正整数t(1≤t≤100) ,表示有t组数据 对于每组数据:
2017-05-31 14:32:54 418
原创 玲珑学院1129 - 喵哈哈村的战斗魔法师丶坏坏い月(线段树)
坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。给你 n n个数,你需要实现一下操作:l r v ,在[l,r]区间内找到第一个大于等于v的数,输出这个数的下标,如果找不到的话,请输出-1噢l r v,让[l,r]区间所有数增加vINPUT 输入第一行包含一个正整数 t ( 1 ≤ t ≤ 100 ) t(1≤
2017-05-31 13:28:24 319
原创 2017 计蒜之道 初赛 第三场 A+B
在腾讯课堂的物理课上,进行了一个有趣的物理实验。在一个长度为 LL 米的光滑轨道上,小车 A 在 00 时刻以 1\mathrm{m/s}1m/s 的速度从左端出发向右运动,小车 B 在 tt 时刻以 1\mathrm{m/s}1m/s 的速度从右端出发向左运动,两个小车的质量相等。假设所有碰撞都是弹性碰撞,也就是当两个小车相向碰撞时,他们各自会以原来的速度向相反的方向运动;小车和轨道两端发生碰撞时
2017-05-27 22:20:38 592
原创 BZOJ 1036: [ZJOI2008]树的统计Count(树链剖分(点权))
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 16631 Solved: 6756 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHAN
2017-05-24 13:21:26 280
原创 Count on a tree SPOJ - COT ( 主席树+lca)
You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.We will ask you to perform the following operation:u v k : ask for the kth minimum weight on th
2017-05-23 14:58:34 328
原创 2017计蒜客初赛第二场第一题 百度的年会游戏
百度年会盛况空前,每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块。我们一次给四边标号,分别为玩家 1、2、3、4(详见下图)。 玩家 1 掷出两个骰子,其点数分别为 x,y(1≤x,y≤6)x, y(1 \le x, y \le 6)x,y(1≤x,y≤6),则从玩家 1 开始按照逆时针(玩家 1、2、3、4)的顺序
2017-05-22 21:57:01 370
转载 Codeforces Round #413 Div. 2 D. Field expansion
D. Field expansion time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In one of the games Arkady is fond of the game process happens on a rect
2017-05-14 22:52:54 338
原创 Codeforces Round #413 Div. 2 C. Fountains
C. Fountains time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. The
2017-05-14 13:02:33 411
原创 (Codeforces Round #413, rated, Div. 1 + Div. 2)(A+B)
A. Carrot Cakes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In some game by Playrix it takes t minutes for an oven to bake k carrot cak
2017-05-13 21:47:41 539
转载 Codeforces Round #412 ( Div. 2) D. Dynamic Problem Scoring(贪心)
D. Dynamic Problem Scoring time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya and Petya take part in a Codeforces round. The round last
2017-05-08 23:29:30 363
原创 Codeforces Round #412 ( Div. 2) C - Success Rate(二分)
C. Success Rate time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are an experienced Codeforces user. Today you found out that during yo
2017-05-08 22:22:48 483
原创 Codeforces Round #412 ( Div. 2)A+B
A. Is it rated? time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Is it rated?Here it is. The Ultimate Question of Competitive Programming,
2017-05-08 07:53:44 870
原创 Codeforces Round #411 (Div. 2)(A+B+C+D)
A. Fake NP time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Tavak and Seyyed are good friends. Seyyed is very funny and he told Tavak to sol
2017-05-05 11:07:40 346
原创 sdut 3252 Lowest Unique Price
Lowest Unique PriceTime Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem DescriptionRecently my buddies and I came across an idea! We want to build a website to sell things in a new
2017-05-03 23:30:33 240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人