摘要：
C - Candies 链接：https://arc090.contest.atcoder.jp/tasks/arc090_a 题意：从左上角走到右下角，只能向右和向下走，问能最多能拿多少糖果。 思路：dp[i][j]=max(dp[i-1][j],dp[i][j-1])+dp[i][j]; 代码：
阅读全文
posted @ 2018-01-29 17:20
木子亚日乀
阅读(250)
推荐(0)
摘要：
A. Garden 题目链接：http://codeforces.com/contest/915/problem/A 题意：N个花洒，每个花洒浇花有一定的范围，现在有面积为K的花园，从N个花洒中选一个花洒来给花园浇花，用时最少的多少，题目要求每个单位的花园只能被浇一次，并且花园以外的地方不能有水，题
阅读全文
posted @ 2018-01-18 18:43
木子亚日乀
阅读(141)
推荐(0)
摘要：
题意：求最长的子串E，使母串满足EAEBE的形式，A、B可以任意，并且不能重叠。 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4763 思路：这题对next数组可以说是考察的非常的细，也是通过这道题，也让我对next数组有了更深刻的了解。
阅读全文
posted @ 2017-10-10 17:35
木子亚日乀
阅读(200)
推荐(0)
摘要：
题意：求一个字符串的所有后缀在母串中的出现次数*后缀的长度的总和。 题目链接：http://acm.split.hdu.edu.cn/viewcode.php?rid=22147273 思路：先预处理sum[1...n]的值及sum[i]=1+..+i，然后将两个字符串反转，然后用扩展KMP求出翻转
阅读全文
posted @ 2017-10-10 16:59
木子亚日乀
阅读(160)
推荐(0)
摘要：
A. Fair Game 题目链接：http://codeforces.com/contest/864/problem/A 题意：给你n张牌，n为偶数，一人选一个数字把对应的牌全部拿走，看是否能一人拿一次把牌拿完且两个人拿的数量一样多。 思路：判断是否有两种牌，并且这两种牌的数目相同。 B. Pol
阅读全文
posted @ 2017-09-29 19:45
木子亚日乀
阅读(163)
推荐(0)
摘要：
题意：N个人，M次操作，操作一：A X Y，X,Y不是同一帮派，操作二：D X Y，判断X和Y的关系。 思路：如果X和Y不是同一帮派，那X与Y+N、Y与X+N是同一帮派，如果X与Y不在同一帮派且X与Y+N不是同一帮派则不能确定关系，如果X与Y是同一帮派则输出same那句话，如果X与Y+N是同一帮派则
阅读全文
posted @ 2017-09-29 19:07
木子亚日乀
阅读(111)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060 多校的题目，每次只能写两道SB题，剩下的要么想不到，要么想到了，代码不知道怎么实现，还是写的太少。 题意：N个结点，编号1-N，然后N-1条变将各个点联通相当于一颗生成树，然后将除了1之外的点分成
阅读全文
posted @ 2017-09-29 19:06
木子亚日乀
阅读(126)
推荐(0)
摘要：
题意：中文题目就不多解释了。 思路：Dijkstra优化。其实不优化也可以吧。首先就是保存路径。之后对每个点跑Dijkstra，然后找出到顶点1的最小值。刚开始没认真读题，以为只是相互交换的两个人之间的顶级差异只要在m范围就可以了，结果WA到爆炸。 题目链接：http://poj.org/probl
阅读全文
posted @ 2017-09-29 19:05
木子亚日乀
阅读(90)
推荐(0)
摘要：
题意：n个点，n-1条边，组成一个无向的联通图，然后给出q和k，q次询问，每次给出两个点，问这两个点之间的最短距离但必须经过k点。 思路：我当时是用优化的Dijkstra写的（当天刚学的），求出k点到各点的最短距离，跑了160+ms,其实用搜索写更快，组里的几个大佬都用搜索写的，我在搜索这方面还是比
阅读全文
posted @ 2017-09-29 19:03
木子亚日乀
阅读(247)
推荐(0)
摘要：
poj-1604 http://poj.org/problem?id=1064 题意：N条绳子，将它们剪成k段相同长度绳子，长度最长是多少？保留两位小数 思路：二分答案，然后判断是否满足条件，如果满足条件就增加长度，否则减少长度，直到找到答案。 代码： 像这样，如果在求解最大化最小化问题中，能够比较
阅读全文
posted @ 2017-09-29 19:02
木子亚日乀
阅读(161)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3