cf - 随笔分类(第2页) - geloutingyu

cf808D(xjb)

摘要：题目链接：http://codeforces.com/problemset/problem/808/D 题意：问能不能通过交换不超过两个元素的位置使得原数组变成能分成前，后和相等的连续两部分；注意这里只能交换一次！！！思路：若存在某段前缀和 sum1[i] + x = ans/2 其中 x 为[ 阅读全文

posted @ 2017-05-18 21:10 geloutingyu 阅读(181) 评论(0) 推荐(0)

Educational Codeforces Round 19 A, B, C, E(xjb)

摘要：题目链接：http://codeforces.com/contest/797 A题题意：给出两个数n, k，问能不能将n分解成k个因子相乘的形式，不能输出-1，能则输出其因子；思路：将n质因分解，若质因子数目对于k则可行，随便将其组合成k个因子即可，反之则不行；代码： 1 #include < 阅读全文

posted @ 2017-04-16 18:24 geloutingyu 阅读(246) 评论(0) 推荐(0)

cf786C(xjb)

摘要：题目链接：http://codeforces.com/problemset/problem/768/C 题意：给出一个数组，经过k次操作后最大元素和最小元素分别是什么。。操作：给当前数组排序，再将第奇数个元素异或 x；思路：由于异或运算的性质，经过落干次操作后会形成稳定的数组；代码： 1 #i 阅读全文

posted @ 2017-04-14 09:35 geloutingyu 阅读(495) 评论(0) 推荐(0)

719D(树形dp)

摘要：题目链接：http://codeforces.com/contest/791/problem/D 题意：给出一棵树，每两个点之间的距离为１，一步最多可以走距离 k，问要将任意两个点之间的路径都走一遍，最少需要走多少步；思路：对于不是很简单的问题我们可以将问题分解成若干步或许会简单一点，对于本题我们阅读全文

posted @ 2017-03-20 20:46 geloutingyu 阅读(225) 评论(0) 推荐(0)

cf706C(dp)

摘要：题目链接：http://codeforces.com/problemset/problem/706/C 题意：给出n个字符串，反转第 i 个字符串需要花费 ai，问通过反转操作将n个字符串变成升序排列，最小花费是多少，不能使其升序排列的话输出-1; 思路：dp 不难想到只有当前字符串的前一个字符串会阅读全文

posted @ 2017-03-16 17:16 geloutingyu 阅读(245) 评论(0) 推荐(0)

cf414B(dp)

摘要：题目链接：http://codeforces.com/problemset/problem/414/B 题意：定义所有元素是其前一个元素的倍数的数列为good sequence，给出 n, 和 k，求1....n组成的长度为k的good sequence 的数目；思路：dp 用dp[i][j]存储阅读全文

posted @ 2017-03-15 19:52 geloutingyu 阅读(224) 评论(0) 推荐(0)

cf777D(贪心&&c_str()函数)

摘要：题目链接：http://codeforces.com/contest/777/problem/D 题意：给出n行以#开头的字符串，从原字符串尾部删除尽量少的字符串，使其为非降序排列。思路：我们可以从最后一个字符串着手，对其前面的字符串进行删除操作，使其不大于前者。遍历到第一个字符串时就得到了我们所阅读全文

posted @ 2017-02-24 21:41 geloutingyu 阅读(317) 评论(0) 推荐(0)

Codeforces Round #324 (Div. 2) C (二分)

摘要：题目链接：http://codeforces.com/contest/734/problem/C 题意：玩一个游戏，一开始升一级需要t秒时间，现在有a, b两种魔法，两种魔法分别有m1, m2种效果；对应使用a1[i]魔法需要a2[i]金币，使用b1[i]魔法需要b2[i]金币；每种魔法最多只阅读全文

posted @ 2016-11-17 18:34 geloutingyu 阅读(162) 评论(0) 推荐(0)

cf378C(模拟)

摘要：题目链接：http://codeforces.com/contest/733/problem/C 思路：模拟因为数组b里的元素是顺序对应a数组元素的和，可以开个c数组储存b数组元素对应的a数组元素区间；然后对每个c数组区间，找出最大并且存在与其相邻且小于它的元素的元素，从这个元素开始向左或者向右阅读全文

