随笔分类 -  各种OJ CF

上一页 1 2 3 4 5 下一页
贪心+树状数组维护一下 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) D
摘要：http://codeforces.com/contest/724/problem/D 题目大意：给你一个串，从串中挑选字符，挑选是有条件的，按照这个条件所挑选出来的字符集合sort一定是最后选择当中最小的。 从pos=0开始挑选，每次挑选pos~pos+m-1这些位置中的字符，然后下一次再从之前挑 阅读全文
posted @ 2016-10-10 14:24 知る奇迹に 阅读(135) 评论(0) 推荐(0)
拓扑序+dp Codeforces Round #374 (Div. 2) C
摘要：http://codeforces.com/contest/721/problem/C 题目大意：给你有向路，每条路都有一个权值t，你从1走到n，最多花费不能超过T，问在T时间内最多能访问多少城市？ 思路：dp确实好玩，然而我不会TAT 首先我们定义dp[i][j]表示从i走到n，途中经过j个城市所 阅读全文
posted @ 2016-10-02 18:53 知る奇迹に 阅读(162) 评论(0) 推荐(0)
二分 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D
摘要：http://codeforces.com/contest/722/problem/D 题目大意：给你一个没有重复元素的Y集合，再给你一个没有重复元素X集合，X集合有如下操作 ①挑选某个元素*2 ②某个元素*2+1 问：找到一个X集合，里面的元素与Y的元素可以相互转换，且X的max要尽量小。 思路： 阅读全文
posted @ 2016-10-02 14:29 知る奇迹に 阅读(152) 评论(0) 推荐(0)
线段树 或者 并查集 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C
摘要：http://codeforces.com/contest/722/problem/C 题目大意：给你一个串，每次删除串中的一个pos，问剩下的串中，连续的最大和是多少。 思路一：正方向考虑问题，那么就线段树+分类讨论一下就好了，然后代码中flag表示能否转移 //看看会不会爆int!数组会不会少了 阅读全文
posted @ 2016-10-02 10:54 知る奇迹に 阅读(124) 评论(0) 推荐(0)
并查集+bfs+暴力滑窗 Codeforces Round #356 (Div. 2) E
摘要：http://codeforces.com/contest/680/problem/E 题目大意：给你一个n*n的图，然后图上的 . （我们下面都叫做‘点’）表示可以走，X表示不能走，你有如下的操作，每次你可以选择一个k*k的框，把其中的所有的X都变成 ‘点’，问在该操作后点相连的数目最多是多少？ 阅读全文
posted @ 2016-10-01 14:58 知る奇迹に 阅读(193) 评论(0) 推荐(0)
dfs Codeforces Round #356 (Div. 2) D
摘要：http://codeforces.com/contest/680/problem/D 题目大意：给你一个大小为X的空间（X<=m），在该空间内，我们要尽量的放一个体积为a*a*a的立方体，且每次放入的立方体的体积要尽可能大，问最多能放几块？ 感觉自己还是太菜了。。。这种题目都做不来TAT 思路：因 阅读全文
posted @ 2016-10-01 10:49 知る奇迹に 阅读(442) 评论(0) 推荐(0)
线段树+dp+贪心 Codeforces Round #353 (Div. 2) E
摘要：http://codeforces.com/contest/675/problem/E 题目大意：有n个车站，每个车站只能买一张票，这张票能从i+1到a[i]。定义p[i][j]为从i到j所需要买的最小票数。问sigma（p）的和是多少。 思路:感觉我的dp定义能力还是太弱了啊，我刚开始还定义成dp 阅读全文
posted @ 2016-09-30 16:18 知る奇迹に 阅读(154) 评论(0) 推荐(0)
线段树+矩阵快速幂 Codeforces Round #373 (Div. 2) E
摘要：http://codeforces.com/contest/719/problem/E 题目大意：给你一串数组a，a[i]表示第i个斐波那契数列，有如下操作 ①对[l,r]区间+一个val ②求出[l,r]区间的和。 定义区间的和为该区间内每个a[i]所对应的斐波那契数列的和。 思路：线段树保存区间 阅读全文
posted @ 2016-09-30 11:55 知る奇迹に 阅读(162) 评论(0) 推荐(0)
Codeforces Round #372 (Div. 2) C 数学
摘要：http://codeforces.com/contest/716/problem/C 题目大意：感觉这道题还是好懂得吧。 思路：不断的通过列式子的出来了。首先我们定义level=i, uplevel = i + 1，目前的uplevel，然后我们可以知道，之前求出来的restgrade%level 阅读全文
posted @ 2016-09-26 16:31 知る奇迹に 阅读(150) 评论(0) 推荐(0)
Codeforces Round #371 (Div. 2) C 大模拟
摘要：http://codeforces.com/contest/714/problem/C 题目大意：有t个询问，每个询问有三种操作 ①加入一个数值为a[i]的数字 ②消除一个数值为a[i]的数字 ③给一个字符串s，s中分别表示0和1,0表示目前该位为偶数，1表示目前该位为奇数。然后询问目前数组中和s每 阅读全文
posted @ 2016-09-22 22:42 知る奇迹に 阅读(258) 评论(0) 推荐(0)
codeforce div2 C 树状数组
摘要：http://codeforces.com/contest/362 题目大意：给你一个序列，用冒泡排序法让他变为非递减的序列最少需要几次。在冒泡交换之间，你有一个swap操作，该swap操作是交换任意两个数组元素的位置，问在该操作后，所再需要的冒泡交换次数是多少，并输出方案数 思路：树状数组维护一下 阅读全文
posted @ 2016-09-21 21:55 知る奇迹に 阅读(556) 评论(0) 推荐(0)
很好的一个dp题目 Codeforces Round #326 (Div. 2) D dp
摘要：http://codeforces.com/contest/588/problem/D 感觉吧，这道题让我做，我应该是不会做的。。。 题目大意：给出n，L，K。表示数组的长度为n，数组b的长度为L，定义数组b[i]=a[i%n]。然后数组b的最长的lis为k，问能有几组<=k的lis 条件如下： ① 阅读全文
posted @ 2016-09-07 22:22 知る奇迹に 阅读(245) 评论(0) 推荐(0)
二分图染色
该文被密码保护。
posted @ 2016-09-05 19:01 知る奇迹に 阅读(4) 评论(0) 推荐(0)
AIM Tech Round 3 (Div. 1) B 构造
该文被密码保护。
posted @ 2016-09-03 11:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)
codeforces 369 div2 C dp
摘要：http://codeforces.com/contest/711 C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan 阅读全文
posted @ 2016-08-30 10:04 知る奇迹に 阅读(176) 评论(0) 推荐(0)
codeforces div2 677 D
摘要：http://codeforces.com/problemset/problem/677/D 题目大意： 给你一个n*m的图，上面有p种钥匙(p<=n*m)，每种钥匙至少有一个，期初所有为1的钥匙都是可拿的，拿到了该钥匙以后（假设该钥匙的val是v）就可以拿v+1种类的钥匙。问最后拿到第p个钥匙最少 阅读全文
posted @ 2016-08-26 15:09 知る奇迹に 阅读(192) 评论(0) 推荐(0)
CF 476 div2 C
摘要：http://www.codeforces.com/contest/476/problem/C C. Dreamoon and Sums time limit per test 1.5 seconds memory limit per test 256 megabytes input standar 阅读全文
posted @ 2016-08-23 16:39 知る奇迹に 阅读(177) 评论(0) 推荐(0)
离线dfs CF div2 707 D
摘要：http://codeforces.com/contest/707/problem/D 先说一下离线和在线：在线的意思就是每一个询问单独处理复杂度O（多少多少)，离线是指将所有的可能的询问先一次都处理出来，最后对于每个询问O(1)回答。 然后说一下cf的这题： D. Persistent Bookc 阅读全文
posted @ 2016-08-21 18:31 知る奇迹に 阅读(133) 评论(0) 推荐(0)
CF319 div1 A 异或+组合数学 uva 11038 组合数学或数位DP
只有注册用户登录后才能阅读该文。
posted @ 2016-07-06 20:30 知る奇迹に 阅读(2) 评论(0) 推荐(0)
这个随笔用用来放一些好的思想和思考方式（暂时secret）
摘要：一： 给你一个只有4和7的数字，求这是第几个幸运数字？ 思路： 我们把4映射成0,7映射成1，然后就如下枚举：0,1，00,01,10,11。因为是映射的，所以可以前导0，然后我们就会知道给出的那个数字在里面的规律了，找出来就好了。 关键：映射思想 二：CF 319 DIV1 A 一种组合计数问题： 阅读全文
posted @ 2016-07-06 18:09 知る奇迹に 阅读(129) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页