CF
文章平均质量分 62
chen_zan_yu
一生所爱
展开
-
CF B. Planning The Expedition
B. Planning The Expedition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Natasha is planning an expedition to Mars for nn people...原创 2018-07-27 21:27:56 · 482 阅读 · 0 评论 -
B. Obtaining the String
题目链接:http://codeforces.com/problemset/problem/1015/B 题目大意: 给你两个字符串s、t,长度均为n,你每次只能将si-1与si交换位置,如果最终能将s交换成为t,则输出最小的交换次数,否则输出-1 思路:使用贪心的思想即可。 从1到n枚举t的每一位,若ti!=si,则寻找sj(j>i)于ti相同,若...原创 2018-09-10 23:29:23 · 127 阅读 · 0 评论 -
B. Weakened Common Divisor
B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output During the research on properties of the greatest co...原创 2018-09-12 18:13:26 · 207 阅读 · 0 评论 -
A. Packets
题目链接:http://codeforces.com/problemset/problem/1037/A 其实这是幼儿园高中数论题。 楼下题解已经讲的非常清楚了,最优解肯定是每次都使用 2^n2n 取到,那么可以优化代码如下: 考虑ansans作为我们的答案,显然2^{ans} \leq n \leq 2^{ans + 1}2ans≤n≤2ans+1,那么答案ans = \log_2n + ...原创 2018-09-09 23:27:55 · 888 阅读 · 0 评论 -
B. Non-Coprime Partition
题目链接:http://codeforces.com/problemset/problem/1038/B 题意:给你一个n,让你将从1~n这n个数分为两部分,使得两部分的和的最大公约数不为1。观察发现,只要把前n-1个数分成一个组,然后n分成一个组,然后n==1和n==2的情况特殊处理就好了。 证明一下这个为什么是正确的: 当n>=3时 前n-1个数的和为(n-1)*n/2 而n...原创 2018-09-09 22:07:45 · 199 阅读 · 0 评论 -
A. Find Square
A. Find Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Consider a table of size n×mn×m, initially fully white. Rows are nu...原创 2018-09-12 01:06:05 · 168 阅读 · 0 评论 -
A. Equality
A. Equality time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a string ss of length nn, which consists only of the fi...原创 2018-09-12 00:42:42 · 263 阅读 · 0 评论 -
A. Find Square
A. Find Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Consider a table of size n×mn×m, initially fully white. Rows are nu...原创 2018-09-11 13:31:59 · 442 阅读 · 0 评论 -
A. Death Note
A. Death Note time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You received a notebook which is called Death Note. This notebook h...原创 2018-08-19 21:48:22 · 127 阅读 · 0 评论 -
codeforces 1017 problem B The Bits (思维)
B. The Bits time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Rudolf is on his way to the castle. Before getting into the castle, t...原创 2018-08-19 19:06:05 · 173 阅读 · 0 评论 -
A. Tanya and Stairways
A. Tanya and Stairways time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little girl Tanya climbs the stairs inside a multi-storey b...原创 2018-08-26 17:13:57 · 146 阅读 · 0 评论 -
A. Points in Segments
A. Points in Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a set of nn segments on the axis OxOx, each se...原创 2018-08-26 15:36:25 · 150 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2)A. Palindromic Twist
http://codeforces.com/problemset/problem/1027/A abs()的意思是求绝对值的意思 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,i,j;...原创 2018-08-19 11:21:52 · 150 阅读 · 0 评论 -
B. Badge
题目链接:http://codeforces.com/problemset/problem/1020/B B. Badge time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In Summer Informat...原创 2018-09-19 09:22:11 · 246 阅读 · 0 评论