随笔分类 - Codeforces
摘要：前几天给舍友讲这题的时候感觉挺有意思的，就贴上来吧... 题目链接：1038E - Maximum Matching 题目大意：有\(n\)个棒子，每个条两端有颜色\(c1,c2\)以及他的价值\(v\)，要求选取若干个棒子拼接起来（要求连接处的颜色相同，棒子可以反转），求最大价值总和。 题解：设\
阅读全文
摘要：咕咕咕了好多天终于有时间写篇博客了_(:з」∠)_ 打网赛打到自闭的一周，终于靠这场CF找回了一点信心... 1041A - Heist \(ans=max\left \{ a_i \right \}-min\left \{ a_i \right \}+1-n\) #include<bits/std
阅读全文
摘要：题目链接：853C - Boredom/854E - Boredom 题目大意：在\(n\times n\)的方格中，每一行，每一列都恰有一个被标记的方格，称一个矩形为漂亮的当且仅当这个矩形有两个角是被标记的方格（这样的矩形有\(\frac{n(n-1)}{2}\)个）。给出\(q\)组询问，询问为
阅读全文
摘要：612A - The Text Splitting 20171121 简单字符串处理题 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<cstring> #include<iostream> #include<algori
阅读全文
摘要：这题拖了快一周_(:з」∠)_就把这货单独拿出来溜溜吧~ 本文归属：Educational Codeforces Round 3 题目链接：609F - Frogs and mosquitoes 题目大意：在\(x\)轴上有\(n\)只青蛙，每只青蛙有对应的位置\(x_i\)和他舌头的长度\(t_i
阅读全文
摘要：1036A - Function Height 20180907 \(ans=\left \lceil \frac{k}{n} \right \rceil\) #include<bits/stdc++.h> using namespace std; #define LL long long LL n
阅读全文
摘要：题目链接：1039C - Network Safety/1040E - Network Safety 题目大意：不得不说这场比赛的题面真的是又臭又长...... 有n个点，m条边，每个点有对应的权值c[i]，权值的范围是\([0,2^{k}-1]\)。称一条边为安全的，当且仅当边两端的点权不同，题目
阅读全文
摘要：这题本来是想放在educational round 3的题解里的，但觉得很有意思就单独拿出来写了 题目链接：609E - Minimum spanning tree for each edge 题目大意：n个点，m条边，对每条边，询问包含此边的最小生成树的边权之和 题解：大部分人都是用LCA写的，这
阅读全文
摘要：609A - USB Flash Drives 20171108 609B - The Best Gift 20171108 前两题较为简单，故略过_(:з」∠)_ 609C - Load Balancing 20171108 排一次序，求出mi的和之后就可以得出每个服务器的最终状态了，O(n)扫一
阅读全文
摘要：题目链接：1037E - Trips 题目大意：有n个人，m天，每天晚上都会有一次聚会，一个人会参加一场聚会当且仅当聚会里有至少k个人是他的朋友。每天早上都会有一对人成为好朋友，问每天晚上最多能有多少人参加聚会。朋友关系不满足传递性。 相当于有n个点，进行m次加边操作，每次操作后附加一个询问，问最大
阅读全文
摘要：题目链接：1037F - Maximum Reduction 题目大意：给出一段代码，给你一个长度为n的数组和数字k，求程序运行结果，mod 1e9+7输出 简单翻译下代码的意思，初始定义一个空数组b，分别查询区间[1,k];[2,k+1];...;[n-k+1,n]的最大值，并将这 n-k+1 个
阅读全文
摘要：600A - Extract Numbers 20171106 字符串处理题，稍微注意点细节就能水过 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<vector> #include<cstring> #include<i
阅读全文
摘要：题目链接：375D - Tree and Queries 题目大意：给你一个有n个点的树，每个点都有其对应的颜色，给出m次询问(v,k)，问v的子树中有多少种颜色至少出现k次 题解：先对所有的询问进行分类，即对所有相同的v合并到一起，这样就能转为离线处理（更新每个点的状态时同时求出答案） 开两个ma
阅读全文
摘要：598A - Tricky Sum 20171103$$ans=\frac{n(n+1)}{2} - 2\sum_{k=0}^{\left \lfloor \log_2 n \right \rfloor}{2^{k}}$$ #include<stdlib.h> #include<stdio.h> #
阅读全文
浙公网安备 33010602011771号