yjt9299-CSDN博客

原创找到了一篇介绍Faster R-CNN比较好的文章

https://zhuanlan.zhihu.com/p/31426458计算机视觉，深度学习，物体检测

2020-06-05 00:36:07 179

原创 hdu 4056 zoj 3544 Draw a Mess

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

2018-11-01 14:42:17 225

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

2018-11-01 12:33:05 332

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

链接： https://cn.vjudge.net/problem/ZOJ-4027思路： dp 第二次做还是没有做出来。。。不过的确是个好题。首先就是要确定dp状态的定义，这里我把dp[i][j] 定义为将第i个左括号移动到位置>=j 的最大价值。其实可以发现每个左括号其实都是有一个可移动上下界范围的。我如果想要将第i个括号移动到位置j 那么肯定第 i+1 个括号在 &gt...

2018-10-31 16:35:05 341

原创 codeforces 191 C. Fools and Roads（树剖改变边权模板）

链接 : http://codeforces.com/contest/191/problem/C思路：直接上树剖将每个边对应点dep 更大的点。代码：#include<bits/stdc++.h>#define lson (i<<1)#define rson (i<<1|1)using namespace std;typedef ...

2018-10-30 22:15:32 204

原创 codeforces 669E

链接： http://codeforces.com/problemset/problem/669/E思路：以操作顺序和时间的二维偏序关系，对于每个op3 ，我们要求要更新的点其实是 id<nowid && time<nowtime。所以直接cdq。就可以了。代码：#include<bits/stdc++.h>using namespac...

2018-10-30 14:03:34 303

原创 codeforces 1054dD. Changing Array

链接： http://codeforces.com/contest/1054/problem/D题解：https://www.luogu.org/blog/yqtwrzw/cf1054d-ti-xie代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 20...

2018-10-30 12:21:43 152

原创 codeforces 1043 E. Train Hard, Win Easy

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

2018-10-29 16:01:50 512

原创 codeforces 739B Alyona and a tree

链接：http://codeforces.com/contest/739/problem/B思路：还算是比较简单的一个倍增，我们可以预处理出来节点u的2的j 次方父亲和他到2的j次方父亲的距离，然后就是枚举每个点找到他能作用的父亲区间，当然他能作用的父亲左区间肯定是他的直接父亲，右区间对应一个祖先，那么我对于直接父亲+1 右区间父亲的直接父亲-1 然后就是dfs 统计答案。代码：...

2018-10-26 20:31:41 236

原创 codeforces 374D. Inna and Sequence（特别有意思哈）

链接： http://codeforces.com/contest/374/problem/D题意：首先给你 n 和 m 然后m 个数，表示位置，这里首先有一个空的序列然后n 个操作，如果操作是1 那么向序列的末尾加1 ，如果操作是0 ，那么向序列的末尾加0 如果是-1 ，那么删除上边给的m 个位置的数，最后输出序列。为空输出。。。思路：因为n m都比较大一开始还真不敢想，然后其...

2018-10-26 15:13:32 353

原创 codeforces 1073 C. Vasya and Robot 1073D. Berland Fair（两个思维题）

链接：http://codeforces.com/contest/1073C题：题意：给你一串操作，你可以修改其中的操作使得小明从0 0 走到x y ，定义最小操作次数为最远两次修改操作的距离，你要求出最小操作次数或者输出不可能。思路：没啥疑问，直接二分judge就可以了。D题：题意：有n个糖果店，排成一个圈小明有T元钱，然后循环着走，走到的商店如果能买得起一个糖果就买不然就...

2018-10-26 11:23:50 276

原创 codeforces 1072d （bfs好题）

链接：http://codeforces.com/contest/1072/problem/D思路：其实第i步走到哪些点事确定的，所以我们可以开两个队列分别表示第i 步和第i+1 步走的点。然后滚动一下子就可以，对于每个点最优情况就是如果这个点是‘a’ 那么k不用减少，如果不是‘a’ 并且k>0 那么k-1 变成a 否则不变。然后每次滚动都有最多n个进队列，所以复杂度就...

