CCPC网络赛

【HDU6742 2019 CCPC 秦皇岛 】MUV LUV ALTERNATIVE 曼哈顿剧院 两出口观众逃生最短时间

最终榜单如下——https://ccpc.io/post/187这题是场上的L题。一年多不写题也不想题情况下遇上了这场比赛的L题。是个贪心题，所以恰好撞我枪口上了。
snowy_smile·2020-08-11 04:03

2019秦皇岛CCPC现场赛E，J题

MUVLUVEXTRATimeLimit:2000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):555AcceptedSubmission(s):168ProblemDescriptionOneday,KagamiSumikaisstuckinamathproblemaimingatcal
HUGOkungggg·2020-08-11 04:59

2019ccpc秦皇岛站总结

这是第二次出去正式比赛了，也是第二次打铁了，省赛时欠了一些运气，这次可能确实还是能力不足吧。比赛时，我们签到题出的不算快，但时间不长，大约10分钟左右，之后我去读了E，F，I，然后跟榜发现F，I可做，赶紧和队友说明题意，去看F和I，F过的人多些，不过我们一开始没有思路，倒是I，队友想了一个模拟的思路，很快写了一发，WA了，发现想的过于简单，真实情况要复杂的多，又回来想F，队友W想到了一个简单的公式
sdauguanweihong·2020-08-11 04:16

2019年icpc沈阳网络赛 Guanguan's Happy water

题目链接：点击这里题目大意：已知一个数列f(n)：f[x]=a[x](1k)给你所有的a[i]，再给你接下来k个f[i]，求f这个数列的前n项和。赛后看别的队伍的代码然后问他们题意发现他们和题面说的完全不一样，而且代码很简单就过去了，看了他们的代码我随便找一组数据就能给hack掉，昨天数据也太水了。下面数伪AC代码，正解有空补上#include#include#include#include#in
邵光亮·2020-08-11 03:16

2019CCPC秦皇岛赛区（重现赛) 1004 Decimal

ProblemDescription给定一个正整数n，要求判断1n在十进制下是不是一个无限小数。如果是，输出“Yes”，否则输出“No”。Input输入第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n(1≤n≤100)。Hint样例解释15=0.2，不是无限小数。13=0.333⋯，是无限小数。Output输出T行，每行一个字符串，表示对应测试数据的答案。SampleInput 25
天涯-沧海·2020-08-11 03:44

HDU 6273 Master of GCD（差分）

比赛题目：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfProblemJ.MasterofGCD这道题利用差分的思想，对一个区间
HPU-Lane·2020-08-11 03:05

2019 上海网络赛 D. Counting Sequences I （dfs + 剪枝）

(你以为是个结论题或者规律题，结果他是个暴力题)通过小范围数据打表会发现非1的数字个数非常有限，且最大数字不会超过n。证明：假设存在一个数大于n，让它尽量小，设为n+1，因为至少存在两个大于1的数字，让令一个大于1的数字也尽量小，设为2，可以计算出对应项：2*(n+1)-(n+1+2)+2=n+1，也就是说当存在一个数大于n时，最小的一项也会大于n。那么直接暴力打表就完事了。按递增的顺序枚举非1的
猝死在学ACM的路上·2020-08-11 03:00

Guanguan's Happy water 【计蒜客 2019icpc沈阳网络赛】【高斯消元加矩阵快速幂】

题目链接题目大意比赛的时候这个题题意真的是读懵我了大概就是前k天的时候guangguan每天放进冰箱ai瓶可乐，之后的天数里，他每天选择一个数（1-k），选择i的概率是pi，假设今天是第A，放进冰箱的可乐数等于第A-i天那天放进的可乐数。现在给你前2*k天每天放进冰箱的数量期望，让你推前n天的每天期望的和解题思路因为前k天的可乐数是一定的，所以我们期望就等于ai之后的天数期望就是等于f(i)=p1
147sq·2020-08-11 03:29

2019上海ICPC网络赛 J. Stone game【01背包转移】

题库链接：https://nanti.jisuanke.com/t/41420题意：让你在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>=P，并且对于任意元素x，S-xusingnamespacestd;typedeflonglongll;#definelsrt>1)#definelsonl,mid,ls#definersonmid+1,r,rsconstintmaxn=305
moomhxy·2020-08-11 03:28

2019上海ICPC网络赛 B. Light bulbs【差分+思维】

