2017CCPC

喜讯：昆仑润滑油冠名2017中国量产车性能大赛

6月27日，2017中国量产车性能大赛(CCPC)新闻发布会上喜讯频频，昆仑润滑油成为“2017CCPC中国量产车性能大赛”总冠名品牌，昆仑润滑油为赛事官方唯一指定用油。
香瓜快乐·2021-05-16 15:40

HDU - 6235 Permutation （2017CCPC哈尔滨 思维）

PermutationProblemDescriptionApermutationp1,p2,...,pnof1,2,...,niscalledaluckypermutationifandonlyifpi≡0(mod|pi−pi−2|)fori=3...n.Nowyouneedtoconstructaluckypermutationwithagivenn.InputThefirstlineisth
LP_Cong·2020-09-17 12:16

2017ccpc网络赛

由于学校经费不足，今年的ccpc算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的oj，先看看我做出来的这题吧6154CaoHaha'sstaff思路：说白了这题就是个几何计算，找规律，推公式，给面积求边，难度不小，转化为二分边看是否满足面积对
Owen_Q·2020-09-15 22:46

记录一下各个比赛的成绩 。。

2017CCPC杭州站铁牌2018浙江省省赛铜牌2018ICPC-ACM西安邀请赛银牌2018ICPC-ACM上海大都会赛铜牌2017蓝桥省二2018蓝桥省二2017天梯银牌2018天梯铜牌2018icpc-acm
threeh20·2020-09-12 09:02

HDU - 6231 K-th Number （2017CCPC哈尔滨站 二分+尺取法）

K-thNumberProblemDescriptionAlicearegivenanarrayA[1..N]withNnumbers.NowAlicewanttobuildanarrayBbyaparameterKasfollowingrules:Initially,thearrayBisempty.ConsidereachintervalinarrayA.Ifthelengthofthisin
LP_Cong·2020-08-22 17:58

2017CCPC杭州部分题解

ProblemB.MasterofPhi：题意：给m对数p，q，令，求，其中.思路：公式化简。AC代码：/*---------------------------------*Filename:2017杭州B.cpp*Team:这题太简单啦*Author:Snpilola*Creationdate:2019-10-0815:37*-------------------------------*/#
KKKyot_·2020-08-22 03:20

2017CCPC Final (哈尔滨)

Time：LinkA分析ym：czh推了个公式，答案是n-1，没加Casewa了一发，我来背锅了B题意分析C分析ym：简单的博弈游戏，大家一起玩一玩就清楚套路了D题意分析E分析签到，简单的模拟F题意分析G题意给出一些区间，让你选k个区间，使其覆盖的点最多分析czh：定义dp[i][j]：前i个点，选择j个区间的最大值。#include#includeusingnamespacestd;#defin
amwm52937·2020-08-22 01:23

2017CCPC秦皇岛站 M.Safest Buildings

是的这个人偏爱数学题，虽然打得很菜只出了五题也还是只把M拉出来单写了个题解。啊矩阵？矩阵不存在日更的这辈子都不会日更的。题目描述：PUBGisamultiplayeronlinebattleroyalevideogame.Inthegame,uptoonehundredplayersparachuteontoanislandandscavengeforweaponsandequipmenttoki
S_amsara·2020-08-20 09:55

图论 2017CCPC女生赛 G

LittleQlovesplayingwithdifferentkindsofgraphsverymuch.Onedayhethoughtaboutaninterestingcategoryofgraphscalled``CoolGraph'',whicharegeneratedinthefollowingway:Letthesetofverticesbe{1,2,3,...,nn}.Youhav
愈努力俞幸运·2020-08-18 01:42

2017CCPC 秦皇岛一点总结

