[Training]CCPC2018-湖南全国邀请赛

Rank Solved A B C D E F G H I J K
--/-- 8/11 O O O . O O O . . O O

O: 当场通过

?: 赛后通过

.: 尚未通过

A Easy h-index

solved by chelly


chelly‘s solution

签到

B Higher h-index

solved by chelly&ch


chelly‘s solution

最优策略是分成n个部分，每个都是1

C Just h-index

solved by chelly


chelly‘s solution

在可持久化线段树上二分

D Circular Coloring

unsolved

E From Tree to Graph

solved by chelly


chelly‘s solution

容易发现对于一个树上一个点来说，它的答案就是它的度数

考虑每次加入一条边，就是把环上的点答案-1

用并查集维护

F Sorting

solved by ch


ch‘s solution

排个序，注意用__int128

G String Transformation

solved by ch


ch‘s solution

H Infinity

unsolved

I Longest Increasing Subsequence

unsolved

J Vertex Cover

solved by ch


ch‘s solution

K 2018

solved by ch


ch‘s solution

Replay

本场由chelly、ch线下打的。

chelly：日常不在状态，各种卡题，读假题。

原文地址：https://www.cnblogs.com/Amadeus/p/9594985.html

时间： 2024-11-08 23:57:21

[Training]CCPC2018-湖南全国邀请赛的相关文章

hdu - 6276，2018CCPC湖南全国邀请赛A题,水题,二分

题意: 求H的最大值,  H是指存在H篇论文,这H篇被引用的次数都大于等于H次. 思路:题意得,  最多只有N遍论文,所以H的最大值为N, 常识得知H的最小值为0. 所以H的答案在[0,N]之间,二分搜一下,如果满足就提高下限,不满足则降低上限. 嗯就这样!!!! AC code: #include<bits/stdc++.h> using namespace std; int n; vector<int> cc(200005); int main() { bool check(i

2013ACM-ICPC杭州赛区全国邀请赛——Random Walk

题目链接 题意: n个点,按照题中给的公式可以求出任意两个点转移的概率.求从1到n的期望转移次数 分析: 设dp[i]为从i到n的期望,那么可以得到公式dp[i] = sigma(dp[i + j] * p(i + j, i)),1 <= j <= m 把这个式子展开来:dp[i - m] * p(i - m, i) + dp[i - m + 1] * dp(i - m + 1, i) + ... + dp[i] * p(i, i) + ... + dp[i + m] * p(i + m, i

2013 ACM-ICPC长沙赛区全国邀请赛——Travel in time

题目链接 题意: 给n个点,m条边的无向图,一个起点和一个终点.每边都有消耗,经过就要付出代价:每个点有消耗和价值,只有消耗了才会获得价值,如果不消耗就不会获得价值,且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值 求:起点到终点消耗不超过给定值T时的价值最大值 1 < N < 100,0 < M < 1000,0 < T <= 300 分析: 对于不进行点的消耗的操作,就是求两点的最短路,floyd求 表示一下状态: 可以粗率表示为:当前所在点.总消耗值.总价

2013 ACM-ICPC南京赛区全国邀请赛

题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2013 ACM-ICPC南京赛区全国邀请赛--题目重现&source=1&searchmode=source A(HDU4586) Play the Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1

HDU 4573 Throw the Stones（动态三维凸包）（2013 ACM-ICPC长沙赛区全国邀请赛）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4573 Problem Description Remember our childhood? A few naked children throw stones standing on the same position, the one throws farther win the game. Aha, of course, there are some naughty boys who care

2014湘潭全国邀请赛I题 Intervals /POJ 3680 / 在限制次数下取有权区间使权最大/小问题（费用流）

先说POJ3680:给n个有权(权<10w)开区间(n<200),(区间最多数到10w)保证数轴上所有数最多被覆盖k次的情况下要求总权最大,输出最大权. 思路:       限制的处理:s-->开始流量为k,要求总权最大,即费用最大,所以费用取负,最小费用最大流即可.对于输入区间[a,b]:w,添加边:a-->b,流量为1,费用为-w. 对于点i,i+1,添加边,费用为0,流量无穷.显然这种处理,限制了区间最多取k次,(流量控制),跑最大流能走添加的边尽量走,且越大越好(负数刚刚是

CCPC2018-湖南全国邀请赛 G String Transformation

String Transformation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36    Accepted Submission(s): 8 Problem Description Bobo has a string S=s1s2-sn consists of letter `a`, `b` and `c`.He can t

2014上海全国邀请赛题解 HDOJ 5090-5099

HDOJ 5090 水题,从小到大排序,可以填充达到符合条件的,先填充好,填充之后进行调整. 传送门:点击打开链接 #include <cstdio> #include <cmath> #include <queue> #include <map> #include <vector> #include <cstring> #include <algorithm> using namespace std; const int

2014西安全国邀请赛

D - Wow! Such String!: 这道字符串题居然正解是欧拉图,我也是看醉了...欧拉图虽然学过,但可能理解得还不是很深,所以对这种题不敏感. 这道题解法是把每四个字符组成的字符串看成是一个点,每个点有26个入边和26个出边,可以证明这是一个欧拉图.然后遍历找一下欧拉图就行了. 不过...一开始我是自己建了个图...结果超内存...然后想打表...结果根本不让我交...实在无奈,改成了每个点自己找下一个点,不连边.(现在想想连边好像是没有必要的)另,看题的时候还是要仔细看题目要求,尽