![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
swqeaaa
有问题可以吻我
展开
-
【思维题】【CodeForces】 718 A Efim and Strange Grade
【题目】http://codeforces.com/problemset/problem/718/A【思路】从小数点后第一位开始考虑,第一次遇到大于4的数就是最后一位能够进位的数:因为后面即使大于4,他的进位进到一个本就大于4的数上没有意义(这个数本只能往前提供1个进位),遑论小于等于4。 那么从这一位开始考虑,只要前面是4,4+1=5就能够进位,那么只要k>...原创 2018-08-09 10:14:22 · 182 阅读 · 0 评论 -
【CodeForces】【思维题】【计数排序】GYM 101466 J Jeronimo's List 2018年8月19日组队训练
【题目】http://codeforces.com/gym/101466/problem/J【题意】小明写了一串数,一共n个数,前m个已经给出,后面的第i个是(第i-m个+第i-m+1个)%3e7。现在有q次询问,问使这个数列成为非减序后,第x个数是几?(n (3 ≤ n ≤ 3 × 107), m (3 ≤ m ≤ min(100, n)) and q (1 ≤ q ≤ 10000),a1...原创 2018-08-19 21:04:36 · 318 阅读 · 0 评论 -
【CodeForces】【思维题】797 b Odd sum
【题目】http://codeforces.com/problemset/problem/797/B【题意】给出一串数,取其中的任意个数使得和为奇数,并且和最大。问这个和是多少?数据保证一定有奇数和。【思路】我还想dp....真是失了智....只要将所有的正数加起来,如果这个和是奇数那么这就是答案;如果这个和是偶数,那么就要将这个数减去最小的正奇数或者加上绝对值最小的负奇数,让...原创 2018-08-22 21:35:29 · 294 阅读 · 0 评论 -
【思维题】【贪心】【模拟】【CodeForces】794 C Naming Company
【题目】http://codeforces.com/problemset/problem/794/C【题意】两个人A和B在玩一个填字母游戏。现在A和B都有一个包含 n 个小写字母的多重集合(可以有重复字符)。初始有一个长度为n的空字符串s,两人轮流操作,A先手。一次操作可以将自己集合中的一个字母拿出来,放到字符串s的某个空位置,然后把这个字母从自己集合中删除(如果有多个只删一个)。直...原创 2018-08-23 16:13:41 · 405 阅读 · 0 评论 -
【CodeForces】【思维题】1015 C Plasticine zebra
【题目】http://codeforces.com/contest/1025/problem/C【题意】现在有一个字符串,有一种操作:找到一个间隔,让这两边的各自翻转:abaa|ab -> aababa 问经过任意次操作后,得到的wb交替出现的子串最大长度是多少?【思路】最多翻转一次,并且开头结尾一样的也不能翻转。那么求一下原串的最大长度;如果开头结尾不同...原创 2018-08-20 22:51:05 · 210 阅读 · 0 评论 -
【CodeForces】【思维题】799 A Carrot Cakes
【题目】http://codeforces.com/problemset/problem/799/A【题意】现在要做n个蛋糕,一个机器每t时间做k个蛋糕,你可以选择用d时间再造一个机器,造机器时第一个机器也能工作。问造第2个机器能不能缩短总时间?【思路】先求出只用第一个机器做需要多少时间,再看看造成第2个机器后,这个机器能否赶在第1个机器做出所有的蛋糕之前做1次蛋糕。只要第2个机器能做哪怕...原创 2018-08-21 16:36:25 · 193 阅读 · 0 评论 -
【字符串】【模拟】【CodeForces】Many Equal Substrings
【题目】http://codeforces.com/contest/1029/problem/A【题意】给出子串t和子串出现的次数k,求最短的父串s【思路】每次加上子串,看结尾是不是子串的前缀,是的话补全子串,操作直到k。【代码】 AC代码:#include<bits/stdc++.h>#define fuck(x) std::cout<<"["&l...原创 2018-08-26 00:41:55 · 327 阅读 · 0 评论 -
【生成树】【复习Kruscal的并查集】【生成树的小性质(?)】HDU 4786 Fibonacci Tree
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4786【题意】给出一个无向图,每个边上有或0或1的权值,问是否存在一个边权和为斐波那契数的生成树?【思路】毫无头绪...只能说看懂了题解...:实际上,边权只有0和1,那么这个图的生成树的边权和就能取到最小生成树到最大生成树(边权和)之间所有的值。那么只要求出最小生成树和最大生成树即可。另外注...原创 2018-10-13 10:23:25 · 109 阅读 · 0 评论 -
【思维】【GCD】HDU 5512 Pagodas
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5512【题意】两个人往集合中放数,放的数是已经有的数其中两个数的和或者差,放的数不能小于1或大于n,放下最后一个数的人获胜,给出n和最初在集合中的2个数,问谁获胜。【思路】用两个数反复做和差,最后总会出现一个等差数列,也就是说这个游戏并没有策略,无论怎么玩结果都会是既定的。这个等差数列的公差就是g...原创 2018-10-13 11:36:15 · 113 阅读 · 0 评论 -
CodeForces 1140 C Playlist 思维 排序 优先队列
链接:http://codeforces.com/contest/1140/problem/C题意:给出n个元素, 元素有两个值: 长度l和价值v. 要找到k个以内元素构成的集合, 使得集合中 长度和 * 最小价值 最大.思路:如果以某个元素的v作为最小价值, 那么其余只需要取 价值大于v且长度和最大 的k-1个元素即可.那么将元素按v从大到小排序, 遍历全部元素. 每到第i个...原创 2019-03-29 17:17:43 · 286 阅读 · 0 评论 -
CodeForces PYM101158&CSU2294 Hidden Anagrams 26进制 前缀和
题目:http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2294http://codeforces.com/gym/101158/attachments题意:给出两个字符串,长度小于4000,求一个最长的"nb的公共子串"."nb的公共子串"的定义是两个子串中出现的每个字符个数相同.思路:前缀和处理区间内字符个...原创 2019-04-05 10:15:51 · 125 阅读 · 0 评论 -
走格子 思维 组合数
论演员的自我修养Description小明在看了周星驰的《喜剧之王》后十分感动,决定做一个潜心修炼,做一个优秀的演员,于是他立马跑到书店去买《一个演员的自我修养》这本书。书店老板老王告诉小明他的书店一共有n×m本书,被放在了一个n行m列的书架上面,每一个格子放一本书。现在我们已知《一个演员的自我修养》这本书位于(x,y)(x,y)这个位置,小明初始时位于(1,1)这个位置。作为...原创 2019-04-16 22:36:28 · 662 阅读 · 0 评论 -
GYM 100500 SCPC 14 C ICPC Giveaways 思维 前缀和
TP题意: 给出n类共m个物品, 每类价值相同, 从中选出任意类, 这些类中每种取X个, 问在X取任意值的情况下, 总价值最多是多少?思路:按照每种物品的个数将物品排序, 前缀和处理出区间内每个物品取1个的总价值.暴力从第一种物品扫到最后一种物品(for i: 1 to n), 区间宽度=前缀和数组sum[n]-sum[i-1], 高度是num[i].换句话说, 从第i种物品取到...原创 2019-05-15 20:35:50 · 205 阅读 · 0 评论 -
GYM 101306 F Wifi Trees 思维
TP题意: 给出n, m, x, 有n棵WiFi树, m个人, 现在可以让任意个WiFi树转换成O2树, 每棵O2树能养活一个人, 现在要在整体愉悦度最高的情况下, 最小化O2树的数量, 总愉悦度为: 活人数*WiFi树个数*x.思路: 设转化O2树的个数是tr,那么总愉悦度=min(tr,m)*(n-tr)*x.当tr<m时, W=tr*(n-tr)*x, 要使W最大显然是让t...原创 2019-05-16 17:31:15 · 207 阅读 · 1 评论 -
GYM 101306 G Pick Your Team 思维
TP题意: A和B轮流取数, 已知A可以随意选取, B会按着给出的序列依次取, 问A在最优的情况下, 取得的数的总和比B的大多少.思路: 如果我们按照题意的思路想, 发现A选的数并不容易确定. 但是我们可以发现, A随意选且最优 相当于 A也按照B的那个序列取,只不过当B选的时候, A可以将之前自己选的最小值换给B.换句话说, B每次取到的数 都是比 当前所有A取到的数 都小的数. 同...原创 2019-05-16 19:19:20 · 237 阅读 · 0 评论 -
牛客 893 E Watermelon 思维
TP题意: 有n个人, 每个人有肚量值, 已知肚量最大的人(lili)每次都会吃自己肚量的西瓜, 别的人会吃1→肚量值的西瓜, 到一个人如果没得吃就输了, 现在其他n-1个人联合起来坑lili, 问其他人能不能坑得了lili.思路:这是一个区间的问题.如果到了一个人(不是lili), 任何可能的剩余西瓜数量都<=0, 那么就坑不到lili了;如果到了lili, 只要存在一...原创 2019-05-16 20:27:54 · 165 阅读 · 0 评论 -
【CodeForces】【思维题】GYM 101466 B Maximum Tree 2018年8月19日组队训练
【题目】http://codeforces.com/gym/101466/problem/B【题意】给出一个序列,每个数代表树的某一层的一个节点有多少儿子,问这棵树最多有多少个节点?【思路】当然是选择原谅把最大的放在上面就能达到最大啊【代码】#include<bits/stdc++.h>#define fuck(x) std::cout<<"["<...原创 2018-08-19 20:44:22 · 189 阅读 · 0 评论 -
【思维题】CodeForces 483 B Friends and Presents
【题目】http://codeforces.com/problemset/problem/483/B【题意】有两个 friends,需要将 cnt1 个不能整除 x 的数分给第一个friend,cnt2 个不能整除 y 的数分给第二个friend。x 和 y 都是素数来的。要求求出最小的 v,v 表示可以从1,2,...,v 中取数。【思路】1:x/n就是1-x中能整除n的数的个数...原创 2018-08-08 21:37:37 · 122 阅读 · 0 评论 -
【思维题】【连通性,度数,拓扑】【DFS】HDU 5952 Counting Cliques
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5952【题意】给一个图,问里面点数等于s的完全图有多少个【思路】从一个点开始搜索,将这个点加入a[]中,走到一个点,这个点能够到达a[]中的每一个点,那么就将这个点也加入a[]中,递归直到a中的点数到达s个,ans++,将最后一个点删掉,回到上个点走另一条边继续递归;如果最后小于k个,那么将最...原创 2018-08-09 12:49:09 · 96 阅读 · 0 评论 -
【思维题】Bazinga
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5510【题意】找到从最后数第一个串,使得前面的串存在串不是它的子串【思路】i从第一个开始扫,如果j是i的子串,那么标记这个串,以后不扫了:如果这个串不是以后要扫的串的子串,那么只要扫之前的i就能行(j不是他的子串那么j的父亲更不会是他的子串),如果这个串是以后要扫的串的子串,那么这个串也没有用。...原创 2018-08-05 13:49:34 · 179 阅读 · 0 评论 -
【思维题】Mismatched Socks
【题目】 【题意】一堆袜子,每种颜色的袜子有若干只,问最多能凑出多少双不同颜色的袜子。【思路】如果有一种颜色的比总数的一半多,那么答案就是sum-max; 如果最多的没有一半多,那么答案就是sum/2(奇数剩一只,偶数全用上)【代码】#include<iostream>using namespace std;int main()...原创 2018-08-05 13:55:18 · 739 阅读 · 0 评论 -
【思维题】【模拟】SCU4445 Right turn
【题目】http://acm.scu.edu.cn/soj/problem.action?id=4445【题意】题意,一个青蛙一开始往右走,撞上障碍物会右转,一直往前走,问他最多转几次弯【思路】记录当前x坐标,y坐标,头朝哪,转了多少次。模拟。 只要走的出去那么每个障碍物最多被撞4次,所以当转弯数大于4*n的时候一定是出不去了。【代码】#include...原创 2018-08-09 16:55:10 · 175 阅读 · 0 评论 -
【思维题】【CodeForces】【位运算】 1017 B The Bits
【题目】http://codeforces.com/contest/1017/problem/B【题意】给两个二进制串,可以在第一个串里交换两个数,问有几种交换的方式,让这两个串的或值发生改变?【思路】只有交换b串上是0的位置的a才能让或值改变。当这个位置a是1,就要跟其他所有的0交换,那么这部分的答案就是a中0的个数,而当这个位置a是0时,就要个a中所有的1交换,答案是a中1的个数,但我...原创 2018-08-09 17:07:47 · 244 阅读 · 0 评论 -
【CodeForces】【思维题】817 A Treasure Hunt
【题目】http://codeforces.com/problemset/problem/817/A【题意】一个人去找宝藏,已知他现在的坐标和宝藏的坐标,他有一种药水会让他瞬间移动,这个药水的值是(a,b),他喝了之后会向四周(+a,+b),(-a,-b),(-a,+b),(+a,-b)四个方向移动,药水能喝无数次,问他能否到终点。【思路】很容易想到,当终点和起点的差值是药水的整数倍时,就...原创 2018-08-14 19:09:20 · 219 阅读 · 0 评论 -
【CodeForces】【思维题】817 B Makes And The Product
【题目】http://codeforces.com/problemset/problem/817/B【题意】给出一串数字,从这串数字中取3个数使乘积最小,问有多少种取法【思路】记录每个数出现的次数,找到最小的3个数, 1:如果3个数一样,那么答案是C(cnt(x),3); ...原创 2018-08-14 19:25:04 · 223 阅读 · 0 评论 -
【CodeForces】【思维题】【二分】817 C Really Big Numbers
【题目】http://codeforces.com/problemset/problem/817/C【题意】“真大数”:这个数减去各位相加的和大于等于k的数。问不大于n的数中有多少个“真大数”。【思路】如果一个数是真大数,那么比他大的数一定也是真大数。那么只要找到第一个真大数m,n-m+1就是答案。【代码】#include<bits/stdc++.h>using n...原创 2018-08-14 19:31:26 · 124 阅读 · 0 评论 -
【CodeForces】【模拟】818 B Permutation Game
【题目】http://codeforces.com/problemset/problem/818/B【题意】几个小孩围成一圈,依次编号,一开始有一个队长,他有一个数a,往他后面数a个人,那么这个人就成了队长,他再继续数……现在给出几轮游戏的队长的编号,问这些小孩每个人的a是多少,这些a恰好应该是1-n每一个数。如果矛盾,输出-1【思路】模拟一波,如果有一样的a,那么-1,如果1个人两次a不...原创 2018-08-14 20:25:21 · 355 阅读 · 0 评论 -
【CodeForces】922 A Cloning Toys
【题目】http://codeforces.com/problemset/problem/922/A【题意】xx有一个原始玩具,他可以用原始玩具操作得到一个新的原始玩具和一个克隆玩具,或者用一个克隆玩具得到两个新的克隆玩具,问,能否恰好得到x个克隆玩具和y个原始玩具?【思路】如果y=0肯定不行,如果x<y-1肯定不行,x=y-1可以,x=y也不行,(x-(y-1))%2==0可以,其余...原创 2018-08-14 21:16:12 · 124 阅读 · 0 评论 -
【CodeForces】【预处理】814 C An impassioned circulation of affection
【题目】http://codeforces.com/problemset/problem/814/C【题意】给一个字符串,q次询问,给你m个字符c,问用这些字符能构成最长的连续字符cccccc...能到多长?【思路】预处理字符串,对于a-z每个字符储存当给有0-n个cost字符时,能达到的最长连续字符长度。 对于a-z每种字符遍历s的每个子区间。 ...原创 2018-08-16 23:17:35 · 107 阅读 · 0 评论 -
【CodeForces】【思维题】【构造】867 B Save the problem!
【题目】http://codeforces.com/problemset/problem/867/B【题意】有一个题目:现在有n种货币,每种无限个,给出每种的面额,问一个价格能有几种不同的凑法。现在已知有几种凑法,问能否构造一种情况满足题意?【思路】只要有1,2两种货币,凑出1,2,3,4,5,6,7的价格分别有1,2,2,3,3,4,4种凑法, 那么规...原创 2018-08-15 21:39:42 · 150 阅读 · 0 评论 -
【思维题】【STL n_element】HDU 6040 Hints of sd0061
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=6040【题意】求序列中第k小的数【思路】将询问排序,用n_element先解决最大的询问,再在从头到上一个询问的位置用n_element;这个函数会将第n个位置(第n-1大)的数归位,然后他之前的数都比他小,之后的数都比他大。【代码】#include<cstdio>#inc...原创 2018-08-08 20:21:11 · 90 阅读 · 0 评论 -
【思维题】CodeForces 814D An overnight dance in discotheque
【题目】http://codeforces.com/problemset/problem/814/D【题意】给一堆圆,这些圆不会相交,现在将他们分成两组,被两个圆覆盖的地方会变成空白,面积不计入在内,求最大面积。【思路】记录每个圆被覆盖的次数,没有被覆盖过的圆肯定能取,被覆盖一次的圆可以分到另一组,也能计入总面积,但覆盖2次的圆只能留在图上挖洞(不论在哪一组),然后被覆盖3次的又可以在覆盖...原创 2018-08-08 20:38:45 · 124 阅读 · 0 评论 -
【思维题】【最短路】【二分】SCU 4527 NightMare2
【题目】http://acm.scu.edu.cn/soj/problem.action?id=4527【题意】从1点走到n点,有m条边,每个边有最大的宝藏通行量和通过需要的时间。问在能否在炸弹爆炸前到达n点,若能,求此时最多能带多少宝藏?【思路】二分能带的宝藏量,宝藏通行量小于带的宝藏量的路就不能走了,用迪杰斯特拉求最快到n点的时间,如果小于等于炸弹爆炸的时间,那么就存下这个值,再多带点...原创 2018-08-08 21:14:12 · 146 阅读 · 0 评论 -
2019 牛客 6 J D 思维 暴力
J共个武器, 每个武器都能升m级, 给出一个n*m的矩阵c, 第i行第j列代表i武器从j-1升到j级的花费(可能为负), 又给出一个长度为m的数组, 第i个数代表如果每个武器都升到i级(或以上), 就能获得这个奖励(可能为负), 问最多能得到多少钱.可以发现, 如果升不到j-1级就到不了j级, 换句话说, 升到j级肯定取了前面所有的花费, 奖励的数组也是同理, 所以, 这个矩阵和数组都可以...原创 2019-08-04 01:39:17 · 318 阅读 · 0 评论