zzzzx - 博客园

2017年5月19日

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时阅读全文

posted @ 2017-05-19 17:45 zzzzx 阅读(133) 评论(0) 推荐(0) 编辑

About 分块

摘要：分块的的复杂度是带根号的。。。。然后，它是一种暴力算法简单来说就是优化过的暴力分块算法会对一个序列（长度为N）进行划分，每一块最多有K个元素，这样就会分为N/K块；一般K取sqrt（N），那么块数也有K+1 or K块通常实现时，我们用belong【i】示第i个位置所属的块，对于每个块都进阅读全文

posted @ 2017-05-19 15:45 zzzzx 阅读(174) 评论(0) 推荐(0) 编辑

2017年5月18日

luogu P1060 开心的金明

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个阅读全文

posted @ 2017-05-18 21:07 zzzzx 阅读(215) 评论(0) 推荐(0) 编辑

luogu P1047 校门外的树

摘要：题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区阅读全文

posted @ 2017-05-18 18:22 zzzzx 阅读(162) 评论(0) 推荐(0) 编辑

luogu P1396 营救

摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤阅读全文

posted @ 2017-05-18 17:55 zzzzx 阅读(192) 评论(0) 推荐(0) 编辑

luogu P1144 最短路计数

摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出阅读全文

posted @ 2017-05-18 16:33 zzzzx 阅读(245) 评论(0) 推荐(0) 编辑

2017年5月17日

luogu P1440 求m区间内的最小值

摘要：题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式： n行，第i行的一个数ai，为所求序列中第i个阅读全文

posted @ 2017-05-17 21:42 zzzzx 阅读(210) 评论(0) 推荐(0) 编辑

cogs 1075. [省常中2011S4] 最短路径问题

摘要： 1075. [省常中2011S4] 最短路径问题 ★ 输入文件：short.in 输出文件：short.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从阅读全文

posted @ 2017-05-17 19:23 zzzzx 阅读(232) 评论(0) 推荐(0) 编辑

luogu P2485 [SDOI2011]计算器

摘要：题目描述你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。为了拿到奖品，全力以赴吧！输入输出格式输入格式阅读全文

posted @ 2017-05-17 17:53 zzzzx 阅读(213) 评论(0) 推荐(0) 编辑

2017年5月16日

luogu P1220 关路灯

摘要：题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯阅读全文

posted @ 2017-05-16 19:53 zzzzx 阅读(206) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告