CQzhangyu

2017年7月27日

【BZOJ1085】[SCOI2005]骑士精神双向BFS

摘要：【BZOJ1085】[SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始阅读全文

posted @ 2017-07-27 08:49 CQzhangyu 阅读(368) 评论(0) 推荐(0)

【BZOJ2752】[HAOI2012]高速公路(road) 线段树

摘要：【BZOJ2752】[HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东阅读全文

posted @ 2017-07-27 08:46 CQzhangyu 阅读(255) 评论(0) 推荐(0)

【BZOJ4800】[Ceoi2015]Ice Hockey World Championship Meet in the Middle

摘要：【BZOJ4800】[Ceoi2015]Ice Hockey World Championship Description 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 Input 第一行两个数n，m代表物品数量及钱数第二行阅读全文

posted @ 2017-07-27 08:36 CQzhangyu 阅读(220) 评论(0) 推荐(0)

【BZOJ1975】[Sdoi2010]魔法猪学院 A*

摘要：【BZOJ1975】[Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒…… 阅读全文

posted @ 2017-07-27 08:30 CQzhangyu 阅读(347) 评论(0) 推荐(0)

2017年7月25日

【BZOJ4945】[Noi2017]游戏 2-SAT

摘要：【BZOJ4945】[Noi2017]游戏题目描述题解：2-SAT学艺不精啊！这题一打眼看上去是个3-SAT？哎？3-SAT不是NPC吗？哎？这题x怎么只有8个？暴力走起！因为x要么不是A要么不是B，所以直接2^8枚举所有x就行了。然后就变成了一个2-SAT问题。假设有两场游戏1,2，分别可阅读全文

posted @ 2017-07-25 21:31 CQzhangyu 阅读(1339) 评论(0) 推荐(2)

【BZOJ4942】[Noi2017]整数线段树+DFS（卡过）

摘要：【BZOJ4942】[Noi2017]整数题目描述去uoj 题解：如果只有加法，那么直接暴力即可。。。（因为1的数量最多nlogn个）先考虑加法，比较显然的做法就是将A二进制分解成log位，然后依次更新这log位，如果最高位依然有进位，那么找到最高位后面的第一个0，将中间的所有1变成0，那个0变阅读全文

posted @ 2017-07-25 21:11 CQzhangyu 阅读(570) 评论(0) 推荐(0)

【BZOJ3721】PA2014 Final Bazarek 贪心

摘要：【BZOJ3721】PA2014 Final Bazarek Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一行一个整数n(1<=n<=1000000)，表示商品数量。阅读全文

posted @ 2017-07-25 20:56 CQzhangyu 阅读(318) 评论(0) 推荐(0)

【BZOJ3963】[WF2011]MachineWorks cdq分治+斜率优化

摘要：【BZOJ3963】[WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任阅读全文

posted @ 2017-07-25 20:50 CQzhangyu 阅读(483) 评论(2) 推荐(0)

2017年7月16日

【BZOJ3745】[Coci2015]Norma cdq分治

摘要：【BZOJ3745】[Coci2015]Norma Description Input 第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。输出答案对10^9取模后的结果。 S 阅读全文

posted @ 2017-07-16 10:50 CQzhangyu 阅读(1276) 评论(3) 推荐(1)

【BZOJ4373】算术天才⑨与等差数列线段树+set

摘要：【BZOJ4373】算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为阅读全文

posted @ 2017-07-16 10:18 CQzhangyu 阅读(580) 评论(0) 推荐(0)

【BZOJ2654】tree 二分+最小生成树

摘要：【BZOJ2654】tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V, 阅读全文

posted @ 2017-07-16 10:08 CQzhangyu 阅读(1365) 评论(0) 推荐(0)

【BZOJ3110】[Zjoi2013]K大数查询树套树

摘要：【BZOJ3110】[Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c，如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。有N个位置，M个操作。操阅读全文

posted @ 2017-07-16 09:57 CQzhangyu 阅读(301) 评论(0) 推荐(0)

【BZOJ2626】JZPFAR kd-tree+堆

摘要：【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。平面上有n个点。现在有m次询问，阅读全文

posted @ 2017-07-16 09:54 CQzhangyu 阅读(747) 评论(0) 推荐(0)

【BZOJ4173】数学欧拉函数神题

摘要：【BZOJ4173】数学 Description Input 输入文件的第一行输入两个正整数。输入文件的第一行输入两个正整数。 Output 如题如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解：STEP 1：这步还是很容易的阅读全文

posted @ 2017-07-16 09:52 CQzhangyu 阅读(401) 评论(0) 推荐(0)

【BZOJ4569】[Scoi2016]萌萌哒倍增+并查集

摘要：【BZOJ4569】[Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与阅读全文

posted @ 2017-07-16 09:17 CQzhangyu 阅读(714) 评论(0) 推荐(0)

------知识就是力量------

公告