思维
文章平均质量分 82
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #696 (Div. 2)
CodeForces - 1474C Array Destruction (思维,枚举)题目链接:https://vjudge.net/problem/CodeForces-1474C题目大意:给定一个长度为 2n 的序列 a1,a2,...,a2n ,最开始,选定一个数 x ,接下来执行若干步操作: 1.在序列中选出 ai ,aj 满足 ai + aj = x 2.将两者从数组中删除,并更新 x = max( ai , aj )问是否能删除整个序...原创 2021-01-29 00:13:21 · 145 阅读 · 0 评论 -
Codeforces-1451D(思维+对称博弈)
题目链接:http://codeforces.com/problemset/problem/1451/D题目大意:两个人轮流向右或向上走,每次只能走k距离,走后的坐标(x,y)必须满足 x*x+y*y<=d*d ,否则不能走,不能走的人输。Ashish先走,两个人都按照最优策略走,让你判断谁输谁赢。思路:对称博弈的变形。因为两个人都按照最优策略进行移动,所以如果我每次都走到(nk,nk)的点上,是走了2n步,如果还能继续走那就是A赢,如果在走一步就出去了,那即是U赢比赛。.原创 2020-12-16 22:19:47 · 210 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]区间移位(二分+贪心思维)
题目链接:https://www.dotcpp.com/oj/problem1846.html题目描述数轴上有n个闭区间:D1,...,Dn。其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。具体来说,假设你将Di.原创 2020-10-10 23:49:25 · 656 阅读 · 0 评论 -
POJ - 2663 (Tri Tiling)
题目链接:http://poj.org/problem?id=2663求3*n的路面由2*1小骨牌的完美覆盖(完全盖住不重合)的方案数。Input包含多个测试用例,当输入-1时结束,每一个test都是一个小于31大于等于0的数Output每一个输入都有一行输出代表完美覆盖的可能情况。Sample Input2812-1Sample Output31532131递推我们观察图可以发现,完整的2*3的矩形,有3种铺法。f[n]表示n..原创 2020-10-06 17:00:54 · 250 阅读 · 0 评论 -
牛客-璀璨光滑
题目链接:https://ac.nowcoder.com/acm/contest/6290/C这个题目理解的不是很透彻。附上别的题解:https://www.cnblogs.com/Aragaki/p/9746452.html觉着比较好理解的代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#includ.原创 2020-07-16 17:02:31 · 127 阅读 · 0 评论 -
牛客-算式子(思维+差分)
题目链接:https://ac.nowcoder.com/acm/contest/6290/E这个题目要将求得的m个结果进行异或后输出结果。对于每一个结果x的值是一定的,但有n个ai值,求1.对于前半部分,因为x的值一定,只需统计 [k*x,(k+1)*x) 的ai的数即可。2.对于后半部分较为麻烦,显然对于每个x,只需计算比x小的ai。遍历每一个值,利用差分数组来进行统计。对于任意一个值a来说,在[a,2*a)区间的数,结果为1,ans[a]++,在[2*a,3*a)区间的数结果为2.原创 2020-07-16 16:59:30 · 153 阅读 · 0 评论 -
牛客-牛牛的零食
链接:https://ac.nowcoder.com/acm/contest/6164/B来源:牛客网题目描述牛牛是怎么胖的呢?当然是因为他太热爱吃零食了,牛牛给他的每一份零食编了号,每次他会拿出编号在[a,b]区间里能被8整除却不能被另外一些数中的任意一个整除的零食吃掉。现在请你帮他算一算他这一次到底能吃多少份零食吧?输入描述:第一行一个数n,代表不能被整除的数的个数。第二行n个数,中间用空格隔开。第三行两个数a,b,中间一个空格。输出描述:...原创 2020-06-29 22:09:40 · 238 阅读 · 0 评论 -
牛客-雪拉比的求救(最短路+思维)
链接:https://ac.nowcoder.com/acm/contest/6106/I来源:牛客网题目描述爱与正义的火箭队为了得到雪拉比,于是对它展开了捕捉计划。当雪拉比受到伤害时,它会使用全部能力穿越到1小时之后的时间,并发出了SOS的求救。小梁在旅行的途中感受到了雪拉比的求救,她跟着雪拉比的求救,来到了一座遗迹,该遗迹的俯视图可看为n\text{n}n个传送点,m\text{m}m条道路所组成的双向连通图,每一条道路都有对应的长度di\text{d}_idi。通过心灵指引小梁终..原创 2020-06-27 22:45:42 · 146 阅读 · 0 评论 -
KMP算法的思维题--hdu4763
题目链接:https://vjudge.net/problem/HDU-4763题目大意:给出一串主串,让求主串中EAEBE形式的E串的最大长度,必须要开头E串结尾E串,AB串长度任意,可以是0;解题思路:由题意,显然得到E串存在与主串的开头和结尾。kmp算法中,nexts[]数组,保存的是前后缀相同的长度。所以只需要找【2*i,L-Next[i]】之间相同的字串...原创 2020-01-16 23:10:58 · 144 阅读 · 0 评论 -
思维找规律题--CodeForces - 603A
题目链接:https://vjudge.net/problem/CodeForces-603A题目大意:给你一个长为n的串,只包含0和1字符,求这个串的最长的交替子序列(不连续),例如010,1,1010等都是交替序列,1001,11等都不是。还可以对串的一个连续子串做一个操作,将子串中的0都反转为1,或着,将子串中的1都反转为0.求这个串的最长的交替子序列。解题思路:...原创 2020-01-17 16:11:09 · 140 阅读 · 0 评论 -
hdu 2018 母牛的故事 类似于递推(找规律)
Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output 对于每个测试实例,输出在第n年的时候母牛的数量。...原创 2019-05-23 17:03:59 · 116 阅读 · 0 评论 -
POJ 约瑟夫环
思路: 直接模拟的话O(n*k)的时间复杂度,按照套路来的话这样的题一般是能找规律的;我们先将n个人的编号改成0~n-1(别问为什么,套路而已),那么第1次报到号码为k-1的人出列,圈里还剩下n-1个人我们对比一下出列前后的编号:出列前: 0, 1, 2, 3, 4, 5, 6, …k-2, k-1, k… n-1出列后: n-k+1,…n-2, , 1… n-k我们可以发现留...原创 2019-07-01 19:33:15 · 116 阅读 · 0 评论 -
Candy Bag---CodeForces - 334A (思维)
Output Let's assume that Gerald indexes his brothers with numbers from 1 to n. You need to print n lines, on the i-th line print n integers — the numbers of candies in the bags for the i-th brother....原创 2019-07-22 22:08:06 · 494 阅读 · 0 评论 -
LightOJ-1214 (签到题)
题目:Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b *...原创 2019-07-31 22:03:58 · 102 阅读 · 0 评论 -
Codeforces 1194-B
题目链接:https://vjudge.net/problem/CodeForces-1194B思路:显然这个题暴力枚举可做需要注意的是:n和m的值较大,你要考虑如何将各点存起来。显然开二维int型数组不行,耗内存太大。可以考虑Vector,没试过,不确定。可以开char类型的一维数组;因为char类型占一个字节。题目规定了n*m的大小代码:#include<ios...原创 2019-08-01 21:02:59 · 123 阅读 · 0 评论 -
CodeForces-1201B (思维题)
题目:You are given an arraya1,a2,…,ana1,a2,…,an.In one operation you can choose two elementsaiaiandajaj(i≠ji≠j) and decrease each of them by one.You need to check whether it is possible to ma...原创 2019-08-11 01:50:15 · 628 阅读 · 0 评论 -
CodeForces-1201C(思维)
题目:https://vjudge.net/problem/CodeForces-1201C思路:这个题吧——可以进行k次让任意一个数+1,求最大的中位数。因为是只有+1的操作,所以只存在中位数和它前面的原本比他大数进行交换位置。所以我们只考虑这个范围内的数就行了。后期就可以用于一种类似于填坑的思路来做。假设我们处理到了范围。首先肯定是希望数都尽量大,并且保证我们的中位数...原创 2019-08-11 02:01:18 · 378 阅读 · 0 评论 -
hdu-4486--Pen Counts(规律+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4486题目:Pen CountsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 571Accepted Submissio...原创 2019-08-29 01:16:19 · 110 阅读 · 0 评论 -
lb开新矿(思维题)
题目链接:https://qduoj.com/problem/600题目:Description大家都知道lb有n个小弟(编号从2到n+1),他们可以按照规则传递信息:某天编号为i的小弟收到信息后,那么第二天他会给编号为j的小弟传达信息,其中gcd(i,j)=1(即i,j互质,且j可能不唯一)。现在,lb知道了一个新的钻石矿的信息,lb在第0天的时候告诉了他的第k个小弟(编号为k...原创 2019-09-22 20:32:00 · 116 阅读 · 0 评论 -
(思维题+杨辉三角的应用)
题目链接:https://qduoj.com/problem/595题目:DescriptionHWJ学长十分热爱数字,尤其是奇数。作为单身狗的HWJ更喜欢奇数,讨厌成双成对的存在。马上2019.10.1就要来了,大家都和自己的女(男)朋友准备好出去逛街...HWJ学长只能自己在宿舍静静的学习。偶然间,他看到一个问题:“Cn0+Cn1+Cn2+…+Cnn=?C _{n}^{0}+...原创 2019-09-22 21:22:10 · 314 阅读 · 0 评论 -
MP3 (CodeForces - 1198A ) 思维题
题目链接:https://vjudge.net/problem/CodeForces-1198A题目:One common way of digitalizing sound is to record sound intensity at particular time moments. For each time moment intensity is recorded as a non...原创 2019-11-18 11:06:17 · 385 阅读 · 0 评论 -
Not Equal on a Segment----CodeForces - 622C (思维 or 线段树)
题目链接:https://vjudge.net/problem/CodeForces-622C题目:You are given arrayawithnintegers andmqueries. Thei-th query is given with three integersli, ri, xi.For thei-th query find any positi...原创 2019-11-18 11:21:58 · 100 阅读 · 0 评论 -
CodeForces - 777C (思维+预处理)
题目链接:https://vjudge.net/problem/CodeForces-777C Alyona and SpreadsheetDuring the lesson small girl Alyona works with one famous spreadsheet computer progr...原创 2020-01-29 22:06:05 · 361 阅读 · 0 评论 -
HihoCoder - 1502 :最大子矩阵【二维前缀和+尺取法】
题目链接:https://vjudge.net/problem/HihoCoder-1502 最大子矩阵给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。Input第一行包含三个整数N、M和...原创 2020-01-31 17:16:01 · 220 阅读 · 0 评论 -
High Card Low Card HYSBZ - 4391(思维)
题目链接:https://vjudge.net/problem/HYSBZ-4391 High Card Low CardBessie the cow is a huge fan of card games, which is quite surprising, given her lack of ...原创 2020-02-06 21:38:35 · 153 阅读 · 0 评论 -
Shortest Path! (初中数学最短路问题)Gym - 101972C
题目链接:https://vjudge.net/problem/Gym-101972C服了,这个题目因为读入问题和变量类型的使用wa了好几次。在这里做一下标注。 Shortest Path!Today, Husam was visiting his grandmother. Hus...原创 2020-02-10 22:53:40 · 204 阅读 · 0 评论 -
Even Numbers (找规律or组合数+规律) Gym - 101972J
题目链接:https://vjudge.net/problem/Gym-101972J Gym - 101972JYousef loves playing with functions in his free time. Today, he invents the following fu...原创 2020-02-10 23:49:16 · 275 阅读 · 0 评论 -
Tower Defence--hdu-5886 (树形dp+树的直径+思维)
题目链接:https://vjudge.net/problem/HDU-5886 Tower DefenceThere was a civil war between two factions in Skyrim, a province of the Empire on the c...原创 2020-03-14 00:02:53 · 159 阅读 · 0 评论 -
1507 [蓝桥杯][算法提高VIP]去注释
题目链接:https://www.dotcpp.com/oj/problem1507.html题目描述给你一段C++代码,将其中的注释去除后输出剩余的代码。注释共有两种形式:1. 行注视:以//开头,一直作用到行尾为止。例子:int n;//n表示数据规模int a;去注释后:int n;int a;注意:保留行尾换行符2. 段注视:以/*开头,到*//结...原创 2020-03-21 20:33:26 · 111 阅读 · 0 评论 -
Safest Buildings (思维)
链接:https://ac.nowcoder.com/acm/problem/14377来源:牛客网PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons ...原创 2020-03-24 22:17:57 · 309 阅读 · 0 评论 -
Urban Design--计蒜客 - 43370 (计算几何思维题)
题目链接:https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-43370题目大意:给你一个数S,代表直线的数目。接下来S行,每行四个整数,表示直线的两个坐标,即x1,y1,x2,y2;任何两条直线不会重合。这些直线将平面进行划分为多个区域,区域是"residential"或者"commercial";直线两侧的区域要不同。接下来给...原创 2020-03-28 11:49:55 · 164 阅读 · 0 评论 -
Atlantis--计蒜客 - 43373 (思维)
题目链接:https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-43373 Atlantis题目大意:给你一个整数n,表示物品数,接下来n行,每行两个整数t和h,分别表示拾取这个物品所需要的时间,和截止时间(在这...原创 2020-03-29 19:10:57 · 162 阅读 · 0 评论 -
问题 2306: [蓝桥杯][2019年第十届真题]后缀表达式
题目链接:https://www.dotcpp.com/oj/problem2306.html这里说明一下后缀表达式(做这个题之前,我不太理解后缀表达式)。后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。后缀表达式计算:后缀表达式计算与前缀表达式类似,只是顺序是从左至右,具...原创 2020-03-29 20:44:44 · 2913 阅读 · 1 评论 -
齐鲁工大-ICPC训练联盟周赛-H-Problem Palindrome (状态压缩)
题目大意:给你一个长为n的字符串,取任意子串 s,任意改变子串排列若能使其成为回文串,求这样的字符串的数目。解题思路:当时没想到利用状态压缩来进行状态转移,所以当时TLE了。若是这个字符串能变为回文串,则子串中最多只存在一个出现次数为奇数次的字符,其余字符在子串中出现次数均为偶数次。因为字符串仅有52个字符组成,所以我们可以用一个 64 位整数 long long 来存一...原创 2020-04-09 21:00:33 · 105 阅读 · 0 评论 -
HDU - 5439--Aggregated Counting (强大的思维)
题目链接:https://vjudge.net/problem/HDU-5439 Aggregated CountingAggregated Counting Meetup (ACM) is a regular event hosted by Intercontinental Crazily Pass...原创 2020-04-12 22:33:57 · 107 阅读 · 0 评论 -
牛客-Array (思维)
链接:https://ac.nowcoder.com/acm/contest/5929/D来源:牛客网题目描述二进制运算包含 '&','|','^','~'四种运算规则。已知某数组中存在 N 个非负整数元素,N 个元素满足如下两种关系:array[1] ^ array[2] ^ ··· ^ array[N - 1] ^ array[N] = xarray[1] + array[2] + ··· + array[N - 1] + array[N] = y给定 x 和 y..原创 2020-06-15 23:11:09 · 114 阅读 · 0 评论