摘要：
题意：给你一组括号序列，让你进行染色，对于每个括号，有无色，红色，蓝色三种方案。染色需要满足这样的条件：互相匹配的括号，有且只有一个有颜色，相邻的括号不能颜色相同（可以同为无色），问合法的染色方案数（答案%1e9+7) 分析:根据题意能够看出是区间DP，并且状态转移的时候，依赖于左右两端的颜色，所以 阅读全文
posted @ 2018-09-18 12:14
hinata_hajime
阅读(165)
评论(0)
推荐(0)
摘要：
题目地址：http://codeforces.com/contest/1042/problem/D 题意：给你n个数，问有多少个区间的和的值小于t 分析：区间和问题，常常用到前缀和来进行预处理，所以先预处理出前缀和数组sum sum[i]代表前i个数的和，那么sum[i]的贡献就是, 当i<k<=n 阅读全文
posted @ 2018-09-17 21:04
hinata_hajime
阅读(815)
评论(1)
推荐(0)
摘要：
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole compa 阅读全文
posted @ 2018-09-17 00:26
hinata_hajime
阅读(171)
评论(0)
推荐(0)
摘要：
D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
posted @ 2018-09-13 21:13
hinata_hajime
阅读(204)
评论(0)
推荐(0)
摘要：
分析：区间DP的典型题，设dp[i][j]为i到j的最大匹配数 依次从小到大的区间进行更新 如果a[i]==a[j]那么产生新的匹配，dp[i][j]=max(dp[i][j],dp[i+1][j-1]+1) 再依次枚举断点从原先得到的匹配区间中转移，找最大值 dp[i][j]=max(dp[i][ 阅读全文
posted @ 2018-09-13 12:17
hinata_hajime
阅读(157)
评论(0)
推荐(0)
摘要：
题意：有一行n个数,需要从中取数，每次取数获得的权值为该数与左右相邻数的乘积，最左边和最右边的数不能被取到，求最小的权值之和。 分析：区间DP的典型题，可以用dp[i][j]表示第i个数和第j个数不取的时候，区间[i,j]的最小值 那么用k枚举所有的间断点表示上一个状态 dp[i][j]=min(d 阅读全文
posted @ 2018-09-13 11:07
hinata_hajime
阅读(205)
评论(0)
推荐(0)
摘要：
题意：有t组数据，对于每组，有n个聚会需要参加，下面依次是参加各个聚会需要的衣服编号，要求所需要的衣服一定穿在外面，在操作的时候，可以选择穿上一件衣服或脱下一件衣服，脱下的衣服不能继续使用，问最少需要的衣服数量。 分析：在穿第j件衣服的时候，我们需要知道原先的状态是否穿着第j件衣服，所以我们需要枚举 阅读全文
posted @ 2018-09-13 10:58
hinata_hajime
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 勇者和魔王的战斗，从很久以前就一直延续着。而FANCY作为这一世的勇者，却整天沉迷于美少女游戏之中，所以萎靡不振的他的战斗力不断的下降。意识到了这一点的FANCY，为了完成自己的使命，变卖了自己的全部财产，招募到了很厉害的来此异世界的暗杀团队。而魔王军队的内部本社也很混乱 ，如果能抹杀掉一 阅读全文
posted @ 2018-07-07 22:40
hinata_hajime
阅读(208)
评论(0)
推荐(0)
摘要：
F. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integ 阅读全文
posted @ 2018-05-07 22:38
hinata_hajime
阅读(255)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给定n个数字a1, a2, ..., an。定义f(l 阅读全文
posted @ 2018-04-30 21:38
hinata_hajime
阅读(229)
评论(0)
推荐(1)
浙公网安备 33010602011771号