- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【XJOI tree】树上背包+奇怪优化
题解： 考这场考试的前一天晚上逛大神博客，看见别人有写树上背包，嗯，一笑而过了。。。。结果第二天XJOI的提高组模拟赛就考了。于是不会，然后今天在上课的时候发呆的时候，自己脑补出来树上背包的做法。嗯，看了一下大神的博客，我发现大神的树上背包是用的记忆化搜索，我最开始的想法是基于拓扑排序从下往上dp，嗯，复杂了，改进了一下我的方法。一般的树上背包：（60分解法） 定义：dp[i][j]为到点i已经
2016-10-31 18:03:36
1071
2
原创 【NOIP 2012】借教室 括号法
CODEVS 题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三个正整数描述，分别为dj,
2016-10-29 17:51:09
554
原创 【poj 3261】Milk Patterns 二分+后缀数组
题意：给一个N项的序列（1<=N <= 20,000，每一项是不超过1,000,000的自然数），求至少出现K次的子串的最大长度，出现位置允许重叠。 嗯，满早他们就说这个题目是后缀数组，然后我当时还不会，学了几天嗯，学会了吧。。唉，后缀数组这个东西真的是细节多如麻~。然后当时学妹就用hash过了。嗯， chrt的hash 有兴趣的可以看一下，虽然跑得比后缀数组慢但是代码短易于实现。 这个题目
2016-10-28 21:37:55
504
原创 【uoj 35】后缀排序
没什么好说的确实是后缀数组的模板题目。 感觉后缀数组理解起来还是不容易啊，嗯，看了有段时间吧。今天还算是过了模板题。代码细节多，而且不好理解的（如果不自己手动模拟的话），其实背代码也未尝不可。嘿嘿嘿。代码：#include <iostream>#include <cstring>#include <cstdio>#include <string>const int MAXN = 100005
2016-10-28 18:33:44
409
原创 【uva 11572】 唯一的雪花 滑动窗口
昨天学弟和我说了一下滑动窗口，今天就看了一下，然后发现似乎是挺简单的。输入一个长度为n(n<=1e6)的序列A，找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同元素。输出最大长度。题解： 恩，大致思路就是维护两个指针表示这个序列的左端点和右端点，然后如果最右边的右边那一个在这个数列没有出现过就将右端点向右移动，如果出现了重复的就将左端点向右移动并且每次统计答案。但是怎么统计这个元素在序列
2016-10-21 17:23:14
510
原创 【SDOI 2009】学校食堂Dining 状压动规
Description小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b）-（a and b），而做第
2016-10-14 13:46:37
583
原创 【poj 1185】【codevs 1647】炮兵阵地 状压动规
这个题目，嗯。我在codevs成功AC，但是poj上面WA，我不想想研究为什么呢。。。于是直接发题解希望各位看我博客的大犇对我不完美的代码提出宝贵的意见，谢谢。 POJCODEVS 这个是两个OJ的评测状态。炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26349 Accepted:
2016-10-13 13:18:44
549
原创 【poj 3254】Corn Fields 状压动规
传送门【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)额，好像是玉米。。举个例子：2 3 1 1 1 0 1 0表示2*3的玉米地，现在一共有多少种种植方法呢？ 答案：种0个玉米（算一个合法方案）+种1个玉米（4）+种2个玉米
2016-10-11 14:16:02
574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人