上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
2018年9月20日
BZOJ4386[POI2015]Wycieczki——矩阵乘法+倍增
摘要： 题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请 阅读全文
posted @ 2018-09-20 16:22 The_Virtuoso 阅读(358) 评论(0) 推荐(0)
BZOJ3835[Poi2014]Supercomputer——斜率优化
摘要： 题目描述 Byteasar has designed a supercomputer of novel architecture. It may comprise of many (identical) processing units. Each processing unit can execu 阅读全文
posted @ 2018-09-20 15:58 The_Virtuoso 阅读(288) 评论(0) 推荐(0)
BZOJ3425[POI2013]Polarization——DP+bitset+分块
摘要： 题目描述 Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every-day reality. It loses its meaning... Toda 阅读全文
posted @ 2018-09-20 15:44 The_Virtuoso 阅读(320) 评论(0) 推荐(0)
BZOJ3420[POI2013]Triumphal arch&BZOJ5174[Jsoi2013]哈利波特与死亡圣器——树形DP+二分答案
摘要： 题目大意： 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k 小的k能获胜大的k就一定能获胜，因此答案具有单调性，可以二分答案。 那么每次二分的答案怎么验 阅读全文
posted @ 2018-09-20 14:10 The_Virtuoso 阅读(154) 评论(0) 推荐(0)
2018年9月17日
BZOJ3417[Poi2013]Tales of seafaring——BFS
摘要： 题目描述 Young Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring. Initially, he beli 阅读全文
posted @ 2018-09-17 08:56 The_Virtuoso 阅读(233) 评论(0) 推荐(0)
BZOJ3750[POI2015]Pieczęć——链表
摘要： 题目描述 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求： （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 一张n 阅读全文
posted @ 2018-09-17 08:48 The_Virtuoso 阅读(264) 评论(0) 推荐(0)
BZOJ3832[Poi2014]Rally——权值线段树+拓扑排序
摘要： 题目描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of motorcyc 阅读全文
posted @ 2018-09-17 08:06 The_Virtuoso 阅读(268) 评论(0) 推荐(0)
2018年9月13日
BZOJ3829[Poi2014]FarmCraft——树形DP+贪心
摘要： 题目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to anoth 阅读全文
posted @ 2018-09-13 18:58 The_Virtuoso 阅读(282) 评论(0) 推荐(0)
2018年9月12日
BZOJ4723[POI2017]Flappy Bird——模拟
摘要： 题目描述 《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置 上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么小鸟会飞到(x+1,y-1) 。在游戏中还有n个障碍物，用三元组(x[i],a[i],b 阅读全文
posted @ 2018-09-12 20:47 The_Virtuoso 阅读(456) 评论(0) 推荐(0)
BZOJ2803[Poi2012]Prefixuffix——hash
摘要： 题目描述 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. S的L前缀和S的L后缀是循环相同的。 对于两个串S1、S2，如果能够将S1的 阅读全文
posted @ 2018-09-12 20:32 The_Virtuoso 阅读(169) 评论(0) 推荐(0)
BZOJ5101[POI2018]Powódź——并查集
摘要： 题目描述 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水 箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取模输出。两个情 阅读全文
posted @ 2018-09-12 19:59 The_Virtuoso 阅读(276) 评论(0) 推荐(1)
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 @ 2018-09-12 10:20 The_Virtuoso 阅读(197) 评论(0) 推荐(0)
BZOJ2794[Poi2012]Cloakroom——离线+背包
摘要： 题目描述 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得：1. 对于每个选的物品i，满足a[i]<=m且b[i]>m+s。2. 所有选出物品的c[i]的和正好是k。 有n件物品， 阅读全文
posted @ 2018-09-12 10:03 The_Virtuoso 阅读(248) 评论(0) 推荐(0)
BZOJ2557[Poi2011]Programming Contest——匈牙利算法+模拟费用流
摘要： 题目描述 Bartie and his friends compete in the Team Programming Contest. There are n contestants on each team, and each team has access to n computers. Th 阅读全文
posted @ 2018-09-12 09:55 The_Virtuoso 阅读(248) 评论(0) 推荐(0)
2018年9月11日
BZOJ2819Nim——树链剖分+线段树+Nim游戏
摘要： 题目描述 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfle 阅读全文
posted @ 2018-09-11 20:48 The_Virtuoso 阅读(319) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页