题库链接：https://nanti.jisuanke.com/t/41399题意：n个灯泡，初始关闭，每次将一个区间翻转，问你最后有多少灯泡是打开的。思路：题目n范围较大，操作次数较小，所以我们考虑对区间进行操作。利用差分的思想，将区间端点都压入一个队列里，按照x轴排序，然后当sum为奇数时可以确定是打开状态，所以就是当前点减去上次的端点就是符合条件的灯泡数目。#includeusingname
moomhxy·2020-08-11 03:28

2019 ICPC 南昌网络赛 H. The Nth Item (二阶线性数列递推)

TheNthItem题解比赛时我还没解完，就被用矩阵快速幂加map过掉了。。但还是补上这个。二阶线性数列递推，经典解法：F(n)=3F(n−1)+2F(n−2)F(n)=3F(n-1)+2F(n-2)F(n)=3F(n−1)+2F(n−2)我们令F(n)=rnF(n)=r^nF(n)=rn所以特征多项式为：r2−3r−2=0r^2-3r-2=0r2−3r−2=0解得r1=3+172,r2=3−17
Tan_JX·2020-08-11 03:27

2019 CCPC 秦皇岛 Escape 最大流

ProblemDescription给一个n×m大小的迷宫，左上角为(1,1)，右下角为(n,m)。迷宫中的每个1×1的格子要么是障碍，要么为空。有a个机器人要从迷宫上方走到迷宫下方，其中第i个机器人的初始位置为(1,pi)的正上方，不妨记为(0,pi)，初始运动方向为向下，即(1,0)。迷宫有b个出口，其中第i个出口位于(n,ei)的正下方，不妨记为(n+1,ei)。现在你想要让这些机器人走出迷
wym_king·2020-08-11 03:55

2019 ICPC 沈阳网络赛

solve：5/11补题：7/10https://www.jisuanke.com/contest/3007?view=challengesB.Dudu'smaze无向图，图上有糖果点和怪兽点，如果你经过怪兽点，你会被随机传送到一个与该怪兽点有边直接相连的点，但这种能力他只能使用一次，如果经过糖果点，他就能多收集一个糖果，现在在1号点有一个人（1号点一定是糖果点），假设这个人很聪明，问最多能收集到
JZK-Keven·2020-08-11 03:55

