CCPC

2019牛客国庆集训派对day4

D.SuperResolution构造矩阵图形的的题，跟CCPC网络那道题差不多。
pikako·2019-10-06 23:00

2019-ccpc秦皇岛现场赛

https://www.cnblogs.com/31415926535x/p/11625462.html昨天和队友模拟了下今年秦皇岛的区域赛，，，（我全程在演题目链接D-Decimal签到题，，，（感觉在cf上做过，，（然后写反输出白白wa一发,,,,,emmmmmmmmF-ForestProgram这题我感觉是第二道签到题，，，很简单，，但是我一个人读完题后就想着怎么写代码，，，然后wa了无数发
31415926535x·2019-10-05 19:00

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

A-^&^打表找规律#include#include#include#includeusingnamespacestd;constintN=100;//运行次数constintmaxx=100;//a和b的最大值intmain(){srand(time(0));for(inti=0;i#include#definelllonglongusingnamespacestd;intmain(){intt
Emcikem·2019-10-05 11:00

2018 China Collegiate Programming Contest Final (CCPC-Final 2018)(A B G I L)

A:签到题，正常模拟即可。1#include2usingnamespacestd;3constintmaxn=1e5+5;4structnode{5intid,time;6};7nodea[maxn];8boolcmp(constnode&a,constnode&b){9if(a.id^b.id)returna.id>t;17for(intcas=1;cas>n>>m;20for(inti=0;i
Carered·2019-10-05 00:00

centos7.3安装nginx-1.15.10

1、环境安装检查是否安装了gcc、pcre-devel、zlib-devel、openssl-develrpm-qa|grep软件名如果没有则需要安装yum-yinstallgccpcre-develzlib-developensslopenssl-devel2
sky_xiaolulu·2019-09-30 16:01

nginx

由于我这是刚在阿里云新买的服务器，所以什么都没有安装，下面开始安装：yum-yinstallgccpcre-develzl
东东东东、东大爷·2019-09-29 11:01

2019 CCPC 秦皇岛F Forest Program（dfs）

传送门题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。分析：由于原题规定一条边只属于一个环，不需要考虑环套环。每一种方案删除之后不能存在环，所以对于图中所有环，设环的边数为s，删除边的数量从1，2，3……s都是合法的，所以对于一个环的方案数为2^s-1。对于许多环，方案数相乘取模。同时，非环边可以任意删，所
千摆渡Qbd·2019-09-29 11:00

2019CCPC秦皇岛 E题 Escape（网络流）

EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):16AcceptedSubmission(s):12ProblemDescriptionGivenamazeofsizen×m.Therowsarenumbered1,2,···,nfromtoptobo
StarHai·2019-09-28 20:00

2019CCPC秦皇岛D题 Decimal

DecimalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):103AcceptedSubmission(s):49ProblemDescriptionGivenapositiveintegern,determineif1nisaninfinitedecimali
StarHai·2019-09-28 20:00

2019CCPC秦皇岛I题 Invoker(DP)

InvokerTimeLimit:15000/12000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):117AcceptedSubmission(s):35ProblemDescriptionIndota2,thereisaheronamedInvoker.Hehas3basicskillsinth
StarHai·2019-09-28 20:00

2019网络赛总结

就像ccpc网络赛有一道后缀数组+主席树的题，知道是后缀数组，但是不知道要到底要怎么做。还有之前学的有些算法，很久没有用过，现在已经不太熟悉了。
YOONGI·2019-09-18 16:55

HDU - 6557 2018 吉林CCPC C题 Justice（最小堆 + 并查集)

2018吉林CCPCHDU-6557Justice题目给你n个数，假设一个数为k，k代表的权值为12k\frac{1}{2^{k}}2k1，让你把n个数分成两堆，其中每一堆权值和大于等于1/2。
stormjing7·2019-09-17 17:27

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

2019CCPC网络赛 C - K-th occurrence HDU - 6704（后缀数组+ST表+二分+主席树）

题意求区间l,r的子串在原串中第k次出现的位置。链接：https://vjudge.net/contest/322094#problem/C思路比赛的时候用后缀自动机写的，TLE到比赛结束。学了后缀数组后，发现这题用后缀数组写还简单些。我们把样例aaabaabaaaab后缀排序后列出来：比如我们的l,r,k为2,3,2，那么先找到2,3表示的子串为aa，后缀数组的height数组表示的是相邻两个后
swineherd_MCQ·2019-09-10 18:00