比赛过去一个多月了突然想写篇总结五月份广东省赛后队伍基本停止了集训就我默默打了半年今年icpc网络赛队友都凑不齐也就没去拿名额了拿了个ccpc的名额毕竟弱校就我们队还在玩ACM十月决定去ccpc联系了学校老师也支持于是匆匆忙忙的开始集训队友搞学生会双学位也就没那么多时间一起训练所以这次比赛也没想过拿奖（最后确实差一题，铁了）10月底去秦皇岛从白云机场飞天津滨海逛了一圈北方没我想象中的冷雾霾也还基本
Hugo5332·2020-08-15 17:08

2017 CCPC秦皇岛 A题 A Ballon Robot

2017CCPC秦皇岛A题ABallonRobotThe2017ChinaCollegiateProgrammingContestQinhuangdaoSiteiscoming!
SongOrz·2020-08-15 15:16

2017ccpc秦皇岛站总结

写报告的时候都已经是星期三了，经过一天的调整也终于把被一二十个小时火车晃晕的脑子调整了过来。第一次参加区域级的比赛，且第一次离家这么远，心理难免有些不适应。但心态总体来说还算好，只是有些不适应北方寒冷的秋天。坐了一整天晃荡的火车，终于在比赛前一天下午一点到达了秦皇岛，同行的只有两个队友。匆匆忙忙赶到学校，签完到，领上了服装和餐票，又匆匆忙忙的去找了个酒店放下东西就赶回学校吃饭。（环卫工服装便是此次
Miss灬徐·2020-08-15 15:04

2017CCPC秦皇岛（C、E、L、M）

C-CrusadersQuest#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecout>T;while(T--){clr(s);scanf("%s",s);boolflag=false;charstr;for(inti=0;iusingnamespacestd;#defineclr(a)memset(a
辞树 LingTree·2020-08-15 14:02

Subsequence Count 2017ccpc网络赛 1006 dp+线段树维护矩阵

ProblemDescriptionGivenabinarystringS[1,...,N](i.e.asequenceof0'sand1's),andQqueriesonthestring.Therearetwotypesofqueries:1.Flippingthebits(i.e.,changingall1to0and0to1)betweenlandr(inclusive).2.Counti
weixin_30300225·2020-08-15 11:51

2017CCPC哈尔滨 B：K-th Number（二分+尺取）

题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分的方向#include#includetypedeflonglongll;constintmaxn=1
aolian4963·2020-08-15 10:29

2017CCPC 网络选拔赛 1003 Friend-Graph

http://acm.hdu.edu.cn/showproblem.php?pid=6152给一张图，0代表不是朋友，1代表是朋友，问存不存在至少有三人互相不是朋友或者是互相是朋友的情况。模拟暴力，套三层循环，枚举三个不同的人来判断，注意要剪枝避免重复计算。关键：这道题里朋友的朋友不是朋友，天哪。。。#include#include#include#include#include#include#
threeh20·2020-08-11 13:12

2017CCPC湘潭A题Determinant

传送门：http://202.197.224.59/OnlineJudge2/index.php/Contest/read_problem/cid/43/pid/1260DeterminantBobolearnedthedefinitionofdeterminantdet(A)ofmatrixAinICPCCamp.HealsoknewdeterminantcanbecomputedinO(n3)
晨曦正曦冷曦·2020-08-11 13:07

2017CCPC网络选拔赛1003Friend-Graph

这道题目的意思是说在一个团队中如果有超过3个人相互认识，或者超过3个人互相不认识，就视为不好的团队，否则就是好的团队。这一题目题面说的不是很清楚，一开始以为间接朋友也是朋友，即就是朋友的朋友也是朋友。按照这样写了下以后WA，才发现自己错了。于是只好推倒重写，结果到比赛快借宿以后想到方法。这里需要一个定理做支撑世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识这就是著名的六度分隔理论。有了
Yuki_fx·2020-08-11 11:15

2017 CCPC秦皇岛赛区比赛总结

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

2017ccpc哈尔滨现场赛

2017ccpc哈尔滨现场赛就过了6个题，放现场赛上的话勉强能打个金吧。
wcy_1122·2020-08-10 22:58

