模板
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
2018-2-11--约瑟夫问题
众所周知,约瑟夫问题是一个经典的问题,这道题便是它,只不过数据更大。题目描述:有n只hw排在一圈,编号为1-n。现在从1开始报数,报到m时,报m的hw就出去,然后继续。最后圈只剩下一个hw,输出他的编号。Input:一行包括两个整数n,m。Output:最后一只hw的编号。Sample Input:5 3Sanple Output:4数据范围:80%:n<=10^7,m<=10^9另外...原创 2018-02-11 18:28:58 · 207 阅读 · 0 评论 -
分数求和
这道题不用多说,利用分母最小公倍数,在相加分子,最后判断是否可以月份即可,注意最后输出的时候判断分母是否为1,为1则只输出分子,下面是代码:#include&lt;cmath&gt;#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;原创 2018-03-15 21:11:15 · 1444 阅读 · 0 评论 -
字符串最大跨距
- 这道题怎么说呢,完全不难,先用while输入第一个字符串直到有逗号,然后同样的,查找时s1从头开始找,s2从尾开始找,然后我这里用了一种特别的方法,大家感性的理解一下,下面是代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include...原创 2018-03-15 21:31:24 · 1477 阅读 · 2 评论 -
2018-3-4——lkcount
lkcount题目描述 农夫约翰的农场可以表示成 N*M(1<=N<=100,1<=M<=100)个方格组成的矩形。 由于近日的降雨,在约翰农场上的不同地方形成了池塘。每一个方格或者有积水('W')或 者没有积水('.')。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连 的有积水的方格,每一个方格周围的八个方格都被认为是与这个方格相连的。现给出...原创 2018-03-04 19:47:56 · 513 阅读 · 0 评论 -
2018-3-4——st(快速幂)
题目描述给出一个结点数为 N 的无向完全图,即任意结点两两相连,且每条边长为1。LLJ想知道这个图的生成树个数。但这个数量太大了,LLJ 会懒得看,所以他只想看这个数量模 K 后的结果(若 K=0,输出-1即可) 注:生成树定义:在图中节点数为 N,边数为 N-1 的连通子图。输入输入共一行,两个非负整数 N K; 输出输出共一行一个整数,即方案数模 K 后的结果。样例输入样例输入①1 10样例输...原创 2018-03-04 21:21:30 · 206 阅读 · 0 评论 -
压位高精度
有些时候,在处理很大的数字运算时,我们会用到高精度,但是,一个int本来是可以存21亿的,但我们只用了1位,浪费了大量的空间,那么我们怎么解决这个问题呢?这时,我们就要用到一个巧妙的方法——压位高精度,即在一个格子里存2位或两位以上的数据。下面我们用乘法来举一下例子#include<bits/stdc++.h>using namespace std;const int MAXN=8...原创 2018-03-04 21:28:55 · 1111 阅读 · 0 评论 -
生活大爆炸版石头剪刀布
这道题十分简单,只需要列出所有的条件并判断即可,然后循环一下他们呢出题的规律,就可以了,下面是代码//rps#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorit...原创 2018-06-09 20:57:55 · 351 阅读 · 0 评论