自我介绍+软工5问

按惯例要介绍一下前两年学了什么：ACM集训队成员（严格来说是ACM-ICPC或CCPC，练习时长两年），数据结构和算法学得还行，一直面向过程编程；课内成绩“过得了自己也过得了人”的样子吧；没有任何项目经验
CourierLo·2019-09-09 21:00

HDU 6556 （2018CCPC吉林 B题）

###HDU6556题目链接###题目大意：给你四个国家的时区，告诉你A国家的时间，让你输出这时候在B国家的时间，还需要输出对于A国家来说这是昨天、今天还是明天。分析前提：1、对于时区转换，通过样例我们可以了解到的是：B国家的时间差减去A国家的时间差（这个时间差是对于标准时间而言，即题面中的英国。这个时间差在题面上每个国家末尾，带正负。）这样就可以根据正负与值来判断A与B的时间差值了。2、我们还需
大头冲锋车丶·2019-09-04 22:00

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛-1008-Fishing Master

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6709思路：思维比赛时思路有点乱，大佬博客https://www.cnblogs.com/wizarderror/p/11405882.html其实我们可以对煮鱼时间考虑，由于所有的鱼都需要煮，因此煮的时间总和不变，那么只要考虑如何将钓鱼时间缩短，即煮鱼的同时钓鱼，因此先算煮鱼时间段有多少个整的钓鱼时间，在
z岁月无声·2019-09-04 10:27

CCPC 2018 秦皇岛 A题 Build（网络流、限制花费的最小费用最大流）

CCPC2018秦皇岛A题Build（网络流、限制花费的最小费用最大流）题意：给一个无向图，给出每条边的容量和单位花费，求从1到n费用不超过f的最大流如果当次spfa跑出来的流量已经不能全部买到了，那就切一部分买到的
Albert_6565·2019-08-31 11:00

2019CCPC网络选拔赛 hdu6703 array（主席树+set）

题意给你一个1~n的排列，由两种操作：1pos：将a[pos]+100000002rk：求大于等于k且不等于a[1~r]的数的最小值。强制在线。思路如果没有1操作，那么我们直接主席树就OK了。考虑不真正的进行修改，每次1操作就把a[pos]插进set，因为加10000000后肯定是大于n的，而k是小于等于n的，所以set里的数是可以用的。要和1~r的数都不相同，那么我们用主席树查找区间l+1~n+
swineherd_MCQ·2019-08-30 17:00

2019-ACM-CCPC-Online-Contest

2019-ACM-CCPC-Online-Contest1、^&^题意：求一个最小的正整数\(C\)，使得\((A\oplusC)\&(B\oplusC)\)最小。
__Simon·2019-08-29 19:00

无惧高温，六冠王东南DX5首战告捷！

8月23日-25日，经过3天的激烈角逐，2019中国量产车性能大赛（以下简称“CCPC”）首站在克拉玛依完美收官。
Dylanfairy·2019-08-27 11:52

自主品牌异军突起，CCPC克拉玛依富城能源站 赛事报道

2019CCPC量产车性能大赛克拉玛依富城能源站的比赛结束了比拼，从这一站比赛当中我们能够发现，无论是合资品牌车型还是自主品牌车型都发挥出了强劲实力，并且，随着自主品牌造车能力的飞速提升，其产品在比赛各个环节中不仅不落下风
爱卡汽车·2019-08-27 00:00

Fishing Master(2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛)

ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER'sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTEReom,thetrialisasfol
就很甜呀·2019-08-26 22:00

Windows Of CCPC(2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛)

ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1
就很甜呀·2019-08-26 22:00

^&^ (2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛)

ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,PleasefindapositiveintegerCthatminimizethevalueoftheformula(AxorC)&(BxorC).Sometimeswecanfinda
就很甜呀·2019-08-26 22:00

越野场地赛+性能综合赛，CCPC克拉玛依富城能源站完美收官

今天是CCPC中国量产车性能大赛克拉玛依富城能源站赛程的最后一日，今天不仅要角逐性能综合赛的单项冠军，还要进行专为SUV组设立的越野场地赛。
爱卡汽车·2019-08-26 00:00

