GXZlegend - 博客园

2017年8月26日

【bzoj3834】[Poi2014]Solar Panels 数论

摘要：题目描述 Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few days c 阅读全文

posted @ 2017-08-26 09:40 GXZlegend 阅读(567) 评论(0) 推荐(0)

【bzoj1531】[POI2005]Bank notes 多重背包dp

摘要：题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个阅读全文

posted @ 2017-08-26 09:34 GXZlegend 阅读(498) 评论(0) 推荐(0)

【bzoj2096】[Poi2010]Pilots 双指针法+STL-set

摘要：题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。输入输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 阅读全文

posted @ 2017-08-26 09:31 GXZlegend 阅读(331) 评论(0) 推荐(0)

【bzoj1097】[POI2007]旅游景点atr 状压dp+堆优化Dijkstra

摘要：题目描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间阅读全文

posted @ 2017-08-26 09:26 GXZlegend 阅读(575) 评论(0) 推荐(0)

2017年8月24日

【bzoj4052】[Cerc2013]Magical GCD 暴力

摘要：题目描述给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。样例输入 1 5 30 60 20 20 20 样例输出 80 题解暴力由于$\gcd$具有结合律，所以如果$\gcd(a,b)$ 阅读全文

posted @ 2017-08-24 17:24 GXZlegend 阅读(468) 评论(0) 推荐(0)

【bzoj2529】[Poi2011]Sticks 贪心

摘要：题目描述给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0) 输入第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行，第i+1描述颜色为i的木棍的信息。首先一个整数Ni(1<=N 阅读全文

posted @ 2017-08-24 16:52 GXZlegend 阅读(450) 评论(0) 推荐(0)

【bzoj4668】冷战并查集按秩合并+朴素LCA

摘要：题目描述 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战争（第三次世界大战）爆发，其对抗阅读全文

posted @ 2017-08-24 16:25 GXZlegend 阅读(898) 评论(0) 推荐(0)

【bzoj4399】魔法少女LJJ 并查集+权值线段树合并

摘要：题目描述在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉转阅读全文

posted @ 2017-08-24 16:11 GXZlegend 阅读(813) 评论(0) 推荐(0)

【bzoj4059】[Cerc2012]Non-boring sequences 分治

摘要：题目描述我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。输入第一行一个正整数T，表示有T组数据。每组数据第一行一个正整数n，表阅读全文

posted @ 2017-08-24 15:51 GXZlegend 阅读(440) 评论(0) 推荐(0)

【bzoj4390】[Usaco2015 dec]Max Flow LCA

摘要：题目描述 Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. E 阅读全文

posted @ 2017-08-24 15:24 GXZlegend 阅读(287) 评论(0) 推荐(0)

【bzoj4127】Abs 树链剖分+线段树

摘要：题目描述给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v 表示询问路径 (u,v) 上点权绝对值的和输入第一行两个整数n和m，表示结点个数和操作数接下来一行n个整数a_i,表示点i的权值接下来n-1行,每行两个整数u,v表示存在一条(u,v)的阅读全文

posted @ 2017-08-24 14:26 GXZlegend 阅读(366) 评论(0) 推荐(0)

【bzoj1222】[HNOI2001]产品加工背包dp

摘要：题目描述某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是：阅读全文

posted @ 2017-08-24 14:07 GXZlegend 阅读(343) 评论(0) 推荐(0)

【bzoj4966】总统选举随机化+线段树

摘要：题目描述黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。作为一名民主人士，小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝大多数人认同，小C认为，一个人必须获得超过全阅读全文

posted @ 2017-08-24 12:48 GXZlegend 阅读(477) 评论(0) 推荐(0)

2017年8月23日

【bzoj2527】[Poi2011]Meteors 整体二分+树状数组

摘要：题目描述有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后阅读全文

posted @ 2017-08-23 11:02 GXZlegend 阅读(323) 评论(2) 推荐(0)

【bzoj2738】矩阵乘法整体二分+二维树状数组

摘要：题目描述给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的阅读全文

posted @ 2017-08-23 09:28 GXZlegend 阅读(407) 评论(0) 推荐(0)

公告