Anoyer的博客

博主链接 题目链接 题面太长了，就不上题目截图了QAQ 题意： 在给出的段落里面找出“doge”出现的次数，大小写都可以。（超级大水题，就考你输入恶心恶心人） 题解： 直接暴力求每一句话出现的doge次数（大小写不限），在一块就可以了输入格式处理----把类似于“Wow! Such Dooooooooooooooge!!!“这种一行输入看出多个字符串输入，这里看成三个字符串，所以直接用...

A-Erase Numbers II 题解：开始瞎几把想了个假的贪心，贪最大值，果断wa了3发，发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了

C-拆拆拆数 思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。 #include<stdio.h> #include<bits/stdc++.h>

J-夺宝奇兵 思路：看着题比较晚了，一看woc这不就是CF原题嘛，考虑枚举最终票数。枚举完票数就开始处理，把每个党超过这个票数且收钱最少的人收买过来，如果这些人都收买完了可是还没有达到预定的票数，就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了 #include<stdio.h> #include<bits\stdc++.h> using namespace...

G - 抢红包机器人 枚举每个红包的第一个抢的人为机器人，去暴力正反扫两遍红包序列，找出机器人，最后取枚举得到的数的min，最后看看是否有人未参与抢红包，有的话就直接输出1。可以更优直接枚举人 #include<stdio.h> #include<bits/stdc++.h> using namespace std; int a[120][120]; bool b[120]...

C - Division 把每个数先压到优先队列中，每次操作取队顶元素除2再压进去，同时判断下队顶是否为0，如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ma...

博主链接 题目链接 题意： 给你一个x,让你求出两个整数a,b，满足他给的那些条件 题解： 数据范围很小就100，直接O(n*n)暴力枚举就可以了 代码： #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+7; co...

博主链接 题目链接 题意： 给你n个字符串，问你这n个串的最长公共子串 题解： 题目和HDU-1238感觉差不多，暴力枚举任意一个字符串的所有子串，然后暴力匹配，这里用string解决的； 代码： #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long ll; co...

博主链接 题目链接 题意： 找出所有字符串中共同拥有的一个子串，该子串（正、逆字符）是任何一个母串的子串，求该子串的最长长度。 题解： 利用string库里的find函数+STL中的reverse反转函数。先找出最短的母串，即该符合要求的子串肯定在这个母串中，即在从长到短，从最短母串中取子串，在子串正反去查看是否符合要求。 代码： #include<stdio.h> #includ...

G - 排列 搞清楚每个数组都是干什么的。 P 原数组 Ap 前缀数组 q Ap中第i大的位置（相同的先取左边，例如 AP={2，1， 1}，第1小的位置是2而不是3.） 现在题目给了q，可以根据q倒推出Ap，然后倒推出P include<stdio.h> #include<bits/stdc++.h> using namespace std; const int m...