2019CCPC网络预选赛解题报告

HDU6709FishingMaster来自队友：题解HDU6702^&^/*************题目:HDU6702^&^链接:https://vjudge.net/problem/HDU-6702题意:给一个A,B,输出(AxorC)&(BxorC)值最小的正整数C类型:思维思路:输出A&B,如果A&B==0输出1即可*************/#includeusingnamespace
Latte.Y·2019-08-25 12:41

实力见真章 CCPC克拉玛依富城能源站

昨日的赛事集锦，我们为大家带来了准备日的精彩花絮。昨日的花絮中，除了车手们的紧张准备，组委会的严格监督以及保障有力的车企后勤团队，也不乏巾帼不让须眉的女车手和小姐姐们。今天我们除了将为大家带来紧张激烈的绕桩以及场地赛角逐外，还将为各位看官带来赛场里飒爽英姿的小姐姐们。编辑点评：由于近日克拉玛依天气太过凉爽，并未达到空调测试的外部环境标准，空调降温测试很遗憾的取消了。但绕桩测试、麋鹿测试的角逐依旧十
爱卡汽车·2019-08-25 00:00

2019CCPC网络预选赛 八道签到题题解

目录2019中国大学生程序设计竞赛（CCPC）-网络选拔赛6702&6703array6704K-thoccurrence6705path6706huntianoy6707ShuffleCard6708WindowsOfCCPC6709FishingMaster
复杂的哈皮狗·2019-08-24 20:00

HDU6706第一道杜教筛

2019CCPC网络赛的一道题目，现场猜到了结论，但本人过于沙雕，试了一下猜想，居然不对，就立刻转身了。
licoded·2019-08-24 00:00

hdu6075 2019CCPC网络选拔赛1004 path

题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边都装进一个multiset里面，然后每次将multiset里的首元素取出，作为新的答案，然后再用它来更新
_Backl1ght·2019-08-23 23:00

2019 ccpc网络赛 hdu6704 K-th occurrence

题意：给你一个字符串，再给你q个询问，每一个询问有l，r，k，求字符串中下标l到下标r这个子串第k次出现在字符串中的位置，不存在则输出-1.后缀数组:将所有后缀排序，height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度rmq：求区间的最小/最大数主席树：求区间第k大的数首先求出后缀数组(包括height函数)，对于每一个询问，我们知道它的开始下标是i，通过后缀数组中的rk[i]（表
oneplus123·2019-08-23 22:37

2019CCPC网络赛 1003.K-th occurrence（Sam线段树合并+倍增优化）

