Suprit's blog

//约瑟夫问题//模拟题要仔细思考清楚基本架构后再上手，不要写着添着改着，很容易逻辑混乱！#include<cstdlib>#include<cstdio>#include<iostream>using namespace std;int flag[305];void init(){ for(int index = 0; index...

B. Split a NumberDima worked all day and wrote down on a long paper strip his favorite number n consisting of l digits. Unfortunately, the strip turned out to be so long that it didn’t fit in the Dim...

历届试题 小数第n位我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。Input一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）Output一行3位数字...

历届试题 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　…当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？Input本题目即是要求对输...

首先看到10^1000这么大的数肯定是高精度无疑了, 要么套个模板, 要么换Java或者Python然后如果像我这种数学底子不是很好的话, 应该直接来把找到的数列下来, 找一找规律, 可以发现是 ∑0n−1i3\sum_0^{n-1}{i^3}∑0n−1​i3#include &lt;algorithm&gt; // max#include &lt;cassert&gt; // ass...

简单模拟题, 直接逆序处理结果即可#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;stdlib.h&gt;#include &lt;vector&gt;#incl

看着人畜无害的一个题, 其实挺麻烦的首先要考虑用map, 写了这题顺便复习一下map的各种知识了… 而由于map不能直接sort排序, 所以要考虑转存一下因为这题数据比较大, 所以只能考虑用map, 而且发现即使用map也有一个点死活过不去…要用unordered_map这是我自己的代码, 有一个点过不去#include &lt;cstdio&gt;#include &lt;iostr...

这道题用到了进制转换和回文数两个大模拟问题//进制回文数#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;vector&gt;#include &lt;que...

用了set比较方便//因子个数#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;vector&gt;#include &lt;queue&gt;#inclu

筛法求素数 + 遍历即可//分解因数#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#include &lt;string&gt;#include &lt;vector&gt;#include &lt;queue&gt;#in

毫无疑问, 这是一道纯粹的模拟题, 没有任何地方有规律可循, 完全模拟数学运算就好了模拟题一般情况都很复杂, 需要分类讨论, 幸好我们在初高中都已经熟练了分数运算, 这里总结一下, 尤其要把计算机同数学不一样的地方着重处理(1)加减法     分母相同, 直接加减            //计算机里整数/整数同数学不同, 可能丢数     分母不同, 先通分, 再加减, 执行(...

//poj2692假币问题#include &lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;string.h&gt;#include&lt;cstdarg&gt;using namespace std;int n;int status[12]; //每个硬币的状态char lef[3][7], righ[3][7], res[...

codeforce1234 B2. Social Network (hard version)The only difference between easy and hard versions are constraints on n and k.You are messaging in one of the popular social networks via your smartpho...