hdu 4056 zoj 3544 Draw a Mess

链接: https://cn.vjudge.net/problem/HDU-4056 题意: 就问涂完所有的颜色后每种颜色有多少个(共9种) 思路: 想到并查集来做就是个很简单的题,想不到就gg。另外更新的时候对于n一层层更新并且对于q从后向前更新。这样更新过的就没有必要再更新了。 代码: ...

2018-11-01 14:42:17

阅读数 41

评论数 0

zoj 3543 E - Number String

链接:https://cn.vjudge.net/contest/264706#problem/E 思路:很容易就可以想到dp来做,一开始想到的是用dp[ i ][ j ] 表示长度为i 末尾元素为j 的序列,但是其实可以发现这样表示根本就没有办法向下推。然后就gg 了,其实这个题 dp[ i ...

2018-11-01 12:33:05

阅读数 67

评论数 0

zoj 4027 2018浙江acm省赛 Problem D. Sequence Swapping

链接: https://cn.vjudge.net/problem/ZOJ-4027 思路: dp 第二次做还是没有做出来。。。不过的确是个好题。 首先就是要确定dp状态的定义,这里我把dp[i][j] 定义为将第i个左括号移动到 位置>=j 的最大价值。 其实可以发现...

2018-10-31 16:35:05

阅读数 137

评论数 0

codeforces 191 C. Fools and Roads(树剖改变边权模板)

链接 : http://codeforces.com/contest/191/problem/C 思路: 直接上树剖   将每个边对应点dep 更大的点。 代码: #include<bits/stdc++.h> #define lson (i&a...

2018-10-30 22:15:32

阅读数 35

评论数 0

codeforces 669E

链接: http://codeforces.com/problemset/problem/669/E 思路: 以操作顺序和时间的二维偏序关系,对于每个op3 ,我们要求要更新的点其实是  id<nowid && time&am...

2018-10-30 14:03:34

阅读数 41

评论数 0

codeforces 1054dD. Changing Array

链接: http://codeforces.com/contest/1054/problem/D 题解:https://www.luogu.org/blog/yqtwrzw/cf1054d-ti-xie 代码: #include<bits/stdc++.h&a...

2018-10-30 12:21:43

阅读数 43

评论数 0

codeforces 1043 E. Train Hard, Win Easy

链接:http://codeforces.com/contest/1043/problem/E 题意: 现在有n个人,有两个问题x,y 每个人对应有一个xi yi 表示解决这道题的分数,当然这里也有一些关系,u v 表示u v 不能组成一组做题,那么问你每个人和其他所有能组队的人做这两道题的最小...

2018-10-29 16:01:50

阅读数 271

评论数 0

codeforces 739B Alyona and a tree

链接:http://codeforces.com/contest/739/problem/B 思路: 还算是比较简单的一个倍增,我们可以预处理出来节点u的2的j 次方父亲和他到2的j次方父亲的距离,然后就是枚举每个点找到他能作用的父亲区间,当然他能作用的父亲左区间肯定是他的直接父亲,右区间对应一...

2018-10-26 20:31:41

阅读数 62

评论数 0

codeforces 374D. Inna and Sequence(特别有意思哈)

链接: http://codeforces.com/contest/374/problem/D 题意: 首先给你  n 和 m 然后m 个数,表示位置,这里首先有一个空的序列 然后n 个操作,如果操作是1 那么向序列的末尾加1 ,如果操作是0 ,那么向序列的末尾加0  如果是-1 ,那么删除上边...

2018-10-26 15:13:32

阅读数 63

评论数 0

codeforces 1073 C. Vasya and Robot 1073D. Berland Fair(两个思维题)

链接:http://codeforces.com/contest/1073 C题: 题意:给你一串操作,你可以修改其中的操作使得小明从0 0 走到x y ,定义最小操作次数为最远两次修改操作的距离,你要求出最小操作次数或者输出不可能。 思路: 没啥疑问,直接二分judge就可以了。 D题:...

2018-10-26 11:23:50

阅读数 108

评论数 0

codeforces 1072d (bfs好题)

链接:http://codeforces.com/contest/1072/problem/D 思路: 其实第i步走到哪些点事确定的,所以我们可以开两个队列  分别表示 第i 步和第i+1 步走的点。 然后滚动一下子就可以,对于每个点最优情况就是如果这个点是‘a’ 那么k不用减少,如果不是‘a’...

2018-10-23 17:04:18

阅读数 140

评论数 0

CodeChef - SIMPPOLY 2017 ACM-ICPC Asia Amritapuri Regional Contest H DAG图中判断是否有一条链包含所有的点。

链接:https://cn.vjudge.net/contest/259386#problem/H 思路: 二分 ans 然后judge  judge 的时候先缩点然后生成一个DAG图,然后跑出一个topo序列,然后判断相邻的两个点之间是否有连边没有则不满足。 代码: #include&a...

2018-10-18 13:45:10

阅读数 136

评论数 0

树状数组模板

引自:https://www.cnblogs.com/RabbitHu/p/BIT.html 代码: 树状数组模板: 一维 : 区间修改 区间查询: void add(ll p, ll x){ for(int i = p; i <= n; i += i &...

2018-10-15 14:17:45

阅读数 33

评论数 0

hdu 5517 (三元组)二维树状数组

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5514 思路: 第一眼看还觉得没法处理,但是我们可以发现他要求top三元组,所以对于二元组  a b 对于每个b 我只需要保留他的最大的a就可以了。生成的新的三元组最多就100000 个。 这样的话,就直...

2018-10-15 14:15:34

阅读数 82

评论数 0

51nod 1672 区间交 好题

链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 思路: 我们可以按线段的右端点排序,然后对于每个线段,更新他的左端点,然后查询右端点,如果右端点>=K ,那么我们就二分找到树状数组中...

2018-10-09 14:01:38

阅读数 52

评论数 0

codeforces 938d D. Buy a Ticket

链接:http://codeforces.com/contest/938/problem/D 题意: n个点 m 个边,并且每个点有个权值,你要对每个点求出 一个点j  使得dis[i,j]*2+a[j]  是最小的。 思路: 建立一个超级源点 S 从S 向每个点建一条边 边权为该点的点权,然...

2018-10-08 16:39:06

阅读数 64

评论数 0

codeforces 583D. Once Again...

D. Once Again... time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given ...

2018-10-08 13:36:10

阅读数 64

评论数 0

15nod 1674 区间的价值 V2 ( 好题 )

链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1674 两个多小时写出来这个题好开心撒。 思路:我们对于位置i 的数,考虑以这个数结尾的区间的价值。  考虑他的每一个二进制位,如果第j 位 的二进制是0  那么...

2018-10-07 19:09:58

阅读数 63

评论数 0

51nod 1677 treecnt 组合数学

链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1677 思路: 对于每一条边,我们只需要看这条边所做出的贡献就可以了,那么就是  这条边左边的联通分支选出x 个点, 右边的联通分支选出y 个点使得 x+y==K ...

2018-10-07 10:13:25

阅读数 50

评论数 0

code forces 1030E Vasya and Good Sequences

链接: http://codeforces.com/problemset/problem/1030/E 思路: 如果区间[ L, R ] 想要满足good ,那么充分必要条件就是 1  [ L, R ] 的每一位1 的个数和是偶数,  2 [ L, R ]中的二进制1 最多的一个数的1 的个数的...

2018-10-06 20:32:47

阅读数 50

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