2019 ccpc 秦皇岛 部分题解(F(找环）,I（dp）,J（KMP求循环串）)

F题求方案数使得去掉一些边使得最初始的图变成森林。。。通过观察样例可已得知，当存在一个环，那么答案的贡献就是这个环的边数num：2^num-1.。其他的边是可以去掉，也可以不去掉，那么就是乘2.。。当不存在环则答案需要减一，因为必须得去掉一些边。。求环可以用dfs加时间戳写，也可以用tarjan求点双连通分量求。。。。#include#definerep(i,a,b)for(inti=a;i#de
ccsu_deer·2020-08-11 03:22

2019CCPC秦皇岛现场赛题解

D:#includeusingnamespacestd;constinttimes=1e4;boolis[110];boolcheck(intx){intres=1,cnt=0;while(res%x){if(restimes)returnfalse;}returntrue;}intmain(){intT,n;for(inti=1;i>T;while(T--){cin>>n;if(!is[n])c
青鱼一条·2020-08-11 03:50

2019南昌邀请赛网络赛 H. Coloring Game（简单快速幂）

目录【题面】【题解】【代码】【题面】ColoringGame【题解】题意：给定一个n，在2*n的网格里，从左上角到右下角有多少种走法。可以横着走也可以斜着走。思路：往回走是没意义的，打表发现走法满足公式：，快速幂即可。#includeusingnamespacestd;intsum,n;voiddfs(intx,inty){if(x2||yn)return;if(x==2&&y==n){sum++
芋圆西米露·2020-08-11 03:50

[2019CCPC秦皇岛] J MUV LUV EXTRA KMP

给出一个字符串，并且给出参数a,ba,ba,b。然后对于这个字符串的一个可以通过在后面增补字符而构成循环节的一个子串。它的长度为lll，它的整个循环在当前串中出现的长度为ppp，求最大的ap−blap-blap−bl。事实上对于从iii这个后缀选择的任何前缀，ppp的值是固定的一定是后缀的长度，所以对于后缀选定的情形下，自然是lll尽量小。所以要求一个后缀的最小循环节，考虑将串倒置，求前缀的最小循
SigmaQuadrant·2020-08-11 03:17

2019 ICPC 上海网络赛 D Counting Sequences I

CountingSequencesI等找到更优剪纸在补全这片博客TLE到家了本地打表过的#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;constintmod=1e9+7;intcas,n,upl,m;//intfac[3005],ifac[3005];//inlineintq_mod(inta,intb,intq){/
ZHXU1998·2020-08-11 03:46

2018天梯赛、蓝桥杯、（CCPC省赛、邀请赛、ICPC邀请赛）校内选拔赛反思总结！

才四月份，上半年的比赛就告一段落了。。天梯赛混子，三十个人分最低，把队友拖到了国三，蓝桥杯省二滚粗，止步京城，旅游选拔赛成功选为替补二队，啊！不过既然已经过去，我们说些乐观的一面，积累了大赛经验是肯定的，明年是肯定要继续的，放弃是不可能放弃的。挨个分析一下这几场比赛的总结：1.天梯赛。模拟赛的时候就感觉自己速度不太行，虽然练了一个星期，比赛的时候还是遇到了状况。首先自己的点奥出了问题、电脑好了帐号
njupt_wrj·2020-08-11 03:29

2019年南昌ICPC邀请赛网络赛

A：直接跑一下printf("6\n28\n496\n8128\n33550336\n");K：跑一下会出来类似下面的规律然后四个作为一个循环节，推一下J：树剖加主席树模板I：单调栈跑一下两边最小值的问题，然后st表预处理前缀和，接着枚举最小值，找到最远做贡献的区间后，分类讨论如果是正数，那就后面区间的最大值-前面区间的最小值，如果是负数的话，就是后面区间的最小值，减去前面区间的最大值H：随手除以
Amo-·2020-08-11 03:56

[2019 CCPC 秦皇岛现场赛] I.Invoker （DP

题目链接：I.Invoker题意：祈唤者有三种法球QWE，每种QWE的无序组合都能通过按R释放一个技能，总共十种技能用十个大写字母表示。法球是先进先出，即满三个法球后再按一个法球，替换掉的是最早存储的法球。并且释放技能后原有法球不消失，初始法球为空。给定一个字符串（∣s∣≤105\left|s\right|\leq10^{5}∣s∣≤105），为一个仅为大写字母组成的技能排序。问释放出这串技能最少
炽月殿·2020-08-11 03:52

高斯消元/矩阵快速幂（2019沈阳网络赛 K. Guanguan's Happy water）

题目链接比赛感觉这个题感觉难到炸裂，不知道为啥过这么多，明明b题更简单的说。。赛后知道数据水暴力可以过。woc？我们正解a出来的感觉好亏啊。。不然b就有时间了。题解：先高斯消元求出q，然后跑矩阵快速幂就行了。注意的是：高斯消元的所有除，改成乘逆元就行了。。下面是ac代码：#include#include#include#includeusingnamespacestd;typedeflonglon
KalznAsawind·2020-08-11 03:40

CCPC-Wannafly Winter Camp Day7 D-二次函数

题目描述给定三个二次函数f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3\begin{array}{c}f(x)=x^2+a_1x+b_1,g(x)=x^2+a_2x+b_2,h(x)=x^2+a_3x+b_3\end{array}f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3你需要找三个整数x1,x2,x3x_1,
Unango·2020-08-11 03:42

2019年ccpc秦皇岛赛区（J题）重现赛1010

题意：求的是后缀的循环节长度B和循环节出现的总长度(包含不完整循环节)A，给定a和b求，最大的aA-bB，显然kmp反过来后跑一下求出next数组，枚举前缀，那么i就是循环节出现的总长度，而i−next[i]就是循环节长度了，直接更新最大值，a，b和ans都需要ll，答案可能有负数，初值要设为-1e18。代码：//nuoyanli#include#include#include#include#i
nuoyanli·2020-08-11 03:51

【博弈】2019CCPC秦皇岛赛区 - K - MUV LUV UNLIMITED

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6741题意一棵树上，两个人进行博弈，每次操作至少删去一个叶子节点，不能删的人输。题解首先瞎编一个定义：一个叶子节点一直往上到分叉点为止（不包括分岔点）的这一条链称为一个枝条。如果某棵树上存在一个长度为1的枝条，那么先手必胜。这个我们可以分两种情况进行证明：如果删去这根长度为1的枝条，剩下的树先手必败，那么
Elliott__·2020-08-11 03:39

安装编译源码包/安装nginx

搭建服务1.下载源码包（官网）源码包也可以百度搜索这个是Nginx官网http://nginx.org/2.安装源码包编译软件和nginx所需依赖包[root@svr5~]#yum–yinstallgccpcre-developenssl-develmake
威猛的小老虎2018·2020-08-11 03:57

2019上海网络赛 J stone game

https://nanti.jisuanke.com/t/41420遇见一道有趣的背包题我们从大到小枚举，为了避免重复，我们需要将当前枚举到的a[i]设为必选，大于a[i]的为可选可不选，小于a[i]的不能选，然后看这时的方案数是多少。由于要满足1号2号条件，我们已经知道了我当前的石头最小重量为a[i]，那么可以计算出s'集合的重量下界和上界，那么我们用01背包的方式统计方案数，当枚举到的背包容量
二分抄代码·2020-08-11 03:40

2017 CCPC秦皇岛赛区比赛总结

2017CCPC秦皇岛赛区比赛总结这场比赛是我入ACM这个大坑以来打的第一场大型比赛，可以说我是从今年7月份的暑假集训才开始正式学ACM的，之前从来没正式的学过什么高难度的算法，一直就是做做水题，在各种
Eiffel灬·2020-08-11 03:51

洛谷 P3649 徐州2019网络赛G gym100548G（回文自动机）

题目链接题意给你一个由小写拉丁字母组成的字符串s。我们定义s的一个子串的存在值为这个子串在s中出现的次数乘以这个子串的长度。对于给你的这个字符串s，求所有回文子串中的最大存在值。思路回文自动机板子，这里记个板子。回文自动机大概是根据最长回文后缀来实现求nxt数组和fail数组每个节点表示一个回文串，最后拓扑合并一下就是每个回文串出现次数，回文长度中间记录下也不难，最后遍历所有节点求解即可代码#in
ToRe.·2020-08-11 03:03

2019 南昌icpc网络赛 H. The Nth Item

题目链接题意：F[0]=0,F[1]=1;F[n]=3*F[n-1]+2*F[n-2];输入n1和q，让你计算结果ans，ans=F[n1]^F[n2]^......^F[nq],其中ni=n(i-1)^(A(i-1)*A(i-1)。Ai=F[n1]^......^F[ni]。矩阵快速幂+记忆化然后这个题注意一下记忆化就行。还有tr1::unordered_mapmp好像比mapmp要快很多，因为
flyzer·2020-08-11 03:24

2019 ICPC 沈阳网络赛 Honk's pool

原题地址题意：一天可以进行三个操作。第一个是从水池中水最多的水池中抽出1KG。第二个是把抽出来的水倒进水池中水最少的水池中。第三个是什么都不干分析：直接按照题意往下写就行(不得不说，STL特别重要，我用for+sort就是超时，用这个mutliset时间用的还很少！)代码：#include#definefifirst#definesesecond#definepbpush_back#definer
dsrics·2020-08-11 03:13

HDU6741秦皇岛CCPC2019MUV LUV UNLIMITED（博弈）

HDU6741题目描述：每次可以拿任意个数的叶子节点。谁取走根节点谁赢。首先一个比较明显的结论就是如果一个叶子节点有兄弟节点的话一定是先手必胜的。（这个节点不影响你取其他节点，且如果其他节点都不能取，你可以取走这个节点）。同时这个也意味着如果参加游戏的某一方通过自己的操作给另外一方填了一个叶子结点，且该叶子节点有兄弟节点，那么就相当于将胜态给了对方。根据这个结论，继续拓展一下。我们建两个数组。fa
bestjerry007·2020-08-11 02:59

2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
anlieyu3498·2020-08-11 02:17

第 43 届 ACM-ICPC 亚洲区域赛（徐州）现场赛名额分配规则及相关说明

2018年第43届ACM-ICPC亚洲区域赛（徐州），将于2018年10月27-28日在中国矿业大学举办现场赛，现将现场赛名额分配相关信息发布如下：1.徐州站网络赛学校排名前120名的高校获得1个现场赛名额
Enjoy_process·2020-08-11 02:46

ICPC2019 沈阳网络赛 K.Guanguan's Happy water（高斯消元+逆元+矩阵快速幂）

题目链接https://nanti.jisuanke.com/t/41411思路怎么说呢，这题就是让你先解模线性方程组，然后用矩阵快速幂算数列前n项和。虽说跟模板题很接近但也有160多行代码，我觉得写起来还是很繁琐的，调试起来也不简单。这里不多说了，就把这题当作高斯消元模板记录一下吧。代码#include#definelllonglongusingnamespacestd;constllmaxn=
The_Moth·2020-08-11 02:30

CentOS7编译安装nginx1.16

官网下载：http://nginx.org/en/download.htmlyum安装依赖项yuminstallgccpcre-develzlib-developenssl-devel-y#gcc是linux
吹动红旗的风·2020-08-11 02:01

2019年ICPC南昌网络赛 J.Distance on the tree

1000ms262144KDSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mind
RevolIA·2020-08-11 02:01

2019 icpc 沈阳网络赛

比赛上我做出的题C.Dawn-K’swater代码：#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e3+10;constintM=2e4+10;intn,m;llf[M];structNode{intp,c;}node[N];boolcmp(Nodea,Nodeb){returna.c=m;j--){i
isCYF·2020-08-11 02:17

2019 icpc 上海网络赛

F.Rhymescheme题意：给定n和k，要求输出长度为n的第k个Rhymescheme。（1≤n≤26，1≤k≤BellNumber(n)）题解：1、Bell(26)的值为12737758376199653042，远远超过unsignedlonglong，我们可以使用__int128。2、使用动态规划做，详细的看代码。代码：#include#includeusingnamespacestd;c
isCYF·2020-08-11 02:46

2019 ICPC 上海网络赛 D. Counting Sequences I

2019ICPC上海网络赛D.CountingSequencesI题目大意：解法：看着n的范围，队友的第一反应打表。就不能好好dfs正常输出结果吗？这不比你打表容易多了？接下来大力爆搜加剪枝，TLE。
宇宙飞船冲上月球·2020-08-11 02:11

2019 ICPC 沈阳网络赛 K. Guanguan's Happy water

2019ICPC沈阳网络赛K.Guanguan'sHappywater题目大意：已知一个数列f(n)：f[x]=a[x](1k)给你所有的a[i]，再给你接下来k个f[i]，求f这个数列的前n项和。
宇宙飞船冲上月球·2020-08-11 02:10

2019 CCPC 秦皇岛现场赛

2019CCPC秦皇岛现场赛纪念我的第一次ACM现场赛，4题银尾，算是比较满意了。感谢队友的努力付出，希望接下来的两场ICPC可以有更好的成绩！热身赛：jlsNB！
宇宙飞船冲上月球·2020-08-11 02:39

2019 ICPC 南昌网络赛 H. The Nth Item

2019ICPC南昌网络赛H.TheNthItem题目大意：已知一个数列F(n)：F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)给你一个操作次数Q，再给你一个初始n的值
宇宙飞船冲上月球·2020-08-11 02:39

2019 CCPC 徐州现场赛

2019CCPC徐州现场赛在南京打铜之后吸取教训，全力准备徐州的ICPC。这次银牌第四，总算是体会到了别人银首的痛心。
宇宙飞船冲上月球·2020-08-11 02:39

2018CCPC吉林赛区（重现赛）B. The World （模拟时区转换）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6556题意：就是一个时区转换和上下午判别。解题心得：就是一个常规题，时间转换之后时钟大于等于24代表是在Tomorrow，如果小于0代表在Yesterday。只不过有一点就是半夜0点写成12点AM，这里要注意输入和输出，还有就是输出小时是%d，分钟是%02d。#includeusingnamespace
GoldenFingers·2020-08-11 01:13

2018CCPC桂林站题解（D G H J L）

【段子】去年现场赛拿了个铁。铁牌第三名，好玩吧。问题D:BitsReverse时间限制:1Sec内存限制:128MB提交:167解决:127[提交][状态][命题人:admin]题目描述Nowgiventwointegersxandy,youcanreverseeveryconsecutivethreebitsinarbitrarynumber’sbinaryform(anyleadingzero
winter2121·2020-08-11 00:35

2019 徐州网络赛 XKC's basketball team（蔡徐坤的篮球队）（线段树维护区间最值）

XKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.蔡徐坤，是一个篮球队的队长，正在指导对n个队员的训练。他让所有成员占成一行，并且从左往右从1开始标号。Theabilityof
西行妖下的亡灵·2020-08-11 00:04

2019 ICPC上海网络赛-F. Rhyme scheme

F.RhymeschemeRhymescheme问答问题反馈编辑代码31.21%1000ms65536KArhymeschemeisthepatternofrhymesattheendofeachlineofapoemorsong.Itisusuallyreferredtobyusingletterstoindicatewhichlinesrhyme;linesdesignatedwiththes
lero1005·2020-08-11 00:01

CCPC网络赛-补

1002arrayarrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1382AcceptedSubmission(s):534ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n)
lero1005·2020-08-11 00:01

2018CCPC吉林总结

文章目录2018CCPC吉林A题意分析B分析C题意分析D题意分析E题意分析FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}
海边拾贝的言·2020-08-10 23:58
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他