DrCarl

摘要： 题目链接题意给一个正方体各个面图上色，让后再给一个涂过色的正方体，问后者是不是前者旋转而来的。分析对于同一个正方形，如果确定了两个面，就确定了一个它的各个面。那么让通过旋转枚举各个面分别成为正面的情况，再旋转四个侧面确定顶面，就可枚举出所有情况（共6×4=24种情况） 为方便枚举，... 阅读全文

摘要： 题目链接题意有一根长度为lcm的杆，上面又n个蚂蚁，它们的运动速度均为1cm/s，相遇的蚂蚁会同时改变运动方向，运动到杆边缘的蚂蚁会掉落下来。现知道它们每一个的起始位置，但不知道运动方向，求它们全部掉落的最短时间，以及最长时间。分析求最短时间很容易，全部同时向离自己最近的那个边缘运... 阅读全文

摘要： 题目链接题意给一串包含中括号和小括号的字符串，求其括号匹配正常的顺序（不一定连续）子串中的（最长串）分析状态区间问题的一般处理方法：设dp[i][j]⇔与j间最长满足要求子串长度状态转移方程如果这个区间两个端点的括号是匹配的，那么它可以是由去掉两端点的串加上2转移而来,比如([])... 阅读全文

摘要： 题目链接 题意给你连续几天开的party需要穿的衣服所对应的种类（用数字代表），接下来要去参加这些party，你可以选择穿一件新衣服并套在已有的衣服上，或者脱掉已有的几层衣服，但是脱下的衣服就不能再穿了。求参加完这些party最少需要准备多少套衣服。 分析状态考虑区间DP的一般处... 阅读全文

摘要： 题目链接题意给一串长度为n的数列，问数列中存在多少个元素，使得以这个元素为首的长度为（1,2,…,n）的连续子序列都大于0（如果子序列超出了原数列，则又从第一个元素开始）？分析首先这种涉及循环同构的题，通常还是把整个数组复制一遍接到原数组后面这样处理。考虑数据量，n在1e6，估计O... 阅读全文

摘要： 原题地址：http://codeforces.com/problemset/problem/545/C题意解析给n棵树的在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，砍倒的树不能重合、当然也不能覆盖另外的树原来的位置，现在求最大可以看到的树的数目解题思路网上有很多人说这是... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/519/D 题意分析：给定每个小写字母所对应的兴趣值，再给定一个字符串，求这个字符串中满足以下条件的子串的个数：长度大于等于2、首末字母相同、除首尾外中间字母兴趣值的和为0 解题思路：本题中涉及到... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 求解思路：从A一定是B的倍数入手，令A=k*9973+C,那么k*9973+C=tB，所以tB-k*9973=C，用扩展欧几里得求出最小的正t即是A/B，那么再去一次模就求得了解 AC... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 题意：给定一维坐标的出发点的终点，每次可以向左或向右走a,b或a+b的距离，问是否可达，如可达求最小步数 分析：这种每步有多种决策，初始感觉可能是DP... 阅读全文

摘要： 抽象模型：求许多区间中某个区间是多少个区间的真子区间。 解决思路：刚拿到这个题似乎无从下手，很难表达区间的包含关系。但实际上一维的包含关系，可以转化为二维的位置关系。对于区间[x1,y1]与[x2,y2]，如果[x1,y1]是[x2,y2]的真子区间，那么x1>x2,y1#include #... 阅读全文