随笔分类 -  题库—noi

1 2 3 4 5 ··· 9 下一页
CDQZ 0003:jubeeeeeat
摘要：0003:jubeeeeeat 0003:jubeeeeeat 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 256000kB描述 众所周知，LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏，游戏界面是4×4的方阵，会根据音乐节奏要求玩家按下一些指定方 阅读全文
posted @ 2018-02-03 11:08 自为风月马前卒 阅读(335) 评论(0) 推荐(0)
15:Challenge 11（主席树裸题）
摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求某次操作后连续一段的和 查看 提交 统计 提问 感觉数据有问题， 调了大半天最后居然是读入优化错了。 但是我前几道题也是用的这个读入优化，，，， 见鬼了。。 好吧是读入优化没判断负数 阅读全文
posted @ 2017-08-14 14:37 自为风月马前卒 阅读(355) 评论(0) 推荐(0)
08:Challenge 1
摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求数列中某位置在某次操作后的值 查看 提交 统计 提问 很多人第一眼看到这道题觉得要用主席树什么的了。 但是。 rope大法好！！。 没什么好解释的，就是个裸地不能再裸地模板题，，， 阅读全文
posted @ 2017-08-09 20:35 自为风月马前卒 阅读(386) 评论(0) 推荐(0)
05:Cave Cows 1 洞穴里的牛之一
摘要：很少人知道其实奶牛非常喜欢到洞穴里面去探险。 洞窟里有N(1≤N≤100)个洞室，由M(1≤M≤1000)条双向通道连接着它们．每对洞室间 至多只有一条双向通道．有K(1≤K≤14)个洞室，里面放有1捆干草．牛吃1捆干草，体重指数就会增加1． 贪吃的贝茜要到洞窟里面探险．她希望能吃尽量多的干草，但每 阅读全文
posted @ 2017-07-21 08:44 自为风月马前卒 阅读(475) 评论(2) 推荐(0)
07:清泉-改（prime+堆）
摘要：华北电力大学可以抽象为一张有n个点m条边的无向图. 现在所有的边都断了. 修复每条边都有个不同的代价w_i. 求让所有点都能互相到达的最小代价和. 阅读全文
posted @ 2017-07-20 22:00 自为风月马前卒 阅读(186) 评论(0) 推荐(0)
04:围棋
摘要：输入数据中保证所有的目，不是被黑棋包裹，就是被白棋包裹 所以就可以愉快的暴力了 阅读全文
posted @ 2017-07-20 21:58 自为风月马前卒 阅读(725) 评论(1) 推荐(0)
03:丛林中的路
摘要：热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案 阅读全文
posted @ 2017-07-20 21:55 自为风月马前卒 阅读(312) 评论(0) 推荐(0)
02:宗教信仰
摘要：世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学 阅读全文
posted @ 2017-07-20 21:54 自为风月马前卒 阅读(374) 评论(0) 推荐(1)
14:Challenge 7（map大法好）
摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求数列中某个值出现了多少次 阅读全文
posted @ 2017-07-19 21:22 自为风月马前卒 阅读(326) 评论(0) 推荐(0)
12:Challenge 5（线段树区间直接修改）
摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）将某连续一段同时改成一个数 （2）求数列中某连续一段的和 阅读全文
posted @ 2017-07-19 21:15 自为风月马前卒 阅读(385) 评论(0) 推荐(0)
10:Challenge 3（树状数组直接修改）
摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求数列中某连续一段的和 阅读全文
posted @ 2017-07-19 21:11 自为风月马前卒 阅读(333) 评论(0) 推荐(0)
05:登月计划
摘要：HJA在和学弟学数学，于是便有了一道非常简单的数学题：求满足 ax ≡= b (mod p) 的最小自然数x。 对于30%的数据，1≤p≤1000。 对于100%的数据，1≤a,b<p≤1e12。 查看 提交 统计 提问 做了这道题，才发现pb_ds的伟大。。。。 不用pb_ds 80 20000+ 阅读全文
posted @ 2017-07-16 19:59 自为风月马前卒 阅读(276) 评论(3) 推荐(0)
09:LGTB 学分块
摘要：总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述 LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块 今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大 阅读全文
posted @ 2017-07-16 19:02 自为风月马前卒 阅读(252) 评论(0) 推荐(0)
2727:仙岛求药
摘要：2727:仙岛求药 2727:仙岛求药 查看 提交 统计 提问 查看 提交 统计 提问 阅读全文
posted @ 2017-04-24 16:09 自为风月马前卒 阅读(456) 评论(0) 推荐(0)
04:病毒
摘要：04:病毒 04:病毒 查看 提交 统计 提问 查看 提交 统计 提问 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成 阅读全文
posted @ 2017-04-16 16:27 自为风月马前卒 阅读(487) 评论(1) 推荐(1)
2729:Blah数集
摘要：2729:Blah数集 2729:Blah数集 查看 提交 统计 提问 查看 提交 统计 提问 阅读全文
posted @ 2017-03-28 20:00 自为风月马前卒 阅读(1307) 评论(0) 推荐(1)
计算(calc.cpp)
摘要：计算(calc.cpp) 【问题描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 阅读全文
posted @ 2017-03-27 20:12 自为风月马前卒 阅读(673) 评论(0) 推荐(0)
7909:统计数字
摘要：7909:统计数字 7909:统计数字 查看 提交 统计 提问 查看 提交 统计 提问 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 阅读全文
posted @ 2017-03-26 21:28 自为风月马前卒 阅读(729) 评论(0) 推荐(0)
7617:输出前k大的数
摘要：7617:输出前k大的数 7617:输出前k大的数 查看 提交 统计 提问 查看 提交 统计 提问 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 阅读全文
posted @ 2017-03-24 21:03 自为风月马前卒 阅读(609) 评论(0) 推荐(0)
2991:2011
摘要：2991:2011 2991:2011 查看 提交 统计 提问 查看 提交 统计 提问 阅读全文
posted @ 2017-03-24 21:02 自为风月马前卒 阅读(517) 评论(0) 推荐(0)

1 2 3 4 5 ··· 9 下一页

Contact with me