一道字符串模拟题首先我们知道 偶数+偶数=偶数 偶数+奇数=奇数 然后我们就可以对$N$进行分类讨论: 当$N\le3$时,直接输出字符串即可 当$N=2k$ $(k\ge2)$时,可以把$N$拆分成若干个长度为2的字符串,在两个字符串之间添上-号 当$N=2k+1$ $(k\ge2)$时, ...
题解 AT3523 【OddString】
如题,输出奇数位上的字母即可AC 注意字符串下标是从0开始的! Code#include<bits/stdc++.h>using namespace std;char s[100010];int main(){ gets(s); for(int i=0;i& ...
题解 AT2201 【鏡文 / Mirror String】
一道简单的字符串模拟,刷难度真给力 本蒟蒻的思路比较麻烦,但个人认为比较好理解 1 先将字符串倒序存放 2 按照规则改变字母 3 比较 Code:#include<bits/stdc++.h>using namespace std;char s1[100010],s2[10001 ...
题解CF45I【TCMCF+++】
题目大意:给你$N$个整数,让你从中选$r$个数($0<r \leq N$),使得它们的乘积最大。输出任意一组解 思路:(大佬勿喷) 1 我们知道几个正整数的乘积总是正数,所以遇到正整数直接输出就好啦 2 遇到负数就不同了,我们知道“奇负偶正”,于是就有两种情况: 1 如果有偶数个负数, ...
题解CF545D【Queue】
这道题基本思路就是贪心(标签里的队列是什么鬼不会是因为标题叫队列吧)主要还是证明贪心的正确性(大佬勿喷) 设总等待时间为 $time$ , $n$个人等待时间分别为$t_{1}$,$t_{2}$,$t_{3}$···$t_{n}$,要使总等待人数最少,则$time$ 要取最小值: $time$ ...
题解P1049【装箱问题】
看到好多大佬都用动规,这题数据范围太水了(n<=30)于是本蒟蒻先来发篇dfs深搜思路: 把n个物品两种可能(取与不取)都搜一遍,得到的最小体积就是答案 具体解释看代码#include<bits/stdc++.h>using namespace std;int v,n,w[40 ...
题解P1451【求细胞数量】
一道可以用dfs做的题目(大佬勿喷)总体思路如下: 1 用一个bool数组存放每个位置是否为细胞数字 2 输入,如果这个数大于0,把这个位置标记为1 3 枚举每一个位置,如果是细胞数字就开始搜,同时答案加1 4 输出 深搜部分: 1 把这个位置标记为0 2 枚举四个方向,如果是细胞数字就 ...
NOIP2018游记
我才不会告诉你这篇文章是用来测验$LaTeX$的 $Day $ $0$告别期中考,来到福州,与机房的各位大佬去试了一下机,回来的时候互奶着哪位大佬要 $AK$了, 哪位大佬要省一了,晚上不务正业地玩着狼人杀,似乎忘记了此行的目的。 $Day$ $1$早上很早地就起来看一本通了,在宾馆颓了一早上,到了 ...
A+B problem
纪念博客的诞生QwQ#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin >> a >> b; cout << a+b; return ...