暴力
Anoyer
这个作者很懒,什么都没留下…
展开
-
HDU - 4847 - Wow! Such Doge!(暴力)
博主链接题目链接题面太长了,就不上题目截图了QAQ题意:在给出的段落里面找出“doge”出现的次数,大小写都可以。(超级大水题,就考你输入恶心恶心人)题解:直接暴力求每一句话出现的doge次数(大小写不限),在一块就可以了输入格式处理----把类似于“Wow! Such Dooooooooooooooge!!!“这种一行输入看出多个字符串输入,这里看成三个字符串,所以直接用...原创 2018-12-04 21:10:40 · 261 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II 暴力
A-Erase Numbers II题解:开始瞎几把想了个假的贪心,贪最大值,果断wa了3发,发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了原创 2019-01-22 11:04:04 · 165 阅读 · 3 评论 -
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数 暴力
C-拆拆拆数思路:题目只有1和2的情况,如果ab互质则为1,如果不互质n为2,且一定存在答案(第一感觉是这样)。开始我对n=2的情况去构造,发现一直wa~~(菜哭了)~~,后来A了J题后重新换了100*100暴力枚举两组ai,bi。#include<stdio.h>#include<bits/stdc++.h>原创 2019-01-22 10:56:14 · 596 阅读 · 2 评论 -
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 暴力 贪心
J-夺宝奇兵思路:看着题比较晚了,一看woc这不就是CF原题嘛,考虑枚举最终票数。枚举完票数就开始处理,把每个党超过这个票数且收钱最少的人收买过来,如果这些人都收买完了可是还没有达到预定的票数,就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了#include<stdio.h>#include<bits\stdc++.h>using namespace...原创 2019-01-22 10:58:44 · 301 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人 暴力
G - 抢红包机器人枚举每个红包的第一个抢的人为机器人,去暴力正反扫两遍红包序列,找出机器人,最后取枚举得到的数的min,最后看看是否有人未参与抢红包,有的话就直接输出1。可以更优直接枚举人#include<stdio.h>#include<bits/stdc++.h>using namespace std;int a[120][120];bool b[120]...原创 2019-01-26 22:32:17 · 273 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力
C - Division把每个数先压到优先队列中,每次操作取队顶元素除2再压进去,同时判断下队顶是否为0,如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int ma...原创 2019-01-24 21:53:12 · 279 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) (2)-A. Ehab and another construction problem
博主链接题目链接题意:给你一个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...原创 2018-12-05 00:14:00 · 143 阅读 · 0 评论 -
HDU-2328-Corporate Identity(利用string函数)
博主链接题目链接题意:给你n个字符串,问你这n个串的最长公共子串题解:题目和HDU-1238感觉差不多,暴力枚举任意一个字符串的所有子串,然后暴力匹配,这里用string解决的;代码:#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;co...原创 2018-12-04 21:12:29 · 207 阅读 · 0 评论 -
HDU-1238-Substrings(求公共子串)
博主链接题目链接题意:找出所有字符串中共同拥有的一个子串,该子串(正、逆字符)是任何一个母串的子串,求该子串的最长长度。题解:利用string库里的find函数+STL中的reverse反转函数。先找出最短的母串,即该符合要求的子串肯定在这个母串中,即在从长到短,从最短母串中取子串,在子串正反去查看是否符合要求。代码:#include<stdio.h>#includ...原创 2020-01-14 02:31:45 · 257 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day3 (Div2, onsite) G 排列 思维 构造
G - 排列搞清楚每个数组都是干什么的。P 原数组Ap 前缀数组q Ap中第i大的位置(相同的先取左边,例如 AP={2,1, 1},第1小的位置是2而不是3.)现在题目给了q,可以根据q倒推出Ap,然后倒推出Pinclude<stdio.h>#include<bits/stdc++.h>using namespace std;const int m...原创 2019-01-22 21:49:43 · 291 阅读 · 1 评论