思维
文章平均质量分 79
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
牛客刷题 - 2017百度春招(暴力 & 思维 & dp)
一共五道题,前三道没什么难度,暴力枚举就可以了。后两道需要想想,但是也不难(dp还是我的弱项啊)Q1:解题思路:这个没什么说的,随便都能过。代码如下:#include <cstdio>#include <stack>#include <queue>原创 2018-09-25 23:08:35 · 312 阅读 · 0 评论 -
【51Nod】1347 - 旋转字符串(思维)
题目链接:点击打开题目1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅原创 2016-10-19 21:33:21 · 394 阅读 · 0 评论 -
【CodeForces】368C - Sereja and Algorithm(思维)
点击打开题目C. Sereja and Algorithmtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves all sorts原创 2016-10-06 19:00:11 · 581 阅读 · 0 评论 -
【CodeForces】233C - Cycles(贪心)
题目链接:点击打开链接C. Cyclestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe started th原创 2016-11-07 23:00:57 · 636 阅读 · 0 评论 -
【CodeForces】233B - Non-square Equation(思维)
题目链接:点击打开链接B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equat原创 2016-11-07 18:05:51 · 406 阅读 · 1 评论 -
【CodeForces】337C - Quiz(贪心,思维)
题目链接:点击打开题目C. Quiztime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputManao is taking part in a quiz. The原创 2016-10-23 17:05:18 · 349 阅读 · 0 评论 -
【CodeForces】297C - Splitting the Uniqueness(构造)
题目链接:点击打开题目C. Splitting the Uniquenesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears lik原创 2016-10-22 17:23:05 · 348 阅读 · 0 评论 -
【CodeForces】500B - New Year Permutation(思维)
点击打开题目B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a perm原创 2016-09-20 17:07:52 · 495 阅读 · 0 评论 -
【LightOJ】1189 - Sum of Factorials(思维)
点击打开题目1189 - Sum of Factorials PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven an integer n, you have to find whet原创 2016-09-05 16:04:45 · 492 阅读 · 0 评论 -
【LightOJ】1136 - Division by 3(规律)
点击打开题目1136 - Division by 3 PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere is sequence 1, 12, 123, 1234, ..., 123456原创 2016-09-05 15:48:26 · 831 阅读 · 0 评论 -
【POJ】2082 - Terrible Sets(单调栈)
点击打开题目Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4365 Accepted: 2261DescriptionLet N be the set of all natural numbers {0 ,原创 2016-07-25 21:40:55 · 548 阅读 · 0 评论 -
【51Nod】1042 - 数字0-9的数量(数位dp & 递归)
点击打开题目1042 数字0-9的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 取消关注给出一段区间a-b,统计这个区间内0-9出现的次数。比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各原创 2016-08-11 10:47:47 · 1187 阅读 · 0 评论 -
【zzuliOJ】1899 - 985的最大和难题(思维,好题)
点击打开题目1899: 985的最大和难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 230 Solved: 13SubmitStatusWeb BoardDescription985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。Input原创 2016-08-03 21:26:25 · 486 阅读 · 7 评论 -
【51Nod】1009 - 数字1的数量(思维,好题)
点击打开题目1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。原创 2016-08-10 10:59:53 · 3824 阅读 · 0 评论 -
【LightOJ】1410 - Consistent Verdicts(思维)
题目链接:点击打开链接1410 - Consistent Verdicts PDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing a原创 2016-11-02 16:57:08 · 343 阅读 · 0 评论 -
【51Nod】1413 - 权势二进制(思维)
题目链接:点击打开链接1413 权势二进制题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。原创 2016-12-07 20:29:00 · 411 阅读 · 0 评论 -
【51Nod】1428 - 活动安排问题(贪心 || 思维)
题目链接:点击打开链接1428 活动安排问题基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数原创 2016-12-18 13:46:44 · 356 阅读 · 0 评论 -
【HDU】6047 - Maximum Sequence(思维)
题目链接:点击打开题目跟队友商量了一下,感觉前面的数越大,结果就越优,那么我们就把b排一下序,然后跑一遍就行啦。代码如下:#include<cstdio>#include<vector>#include<algorithm>using namespace std;#define INF 0x3f3f3f3fint a[250000+5];int maxx[250000+5];vecto原创 2017-07-28 12:57:06 · 374 阅读 · 0 评论 -
【HDU】6045 - Is Derek lying?(思维)
题目链接:点击打开题目求出Derek得分的最大最小值,然后比较即可。代码如下:#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;ty原创 2017-07-28 12:25:02 · 280 阅读 · 0 评论 -
【HDU】6043 - KazaQ's Socks(思维)
题目链接:点击打开题目这个写一串例子就知道规律了。代码如下:#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef lon原创 2017-07-26 09:25:14 · 399 阅读 · 0 评论 -
【玲珑】1144 - 数论你还会快速幂(思维 & 快速幂 & 快速乘)
题目链接:点击打开题目这个题是根据别人发现的规律才写出来的。 分析链接:点击打开链接知道了规律后,我们把题目的表达式变化一下: ∑ni=1ik%p=∑p−1i=1ik%p+∑ni=pik%p\sum_{i=1}^{n}i^k\%p=\sum_{i=1}^{p-1}i^k\%p+\sum_{i=p}^{n}i^k\%p根据规律:如果k为(MOD-1)的倍数时,每(MOD-1)个数算出的值为(MOD原创 2017-07-19 20:11:11 · 413 阅读 · 0 评论 -
【HDU】6048 - Puzzle(思维 & 逆序数)
题目链接:点击打开题目看懂官方题解就不难了,看出来这个题的结果和n、m各自的值是没有关系的,只用观察n*m-1和p的值就行了。然后自己在纸上写几组,观察每个数对逆序数的贡献(前面没有选中的数的个数),就能发现是等差数列了。再多观察几组,发现每组都是等差数列,然后一组一组的算就行啦。代码如下:#include<queue>#include<cmath>#include<stack>#includ原创 2017-07-31 17:48:02 · 542 阅读 · 0 评论 -
【51Nod】1278 - 相离的圆(二分)
题目链接:点击打开题目题目描述的相当不严谨,内离外离都是相离,而这道题只用算外离的就行了。 白让我写了个二维二分搜索。实际上,如果是只算外离的话,那就不用二分(nlogn)了,把每个圆的起点和终点都放到数组中,排序,然后让n为圆的个数,线性扫过去,遇到起点num–,遇到终点ans+=num,复杂度O(2n)这里还是贴二分的代码,另一种思路很明确了,实现并不难。 另外,感觉代码最重要的是对内含圆的原创 2017-02-28 18:34:49 · 563 阅读 · 2 评论 -
【HDUoj】5969 - 最大的位或(思维)
题目链接:点击打开题目把下界的二进制位从低位开始把0变1,直到大于上界为止。代码如下:#include<iostream>#include<cstdio>using namespace std;typedef __int64 LL;int main(){ int u; cin >> u; LL a,b; LL one=1; while (u--)原创 2017-03-20 19:28:42 · 341 阅读 · 0 评论 -
【HDUoj】5635 - LCP Array(思维)
题目链接:点击打开题目是0的话说明它和下一个元素不同,如果是大于1的数,下面的数肯定是依次降序排列下来的。代码如下:#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;typedef long long LL;#define PI原创 2017-03-20 19:20:12 · 335 阅读 · 0 评论 -
【HDUoj】5630 - Rikka with Chess(思维)
题目链接:点击打开题目10101 01010 10101 举个例子,上面的把第二行0翻转,再把第2、4列翻转就完成了任务,所以公式很好看出来。代码如下:#include <cstdio>#include <iostream>using namespace std;int main(){ int u,h,w; cin >> u; while (u--) {原创 2017-03-20 18:29:22 · 309 阅读 · 0 评论 -
【HDU】6016 - Count the Sheep(思维 )
题目链接:点击打开链接Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 375 Accepted Submission(s): 169Problem Descriptio原创 2017-02-26 13:49:46 · 1428 阅读 · 0 评论 -
【HDU】2604 - Queuing(递推 & 思维 & 矩阵构造 & 快速幂)
点击打开题目QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683 Accepted Submission(s): 2067Problem DescriptionQue原创 2016-07-28 17:31:49 · 419 阅读 · 0 评论 -
【HPUoj】Translate(思维)
题目链接:点击打开链接问题 E: Translate时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 1 状态题目描述你N个正整数a[1]...a[N],在最初的时候,你选择一个正整数X,然后以后每一步,你可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X,聪明的你,一定会知道怎么选择这个X,使得最后所有的原创 2017-02-21 09:59:17 · 827 阅读 · 0 评论 -
【51Nod】1315 - 合法整数集(思维)
题目链接:点击打开题目题解:对给出的数进行观察,如果某二进制位为0,那么所有此二进制位为1的数都可以不删除;如果某二进制位为1,那么统计该位为1的数量。然后取这些数量最小的即可。原创 2017-02-27 21:56:53 · 353 阅读 · 0 评论 -
【zzuliOJ】1895 - 985的0-1串难题(思维)
点击打开题目1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 114 Solved: 20SubmitStatusWeb BoardDescription985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1原创 2016-08-03 20:35:53 · 596 阅读 · 0 评论 -
【HDU】2086 - A1 = ?(数学推导)
点击打开题目A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7188 Accepted Submission(s): 4470Problem Description有如下方程原创 2016-08-19 17:11:25 · 797 阅读 · 0 评论 -
【HDU】1029 - Ignatius and the Princess IV(STL || 思维)
点击打开题目Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 26910 Accepted Submission(s): 11413Prob原创 2016-08-03 10:39:23 · 283 阅读 · 0 评论 -
【HDU】2563 - 统计问题(递推 & 思维)
点击打开题目统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7847 Accepted Submission(s): 4620Problem Description在一无限大的二原创 2016-07-28 16:12:57 · 759 阅读 · 0 评论 -
【杭电oj】1997 - 汉诺塔VII(递归,思维)
点击打开题目汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1488 Accepted Submission(s): 978Problem Descriptionn个盘子的汉原创 2016-07-18 15:48:41 · 615 阅读 · 0 评论 -
【杭电oj】5248 - 序列变换(贪心 & 二分)
点击打开题目序列变换Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 474Problem Description给定序列A={A原创 2016-07-07 10:41:06 · 538 阅读 · 0 评论 -
【CodeForces】699C - Vacations(贪心)
点击打开题目C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So原创 2016-07-26 21:31:55 · 543 阅读 · 2 评论 -
【CodeForces】348A - Mafia(二分 & 思维)
点击打开题目A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together原创 2016-07-26 20:05:53 · 452 阅读 · 0 评论 -
【CodeForces】222B - Cosmic Tables(思维)
点击打开题目B. Cosmic Tablestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Free Meteor Association原创 2016-07-03 19:17:30 · 542 阅读 · 0 评论 -
【CodeForces】222A - Shooshuns and Sequence(思维)
点击打开题目A. Shooshuns and Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day shooshuns f原创 2016-07-03 18:08:15 · 581 阅读 · 0 评论