round专题

Codeforces Round #240 (Div. 2) E分治算法探究1

Codeforces Round #240 (Div. 2) E http://codeforces.com/contest/415/problem/E 2^n个数，每次操作将其分成2^q份，对于每一份内部的数进行翻转(逆序)，每次操作完后输出操作后新序列的逆序对数。图一：划分子问题。图二：分而治之，=> 合并。图三：回溯：

Codeforces Round #261 (Div. 2)小记

A XX注意最后输出满足条件，我也不知道为什么写的这么长。 #define X first#define Y secondvector<pair<int , int> > a ;int can(pair<int , int> c){return -1000 <= c.X && c.X <= 1000&& -1000 <= c.Y && c.Y <= 1000 ;}int m

Codeforces Beta Round #47 C凸包（最终写法）

题意慢慢看。 typedef long long LL ;int cmp(double x){if(fabs(x) < 1e-8) return 0 ;return x > 0 ? 1 : -1 ;}struct point{double x , y ;point(){}point(double _x , double _y):x(_x) , y(_y){}point op

Codeforces Round #113 (Div. 2) B 判断多边形是否在凸包内

题目点击打开链接凸多边形A，多边形B，判断B是否严格在A内。注意AB有重点。将A,B上的点合在一起求凸包，如果凸包上的点是B的某个点，则B肯定不在A内。或者说B上的某点在凸包的边上则也说明B不严格在A里面。这个处理有个巧妙的方法，只需在求凸包的时候， <= 改成< 也就是说凸包一条边上的所有点都重复点都记录在凸包里面了。另外不能去重点。 int

Codeforces Round 971 (Div. 4) (A~G1)

A、B题太简单，不做解释 C 对于 x y 两个方向，每一个方向至少需要 x / k 向上取整的步数，取最大值。由于 x 方向先移动，假如 x 方向需要的步数多于 y 方向的步数，那么最后 y 方向的那一步就不需要了，答案减 1 代码 #include <iostream>#include <algorithm>#include <vector>#include <string>

MemSQL Start[c]UP 2.0 - Round 1A（构造）

题目链接：http://codeforces.com/problemset/problem/452/A 解题思路：打个表暴力查找匹配。完整代码： #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#include <strin

Codeforces Round #281 (Div. 2)A（构造+暴力模拟）

题目链接：http://codeforces.com/problemset/problem/493/A 解题思路：暴力的判断，分三种情况去判断即可。注意如果之前已经被罚下场后，那么在后面的罚下情况不应该算在输出结果内。完整代码： #include <algorithm>#include <iostream>#include <cstring>#include <co

Codeforces Round #182 (Div. 2)A（水题）

题目链接：http://codeforces.com/contest/302/problem/A 解题思路：只要通过重新排列使区间内和为0即是1，否则是0. 完整代码： #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#inc

Codeforces Round #233 (Div. 2)A（构造）

题目链接：http://codeforces.com/contest/399/problem/A 解题思路：构造出来即可，考虑p-k和p+k两个边界分别于1和n作比较，对左右符号特殊处理。完整代码： #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include

Codeforces Round #247 (Div. 2)A（构造）

题目链接：http://codeforces.com/contest/431/problem/A 解题思路：构造出来即可。完整代码： #include <algorithm>#include <iostream>#include <cstring>#include <complex>#include <cstdio>#include <string>#inc

$Codeforces Round 970 (Div. 3)(ABCDEF)$

Codeforces Round 970 (Div. 3)(ABCDEF)

Codeforces Round 970 (Div. 3) A:Sakurako's Exams 签到题意:给定1,2的数量,判断是否能用加减符号使得这些1,2计算出0 void solve(){cin>>n>>m;if(n%2)cout<<"NO\n";else{if(m%2==0||n)cout<<"YES\n";else cout<<"NO\n";}return ;} B:S

$Codeforces Round 970 (Div.3)$

Codeforces Round 970 (Div.3)

传送门 A. Sakurako's Exam 模拟，两个 2 能够自己变成 0，因此将 b 对 2 取余；多余的 2 还能跟两个 1 组合在一起变成 0；最后判断剩余的 1 的数量是奇数还是偶数。 #include <bits/stdc++.h>using namespace std;inline int read() {int x = 0, f = 1; char c = getchar

数据结构 - Codeforces Round #353 (Div. 2) D. Tree Construction

Tree Construction Problem's Link ---------------------------------------------------------------------------- Mean: 给定n个数，按照构造Binary Search Tree的方式来构造BST树，按顺序输出每一个非root结点的父节点的值。 analyse

【codeforces】Codeforces Round #274 (Div. 2)

A. Expression 考虑六种运算，取最大值即可，注意题目特别说明数的位置不能交换。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;const int INF = 0x3f3f3f3f ;int a , b , c ;void solve () {int maxv = -I

【codeforces】Codeforces Round #277 (Div. 2) 题解

传送门：Codeforces Round #277 (Div. 2) 486A. Calculating Function 裸公式= = #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;typedef long long LL ;LL n ;int main () {whi

Codeforces Round #262 (Div. 2) (460A 460B 460C 460D)

460A Vasya and Socks 题意：n个物品每天用一个 m天得一个问最多连续用几天思路：没思路… 就是暴力… 代码： #include<cstdio>#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cmath>#include<ma

牛客周赛 Round 58(ABCDF)

目录 A.会赢吗？ B.能做到的吧 C.会赢的！ D.好好好数 F.随机化游戏时间 A.会赢吗？思路：签到题，比大小 void solve(){double a,b;cin>>a>>b;if(a>=b) cout<<"NO";else cout<<"YES";} B.能做到的吧思路：只要能变大就行，那么我们就将字符串从大到小排序，如

Codeforces Round 970 (Div. 3)（A~H)

题目链接 A 当 a 为奇数的时候，无论如何配对都无法将最后一个 1 减去；当 a 为偶数的时候，b 也偶数，自然可以内部通过加减操作变成 0；当 b 为奇数的时候，只有当 a = 0 的时候，无法变成 0，因为 a 为偶数，且不为 0，那么一定可以拿出两个 1 和 b 中的一个配对，然后 a 和 b 都为偶数了。代码 #includ

Codeforces Round #257 (Div. 2/A)/Codeforces450A_Jzzhu and Children

解题报告没什么好说的，大于m的往后面放，，，re了一次，，， #include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;struct node{int x,cd;}num[1000000];int main(){int n,m,c;cin>>n>>m;

Codeforces Round #256 (Div. 2/C)/Codeforces448C_Painting Fence(分治)

解题报告给篱笆上色，要求步骤最少，篱笆怎么上色应该懂吧，，，刷子可以在横着和竖着刷，不能跳着刷，，，如果是竖着刷，应当是篱笆的条数，横着刷的话，就是刷完最短木板的长度，再接着考虑没有刷的木板，，，递归调用，，， #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define

Codeforces Round #256 (Div. 2/B)/Codeforces448B_Suffix Structures(字符串处理)

解题报告四种情况对应下面四组数据。给两字符串，判断第一个字符串是怎么变到第二个字符串。 automaton 去掉任意字符后成功转换 array 改变任意两字符后成功转换再者是两个都有和两个都没有 #include <iostream>#include <cstdio>#include <cstring>#include <stdlib.h>#include

Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)