2018-10-23 17:04:18 389

原创 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<bits/stdc++.h>using namespace std;typedef l...

2018-10-18 13:45:10 297

转载树状数组模板

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

2018-10-15 14:17:45 95

原创 hdu 5517 （三元组）二维树状数组

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514思路：第一眼看还觉得没法处理，但是我们可以发现他要求top三元组，所以对于二元组 a b 对于每个b 我只需要保留他的最大的a就可以了。生成的新的三元组最多就100000 个。这样的话，就直接二维树状数组求就可以了。代码：#include<bits/stdc++.h&gt...

2018-10-15 14:15:34 269

原创 51nod 1672 区间交好题

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672思路：我们可以按线段的右端点排序，然后对于每个线段，更新他的左端点，然后查询右端点，如果右端点>=K ，那么我们就二分找到树状数组中第K小的位置。肯定这个位置就是我们想要的交的左端点。代码：#include<bits/stdc++.h...

2018-10-09 14:01:38 162

原创 codeforces 938d D. Buy a Ticket

链接：http://codeforces.com/contest/938/problem/D题意： n个点 m 个边，并且每个点有个权值，你要对每个点求出一个点j 使得dis[i,j]*2+a[j] 是最小的。思路：建立一个超级源点 S 从S 向每个点建一条边边权为该点的点权，然后跑个dij 就是答案。不难理解。代码：#include<bits/stdc++.h...

2018-10-08 16:39:06 247

原创 codeforces 583D. Once Again...

D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers a1, a2, ..., an × T o...

2018-10-08 13:36:10 258

