思维
关注
分享
扫一扫
yjt9299
这个作者很懒，什么都没留下…
展开
-
codefrcces 520c 思维
C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became interested in bioinformatics. He's going to write an article about si...原创 2018-04-11 18:52:37 · 1419 阅读 · 0 评论 -
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 · 243 阅读 · 0 评论 -
51nod 1931 思维 好题
链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1391思路： https://blog.youkuaiyun.com/caduca/article/details/48007559当然如果这里将字符串中的0 看成-1 那么如果我枚举中间点x ，那么他的前边所能到达的地方肯定是第一个出现的cur+1的位置，那么我也可以...原创 2018-10-04 20:51:09 · 221 阅读 · 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 的个数的2倍不能超过sum 。 那么一个 longlong 的数，二进制1 最多 64 （1e18 62...原创 2018-10-06 20:32:47 · 226 阅读 · 0 评论 -
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 · 204 阅读 · 0 评论 -
15nod 1674 区间的价值 V2 ( 好题 ）
链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1674两个多小时写出来这个题好开心撒。思路：我们对于位置i 的数，考虑以这个数结尾的区间的价值。 考虑他的每一个二进制位，如果第j 位 的二进制是0 那么这一位就不用管了， 因为与起来肯定是0 的，所以这一位去乘以 别的位肯定也是0 所以我们只考虑 数...原创 2018-10-07 19:09:58 · 221 阅读 · 0 评论 -
codeforces 1013d D. Chemical table
链接： http://codeforces.com/contest/1013/problem/D题意： 现在有一个n*m的方格，现在给你q个方格是已经涂好色的，而且方格有个自动涂色的功能，如果一个矩形的三个角被涂上颜色了，那么第四个角就被自动涂上颜色。 问你最少需要手动涂几个点呢。思路： 其实我们就考虑本来已经涂好色的点中，哪些是有效点，哪些是无效点就可以，这里我把有效点定义为在我涂了其他...原创 2018-09-28 22:20:38 · 226 阅读 · 0 评论 -
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 · 249 阅读 · 0 评论 -
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 · 305 阅读 · 0 评论 -
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 · 336 阅读 · 0 评论 -
51nod 1316 回文矩阵 （枚举+ 判断）
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1316思路： 因为n 和m 并不会很大，所以就直接枚举>=r && >=c 的所有情况，然后将这些情况的结果算出来就可以。枚举每个点对应的四个点是否被选中就可以。这里有几种情况 代码：#include<bi...原创 2018-09-30 12:38:50 · 504 阅读 · 0 评论 -
51nod 1672 区间交 好题
链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672思路： 我们可以按线段的右端点排序，然后对于每个线段，更新他的左端点，然后查询右端点，如果右端点>=K ，那么我们就二分找到树状数组中第K小的位置。肯定这个位置就是我们想要的交的左端点。代码：#include<bits/stdc++.h...原创 2018-10-09 14:01:38 · 200 阅读 · 0 评论 -
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 · 460 阅读 · 0 评论 -
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 · 307 阅读 · 0 评论 -
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 · 553 阅读 · 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>using namespace std;typedef long long ll;const int N = 20...原创 2018-10-30 12:21:43 · 192 阅读 · 0 评论 -
codeforces 369E Valera and Queries（树状数组+ 反向思考） 好题
链接：http://codeforces.com/problemset/problem/369/E题意： 现在给你一些线段，然后每次询问给你cc 个点，然后问你包含这cc个点的一共有多少不相同的线段。反过来思考，如果我把每次询问的点之间的线段抽出来，那么问题就可以转化成，我抽出来的这些线段完全包含了n个线段中的多少个线段。因为完全包含的这些线段对于我该次的询问不会有贡献。那么我把所有的询问离线...原创 2018-10-03 23:48:08 · 206 阅读 · 0 评论 -
codeforces gym 101889J – Jumping Frog ( 数学+ 思维 好题 )
链接：http://codeforces.com/gym/101889/attachments思路 ：青蛙每次跳长度为len 的距离，如果想要回到原点，那么青蛙跳的点数一定是固定的，把跳过的点标记成红色，那么相邻的两个红点之间的距离也一定是字符串长度n 的因子。那么就问题就可以转化成每次跳长度为两个红点的距离，能否满足题意。那么我就可以直接暴力处理长度n 的所有因子是否可以。因为n的因子不会...原创 2018-10-03 19:31:31 · 511 阅读 · 0 评论 -
codeforces 965c Greedy Arkady （思维题）
C. Greedy Arkadytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputkk people want to split nn candies between them. Each candy shoul...原创 2018-05-10 22:47:09 · 727 阅读 · 1 评论 -
牛客 小白月赛3 躲藏
链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读题...原创 2018-05-12 22:43:35 · 212 阅读 · 0 评论 -
Gym - 101755F F. Tree Restoration
F. Tree Restorationtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere is a tree of n vertices. For each vertex a list of all its successors is known (not ...原创 2018-04-28 22:23:16 · 361 阅读 · 0 评论 -
A ZJH and Monkeys 第十四届华中科技大学程序设计竞赛
链接：https://www.nowcoder.com/acm/contest/106/A来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day, zjh is wandering in the campus,and he finds a t...原创 2018-04-29 18:09:39 · 379 阅读 · 0 评论 -
牛客多校第二场 J farm
题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type.White Cloud wants to help...原创 2018-07-21 21:01:42 · 466 阅读 · 0 评论 -
hdu 6319 2018多校第三场A题Ascending Rating
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3684 Accepted Submission(s): 1222 Problem DescriptionBe...原创 2018-07-31 20:43:04 · 204 阅读 · 0 评论 -
hdu 6370 ( 推理 )
WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1707 Accepted Submission(s): 481 Problem Description"The Werewolves" is ...原创 2018-08-10 10:57:05 · 402 阅读 · 0 评论 -
hdu 6376 度度熊剪布条
度度熊剪纸条Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1094 Accepted Submission(s): 144 Problem Description度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数...原创 2018-08-12 08:56:03 · 520 阅读 · 0 评论 -
codeforces 540E Infinite Inversions
E. Infinite Inversionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an infinite sequence consisting of all positiv...原创 2018-08-29 17:11:16 · 243 阅读 · 0 评论 -
hdu 5573 （构造题）
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573题意： 很好懂思路： 我们先考虑最左边的一条链，因为对于给一个n 如果n == 1+2+4+。。。+1 那么就可以在最后一步向右拐一下就可以。现在我们考虑一般的情况，我们把k层的最左边数字加起来等于sum 如果n>sum 肯定是不会存在的。 （除掉上边的情况） ,那么我就要从s...原创 2018-09-04 09:45:43 · 233 阅读 · 0 评论 -
hdu 5452 Minimum Cut
Minimum CutTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 2371 Accepted Submission(s): 1112 Problem DescriptionGiven a simple unwei...原创 2018-08-30 00:37:34 · 161 阅读 · 0 评论 -
HihoCoder - 1384 Genius ACM ( 倍增+归并 )
链接： https://cn.vjudge.net/contest/250027#problem/B题意： 题意就很恶心。 现在给你一个长度为n的序列，将原序列分成尽量小的块（不改变顺序）使得满足下列情况： 要求在每一块中任意取得m对数，（2*m个），不够m对，尽量多取，并且每个数只能用一次。使得满足每一对的差值的平方的和<=K.问你最小块数是多少？思路参考：坤神博客：https:...原创 2018-09-13 17:10:18 · 174 阅读 · 0 评论 -
HihoCoder - 1391 （思维+ STL）
链接： https://cn.vjudge.net/contest/250027#problem/I题意： 现在有A,B两个国家，都有一个防御系统，每个但是防御系统有个时间，他能保证在有效时间内，将对方打过来的导弹打回去，AB分别有nm个导弹，并且知道他们的发射时间飞行时间，危害度，还知道B国家什么时候开启防御系统，问你A国家在最优的时间开启防御，能够收到的最小伤害是多少？思路： 我们可以...原创 2018-09-14 12:21:33 · 185 阅读 · 0 评论 -
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 · 247 阅读 · 0 评论 -
51nod 1737 思维+ 树重心
链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737思路： 对于每一条边，我们如果想要使得他发挥最大价值，其实就是这条边被用了 min(sonsz[ u ], sonsz[ v ])次，那么我如果找到一个点使得删掉这个点之后所有的联通分支的点的个数都小于等于n/2个点，那么就可以构造出一种方案使得每条边被...原创 2018-10-02 14:13:37 · 240 阅读 · 0 评论