![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------思维题
文章平均质量分 84
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
Codeforces #370 (Div.2) B. Memory and Trident【思维】
传送门:B. Memory and Trident描述:B. Memory and Tridenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputM原创 2016-09-11 19:56:03 · 412 阅读 · 0 评论 -
【 CodeForces 209C】 【欧拉回路推结论+并查集计算联通分量】 【给定n点m边无向图,可能有自环和重边。 问最少添加多少条边后,使得图存在从点1出发发又回到点1的欧拉回路】
传送门:C. Trails and Glades描述:C. Trails and Gladestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-10-05 20:59:28 · 3832 阅读 · 0 评论 -
【CodeForces 149D】 【dp+dfs好题】D. Coloring Brackets【在限制条件下括号染色问题】
传送门:D. Coloring Brackets描述:D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnc原创 2016-10-06 00:03:22 · 671 阅读 · 0 评论 -
【codeforces 681B】【优化循环】Economy Game
传送门:http://codeforces.com/contest/681/problem/B思路:最朴素的想法是用三重循环枚举 a,b,c ,但是其实用两重循环枚举 a,b ,再检查是否存在满足条件的c即可。代码:#include using namespace std;#define ll __int64const int inf=0x3f3f3f3f;con原创 2016-11-13 00:09:43 · 446 阅读 · 0 评论 -
【codeforces 733D】【贪心 乱搞】D. Kostya the Sculptor【给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大】
传送门:http://codeforces.com/contest/733/problem/D题意:给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大(两个矩形拼接的条件是他们有一个面完全相同)思路:很容易想到一个长方体的内接圆半径是由他的最短的那条边决定的,拼的时候贪心思想就是拼完之后让最小边变大,所以按两条边较长那个面把两个长方体拼起来原创 2016-11-01 17:16:27 · 658 阅读 · 0 评论 -
【codeforces 519 D】【hash+dp】【给出一个字符串,给出每个字母的权值,求字符串的子串中首尾相等,除去首尾字母的权值和为0的数量。】
传送门:http://codeforces.com/contest/519/problem/D题意:给出一个字符串,给出每个字母的权值,求字符串的子串中首尾相等,除去首尾字母的权值和为0的数量。思路:从前到后扫描字符串,计算前缀和,每次将前缀和Hash,然后每次查询与当前位字母相同的前缀和 前缀的数量,间接地计算出字符串的数量。代码:#include原创 2016-11-17 16:32:07 · 646 阅读 · 0 评论 -
【codeforces 691 E】【矩阵快速幂 思维题】【给定序列,从序列中选择k个数(可以重复选择),使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问满足条件的序列个数】
传送门:http://codeforces.com/contest/691/problem/E题意:给定序列,从序列中选择k(1≤k≤1e18)个数(可以重复选择),使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问长度为k的满足条件的 序列有多少种?思路:首先每个元素自己构成一个长度为1的满足条件的序列。其次我们可以预处理出满足条件的vi,vj,就可原创 2016-11-17 21:01:26 · 1209 阅读 · 0 评论 -
【codeforces 691 F】【数论+前缀和 好题】【求序列中乘积大于等于p的点对的个数】
传送门:http://codeforces.com/contest/691/problem/F题意:求序列中乘积大于等于p的点对的个数刚开始还想用数据结构维护一下,想想不靠谱先反向思考求乘积小于p的情况,具体的有两种思路思路一:类似于埃式筛法,cnt[a[i]]记录a[i]的个数,mul[i]记录点对乘积是i*j的个数复杂度:O(NloglogN+m)代原创 2016-11-22 23:20:59 · 501 阅读 · 0 评论 -
【codeforces 749 D】【set+二分查找+思路清晰】
传送门:http://codeforces.com/contest/749/problem/D题意:有几个人在拍卖场竞价,一共有n次喊价,有q个询问,每一个询问有一个num,接下来num个人从这次拍卖中除去,问对于每一个询问减掉num个人后是谁赢了拍卖,最小的价格是多少。思路:用set >pos维护竞价人的下标和最大值,把最大值作为pair里面的第一关键字(因为set自带排序功能)原创 2016-12-22 23:28:17 · 812 阅读 · 0 评论 -
【CodeForces 525D】【dfs+思维】 Arthur and Walls 【只包含点和星的矩阵,需要将部分星变成点使点能组成矩形 】
传送门:D. Arthur and Walls描述:D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinal原创 2016-10-04 23:49:23 · 578 阅读 · 1 评论 -
【codeforces 731F】【前缀和 分块求和 好题】F. Video Cards
传送门:F. Video Cards描述:F. Video Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle原创 2016-10-16 21:09:04 · 763 阅读 · 0 评论 -
Codeforces Round #370 (Div. 2) C. Memory and De-Evolution【逆向思维+贪心】
传送门:C. Memory and De-Evolution描述:C. Memory and De-Evolutiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu原创 2016-09-11 21:14:32 · 522 阅读 · 1 评论 -
Codeforces Round #334 (Div. 2) D(数论 循环节)
传送门:D. Moodular Arithmetic描述:D. Moodular Arithmetictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-09-01 16:09:48 · 394 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) C. Alternative Thinking(规律+贪心)
传送门:C. Alternative Thinking描述:C. Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o原创 2016-09-01 16:20:04 · 369 阅读 · 0 评论 -
Codeforces #371(Div.2)C.Sonya and Queries【map应用】【思维】
传送门 :C. Sonya and Queries描述:C. Sonya and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTod原创 2016-09-14 14:13:13 · 882 阅读 · 0 评论 -
POJ 3276 Face The Right Way (开关问题 两种做法)
传送门:POJ3276 Face The Right Way描述:Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4249 Accepted: 1959DescriptionFarmer John h原创 2016-09-11 19:07:52 · 310 阅读 · 0 评论 -
【POJ3680】【离散化+费用流 思维】 Intervals 区间图的最大权问题
传送门:POJ 3680描述:IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7719 Accepted: 3246DescriptionYou are given N weighted open intervals.原创 2016-09-16 21:28:26 · 359 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) E. Working routine (十字链表)
传送门:E. Working routine描述:E. Working routinetime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-09-05 13:42:39 · 372 阅读 · 0 评论 -
【 51NOD 1434 素数筛 】【数论+思维+筛素数】区间LCM【找到一个最小整数M,满足M>N,LCM(N+1,N+2,..,M-1,M)是LCM(1,2,3,4,.,N-1,N) 的倍数】
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1434思路:虽然是四级题,但是思路还是不太清晰,找网上题解讲的很多不是特别清晰首先可以得出一个性质:LCM(1,2,3,4,...,N-1,N) 中质因子k的出现的次数为t,则有k^t根据这个性质我们先筛出素数,然后枚举每个质数,求出对应的k和t,原创 2016-11-02 23:25:45 · 3346 阅读 · 0 评论 -
【codeforces 731D】【差分+线段扫描 思维题】80-th Level Archeology【给你n个word,现在要使得word按字典序排列,随便操作多少次,每次可以使每个word+1】
传送门:http://codeforces.com/contest/731/problem/D题意:给你n个word,每个word都有若干个字母,现在要使得从上到下的word都必须小于或等于下一个word,你可以操作一次钥匙将所有word的所有字母都加上1,如果>c,就变为1,问是否有解,有的话随意输出,没有的话就输出-1思路:如果光暴力复杂度会达到O(nc),下面介绍两个技巧原创 2016-11-01 23:17:00 · 564 阅读 · 0 评论