Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共12篇）

D. Vasya And The Matrix------Educational Codeforces Round 48 (Rated for Div. 2)

D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Now Vasya is taking ...

codeforces ACM 题解算法

2018-08-04

0 422

B. The Bits--Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)

B. The Bits B. The Bits time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rudolf is on his way...

codeforces ACM 算法

2018-08-09

0 642

Codeforces Round #515 (Div. 3)--C. Books Queries

博主链接题目题意：给Q次操作，可以往书架右边边缘加书或者左边边缘加书或者查询一本书里边缘的最短距离题解：用两个数组记录一本书是第几本放右边或左边的书，这样就可以保证如果这本书是当时通过放左边进入书架则距离为<mark>min(L + b[id]-1,R - b[i...

codeforces

2018-10-13

0 571

Codeforces Round #512---C. Vasya and Golden Ti

博主链接题目题意：给你一个由0-9组成的串，问能不能将串分成2份及两份以上，使每份数和相等解题思路：先特判下如果串中只有一种字符且串长度大于2则肯定可以，然后求出把0消去后串的前缀和（因为0对和没影响。再枚举i（i从1到n）位的前缀和num[i]，再看看（i-n）中有...

ACM Codeforces

2018-09-23

0 528

Codeforces Round #511 (Div. 2)--C. Enlarge GCD

博主链接题目解题思路题解：先求出元素的最大公因子，开一个数组num记录每个数出现次数，再利用素数筛，求出所有数有当前质数因子的的个数代码 #include<stdio.h> #include<bits/stdc++.h> #define met(...

codeforces 题解

2018-09-23

0 473

Codeforces Round #512---B.Vasya and Cornfield

博主链接题目题意：给出一个矩形，顶点坐标具有笛卡尔性质，然后m次询问，每次询问给一个点，温这个点是否再矩形内解题思路：因为矩形顶点具有笛卡尔性质所以矩形4条边的方程分别为y=a+x,y=a-x,y=x-a,y=2*n-d-x,所以判断下点和4条边的关系便可值答案 ...

codeforces ACM

2018-09-23

0 538

Codeforces Round #513--D.Social Circles

博主博客题目链接题意：有n个人，及每个人坐位置时左右需要有多少空椅子，求所有人入座至少需要多少椅子题解：利用贪心，将所有人的右边需要空的椅子数存在a数组里，右边需要空的椅子数存在b数组里，然后排序，将对应下标的max（a[i],b[i]）加起来再加上n，就是答案，因为大的和大...

codeforces

2018-10-04

0 850

Codeforces Round #514 (Div. 2)--B. Forgery

博主链接题目链接题意：给你一个nm的图形，‘#’表示墨痕，问你能不能用一个33的印章盖出这个图形，印章只有边有墨，中间一个格子没墨，就是样例的的样子；题解：暴力<mark>nm64</mark>扫一遍每个点，如果这个点是‘#’，则判断下可不可能是印章的...

codeforces

2018-10-06

0 675

Codeforces Round #514 (Div. 2)--C. Sequence Transformation

博主链接题目链接题意：给你一个n，一共有数1~n，每次取出他们的GCD放入数组中，并随便删除一个数，最后要求数组的字典序最大。题解：先删除奇数，在删2^…次方的倍数（<mark>需要注意：比如删2的倍数时，不能删4的倍数，8的倍数…</mark>）并用...

codeforces

2018-10-06

0 525

Codeforces Round #525 (Div. 2)-B. Ehab and subtraction

博主链接题目链接 Note In the first sample: In the first step: the array is [1,2,3][1,2,3], so the minimum non-zero element is 1. In the second step: t...

ACM 题解 Codeforces

2018-12-05

0 528