CCPC网络赛

宁夏网络赛-F-Moving On

https://www.cnblogs.com/31415926535x/p/11440395.html一道简单的Floyd题，，但是是动态加点求多次有限制的最短路，，感觉这个思想很好，，当然可以直接dp题意题目给你一个图，然后对于每一个节点都有一个点权，然后有q次询问，每次询问两点间的最短距离，并且最短路径中不能通过任意一个点权大于等于w的点，（首尾不算），，思路一次询问的话，直接最短路乱搞就行
31415926535x·2019-09-02 18:00

ACM-数论-广义欧拉降幂

11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了
31415926535x·2019-09-02 17:00

The beautiful values of the palace 南京网络赛A（主席树）

Hereisasquarematrixofn*nn∗n,eachlatticehasitsvalue(nnmustbeodd),andthecentervalueisn*nn∗n.Itsspiraldeclinealongthecenterofthesquarematrix(thewayofspiraldeclineisshowninthefollowingfigure:Thegridinthel
hehedad·2019-09-01 23:51

2019 ICPC 南京站网络赛 super_log

广义欧拉降幂，在a与m不互质的时候要特判a的b-1指数塔和phi[m]的关系。不知道是数据水还是有计算因素的影响，很多假算法也可以通过……#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;intcnt;intpri[maxn];intphi[m
御用铲屎官·2019-09-01 21:59

2019icpc南京网络赛_F_Greedy Sequence

题意题意不明，队友告诉我对于每个\(i\)，所在下标\(p[i]\)，在\([p[i]-k,p[i]+k]\)中找到小于\(i\)的最大数\(x\)，然后\(ans[i]=ans[x]+1\)即可。分析第一种方法无脑主席树，求区间小于某个值的最大数。第二种方法是线段树，因为对于每个数\(i\)，只有比他小的数才有用，所以从小到大枚举，在线段树中（此时所有值都小于\(i\)），查询区间最大值即可。代
Keane1998·2019-09-01 20:00

2019 ICPC 南京站网络赛 K Sum

自闭一下午……#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constintmaxn=6e6+5;unordered_mapsm;intcnt;intpri[maxn];boolis[maxn];llf[maxn];llsf[maxn];voi
御用铲屎官·2019-09-01 19:40

2019年 ACM/ICPC 亚洲区域赛（南京）网络赛D. Robots（期望dp）

Givenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillhavedurabilitycons
LSD20164388·2019-09-01 19:54

[幂塔函数+欧拉降幂]2019ICPC南京网络赛B super_log

https://www.jisuanke.com/contest/3004?view=challenges要求的东西可以变成b+loga*(logabx)>=b，即loga*(logabx)>=0显然取等号最小logabx=1是最小的满足loga*(logabx)=0的值，此时x也是最小的所以取logabx=1转换一下就变成了要求x=aaa```,一共b个a幂塔函数：aaa```输入a,b,m，求
Mr_Alice·2019-09-01 18:10

【2019银川网络赛D：】Take Your Seat（概率--递推+思维）

题目地址：https://nanti.jisuanke.com/t/41288题目：（1）n个人，编号1->n，每个人一张车票，车票上写着自己的座位号，座位号=编号。编号为1的人弄丢了自己的车票，1->n按顺序上车，由于1号手中没有车票，不知道自己的座位号，所以他可以任选一个座位，对于其他人，如果他的座位被其他人占了，他可以任选一个座位坐，问编号为n的人坐到座位号n的概率？（2）m个人，编号1->
_奶酪·2019-09-01 01:28

2019 年百度之星·程序设计大赛 - 复赛

:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
congmingyige·2019-08-31 22:00

2019银川网络赛

linkGym-102222、2018宁夏邀请赛、2019银川icpc网络预选赛current:10/13A.MaximumElementInAStackB.RollingThePolygonC.CaesarCipherD.TakeYourSeatE.2-3-4Tree模拟题//#pragmaGCCoptimize(2)//#pragmaGCCoptimize(3)//#pragmaGCCopti
ckxkexing·2019-08-31 21:00

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

2018 ACM-ICPC徐州站网络赛 G题

There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xxx,yyy)meansthewaveisarectanglewhosevertexesare(000,000),(xxx,000),(000,yyy),(xxx,yyy).Everytimethewavewillwashoutthetraceoffo
Caution_X·2019-08-29 23: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

ACM-ICPC 2018 焦作网络赛

题目顺序：AFGHIKL做题链接A.MagicMirror题意：判断给出的字符串是否等于“jessie”，需要判断大小写题解：1.用stl库tolower...2.用ascii码将大写转换为小写，例如：'A'+32='a'*F.ModularProductionLine题解：网络流最长区间K覆盖问题，洛谷P3358参考题解参考代码G.GiveCandies题意：n个小朋友，n个糖，每个小朋友按顺序
fishers·2019-08-16 21:00

ACM-ICPC 2018 南京网络赛

题目顺序：ACEGIJLA.AnOlympianMathProblem打表，找规律，发现答案为n-1C.GDY题意：m张卡片，标号1-13；n个玩家，标号1-n；每个人拿前5个卡片玩家1先出牌(最小)，其他玩家2-n顺时针标号从1-n-1出牌轮到当前玩家出牌，如果有比上一次的出牌大1，可以直接出；没有大1的牌，若有2出2；若都没有，这一轮跳过他如果一轮中，玩家x出了一张最大的牌，玩家x~n，1~x
fishers·2019-08-15 21:00

如何出（改编）一道ACM算法题？

本文背景本人算法能力一般，但是为省赛和区域赛网络赛出过几道题，总结了一些自己的经验，希望与大家分享。本文不涉及具体的算法题，都是一些理论性的想法和一些建议。
ninding·2019-08-11 14: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

【牛客小白赛12：J/2019南昌网络赛：M/牛客练习赛23：D】查询字符串ss是否是字符串s的子序列（序列自动机裸题）

牛客小白赛12：J地址：https://ac.nowcoder.com/acm/contest/392/J2019南昌网络赛：M地址：https://nanti.jisuanke.com/t/38232
_奶酪·2019-07-25 19:14

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-ACM-ICPC-宁夏赛区网络赛-H.Rock Paper Scissors Lizard Spock-FFT

2018-ACM-ICPC-宁夏赛区网络赛-H.RockPaperScissorsLizardSpock-FFT【Description】Didiisacuriousbaby.Oneday,shefindsacuriousgame
__Simon_·2019-07-12 18:40
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他