解题报告意思就是说有n行柜子，放奖杯和奖牌，要求每行柜子要么全是奖杯要么全是奖牌，而且奖杯每行最多5个，奖牌最多10个。直接把奖杯奖牌各自累加，分别出5和10,向上取整和N比较 #include <iostream>#include <cstdio>#include <cstring>#include <stdlib.h>#include <algorithm>

Codeforces Round #FF (Div. 2/C)/Codeforces446A_DZY Loves Sequences(DP)

DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a sequence a, consisting of n integers. We'

Codeforces Round #FF (Div. 2/A)/Codeforces447A_DZY Loves Hash(哈希)

A. DZY Loves Hash time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a hash table with p buckets, numbered from

史上最全BigDecimal的5种进位方式：ROUND_UP，ROUND_DOWN，ROUND_CEILING，ROUND_FLOOR，ROUND_HALF_UP，ROUND_HALF_DOWN的比较

先上JAVA官方文档 /*** Rounding mode to round away from zero. Always increments the* digit prior to a nonzero discarded fraction. Note that this rounding* mode never decreases the magnitude of the cal

Codeforces Round 969 (Div. 2)

A 赛时没想到比较好的做法，区间 DP 预处理做的。 #include<bits/stdc++.h>using namespace std;#define int long longint const N = 1e6 + 10;int n, m, q;int a[N], b[N], c[N];int f[1100][1100];void solve(){int l, r;cin >> l