原创 15nod 1674 区间的价值 V2 ( 好题）

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1674两个多小时写出来这个题好开心撒。思路：我们对于位置i 的数，考虑以这个数结尾的区间的价值。考虑他的每一个二进制位，如果第j 位的二进制是0 那么这一位就不用管了，因为与起来肯定是0 的，所以这一位去乘以别的位肯定也是0 所以我们只考虑数...

2018-10-07 19:09:58 196

原创 51nod 1677 treecnt 组合数学

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1677思路：对于每一条边，我们只需要看这条边所做出的贡献就可以了，那么就是这条边左边的联通分支选出x 个点，右边的联通分支选出y 个点使得 x+y==K ，那么就可以转化成在所有的n 个点中选出K 个点再减去左边联通分支选出的k 个点的方案数和右边联...

2018-10-07 10:13:25 171

原创 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 的个数的2倍不能超过sum 。那么一个 longlong 的数，二进制1 最多 64 （1e18 62...

2018-10-06 20:32:47 191

原创 codeforces 1060E Sergey and Subway 树形dp

链接：http://codeforces.com/contest/1060/problem/E题意：一棵树，现在在距离为2 的任意两点之间加一条边，问你加完边之后的任意两点之间的距离总和。思路：树形dp ，一开始没有想到记录距离。。然后就没有做出来。 sz1[ u ][ 0 / 1] 分别表示u节点的孩子到这个节点距离为偶数和奇数的个数。 sz2[ u ][ 0 /1 ] 表...

2018-10-05 11:05:07 261

原创 51nod 1931 思维好题

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1391思路： https://blog.csdn.net/caduca/article/details/48007559当然如果这里将字符串中的0 看成-1 那么如果我枚举中间点x ，那么他的前边所能到达的地方肯定是第一个出现的cur+1的位置，那么我也可以...

2018-10-04 20:51:09 182

原创倍增求lca 和树上任意两点之间的最值

代码：void process(){ for(int i=0;i<n;i++){ anc[i][0]=fa[i]; maxcost[i][0]=cost[i]; for(int j=1;(1<<j)<n;j++){ anc[i][j]=-1; } } for(in...

2018-10-04 01:09:53 662

原创 codeforces 369E Valera and Queries（树状数组+ 反向思考）好题

链接：http://codeforces.com/problemset/problem/369/E题意：现在给你一些线段，然后每次询问给你cc 个点，然后问你包含这cc个点的一共有多少不相同的线段。反过来思考，如果我把每次询问的点之间的线段抽出来，那么问题就可以转化成，我抽出来的这些线段完全包含了n个线段中的多少个线段。因为完全包含的这些线段对于我该次的询问不会有贡献。那么我把所有的询问离线...

2018-10-03 23:48:08 166

原创 codeforces gym 101889J – Jumping Frog ( 数学+ 思维好题 )

链接：http://codeforces.com/gym/101889/attachments思路：青蛙每次跳长度为len 的距离，如果想要回到原点，那么青蛙跳的点数一定是固定的，把跳过的点标记成红色，那么相邻的两个红点之间的距离也一定是字符串长度n 的因子。那么就问题就可以转化成每次跳长度为两个红点的距离，能否满足题意。那么我就可以直接暴力处理长度n 的所有因子是否可以。因为n的因子不会...

2018-10-03 19:31:31 473

原创 51nod 1737 思维+ 树重心

链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737思路：对于每一条边，我们如果想要使得他发挥最大价值，其实就是这条边被用了 min(sonsz[ u ], sonsz[ v ])次，那么我如果找到一个点使得删掉这个点之后所有的联通分支的点的个数都小于等于n/2个点，那么就可以构造出一种方案使得每条边被...

2018-10-02 14:13:37 205

原创 codeforces 937d D. Sleepy Game

链接：http://codeforces.com/contest/937/problem/D题意：现在有一个有向图，有一个起点S，S有一个小球，小A和小B轮流将小球挪到下一个可能挪到的位置，不能挪的人输，因为题目并没有说两个人足够聪明，所以只需要找到一个距离S为奇数并且是出度为0 的点就可以了。如果小A不能赢得话，就是尽量平局，如果小A能走进一个环，那么就可以平局。所以这个题就是首先找...

2018-10-01 10:36:17 208

原创 51nod 1076 2条不相交的路径

思路：仔细分析一下应该就可以看出来如果两个点之间有两条不想交的路径，那么肯定两个点在一个联通分支上，并且这两个点在环上，所以其实就是去掉桥之后的两个点是否属于一个联通分支。代码：#include<bits/stdc++.h>using namespace std;const int N =25005;const int M =50005;struct Edge...

2018-09-30 18:16:28 179

原创 51nod 1316 回文矩阵（枚举+ 判断）

链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1316思路：因为n 和m 并不会很大，所以就直接枚举>=r && >=c 的所有情况，然后将这些情况的结果算出来就可以。枚举每个点对应的四个点是否被选中就可以。这里有几种情况代码：#include<bi...

2018-09-30 12:38:50 456

原创 codeforces J. Straight Master 2017EC final J 思维+差分

链接：http://codeforces.com/gym/101775/problem/J思路：https://www.jianshu.com/p/83ea421664fb对于差分完的数组B 其实如果 bi >0 表示可以在i位置打出去bi个顺子并且i作为顺子的第一张牌，如果bi <0 表示必须在将 i-1 位置当做末尾并且打出去 abs(bi) 次顺子。那么就树...

2018-09-29 20:07:34 303

原创 codeforces 629c C. Famil Door and Brackets

链接： http://codeforces.com/contest/629/problem/C题意：给你一个长度为m的字符串，字符串中只有 ( he ) ，你要加入一些括号使得长度为n 并且满足合法，合法就是左括号总数等于右括号总数，并且要求在任意一位置左括号数量>= 右括号数量思路：参考： https://blog.csdn.net/chenzhenyu123456/ar...

2018-09-29 12:31:15 187

原创 codeforces 1013e E. Hills

链接： http://codeforces.com/contest/1013/problem/E题意：现在有n个山，高度为a ，如果想在一个山上建房子，那么必须要求该山严格高于两边的山，，你可以花费1的时间将一个山的高度降低1 ，问你建1 to (n+1)/2，分别所需要的时间。思路：很容易想到，长度为x ，那么我当前的x点建不建只和他前一个位置状态有关。那么我就可以设 dp[ i ...

2018-09-29 10:41:42 215

原创 codeforces 1013d D. Chemical table

链接： http://codeforces.com/contest/1013/problem/D题意：现在有一个n*m的方格，现在给你q个方格是已经涂好色的，而且方格有个自动涂色的功能，如果一个矩形的三个角被涂上颜色了，那么第四个角就被自动涂上颜色。问你最少需要手动涂几个点呢。思路：其实我们就考虑本来已经涂好色的点中，哪些是有效点，哪些是无效点就可以，这里我把有效点定义为在我涂了其他...

2018-09-28 22:20:38 183

原创 codeforces 631d D. Messenger

题意：就是找第二个串在第一个串中出现的次数。思路：kmp 对于如果T串只有1个或者两个字符就可以直接暴力了。但是对于有三个的字符就不可以了。那么把问题转化一下，就是去掉T串的首字符和尾字符，那么肯定其他的字符一定是相等的并且个数相等，那么我就直接kmp找出去掉首尾后在S中出现的个数，并记录下标，那么就可以最后再judge一下S中的首尾是否大于等于T中的首尾。kmp理解不到位就被kmp耍成傻逼...

2018-09-27 19:54:47 276

原创 codeforces 950D. A Leapfrog in the Array

链接： http://codeforces.com/contest/950/problem/D题意：现在给你一个n 然后一个序列1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 现在每次讲后边第一个非零的数移到后边第一个为零的位置，直到不能操作为止，现在q个询问，每次问你p位置应该是什么。思路：自己画一下，就可以看出来，每个空位置是由他后边某一个固定的位置跳过来的，那么我可以...

2018-09-27 11:02:20 186

原创 codeforces 922d Nastya and a Game

溢出判断+ 暴力链接：http://codeforces.com/contest/992/problem/D思路：因为只有1 是对结果有降的影响，所以我们可以把连续的1 看成一个数，这个数对sum的贡献是 ss 对p没有贡献，那么剩下的就全部是>1 的数，那么也就大约乘 64 个。就可以达到上限1e18 ，所以可以暴力判断，其次就是溢出的判断。LLONG_MAX 来判断。再一个就是...

2018-09-25 20:55:58 184

原创 codeforces 935e Fafa and Ancient Mathematics

链接： http://codeforces.com/contest/935/problem/E题意：现在给你一个字符串保证里边所有的数字都在0到9 范围内，并且每一个？对应着一对括号，一共有n+m 个？，并且其中的n为+ m个为 - ，你要合理的安排 + - 使得式子的值最大。思路：每个问号对应着一对括号，那么我们就可以把整个字符串看成一棵二叉树，每个叶子节点为 0 到 9 每个非...

2018-09-25 17:11:13 174

原创 codeforces 689d Friends and Subsequences（rmq+ 二分）

链接： http://codeforces.com/contest/689/problem/D题意：给你两个序列你要求出有多少对 L ,R 使得A中的最大值等于B中的最小值。思路：先预处理出rmq 那么枚举每一个位置，找出这个位置的最小右端点和最大右端点就可以了。那么就用二分判断呗。因为对于每一个位置maxx 肯定是升序的，minn 肯定是降序的。代码：#include...

2018-09-24 13:06:04 250

原创 codeforces 1046 a A. AI robots（ cdq分治）

A. AI robotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the last mission, MDCS has successfully shipped NN AI robots to M...

2018-09-23 12:12:27 464

空空如也

空空如也