2017CCPC 网络选拔赛 1005 CaoHaha's staff

http://acm.hdu.edu.cn/showproblem.php?pid=6154题意就是在一个平面直角坐标系里面，每一笔只能画1的直线或者是根号2的斜对角线，给出一个面积，求最少需要多少笔才能围成一个封闭图形的面积大于等于给出的面积比赛的时候一直在瞎画图，思路很乱，结果没有找到规律。结果看到题解，才发现自己想的差不多了就是没有去总结一下，其实就是用根号2的边为菱形的边不停的展开。。。找
threeh20·2020-06-26 19:41

2017CCPC哈尔滨站 K-th Number 【二分】

K-thNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):76AcceptedSubmission(s):26ProblemDescriptionAlicearegivenanarrayA[1..N]withNnumbers.NowAlicewantto
帆帆帆帆帆丶·2020-06-25 10:32

昆仑润滑油杯·2017CCPC盐城大丰站一触即发

9月22日-24日，继克拉玛依站之后，2017CCPC大赛将在有“亚洲第一汽车测试场”之称的中汽中心盐城汽车试验场战火重燃，超过85%主流车企的40个品牌，将携其最具人气的车型展开新一轮对决。
香瓜快乐·2020-04-12 18:10

2017CCPC中国量产车性能大赛 即将打响收官战

严冬已经来临，你的爱车能否扛过低温？真正的高手如何笑傲冰雪？一场“魔鬼级”汽车大赛将告诉你答案。昆仑润滑油杯·2017中国量产车性能大赛（CCPC）收官之战将于12月6-8日，在内蒙古牙克石打响，参赛车辆和选手即将迎来高寒赛场的终极挑战。作为2017年度收官之战，牙克石站比赛可谓精彩倍增，四大看点不容错过：看点一：极冷牙克石，极限考验车辆性能牙克石市位于内蒙古呼伦贝尔市中部，以“冰雪之乡”著称全球
香瓜快乐·2020-01-07 19:26

2017 CCPC杭州 题解

2017CCPC杭州题目PDFProblemA.Super-palindrome题解：给你一个字符串，每一步可以将一个字符替换为另一个字符，问你最少多少步可以使得，该字符串任意奇数子串为回文串，偶数子串为回文串
StarHai·2019-10-30 12:00

2017CCPC哈尔滨 B：K-th Number（二分+尺取）

题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分的方向#include#includetypedeflonglongll;constintmaxn=1
*Zzz·2019-09-17 11:00

2017ccpc杭州赛区 Problem D. Master of Random HDU 6267（规律 + 公式)

