随笔分类 - OJ_Codeforces
摘要：题目链接：http://codeforces.com/problemset/problem/678/D 简单的矩阵快速幂模版题 矩阵是这样的：
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/455/A 给你n个数，要是其中取一个大小为x的数，那x+1和x-1都不能取了，问你最后取完最大的和是多少。 简单dp，dp[i]表示取i时zui最大和为多少，方程为dp[i] = max(dp[i - 1]
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/429/B 给你一个矩阵，一个人从(1, 1) ->(n, m)，只能向下或者向右； 一个人从(n, 1) ->(1, m)，只能向上或者向右。必须有一个相遇点， 相遇点的值不能被取到， 问两个人能得到的最大
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/474/D 用RW组成字符串，要求w的个数要k个连续出现，R任意，问字符串长度为[a, b]时，字符串的种类有多少。 递推，dp[i]表示长度为i的种类有多少。当i < k的时候 dp[i] = 1 , 当i
阅读全文
摘要：题目链接：http://codeforces.com/contest/609/problem/E 给你n个点，m条边。 问枚举每条边，问你加这条边的前提下组成生成树的权值最小的树的权值和是多少。 先求出最小生成树，树链剖分一下最小生成树。然后枚举m条边中的每条边，要是这条边是最小生成树的其中一边，则
阅读全文
摘要：题目链接：http://codeforces.com/contest/675/problem/C 给你n个bank，1~n形成一个环，每个bank有一个值，但是保证所有值的和为0。有一个操作是每个相邻的bank之间可以转钱，让你用最少的操作使每个bank的值为0。 一开始没什么思路，看了一下别人的题
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/675/D 给你一个如题的二叉树，让你求出每个节点的父节点是多少。 用set来存储每个数，遍历到a[i]的时候查找比a[i]大的数的位置，然后插入，而父亲就是刚好比a[i]小的数或刚好大的数。 然后讨论是哪一
阅读全文
摘要：题目链接：http://codeforces.com/contest/672/problem/D 有n个人，k个操作，每个人有a[i]个物品，每次操作把最富的人那里拿一个物品给最穷的人，问你最后贫富差距有多少。 先sort一下，最富的人很明显不会低于sum(a1 ~ an) / n ， 所以二分一下
阅读全文
摘要：题目链接：http://codeforces.com/contest/670/problem/E 给你n长度的括号字符，m个操作，光标初始位置是p，'D'操作表示删除当前光标所在的字符对应的括号字符以内的所有字符(比如'(()())')，'R'操作表示右移光标，'L'操作表示左移光标。删除操作后光标
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/7/C 给你一个直线方程，有整数解输出答案，否则输出-1。 扩欧模版题。这里有讲解：http://www.cnblogs.com/Recoder/p/5459812.html (很久没写exgcd，都不会写了
阅读全文
摘要：题目链接：http://codeforces.com/contest/667/problem/D 给你一个有向图，dis[i][j]表示i到j的最短路，让你求dis[u][i] + dis[i][j] + dis[j][v]的最大值，其中u i j v互不相同。 先用优先队列的dijkstra预处理
阅读全文
摘要：题目链接：http://codeforces.com/contest/610/problem/D 就是给你宽度为1的n个线段，然你求总共有多少单位的长度。 相当于用线段树求面积并，只不过宽为1，注意y和x的最大都要+1，这样才相当于求面积。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/438/D 给你n个数，m个操作，1操作是查询l到r之间的和，2操作是将l到r之间大于等于x的数xor于x，3操作是将下标为k的数变为x。 注意成段更新的时候，遇到一个区间的最大值还小于x的话就停止更新。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/242/E 给你n个数，m个操作，操作1是查询l到r之间的和，操作2是将l到r之间的每个数xor与x。 这题是线段树成段更新，但是不能直接更新，不然只能一个数一个数更新。这样只能把每个数存到一个数组中，长度大
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/450/B 题意很好懂，矩阵快速幂模版题。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/652/D 给你n个不同的区间，L或者R不会出现相同的数字，问你每一个区间包含多少个区间。 我是先把每个区间看作整体，按照R从小到大排序。然后从最小的R开始枚举每个区间，要是枚举到这个区间L的时候，计算之前枚
阅读全文
摘要：题目链接：http://codeforces.com/contest/652/problem/E 给你n个点m个边，x和y双向连接，要是z是1表示这条边上有宝藏，0则没有，最后给你起点和终点，问你要是到从起点到终点要是中间遇到宝藏就输出YES，否则就输出NO。 每条边只能经过一次，而且这个图保证连通
阅读全文
摘要：题目链接：http://www.codeforces.com/contest/622/problem/E 题意是给你一棵树，1为根，每个叶子节点有一个蚂蚁，移动到一个邻接节点时间耗费为1，一个节点上不能同时有1个以上的蚂蚁数目（除了根节点外），让你求最后一个蚂蚁到达根节点的最少的时间。 可以先dfs
阅读全文
摘要：题目链接：http://codeforces.com/contest/347/problem/C 题意是给你一个数n，然后n个数，这些数互不相同。每次可以取两个数x和y，然后可以得到|x - y|这个数，要求不在这个数组中，然后添加进去，直到不能取为止，不能取的人输了。Alice先取，求谁最后能赢。
阅读全文
摘要：题目链接：http://codeforces.com/contest/626/problem/C 题意就是给你n个分别拿着2的倍数积木的小朋友和m个分别拿着3的倍数积木的小朋友，每个小朋友拿着积木的数量互不相同，求小朋友中拿着最大积木数的最小的情况（有点绕）。 那最坏的情况就是2n或者3m，假设最大
阅读全文
浙公网安备 33010602011771号