ccpc

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

Centos7通过yum跟源码编译安装Nginx

nginx.org/en/download.html到官网下载，然后用XFTP上传到root目录把文件解压出来tar-zxvfnginx-1.16.0.tar.gz然后用yum安装依赖项yuminstallgccpcre-develzlib-devel
菜工·2019-07-14 23:00

2018 China Collegiate Programming Contest Final (CCPC-Final 2018) 部分题解及AC代码

2018ChinaCollegiateProgrammingContestFinal(CCPC-Final2018)A-MischievousProblemSetter题意：一些题目的有难度值d,和需要花费的时间
Adolphrocs·2019-07-12 17:39

CCPC-Wannafly Winter Camp 夺宝奇兵

题目描述wls所在的王国有n个居民（不包括wls），他们共有m件神奇的宝物。对于第ii件宝物，wls可以花费ai的金币把它从原来的主人那里买过来。请问wls最少要准备多少金币，才能使他成为宝物最多的人（wls的宝物件数严格比其他所有人多）？输入描述第一行两个整数n，m。接下来mm行，每行两个整数ai,ci，表示第i件宝物属于居民ci，可以花费ai的代价得到它。10001≤n,m≤100010000
hehedad·2019-07-12 16:44

docker制作Nginx镜像

centos7:[email protected]#定义软件版本及编译工具ENVNGINX_VERSION1.12.2ENVBUILD_TOOLSgccpcre-developenssl-develmakeCOPYlocal.repo
运维@小兵·2019-06-19 11:50

第1节：nginx安装

autoconfpcrepcre-devlmakeautomakeyum-yinstallmakezlibzlib-develgcc-c++libtoolopensslopenssl-develyuminstallgccpcrepcre-develzlibzlib
ChlatZed·2019-06-17 15:00

2019湖南湘潭CCPC&南昌ICPC总结

这是第一次参加CCPC和ICPC比赛。
deadpool66·2019-06-08 19:42

nginx搭建简单的静态资源服务器

1.安装依赖：yuminstallgccpcre-develzlibzlib-developensslopenssl-devel2.安装Nginx：wgethttp://nginx.org/download
有酒醉三生丶·2019-06-05 10:51

2019CCPC女生赛总结

昨天来到南京参加CCPC女生赛，今天上午8:30-9:30热身赛，10:30-15:30正式赛。热身赛共三个题，只有三个队做出了3个题。
爱玲姐姐·2019-06-02 20:52

2019CCPC湘潭邀请赛 | 题目 + 题解

先放一下重现赛网址http://acm.hdu.edu.cn/contests/contest_show.php?cid=858G题Canyouraeditcroretcly?签到题两个字符串完全一样输出equal判断首尾字母是否相同中间字母是否个数相同输出结果#include#include#include#include#include#include#include#includeusing
OneLine_·2019-05-29 19:02

HDU6542 SSY and JLBD 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

指路：http://acm.hdu.edu.cn/contests/contest_show.php?cid=858当时看到全英文的时候是真的放弃了，因为我的确对中文题依赖太深了，那段时间真的一点都不想学习，一点都不想碰到代码，所以现在要重新去做一做吧照旧贴上大佬们的题解链接：https://blog.csdn.net/weixin_43880084/article/details/9034452
Celia_QAQ·2019-05-28 15:55

安徽省大学生程序设计大赛总结

报完道绕了一圈发现今年除了比赛宣传幕布上多了CCPC的标志以外，居然还有惠普赞助。。于是领了个20包邮（说不定还送快块键盘）的EssentialHP鼠标。。。至少白嫖++。
Sensente·2019-05-22 00:00

第十三届 ACM/CCPC 吉林省赛 A. Boring Game

ACM/CCPC历届真题题解目录ProblemA.BoringGameTimeLimit:1000msMemoryLimit:512MBDescriptionLunawantstoplayaboringgame.Shehasthreeintegersa
china丶龙少·2019-05-21 22:38

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

1002题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6533BuildTreeTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):776AcceptedSubmission(s):74ProblemDescriptionY
daixinliangwyx·2019-05-20 22:45

LAMP,安装脚本

一键安装LAMP#/bin/bash#工具包yuminstall-ygccpcre-developenssl-develexpat-develautoconflibtoolgcc-c++apr-develapr-util-devellibxml2
sixsixLLL·2019-05-17 08:51
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他