HDU6267题目有n个点，标号0-n-1，每个点都有权值，用这n点建一颗树，父节点的标号一定小于子节点。问在所有建好的树中，所有子树的期望值。分析题目有点难懂。最后的答案是一个分数。分母是所有的树的所有子树。对于分子的计算，也就是所有子树值，这一类题目要想到考虑每一个节点对答案的贡献。通过打表观察可以发现，分母就是n！。假设有n个节点，0号节点贡献(n-1)!次1号节点贡献(n-1)!+(n-1
stormjing7·2019-09-13 22:02

2017ccpc哈尔滨站题解合集

参考博客：1.http://blog.csdn.net/my_sunshine26/article/details/785163552.ASimpleStoneGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):524AcceptedSubmission(s)
axuhongbo·2017-11-15 21:25

ZOJ 3981 && 2017CCPC秦皇岛 A：Balloon Robot

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981##题解###题意第一行三个数字n,m,q表示有m个座位围成一个环，已知n个队伍，q次预测第二行n个数表示n个队伍所在位置(1#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e5+100
HyperDai·2017-11-11 18:25

2017CCPC哈尔滨 M：Geometry Problem（随机）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1013&cid=784题意：给你n个点，找出一个圆满足至少有一半（向上取整）以上的点都在这个圆上（注意不是圆内）答案可能有多种，输出任意一种，保证有解，但是解的圆心坐标和半径绝对值一定小于1e9思路：每次随机三个点求出外接圆，然后再判断是否合法虽然每次成功率只有1/8，
Jaihk662·2017-11-11 18:42

2017CCPC哈尔滨 H：A Simple Stone Game

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=784题意：给你n个正整数，每次可以将某个数-1，另一个数+1，问最少操作多少次可以使得所有数都是x的倍数x任意，但不能等于1思路：求出所有数之和sum，显然x一定要是sum的约数，并且最优解时x一定可以是质数显然这样的x最多不超过30个，所以可以暴力枚
Jaihk662·2017-11-11 18:36

2017CCPC哈尔滨 B：K-th Number（二分）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=784题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数思路：这题思路挺难得二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x，然后通过这个区间数量与m的大小关系来决定二分的方
Jaihk662·2017-11-11 17:09

2017CCPC哈尔滨 A：Palindrome（manacher+树状数组）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=784题意：给你一个串s，求出满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)的超级回文子串有多少个题解：设p[i]为以第i个字符为中心的回文串半径-1那仔细分析下题目，就会发现如果存在两个点(i,j)满足j-i=-i所以先令p[j]=p[
Jaihk662·2017-11-11 17:56

CCPC 秦皇岛站体验

2017CCPC秦皇岛站算是第一次非常正式的比赛了之前就听说来了许多强校，没想到左边是哈工大一队对面是南大一队斜对面是qls被金牌队纷纷包围让鶸十分紧张总的来说，体验还是非常好的，除了环卫工人，救生衣，
LFhase·2017-10-30 15:39

2017CCPC哈尔滨赛区总结

去年CCPC两个银，结果今年成功打铜其实战术和决策上都有严重问题，这点之前也打过广西邀请赛，只不过那时候前期怎么说还是比较顺利的两场队友一样，就简称Y和Q吧其实在比赛前一天晚上，就跟队友说：没有必要担心比赛的事情，稳银冲金，打崩的话最差就是铜嘛打完果然没错，打崩了……热身赛开始，A题签到A了之后，我们采取二一分的策略，Y和Q去看D题，我就去看E了20min后，Q上去写了个n²的暴力，我发现E其实只
Jaihk662·2017-10-23 10:21

HDU 6158 The Designer 笛卡尔定理+韦达定理 2017ccpc网络赛

TheDesignerTimeLimit:8000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1198AcceptedSubmission(s):233ProblemDescriptionNowadays,littlehahagotaproblemfromhisteacher.Histeac
DlPF_C·2017-08-23 16:01

2017ccpc网络赛 1003Friend-Graph

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):781AcceptedSubmission(s):412ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedev
Com_ice·2017-08-20 12:28

2017ccpc网络赛——Friend-Graph

Itiswellknownthatsmallgroupsarenotconduciveofthedevelopmentofateam.Therefore,thereshouldn’tbeanysmallgroupsinagoodteam.Inateamwithnmembers,iftherearethreeormoremembersarenotfriendswitheachotherorthere
LSC_333·2017-08-20 10:31

2017ccpc网络赛CaoHaha's staff

ProblemDescription"Youshallnotpass!"Aftershoutedoutthat,theForceStaffapperedinCaoHaha'shand.Asweallknow,theForceStaffisastaffwithinfinitypower.Ifyoucanuseitskillful,itmayhelpyoutodowhateveryouwant.But
Mr_Alice·2017-08-19 20:50

2017CCPC网络选拔赛

1007：第一个过的题，数位DP#includeusingnamespacestd;typedeflonglongll;typedefpairP;#definefifirst#definesesecond#defineINF0x3f3f3f3f#defineclr(x,y)memset(x,y,sizeofx)#definePIacos(-1.0)constintMod=1e9+7;constin
constbh·2017-08-19 19:02
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他