摘要：
题目： Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadl 阅读全文
posted @ 2017-10-18 20:06
AseanA
阅读(244)
评论(0)
推荐(0)
摘要：
题目： 1.购买板凳（100） 大意：区间修改最后查询全局最大值; 2.新排序（40分暴力） 大意：给一串长度小于100000的数列···每次操作找出序列中严格小于其左边的数字或者严格大于其右边的数字然后删除直到无法操作···最后要求输出最后的序列 3.豆豆游戏（5分dp······） 大意：类似与 阅读全文
posted @ 2017-10-17 18:33
AseanA
阅读(195)
评论(0)
推荐(0)
摘要：
题目： Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n.There are m chain on the tree, Each chain has a certain we 阅读全文
posted @ 2017-10-16 20:51
AseanA
阅读(240)
评论(0)
推荐(0)
摘要：
题目： 给定n个小的字符串T和一个大的字符串S,先输出T总共再S中出现了多少次 然后q个询问···每次修改S上的一个字母,然后再次输出上述答案··· n小于1000，q<200000，T的总长度和S的长度都小于100000； 题解： 我们可以发现,每次修改位置P,那么S影响的范围只有在P-MAX到P 阅读全文
posted @ 2017-10-16 17:06
AseanA
阅读(235)
评论(0)
推荐(0)
摘要：
题目： Description 幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。 园长ATM发现对于两个（不同的）小Ci和j，如果其他的所有小C要么同时是i,j的朋友，要么同时不是i,j朋友的话，这两个小C就很有可能一起去吃饭，成为 阅读全文
posted @ 2017-10-16 15:43
AseanA
阅读(497)
评论(0)
推荐(0)
摘要：
题目： 给定一个无向图···求特定几个点中两两间的最短路中的最小值····其中1≤N,M≤100000；T≤5；1≤K≤n；1≤边长≤100000,T为一个测试点的测试数··k为测试点数量 题解： 我们按1到k给每个点编一个编号······然后枚举编号的二进制的每一位，将这一位为1的点连边S（作为起 阅读全文
posted @ 2017-10-16 14:15
AseanA
阅读(177)
评论(0)
推荐(0)
摘要：
题目： 题目描述 企鹅国正在举办全面运动会，第一项比赛就是跑步。N 个人在圆形跑道上跑步，他们都有各自的速度和起点。但这个跑步规则很奇怪，当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候跑步就结束了。豆豆想知道多长时间游戏会结束？ 企鹅国正在举办全面运动会，第一项比赛就是跑步。N 个 阅读全文
posted @ 2017-10-13 16:39
AseanA
阅读(256)
评论(0)
推荐(0)
摘要：
题目： Problem Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted b 阅读全文
posted @ 2017-10-12 19:35
AseanA
阅读(271)
评论(0)
推荐(0)
摘要：
由于这个算法比较简单就不搬什么讲义了···· 核心点是如果a[i]到a[j]的和如果是最大子串和的话··那么a[i]到i至j中任意一个a的和肯定是小于0的·····证明很好证···· 来一道例题就好了 重温世界杯（hdu1422） Problem Description 世界杯结束了,意大利人连本带 阅读全文
posted @ 2017-10-12 14:40
AseanA
阅读(443)
评论(0)
推荐(0)
摘要：
搬讲义~~~~ 题目1：玩具装箱(bzoj1010) Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为C 阅读全文
posted @ 2017-10-12 09:03
AseanA
阅读(688)
评论(0)
推荐(0)
浙公网安备 33010602011771号