排序:
默认
按更新时间
按访问量

新生赛题解

A.吃东西 题目 已知a和b,求a*100+b 题解 略 代码 #include <iostream> using namespace std; double a; int b; in...

2018-10-20 11:07:25

阅读数:8

评论数:0

# Codeforces Round #415 (Div. 2)

文章目录A. Straight «A»题目题解代码B. Summer sell-off题目题解代码C. Do you want a date?题目题解代码 A. Straight «A» 题目 有n个数,现在给定一个数k。要求至少增加m个k,使得这(n+m)个数的平均值为k(四舍五入到个位),问m...

2018-10-15 16:50:04

阅读数:8

评论数:0

Codeforces Round #514 (Div. 2)

题目链接:http://codeforces.com/contest/1059 目录 A. Cashier 题目 题解 代码 B. Forgery 题目 题解 代码 C. Sequence Transformation 题目 题解 代码 D. Nature Reserv...

2018-10-07 23:46:26

阅读数:18

评论数:0

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)

传送门:http://codeforces.com/contest/1060 目录 A.Phone Numbers 题目 题解 代码 B. Maximum Sum of Digits 题目 题解 代码 C. Maximum Subrectangle 题目 题解 代码 D...

2018-10-07 21:56:34

阅读数:25

评论数:0

0x32 约数

目录 基本定理的推论 求1-n地正约数集合——倍数法 CH3201 Hankson的趣味题 题目链接 题意 题解 代码 欧拉定理 欧拉函数 求单个数的欧拉函数 求欧拉函数表 O(N logN) 基本定理的推论 N的正约数个数为    N的所有正约数的和为   求1-...

2018-09-30 20:50:25

阅读数:39

评论数:0

0x31 质数

目录 欧拉筛法模板 质因数分解模板 poj2689 Prime Distance 题目链接 题意 题解 代码 CH3101 阶乘分解 题目链接 题意 题解 代码 欧拉筛法模板 int tot = 0; bool vis[maxn*10]; int prime[maxn...

2018-09-30 16:57:52

阅读数:33

评论数:0

0x42 树状数组

目录 模板 poj2299 题目链接 题目 题解 代码 CH4201 多种逆序对求法 题目链接 题目 题解 代码 poj3468 题目链接 题目 题解 代码 模板 inline int lowbit(int x) {return x&-...

2018-09-25 15:59:00

阅读数:13

评论数:0

0x41 并查集

目录 并查集模板 poj1456 题目链接 题目 题解 代码 边带权并查集例题1 题目链接 题意 题解 代码 边带权并查集例题2 题目链接 题目 题解 代码 扩展域并查集例1 题目链接 题目 题解 代码 扩展域并查集例2 题目链接 题目 题解 代...

2018-09-18 20:06:33

阅读数:17

评论数:0

0x17 二叉堆

目录 poj1456 题目链接 题目 题解 代码 poj2422 题目链接 题目 题解 代码 poj1456 题目链接   http://poj.org/problem?id=1456 题目   有n个商品,每个商品有利润p和过期时间d,每天只能卖一个商品。过期的商品...

2018-09-15 21:20:40

阅读数:22

评论数:0

0x13 字符串Hash

题目链接   CH1401 兔子与兔子 题目   输入一个字符串s,然后有q个询问。每次询问有  l1, r1, l2, r2,分别表示此次询问的两个区间, 如果两个区间一模一样的话输出Yes,否则输出No。 题解   取一固定值P,把字符串看作P进制数,然后取一固定值M(2^64),求...

2018-09-13 20:07:50

阅读数:18

评论数:0

临值查找问题

题目链接   CH1301 临值查找问题 题目   给定一个长度为N的序列a,a中元素各不相同,对于a中每一个元素,找到最小的  (1<=j<i) ,如果最小值点不唯一,选择  比较小的。 题解   对于第i个元素,把前i个元素全部加进set里...

2018-09-13 19:48:46

阅读数:19

评论数:0

0x12 队列

  最大子序和(单调队列) 题目链接   CH 1201 题目   输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 题解   单调队列维护的是 下标位置递增,对应的前缀和S也递增 。   分为以下三个步骤: 判断队头与i距离是否超过m,超过则...

2018-09-13 19:35:22

阅读数:17

评论数:0

Educational Codeforces Round 50 (Rated for Div. 2)

solved(A\B\D) 链接:http://codeforces.com/contest/1036 目录 A. Function Height B. Diagonal Walking v.2 题目 题解  代码 D. Vasya and Arrays 题目 题解 代码 ...

2018-09-11 19:09:06

阅读数:41

评论数:0

0x06 倍增

目录 例1:求出最大K 题目 题解 代码 例2:Genius ACM 题目 题意 题解 代码 ST算法 题目 题解 代码 例1:求出最大K 题目   给一个长度为N的数列A,然后进行若干次询问,每次给定一个整数T,求出最大的k,满足sum[k]&lt...

2018-09-10 22:08:12

阅读数:16

评论数:0

0x03 递归

目录 递归实现指数型枚举 题目 题解 代码 递归实现组合型枚举 题目 题解 代码 POJ3889 城市规划问题 题目链接 题目  题解 代码 递归实现指数型枚举 题目   从n个数中任取,求所有组合。(每个组合都是从小到大) 题解   直接枚举每个数取还是不取即...

2018-09-08 17:48:15

阅读数:24

评论数:0

0x04 二分

目录 常见的二分方法 求>=x中最小的一个 求<=x中最大的一个 实数域确定精度的二分法 实数域上不确定精度的二分方法 例题:poj2018 题目链接 题意 题解 代码 常见的二分方法 求>=x中最小的一个 ...

2018-09-07 20:35:57

阅读数:14

评论数:0

Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises)

链接:http://codeforces.com/contest/1040 目录   A. Palindrome Dance 题目 题解 代码 B. Shashlik Cooking 题目 题解 代码 A. Palindrome Dance 题目   有n个人,他们有的穿...

2018-09-06 21:49:38

阅读数:38

评论数:0

0x02 枚举模拟递推

目录  A.费解的开关 题目链接 题意 题解 代码 B.四层汉诺塔 题目链接 题意 题解 代码 C.前缀和问题 题目链接 题意 题解 代码    A.费解的开关 题目链接   费解的开关 题意   开开关,使得最终所有灯全亮。 题解   首先枚举第一行开...

2018-09-05 20:56:17

阅读数:21

评论数:0

0X01 位运算

目录 A.快速幂取模 题目链接 题解 代码 B.64位乘法取模 题目链接 题解 C.最短Hamilton路径 题目链接 题解 代码 A.快速幂取模 题目链接   快速幂取模 题解   把b看作2的次方倍的拆分,然后计算。   注意点:如果求1的b次方去mod 1,...

2018-09-04 16:25:22

阅读数:21

评论数:0

Manthan, Codefest 18 (rated, Div. 1 + Div. 2)

题目链接:http://codeforces.com/contest/1037 目录 A. Packets 题目 题解 代码 B. Reach Median 题目 题解 代码 C. Equalize 题目 题解 代码 D. Valid BFS 题目 题解 代码 ...

2018-09-03 19:53:36

阅读数:24

评论数:0

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