LOI_summer的博客

凡所历经 莫非一成

【P98】zhxzhx?zhxzhx!

emmmm#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std...

2017-10-30 19:53:26

阅读数:243

评论数:0

【POJ 3557】Map Generator

Map Generator Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1319 Accepted: 361 Case Time Limit: 2000MS Special Judge De...

2017-01-21 14:03:37

阅读数:316

评论数:0

【NOIP2012】同余方程

【codevs 1200】 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解...

2016-11-15 17:25:58

阅读数:295

评论数:0

【codevs 1060】 搞笑世界杯

1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的...

2016-11-14 20:53:08

阅读数:332

评论数:0

【codevs 1029】遍历问题

1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相...

2016-11-13 10:33:10

阅读数:237

评论数:0

【codevs 1008】选数

1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加...

2016-11-11 11:01:34

阅读数:321

评论数:0

【11.10】P76 T2

她【问题描述】 给你L ,R, S, M, 求满足L ≤ (S × X) mod M ≤ R最小的正整数x。【输入格式】 第一行一个数T代表数据组数。 接下来T行每行四个数代表该组数据的L, R, S, M。【输出格式】 对于每组数据, 输出一行代表答案。 如果不存在解, 输出“ −1”。...

2016-11-10 23:51:42

阅读数:348

评论数:0

【codevs 1012】 最大公约数和最小公倍数问题

1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y...

2016-11-08 07:29:43

阅读数:358

评论数:0

【模板】快速幂

int ksm(int a,int b) { if(b == 0) return 1; int ans = 1; while(b) { if(b & 1) ans *= a; a *= a;b >>= 1; ...

2016-11-05 10:21:43

阅读数:256

评论数:0

【NOI题库 7830】求小数的某一位

7830:求小数的某一位 总时间限制: 1000ms 内存限制: 65536kB 描述 分数a/b化为小数后,小数点后第n位的数字是多少?输入 三个正整数a,b,n,相邻两个数之间用单个空格隔开。0 < a < b < 100,1 <= n <= 10000。...

2016-10-28 23:26:35

阅读数:1323

评论数:0

【NOI题库 1708】 麦森数

1708 麦森数 总时间限制: 1000ms 内存限制: 65536kB描述 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多...

2016-10-28 23:20:48

阅读数:626

评论数:2

【XJOI】NOIP2016提高组冲剌题1 T1 挖金矿

这是个数学题…… 设第i列前缀和sum[i],每列选的深度为h[i],每列选的总和就是sum[i][h[i]] 平均值就是:∑ni=1sum[i][h[i]]∑ni=1h[i]\frac{\sum_{i = 1}^{n}sum[i][h[i]]}{\sum_{i = 1}^{n}h[i]} ...

2016-10-25 16:23:45

阅读数:434

评论数:0

【笔记】进制转换

进制转换 其实就是能满足到下一位的数值不同 比如十进制中 10 + 10 = 20 满10进1 二进制中 10 + 10 = 100 满2进1 以此类推怎么转换回来呢 比如二进制转换成十进制 把这个数按照每一位拆开 *2 再加起来 按照十进制加 然后你得到的就是十进制啦 是不是...

2016-09-29 08:29:24

阅读数:288

评论数:0

【codevs】基础合集(一)

打模拟可以提码力 比如打打高精什么的 当然了这篇没有高精1054 电梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description 一个简单的数学模拟题! 有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4...

2016-04-22 23:28:01

阅读数:562

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