06 2015 档案

• Codeforces Round #306 (Div. 2) 题解
  摘要：题目链接：http://codeforces.com/contest/550A、题意：给你一个串，问你这个串是否同时含有不相交的子串AB、BA解：如果用类似dp的做法扫一遍就可以了。也可以扫两遍：1、先找到一个AB，再在它后面找一个BA2、先找到一个BA，在它后面找一个AB代码用的是扫两遍的方法 1... 阅读全文
  posted @ 2015-06-24 02:51 shjwudp 阅读(186) 评论(0) 推荐(0)
• Codeforces Round #299 (Div. 2) 题解
  摘要：题目链接：http://codeforces.com/contest/535A、题意：输入0~99的数字，输出对应的英文拼写解：注意一下30、40什么的不要输出thirty-zero就好了T_T 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Crea... 阅读全文
  posted @ 2015-06-20 21:12 shjwudp 阅读(178) 评论(0) 推荐(0)
• 树链剖分专题
  摘要：学习了一下树链剖分，找了几个有意义的题目训练一下前4题是基础训练，A、B是AOV树（点记录信息） C、D是AOE树（边记录信息）*注意一下poj好像是提交的代码包含/**/这样的注释会出问题A、HDU 3966题意：给你N个点M条边的一棵AOV树，有P次操作操作分别是：‘I’：将C1到C2路径上的点... 阅读全文
  posted @ 2015-06-17 22:06 shjwudp 阅读(306) 评论(0) 推荐(0)
• bzoj 1036: [ZJOI2008]树的统计Count
  摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036解：树链剖分基础题对于线性表，我们可以通过线段树、树状数组等数据结构成段修改成段查询，如果想要在树上成段修改查询，我们就需要进行树剖树剖的大体思路是把树拆成链然后以一定次序放在线性表上，... 阅读全文
  posted @ 2015-06-11 00:47 shjwudp 阅读(304) 评论(0) 推荐(0)
• bzoj 1007: [HNOI2008]水平可见直线
  摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1007解：直线的上表面一定是一个下凹的形状，那么按斜率排序后维护凸包即可。注意将斜率相同的直线特判一下，取B值大的 1 /* 2 * Problem: 3 * Author: SHJ... 阅读全文
  posted @ 2015-06-09 14:46 shjwudp 阅读(166) 评论(0) 推荐(0)
• bzoj 1003: [ZJOI2006]物流运输trans
  摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003解：一个很神奇的dp，预处理所有连续时间段内的最小花费（w[i][j]表示第i天到第j天的最小花费），然后以f[x]表示到第x天为止的最小花费，用f[j]=min(f[j], f[i]+... 阅读全文
  posted @ 2015-06-09 12:40 shjwudp 阅读(209) 评论(0) 推荐(0)
• Codeforces Round #301 (Div. 2) 题解
  摘要：题目链接：http://codeforces.com/contest/540A、题意：你现在要解开一个密码锁，给你当前密码锁的状态和目标状态，你要拨动最少次数到达目标状态解：贪心 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Created Time... 阅读全文
  posted @ 2015-06-08 20:47 shjwudp 阅读(264) 评论(0) 推荐(0)
• bzoj 1026: [SCOI2009]windy数
  摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？解：数位d... 阅读全文
  posted @ 2015-06-04 13:59 shjwudp 阅读(147) 评论(0) 推荐(0)
• Codeforces Round #302 (Div. 2) 题解
  摘要：题目链接：http://codeforces.com/contest/544A、题意：给你k和一个串，要你在把串分成k部分，且首字母都不相同解：直接看串有没有k种不同字母 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Created Time: 2... 阅读全文
  posted @ 2015-06-03 23:38 shjwudp 阅读(156) 评论(0) 推荐(0)