posted @ 2016-11-04 11:46 geloutingyu 阅读(874) 评论(0) 推荐(0)

cf378D(stl模拟)

摘要：题目链接：http://codeforces.com/contest/733/problem/D 用map<pair<int, int>int>标记(第一次用~)... 代码：阅读全文

posted @ 2016-11-02 19:53 geloutingyu 阅读(217) 评论(0) 推荐(0)

Codeforces Round #377 (Div. 2)D(二分)

摘要：题目链接：http://codeforces.com/contest/732/problem/D 题意：在m天中要考k个课程，数组a中有m个元素，表示第a[i]表示第i天可以进行哪门考试，若a[i]为0，则表示当天不能参加任何科目的考试，只能预习或者休息；数组b中有k个元素，b[i]表示科目i 阅读全文

posted @ 2016-10-18 14:40 geloutingyu 阅读(160) 评论(0) 推荐(0)

Codeforces Round #304 C(Div. 2)(模拟)

摘要：题目链接： http://codeforces.com/problemset/problem/546/C 题意：总共有n张牌，1手中有k1张分别为：x1, x2, x3, ..xk1，2手中有k2张，分别为：y1, y2, ...yk2；（n<=10&&k1+k2==n，所有牌的数字都不同）；依阅读全文

posted @ 2016-09-22 17:41 geloutingyu 阅读(229) 评论(0) 推荐(0)

CodeForces 282C（位运算）

摘要：C. XOR and OR time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. XOR and OR time limit p 阅读全文

posted @ 2016-09-16 19:47 geloutingyu 阅读(323) 评论(0) 推荐(0)

Codeforces Round #371 (Div. 2)(set\unique)

摘要：B. Filya and Homework time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Filya and Homewo 阅读全文

posted @ 2016-09-14 14:44 geloutingyu 阅读(206) 评论(0) 推荐(0)

Codeforces Round #370 (Div. 2)（简单逻辑，比较水）

摘要：C. Memory and De-Evolution time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Memory is now 阅读全文

posted @ 2016-09-11 11:10 geloutingyu 阅读(174) 评论(0) 推荐(0)

Codeforces Round #327 (Div. 2)B（逻辑）

摘要：B. Rebranding time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The name of one small but 阅读全文

posted @ 2016-09-07 09:48 geloutingyu 阅读(155) 评论(0) 推荐(0)

Good Bye 2015B（模拟或者二进制枚举）

摘要：B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The year 20 阅读全文

posted @ 2016-09-06 12:53 geloutingyu 阅读(223) 评论(0) 推荐(0)

Codeforces Round #344 (Div. 2)（按位或运算）

摘要：Blake is a CEO of a large company called "Blake Technologies". He loves his company very much and he thinks that his company should be the best. That 阅读全文

posted @ 2016-09-04 16:36 geloutingyu 阅读(282) 评论(0) 推荐(0)

Codeforces Round #321 (Div. 2)C(tree dfs)

摘要：题意：给出一棵树，共有n个节点，其中根节点是Kefa的家，叶子是restaurant，a[i]....a[n]表示i节点是否有猫，问：Kefa要去restaurant并且不能连续经过m个有猫的节点有多少条路径；思路：先用vector数组建树；再dfs..（第一次用vector建树，还看了别人的代阅读全文

posted @ 2016-08-31 22:27 geloutingyu 阅读(238) 评论(0) 推荐(0)

cf_ducational Codeforces Round 16_D（gcd）

摘要：题意：求R-L区间满足x=a1*k+b1=a2*l+b2的x的个数; 思路：求出最小的满足条件的x0，则ans=(L-x)/(a1/gcd(a1, a2)*a2)+1; 注意剪枝，不然会超时；代码：据说这题应该用拓展欧里几德解。。可惜我看了好久也没弄懂。。诶。。继续看吧。。。。阅读全文

posted @ 2016-08-24 13:04 geloutingyu 阅读(239) 评论(0) 推荐(0)

ygeloutingyu

随笔分类 - cf

公告