题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 可以发现，答案之和得分的序列有关，而且和序列中每个元素的顺序无关。考虑HASH所有的状态，记忆化搜索即可。 (取模出问题+没有判断是否访问，即答案为0的状态有的可能已经访问过了)调了一 ...
分类：
其他好文 时间：
2017-02-16 23:50:17
阅读次数：
343
https://vjudge.net/contest/149692#overview 这周一VJ比赛，题解&源码已完成！ A........................................................................................ ...
1241 特殊的排序 题目来源： 摩根斯坦利的比赛题 基准时间限制：1 秒 空间限制：131072 KB 一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 => ...
分类：
编程语言 时间：
2016-09-09 20:44:04
阅读次数：
189
Leetcode算法比赛题目之：Longest Absolute File Path 原文链接：https://leetcode.com/contest/1/problems/longest-absolute-file-path/ 图片格式： Java算法实现 ...
分类：
编程语言 时间：
2016-08-21 15:14:47
阅读次数：
583
比赛题目链接 题意：有n个人每人拿着一把枪想要杀死n个怪兽，大写字母代表人，小写字母代表怪兽。A只能杀死a，B只能杀死b，如题目中的图所示，枪的弹道不能交叉。人和怪兽的编号分别是1到n，问是否存在能全部杀死的情况，如果存在则输出编号1到n的每个人杀死的怪兽的编号，如果不能输出"Impossible" ...
分类：
其他好文 时间：
2016-08-13 21:12:32
阅读次数：
190
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 很经典的区间dp，发现没有写过题解。最近被hihocoder上几道比赛题难住了，特此再回头重新理解一遍区间dp。 这道题的题意很明确，有一列石子堆，每堆石子都有数量，还有一个操作 ...
分类：
其他好文 时间：
2016-06-21 01:14:49
阅读次数：
419
a Julyed 题意：n个单词，每天最多背m个单词，最少背多少天 分析：水题，不解释 #include<bits/stdc++.h> using namespace std; int main(){ int t,n,m; scanf("%d",&t); while(t--){ scanf("%d% ...
分类：
其他好文 时间：
2016-06-10 12:21:38
阅读次数：
470
2015湖南湘潭第七届大学生程序设计比赛 D题 Fraction Accepted : 133 Submit : 892 Time Limit : 1000 MS Memory Limit : 65536 KB Fraction Fraction Problem Description: Every ...
分类：
其他好文 时间：
2016-05-09 00:07:29
阅读次数：
207
A.神奇彩带 题意：给两个字符串 S 和 T ，让找一个最长的字符串 P 使得 P 是 S 的前缀且是 T 的后缀。 思路：考虑 KMP 算法中的 Next 数组即为所求。只需要在 S 和 T 之间用一个无效的字符连接起来，求其 Next 数组，Next[len] 即为答案。 推荐学习链接： 从头到 ...
分类：
其他好文 时间：
2016-04-16 21:00:09
阅读次数：
145
cf之路，1，Codeforces Round #345 (Div. 2) ps：昨天第一次参加cf比赛，比赛之前为了熟悉下cf比赛题目的难度。所以做了round#345连试试水的深浅。。。。。 其实这个应该是昨天就写完的，不过没时间了，就留到了今天。。 地址：http://codeforces.c ...
分类：
其他好文 时间：
2016-03-31 18:44:59
阅读次数：
167
