- 博客(9)
- 收藏
- 关注
RSS订阅原创 较难树形动态规划（bzoj 2466 [中山市选2009]树）
bzoj 2466 [中山市选2009]树 四状态的树形DP 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。
2017-03-23 13:26:22
394
原创 森林转二叉树（Vijos1180 选课）
Vijos1180 选课 描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基
2017-03-21 14:04:00
488
原创 简单树形动态规划（ural 1039 没有上司的晚会）
没有上司的晚会（party）Ural 1039 http://acm.timus.ru/problem.aspx?space=1&num=1039 【问题描述】 有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。所有员工的编号
2017-03-21 13:25:16
697
原创 简单树形动态规划（Ural 1018 Binary Apple Tree）
极限简单题： 二叉苹果树（apple） Ural 1018 【问题描述】 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1~~N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的
2017-03-20 14:05:03
366
原创 kmp杂题3 poj2752 Seek the Name, Seek the Fame
放题：poj2752 Seek the Name, Seek the Fame 题意： 给出一个字符串S. 1 <= Length of S <= 400000.，找出所有S的前缀等于后缀的情况。按长度递增输出长度。相互之间用空格隔开。 比如： ababcababababcabab ab ab：2abab abab：4ababcabab
2017-03-09 13:25:30
227
原创 kmp杂题2 poj1961Period
poj1961 Period 题意： 给一个字符串，如果在前 i 位置处满足连续循环A^K（A：单位循环段，K：循环个数），则输出i和K（仅输出K>1的情况，按i的递增顺序）是不是和上一题（poj2406） 有点像？ （不懂得童鞋可以看一看…顺便刷刷访问量哈哈） 像上一题那样把自己匹配一遍然后再lenb过一次就可以惹 是不是很简单？
2017-03-09 13:13:28
206
原创 kmp杂题1 poj2406 Power Strings
1.poj2406 Power Strings题意： 我们定义两个字符串a和b的乘法： a*b ，就是把它们连接起来。比如： a = “abc” ，b = “def” ，那么 a*b = “abcdef”.由此推广，字符串的幂运算: a^0 = “” (空字符串) a^(n+1) = a*(a^n). 给一个字符串s，假设存在 a^n=s,求n的最大值。如果这个字符串是某个串的幂运算后的值 那么
2017-03-08 14:05:44
264
原创 线段树+树状数组
直接放题：儿童节快乐 （happy.cpp） 【描述】 儿童节即将到来。在这一天，小朋友们会得到好多糖果。在MAX城市，人民发明了一种糖果自动管理系统（ACM系统），该系统能管理N堆糖果。系统只能执行两种操作。 （1）I a b c(1≤a≤b≤N,0 < c≤100)，ACM将在堆a至堆b之间（包含a和b）每堆糖果加c个。 //改段 （2）C a b(1≤a≤b≤N)，ACM将
2017-03-06 13:51:16
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人