
特殊处理
Doc-wu
自由之翼!
展开
-
快速读入(特殊处理)
一般地来说,C语言和C++还是有一定区别的,比如在读入方面,C语言就采用了scanf("%d",&a);这种形式的读入方式,功能强大。C++则提供了cin和cout的两种流输入输出方式,但是相对于scanf而言还是满了许多。因为使用getchar()最为快捷,所以竞赛中常常使用快速读入的方式来提高效率。 下面贴上代码(比较 简单明了,看得懂就行哈) #in...原创 2018-06-28 22:45:29 · 1689 阅读 · 0 评论 -
通过离散化来实现桶的优化算法(特殊处理)
#include "iostream"#include "cstdio"#include "cstdlib"#include "cstring"#include "ctime"#include "algorithm"using namespace std; #define MAXN 105#defi原创 2018-06-28 18:36:28 · 689 阅读 · 0 评论 -
A1020. 数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9本题就是一个排序,说到这个排序啊,好像有好多好...原创 2018-07-24 22:19:16 · 214 阅读 · 0 评论 -
欧拉函数模板
6.9 欧拉函数参考文献:AC M-ICPC程序设计系列数论及其应用扩展阅读:http://www.cnblogs.com/DreamUp/archive/2010/07/24/1784116.html编写:陈禹校核:曹振海欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数.对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1)6.9.1 基本原理欧拉函...原创 2018-07-25 21:43:22 · 446 阅读 · 0 评论 -
#90. 冒泡排序
【题目描述】:冒泡排序算法的运作如下:(从前往后)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。一轮下来,最后的元素应该会是最大的数。 第二轮,再次针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。对于一组无序的正整数利用冒泡排序算法,需要交换多少...原创 2018-07-22 22:01:19 · 231 阅读 · 0 评论 -
P3383 【模板】线性筛素数
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 输入输出样例输入样例#1...原创 2018-08-21 21:27:11 · 204 阅读 · 0 评论 -
对于C++程序运行时间的观察
考试的时候,各种各样的玄学操作层出不穷,各种卡常时有发生,这个时候就需要用程序执行的时间来强制性的结束程序,以防止超过时间限制,(当然答案也很有可能不对)所以,代码如下:printf("time used=%.3fs\n",double(clock()-s)/CLOCKS_PER_SEC);当然还有头文件#include<time.h> 就拿模逆元当中的操作来看...原创 2018-10-31 23:52:09 · 390 阅读 · 0 评论