![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
容艾
这个作者很懒,什么都没留下…
展开
-
思维题锻炼-最小数字
给一串数字,求出最小的整数,不能是原数字串中的数字,也不能由数字串中的数字相加得到。原创 2024-04-09 21:18:34 · 231 阅读 · 0 评论 -
牛客小白月赛55题解
简单博弈论:可以看出如果是1 2 3 …这种数列则没办法操作,其他情况都可以继续操作,只需要看多出的数量是奇数还是偶数。尽可能的大,保证a&c=b&c,就是在c的每一位上尽可能地取1,所以a和b相同位上都取1即可。数列递增非常的快,范围在1e18,T≤100直接把数列求出来暴力即可。...原创 2022-08-26 09:31:54 · 476 阅读 · 0 评论 -
2022河南萌新联赛第(二)场
遇事不决可问春风春风不语即随本心我若本心能定怎会遇事不决春风亦有春风愁不劳春风为我忧。自此春风盈满袖,只为一解平安愁。原创 2022-07-17 17:06:13 · 320 阅读 · 0 评论 -
HENAU 冬令营 数学专题
题目链接:传送门题目密码:202201150000资料连接:快速幂题目内容:这里是引用小组题解数学问题A - A^B Mod CB - 逆元D - 矩阵乘法博弈题目E - Bash游戏数学问题A - A^B Mod C思路:这个题目首先能想到暴力,但是数据太大,所以不现实,因此用快速幂来解决,具体看上述链接代码:#include<bits/stdc++.h>using namespace std;typedef long long int ll;typedef p原创 2022-01-16 18:20:15 · 2829 阅读 · 11 评论 -
2021计算机能力挑战赛(c++决赛)
思路:利用贪心,不能在两个最大的陷阱位置解决问题,那一定不能再任意其他的两个陷阱解决,所以通过倒这来(由大到小),最后通过二分判断位置代码:#include<iostream>#include<cmath>#include<string.h>#include<algorithm>#include<map>using namespace std;typedef long long int ll;typedef pair<ll.原创 2021-12-31 16:11:11 · 970 阅读 · 3 评论 -
2021河南省CCPC省赛 A:收集金币
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2825题目思路:由于不好确定具体选哪个,理应是所有的都试试,但是枚举的话,大概率超时,贪心也不行,就试了试动态规划。其中dp[i][1] 代表在这次使用过技能后的最大金币数量,dp[i][0]是没有使用技能的最大数量。代码:#include<bits/stdc++.h>using namespace std;typedef long long int ll;const ll maxn=2e5+1原创 2021-11-07 17:34:00 · 346 阅读 · 0 评论 -
字节跳动-文远知行杯 广东工业大学第十四届程序设计竞赛(A、B、C、G、J)
补题A题目:签到题目B题目(矩阵面积)C题目:简单思维题目pta原题G题目:公式题目J题目:矩阵快速幂A题目:签到题目思路:直接输出4个1B题目(矩阵面积)思路:可以从图中看出它所滚过的面积是大矩阵减小矩阵。大矩阵是最后的矩阵,小矩阵是还没有开始滚的位置。代码:#include<bits/stdc++.h>using namespace std;typedef long long int ll;const ll N=50100;const ll mod=192600817;原创 2021-10-21 21:10:21 · 370 阅读 · 0 评论 -
概率专题一(LightOJ - 1027 LightOJ - 1030 LightOJ - 1038 LightOJ - 1079)
题目链接:https://vjudge.ppsucxtt.cn/contest/76505#problem/A题目:LightOJ - 1027题目思路:按照样例解释3-3 -6 -9d=1/33+1/3(6+d)+1/3*(9+d)化简得d=time(总时间)/(n-cnt)//cnt为负数的个数代码:#include<iostream>#include<cstring>#include<string.h>#include<queue&原创 2021-09-27 21:54:42 · 201 阅读 · 1 评论 -
异或的路径 新疆省赛 (按位亦或)
链接:异或的路径题解:首先是个树形结构,其次计算异或和,先讲一下异或运算,其实主要是按位贡献(相关资料)进行计算,就是将数的异或过程简化。首先是dfs找出异或前缀和,f[i,j]=w[i]^w[j];w[i]相当于是a,w[j]相当是(a+b),咱们找的是b,又因为b=a异或(a+b),所以两者相等。然后是num[i]相当于num[i]个1,(n-num[i])相当于(n-num[i])个1,相乘得结果并放在对应位置(通过1<<i进行)。大致就这样。代码:#include<bits原创 2021-05-11 21:58:10 · 190 阅读 · 0 评论 -
A. The Alphabet Sticker 思维
When we were kids, we used to play with some stickers where these stickers contain some (but not necessarily all) lower case English alphabet letters.Each sticker contains some letters arranged in a single row, where all occurrences of the same letter are原创 2020-07-22 15:32:28 · 256 阅读 · 0 评论 -
Error Correction POJ - 2260 记录模拟
题目链接:题目传送门代码:#include<iostream>#include<set>#include<vector>#include<queue>#include<string.h>#include<cmath>#include<cstring>#include<algorithm>#include<stack>#include<map>using namesp原创 2020-07-13 17:44:29 · 153 阅读 · 0 评论 -
F - Fractal POJ - 2083 递归画图
题目链接:题目传送门思路:通过左上角的坐标计算,来勾画整个图形代码:#include<iostream>#include<set>#include<vector>#include<queue>#include<string.h>#include<cmath>#include<cstring>#include<algorithm>#include<stack>#include&原创 2020-07-11 17:41:07 · 190 阅读 · 0 评论 -
poj 1281 MANAGER 模拟·
题目链接:题目传送门题目大意:线程模拟。ax——将一个花费为x的进程加到队列中r——如果可能,按照当前管理者的策略,删除一个进程p i ——执行管理者的策略i,其中i是1或者2,缺省值为1e——请求列表终止两个管理者的策略为:1——删除最小耗费进程2——删除最大耗费进程代码:#include<iostream>#include<set>#include<vector>#include<queue>#include<strin原创 2020-07-07 16:59:36 · 197 阅读 · 0 评论 -
计蒜客:Inverted Deck
题目链接:题目题目描述:作为一个流行的收藏卡片游戏的超级粉丝,你有大量的卡片,你可以根据它们的稀有程度精心组织。有一天你注意到有人碰了你的收藏品,有些卡片现在坏了。当然,最可能的嫌疑犯是你的弟弟比利,他被百分百禁止玩你的卡片。经过几分钟的审讯,比利承认他确实从牌堆中拿了几张连续的卡片,但他发誓说他把卡片放回了原来的顺序。现在你要检查是否能够找到比利拿走的那批牌。是否可以通过只反转一段连续的卡片,将卡片恢复到原来的非递减顺序?输入:第一行包含一个整数n(1<=n<=1e6),表示你的卡片原创 2020-06-27 16:15:55 · 192 阅读 · 0 评论