关闭

codeforces 868C Qualification Rounds

http://codeforces.com/contest/868/problem/C题意就是 从n个题中选若干个题,这里有k个队,每个队知道一些题的答案,问你怎样选择题目才可以使得每个队最多知道所选题目一半的题目。就是说,给你5个题目,你可以选几个题目作最终考题。我们可以想既然我们只要满足条件不限制题目数量,我们可以进行1或者2个,那么1个题就是全为0的时候,2个题的时候包含一个题。所有我们假设2...
阅读(84) 评论(0)

HDU 4641 sam…………好恶心

http://acm.hdu.edu.cn/showproblem.php?pid=4641思路: 原串跑一次SAM,统计每个状态出现的次数,注意,构建的时候我们要把次数传递一下,比如我们要拆节点的时候,cnt[nq]=cnt[q] 之后我们每次添加的时候我们把答案更新,从last节点开始,每次向其父节点传递,这样我们就会得到状态出现的次数了,之后如果出现了某个状态大于k了,直接结束,说明...
阅读(40) 评论(0)

HDU 4436 str2int

http://acm.hdu.edu.cn/showproblem.php?pid=4436思路: 标准的后缀自动机+拓扑排序题目。 首先建立后缀自动机,每次把10这个数作为分割点,对了,每个状态节点添加2个标识,一个cnt表示这个状态的出现次数,一个sum表示出现这个状态后所得到的和为多少。我们遍历所有状态,之后找出每个状态有那些儿子存在,之后我们更新儿子的cn...
阅读(49) 评论(0)

HDU 6194 string string string

http://acm.hdu.edu.cn/showproblem.php?pid=6194题意: 给一个字符串,和一个k,问你串中出现k次的子串有多少个。哎,我这次要背大大的锅,从多校开始好多字符串SA的题都在wa,wa,wa,昨天沈阳网选的也是一直处于懵逼状态。还是做题不够多,做题时想的不够啊。 dalao们都说sam(后缀自动机)也可以过,我还是回去补补自动机吧,之后再补一篇博客。思路:...
阅读(254) 评论(0)

codeforces 794C C. Naming Company

http://codeforces.com/contest/794/problem/C题意: Oleg 和 Igor 比赛,每个人都有一串相同长度的字符串,他俩想组成一个跟自己的字符串长度相等的串,O想这个串字典序最小,Ig想串字典序最大,每人每次把自己串中的一个字符添加进答案串中,且每个位置的串只能添加一次。问你最后结果。思路: 先把Oleg的串按小->大排序,之后Igor的串由大->小...
阅读(72) 评论(0)

codeforces 851C C. Five Dimensional Points

http://codeforces.com/contest/851/problem/C 题意就是 给你一些5维点,问有哪些点能组成的夹角全都大于90度,`#include #define maxs 200220 #define mme(i,j) memset(i,j,sizeof(i)) #define ll long long using namespace st...
阅读(68) 评论(0)

codeforces 842D. Vitya and Strange Lesson

http://codeforces.com/contest/842/problem/D 思路: 我把数组中的数扔进字典树里,之后我记录下每个状态出现的次数。随后我们不需要去每次都把数组异或,我们把所有查询的数异或,#include #define maxs 2002020 #define mme(i,j) memset(i,j,sizeof(i)) #de...
阅读(195) 评论(0)

atcoder 055D D - Menagerie

http://abc055.contest.atcoder.jp/tasks/arc069_b题意: 一圈动物,有真诚的羊和套路的狼,羊说真话,狼说假话。 这些动物围成一圈,之后输入n,表示长度为n的字符串,输出只包含o,x的字符串,对于羊而言o表示他左右两边的动物和他一样,x表示左右两边的动物至少有一个和他不一样。 对于狼而言o表示左右两边的动物至少有一个和他不一样,x表示左右两边的动物和他一样。...
阅读(48) 评论(0)

codeforces 811C C. Vladik and Memorable Trip

http://codeforces.com/problemset/problem/811/C题意: 给一个长度为n的序列,你从中选取若干个区间(不能重叠),并且每个区间内的数只能出现在这个区间里 如 1 2 2 1 你可以选【2,3】,[1,4],不可以选 [1,2],[1,3],[2,4]; 每个区间的权为区间内去重后的异或和,之后区间加和,求最大。思路:用DP求解,预处理出每个数第一...
阅读(57) 评论(0)

Atcoder D - Score Attack

http://abc061.contest.atcoder.jp/tasks/abc061_d 题意: 给个图,节点编号1-n,m条边,带环,有边权,求从1-n的最大花费。 并且如果存在无穷的情况输出inf (如样例)思路: 一开始dfs t了,之后问了下我的dalao队友,dalao说裸的Bellman_Ford.还有你也可以去试下SPFA。 去敲吧。………… 好的,那么裸BellmanF...
阅读(53) 评论(0)

atcoder 062D - 3N Numbers

http://abc062.contest.atcoder.jp/tasks/arc074_b 题意就是说 给你3n个数,之后删除n个数,使得前n个数 减去 后面 n个数之后的差值最大思路: 用2个优先队列搞一下就行。一个维护最大值,一个维护最小值,并且我们知道最后这2n个数的分界点一定是在n~2n这N个数之间的。 那么我们可以对N个数求和,对后n个数求和,之后我们在n~2n中找到分界点即可。#i...
阅读(84) 评论(0)

Codeforces 745C Hongcow Builds A Nation

http://codeforces.com/contest/745/problem/C题意: 哇,这个题好啊,说的就是,有n个节点,m条边的一个图,这个图里有k个节点是比较牛逼的节点,所以这k个节点不能连接。那么,我想知道我最多还可以再往这个图里加多少条边呢????思路: 先用并查集做,先记录下牛逼的节点,之后再把m个边连起来。统计下每个集合内元素的个数。因为不牛逼的节点可以和牛...
阅读(58) 评论(0)

HDU 2859

http://acm.hdu.edu.cn/showproblem.php?pid=2859#include #define maxs 2020202 #define mme(i,j) memset(i,j,sizeof(i)) using namespace std; char s[1002][1002]; int dp[1052][1052]; int n;int...
阅读(67) 评论(0)

hdu 1078

http://acm.hdu.edu.cn/showproblem.php?pid=1078#include #define maxs 2020 #define mme(i,j) memset(i,j,sizeof(i)) using namespace std; int n,k; int a[202][202]; int dp[202][202]; int wax[...
阅读(80) 评论(0)

HDU 1260

http://acm.hdu.edu.cn/showproblem.php?pid=1260#include #define maxs 2020202 #define mme(i,j) memset(i,j,sizeof(i)) using namespace std; long long dp[maxs]; int a[maxs],dou[maxs];int mai...
阅读(58) 评论(0)
149条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:24111次
    • 积分:1649
    • 等级:
    • 排名:千里之外
    • 原创:141篇
    • 转载:4篇
    • 译文:0篇
    • 评论:3条
    文章分类
    最新评论