一句话题解：用线段树合并维护right集，对于每个串记录在sam里的位置，倍增跳到合适的节点之后在那个节点的线段树里查询kth。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;int_,n,q,l,r,k;chars[maxn];structSam{intnext[maxn>1;if(pos>1;if(tree[ls[i
Cymbals·2019-08-23 22:51

2019CCPC网络赛 1003.K-th occurrence（Sam线段树合并+倍增优化）

一句话题解：用线段树合并维护right集，对于每个串记录在sam里的位置，倍增跳到合适的节点之后在那个节点的线段树里查询kth。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;int_,n,q,l,r,k;chars[maxn];structSam{intnext[maxn>1;if(pos>1;if(tree[ls[i
Cymbals·2019-08-23 22:51

2019 CCPC - 网络选拔赛 B array（线段树）

arrayTimeLimit:2000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):97AcceptedSubmission(s):22ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initially,e
hehedad·2019-08-23 18:33

hdu6703 2019CCPC网络选拔赛 1002 array

我对主席树的理解再次升华了不难看出对于每次2操作,答案最大是n+1(因为每次更新是+10000000,永远不会占用n+1,而且k是保证=k的最小值(主席树实现),第二种是从这个set里找>=k的最小值(对set进行二分查找),取两者间最小值即可.更新：举个例子：n=6，a={624351}操作依次为(1,3)(2,4,4)(1,5)(1,1,5)以上值均是异或lastans后的值对于(1,3),把
Frozensmile·2019-08-23 17:56

HDU6440-Dream-CCPC2018网络赛

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=6440ProblemDescriptionFreshmenfrequentlymakeanerrorincomputingthepowerofasumofrealnumbers,whichusuallyoriginsfromanincorrectequation(m+n)p=mp+np,wherem,n,
Flowerwither·2019-08-23 09:25

shell脚本一键部署动态网页

/bin/bash$file="/usr/local/nginx/conf/nginx.conf"#定义nginx配置文件为变量$fileyum-yinstallgccpcre-developenssl-devel
linuxgpg·2019-08-19 20:00

未来是否繁花似锦，源自我们当下之努力

【计算机人】孟永康|哪里有什么运气，不过是我们暗自努力孟永康，华中师范大学2015级本科生，计算机学院计算机科学与技术专业，曾获2017年CCPC湘潭省赛金牌，2017年蓝桥杯JAVAA组国赛二等奖，2017
zaiyang遇见·2019-08-08 12:32

将源码编译打成rpm包----以nginx为例

打包流程准备源码软件安装rpm-build编写编译配置文件编译RPM包具体步骤1.装工具yuminstallrpm-build安装依赖包yum-yinstallgccpcre-develzlib-developenssl-develrpmbuild-banginx.spec
渣渣凯呢·2019-08-06 22:46

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）D.茶颜悦色(线段树/扫描线)

题目给出n(nusingnamespacestd;constintN=2e5+10;//插入点(x,y)插入竖线[y,y+h区间+1//删除点(x+w,y)删除竖线[y,y+h]区间-1//对纵坐标离散化后建树//按x坐标增序插入点询问某一时刻区间最大值structnode{intx,y,yy,v;//一条(x,y)到(x,yy)的竖直线+1-1}b[N];booloperatorb.v;//先插
Code92007·2019-08-06 12:12

CCPC-Wannafly Summer Camp 2019 全记录

//7.19-7.29东北大学秦皇岛校区十天训练营，题目都挂在了Vjudge上。训练期间比较忙，没空更博总结，回来继续补题消化。Day1这天授课主题是简单图论，节奏挺好，wls两小时理完图论里的基本知识点。下午的赛题就偏入门了（简单图论无疑），只涉及到最短路问题和简单的搜索以及一些奇怪的技巧。（差分约束呢？最小生成树呢？强连通分量呢？）A-JzzhuandCities（补）把火车线路加上跑Dijk
izcat·2019-07-31 10:00

烤面包片（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） C）

题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannaflycamp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。“我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会。给你两个整数
Baiyi_destroyer·2019-07-29 08:57

完全k叉树（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） A）

题目描述欢迎报考JWJU！这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的攀树协会。顾名思义，攀树协会会经常组织大家攀爬一些树，比如李超树，左偏树，带花树，智慧树等等。经过社团组织的一番培训后，同学们已经学会了如何在树上的相邻结点中来回爬动。不过上述的树太没意思了，RegenFallen同学向往更刺激
Baiyi_destroyer·2019-07-29 08:54

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） D茶颜悦色 （扫描线，求正方形内的点）

题目链接：https://cometoj.com/contest/59/problem/D?problem_id=2713题目描述茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。“方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？鸡尾酒将长沙地图用一个二维平面表示，他统计出
Cherry_93·2019-07-28 21:21

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） H 分配学号 （思维）

题目链接：https://cometoj.com/contest/59/problem/H今天，是JWJU给同学们分配学号的一天！为了让大家尽可能的得到自己想要的学号，鸡尾酒让大家先从[1,]中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的，因为每个人的学号都应该是唯一的。于是鸡尾酒决定调整大家的学号。他采用如下两个原则来修改：1、只增不减，每
Cherry_93·2019-07-28 21:49

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）

今天打了CCPC－Wannafly&CometOJ夏季欢乐赛（2019）对退休老年党太友好了！码量小的惊人，且思路简单，瞎捏捏就粗来了。鉴于太久没有更博了，我今天要更博！
oidoidooid·2019-07-28 20:07

0716 - 2018CCPC吉林赛区（重现赛）

题目地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867目录|1001|TheFool|39.75%(535/1346)||1002|TheWorld|24.87%(389/1564)||1003|Justice|21.33%(202/947)||1004|TheMoon|36.57%(132/361)||1005|TheTower|
Celia_QAQ·2019-07-20 10:46

2019ccpc女生赛

hdu6544~65541.Ticket签到题/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;usingnamespacestd;intn;doublea[1005];intmain(){//freopen("i
oneplus123·2019-07-15 15:40
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他