CCPC网络赛

2019/1/30 寒假集训总结

总是感觉这次集训自己做了很大的努力，直到昨天看见老费发的一篇关于去参加CCPCwintercamp后的感觉的文章后，发现自己完全构不成努力，只是按照要求完成了任务，然后我重新思考了我为什么要参见集训，为什么要参加
sdau_fangshifeng·2020-08-01 09:05

计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupisqp(qp≤12)\frac{q}{p}(\frac{q}{p}\le\frac{1}{2})pq(pq≤21).Thequestionis,whenBobtossesthecoinkkktimes,what'stheprobabi
Just_JK·2020-08-01 09:13

2016 ccpc 总决赛

唉，第一次去ccpc打铁了，还是有点不甘心。主要还是我背锅了的原因。
zstu_zy·2020-08-01 09:01

2019CCPC秦皇岛赛后总结

首先说说我们的的战绩吧，我们是打铁的队伍，打铁打的很彻底的，因为有一道题目到最后我们都没有想出来他到底是个啥还是赛后问的隔壁的一个队伍的基本思路，不得不说的是我们这次去，去的时候还是压力还是挺大的，可能看到了很多的队伍都是在牛客多校上面的非常厉害的队伍，也可能是我们是一个头阵，打不好很难受说说做题的情况吧，一开始一道水题没什么说的，第二题的话，没错，可能我门就是你们身边的说F是点双联通的那个队伍（
红点雷龙XL·2020-08-01 06:24

HDU 6666 Quailty and CCPC

QuailtyandCCPCTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionConsideringtheoveralldifficultyofotherproblems
忘梦心·2020-08-01 06:14

HDU 6708 Windows Of CCPC

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears
忘梦心·2020-08-01 06:42

家居水景丨2017长城杯国际水草造景大赛（CIAC）前30名

作为中国大陆地区首个全球范围的水族造景大赛，由中国渔业协会水族造景分会（简称“中景会”，英文缩写“CFAA”）与长城国际展览公司联合主办、全国水产推广总站进行指导的“首届长城杯国际造景大赛（网络赛）”从启动到报名
家居水景·2020-08-01 06:49

2020-BNUZ-IT节程序设计竞赛网络赛题解

目录总述题目来源：A.这道生物题明明超简单却过分思考B.我们仍未知道那天所听闻的Reader的名字C.棋之高手成名录D.因为太怕输就全点攻击力了E.因为感觉打不过就全点速度与攻击了F.Re：从零开始的元神游戏生活G.在大学里安排座位是否搞错了什么H.最强士兵的养成方法I.防AK是简单知识点，这样的题目你喜欢吗？J.关于nsy辍学这档事K.数学老师想让我交钱\~师生间的对线头脑战~L.我的数据结构不
皓洲·2020-08-01 06:42

2020 CCPC-Wannafly-Winter-补题集

2020CCPC-Wannafly-Winter-补题集网址：https://pintia.cnDay1:7-12020CCPCWannaflyWinterCampDay1A.期望逆序对7-21B.密码学
皓洲·2020-08-01 06:11

CCPC Wannafly Day7心得

今天是Camp的最后一天了。时间好快啊，感觉有点不舍，舍不得大佬，挺想还能跟着大佬一起学习的，感觉学的好多东西还没吸收。。。今天wls讲了动态规划，例题讲了很多，可惜我只记得01背包，完全背包，多重背包，依赖背包，填坑背包，树形dp，区间dp（其实也够多了，主要熟练dp还是需要多刷题）下午的比赛也颇有自闭的感觉，写完两个签到题之后剩下题目基本都不会了……跟着榜单做了一下E题，大家似乎都是OEIS的
皓洲·2020-08-01 06:11

HDU 5447 Good Numbers （2015年长春赛区网络赛K题）

1.题目描述：点击打开链接2.解题思路：本题利用唯一分解定理+gcd解决。这是我第一次用Java写题，忙了一下午终于通过了，真是太不容易了==。本题实际上就是把k1,k2分解后，把所有素因子的指数相乘就是答案。然而，k1,k2的范围太大了，高达10^24，为了方便使用大整数，直接上Java。接下来就是考虑如何高效分解k1,k2了，注意到题目中给了一个条件：k1,k2的最大的素因子是相同的，第2大的
XDU_Skyline·2020-08-01 02:32

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间进行分段，分成3段，然后和上面
lab104_yifan·2020-08-01 01:03

HDU 6567 Cotree （树的重心）2019 ccpc江西省赛 A题

题目大意：两个树，连一条边使得最小题目思路：根据树的重心的性质：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。我们只要找出两棵树中，每棵树的所有点到一个点的距离和最小就可以了。也就是找重心连接起来。然后dfs3遍历每条边算贡献，也就是这条边左边节点个数*右边节点个数就好了。dfs0：分离两棵树dfs1：求第一棵树的重心dfs2：求第二棵树的重心dfs3
我不管这题我就是不会做·2020-07-31 23:14

2018 icpc南京赛区网络赛 L题

https://nanti.jisuanke.com/t/31001分层图最短路模板题分层图最短路一般就是能够进行一定次数的操作让图中的某些边的边权变为0或者减半之类的，这些操作不是预先给出的是需要我们自己选择一些边。这种情况下我们用普通最短路是没有办法的，所以需要用到分层图思想。所谓分层图，就是状态是多维的一个巨大的图，正常的最短路我们是在一个二维的图中进行的，而用到分层图的时候就需要在多维空间
Reflect0·2020-07-31 22:20

2018北大暑校acm算法训练课程--习题合集

2019.7.17不知道今年还打不打比赛,作为退役队员也已经拿到了自己较为满意的成绩大部分题去年已经写完了,只是一直没来得及写题解唉只是光是写题的话好像没什么用对这方面的了解又比以往深了一些//又要咕咕咕了==//ccpc
空想昼夜·2020-07-31 22:30

2018宁夏网络赛 B Goldbach（miller-rabin素数测试（含卡迈尔克数））

题目：https://nanti.jisuanke.com/t/25985题意：让你求出符合哥德巴赫猜想的任意两个加数。思路：数太大，用miller-rabin素数测试。#include#definellunsignedlonglongintusingnamespacestd;llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while(b){if(b&1)ans
Werky_blog·2020-07-31 22:27

CCPC 2018 秦皇岛 I题 Riddle

题意：给出n数字，每个数字可能有以下2中含义之一，1：表示物品的重量，2：表示一个袋子的重量，要求如果是袋子，其重量必须某些个表示物品的重量之和，问有多少种合法的可能性。题解：状压dp对每个数字用0、1表示，其中1表示考虑当前数字，0表示不考虑当前数字，如二进制数（10110）表示只考虑第2、3、5个数字时的合法方案数。同样，也用一个二进制数表示一个合法的袋子，如（1101）表示第1、3、4个数字
Spy97·2020-07-31 20:34

关于SFN ？

SFN是在UE进行小区同步时从P-CCPCH中读取的信息，CFN是在进行二次交织后用来识别无线桢用的。
Amao_come_on·2020-07-31 20:29

2017下半年ACM-ICPC网络赛签到题汇总

青岛站ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthat
i_jiebaby·2020-07-31 19:11

2019CCPC-江西省赛 Cotree(HDU-6567)

博客地址:https://startcraft.cn题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6567题目大意给你两棵树，让你在两棵树之间加一条边,使得两棵树联通且任意两结点之间的距离之和最短就是最小化这个式子∑i=1n∑j=i+1ndis(i,j)\sum_{i=1}^n\sum_{j=i+1}^ndis\left(i,j\right)i=1∑
Last_Time_Lord·2020-07-31 19:12

HDU-2018中国大学生程序设计竞赛-网络选拔赛-部分代码

ACM模版这次抽周末打网络赛，两个半小时就溜了，只过了五道题，后边因为网吧电脑和键盘以及HDUHDU的原因，被打自闭了，太难了。
f_zyj·2020-07-31 17:52

焦作网络赛 一道不会的题12345678910111213141516

这题虽然我不会，但是弄懂了滚动数组的一些坑1.滚动的那一维度一定放在最外层。原因：若放在里层，则不一定遍历到其他维度所有的值。2.滚动的时候注意每次滚动时都要赋初值。因为对于滚动的那一维度的数值不同，对应的初值也可能不同。3.对于不成立的状态，要注意一定要赋值，否则与上一次循环的一样就凉了4.所有数组滚动的维度必须一样，否则无法统一最外层的循环变量。至于如果最后统计答案的时候需要其他维度的值，则在
职业砖瓦匠·2020-07-31 17:02

hdu 4416 Good Article Good sentence （后缀自动机 SAM）

2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
dyx心心·2020-07-31 17:25

2015长春网络赛1003（hdu5439）推公式

AggregatedCountingTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):50AcceptedSubmission(s):19ProblemDescriptionAggregatedCountingMeetup(ACM)isaregulareventho
cq_phqg·2020-07-31 16:11

2019南昌网络赛 Subsequence （思维）

（题意：给你一个字符串S，然后给出n个字符串T，问T是不是S的子串，可以是不连续的。）（思路：预处理一下每个位置上每一个字符的下一个最近位置，直接遍历寻找即可。）#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;cha
Qingo呀·2020-07-31 16:02

2019CCPC-江西省赛 A-Cotree（树的重心）

链接：JXCPCA-CotreeAvinhastwotreeswhicharenotconnected.Heasksyoutoaddanedgebetweenthemtomakethemconnectedwhileminimizingthefunction∑i=1n−1∑j=i+1ndistance(i,j)\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}distance(i,j)
墓华·2020-07-31 14:56

WCDMA网信道解释

想要知道PLMN，就必须去读PCCPCH，主公共控制物理信道。但是这个信道已经被扩频加扰了，怎么获取扰码和扩频码就是当前最重
taile5770·2020-07-31 12:50

测试开191km/h还很稳 这台10来万的国产SUV真的强！

SUVéUNI-Téé°èéèèè27000°èèé°èé·è¨°é訨èèè褨è鱤èèé§ééèé¨è±¤UNI-T728é¨è騤§¨éé±èèéèèéééé+è·éé+餧§¨726è2020CCPCé
玩车教授·2020-07-31 00:00

2014年北京师范大学新生程序设计竞赛网络赛

比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=5727手速不够。。。简直了啊A：大神们说打表找规律，然后就可以得到了。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineep
画船听雨·2020-07-30 18:41

Centos7 安装nginx-1.16.1

准备安装依赖：yuminstall-ygccpcrepcre-developensslopenssl-develgdgd-devel等依赖安装完成后，下载nginx，可以从官网找到合适的版本：nginx
大锅小米·2020-07-30 17:59

2014辽宁省ACM程序设计大赛网络赛 问题 E: Help Your Teacher

题目来源：http://acm.sau.edu.cn/JudgeOnline/problem.php?cid=1002&pid=4ProblemE:HelpYourTeacherTimeLimit:1SecMemoryLimit:32MBSubmit:164Solved:93DescriptionYouareagoodstudent,whenyourteacherneedshelpyouwillb
ITCTO-疯男·2020-07-30 17:12

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E. 因为感觉打不过就全点速度与攻击了

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E.因为感觉打不过就全点速度与攻击了题面题目大意题目思路容易卡住的点题解C语言代码C++代码Java代码python代码题后语题面题目大意小陈由于血量很低
Drmon.·2020-07-30 13:54

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 - B F J L M

B.TrainSeatsReservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmaxn=11
Mr_Treeeee·2020-07-30 11:55

【HDU5923 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 B】【并查集 暴力 复杂度计算】Prediction 生效若干条链上的所有边条件下的联通块情况

PredictionTimeLimit:5000/2500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):356AcceptedSubmission(s):63ProblemDescriptionThereisagraphG=\left\langleV_G,E_G\right\ranglewith|V_G
snowy_smile·2020-07-30 09:56

2018 CCPCfinal 感悟

第一次参加正式赛，其实心态还算稳，但是还是没有逃脱打铁的命运首先说说第一天的热身赛热身赛四道题，a了三道，签到题+数学期望+dfs。数学题A的过程比较曲折，由于样例给的很良心，其实也提供了一些思路，然后在这个过程中讨论了一下，后来改变了从前向后变为从后往前推的思路，过来全部样例就A了，所以说样例良心来着。dfs完全是队友搜索写得好。然后说第二天正式赛正式赛A题签到题，在队友敲的时候仔细研究了一下题
zm_zsy·2020-07-30 06:59

Moving On 第 44 届 ACM/ICPC 亚洲区域赛（银川）网络赛

FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomelocatesinthecityvvv.Nowyouareaskedtofindth
Knight.Panda·2020-07-30 04:36

各大web服务器 部署安装包

1.nginx构建Nginx服务器使用源码包安装nginx软件包yum-yinstallgccpcre-developenssl-devel//安装依赖包useradd-s/sbin/nologinnginxtar-xfnginx
神奇的哈士奇·2020-07-30 04:49

2018 ccpc final I. Cockroaches

I.Cockroachestimelimitpertest6.0smemorylimitpertest256MBinputstandardinputoutputstandardoutputThereareNcockroachesinthefield.Cockroachiislocatedatcoordinate(xi,yi).Notwocockroachesarelocatedatthesames
weixin_30642029·2020-07-30 02:30

生涯总结——退役贴

（老套的开头……）转眼间从那个报名参加OI单纯只是为了打游戏的懵懂少年，到现在已经拿到ecfinal和ccpc金奖和硕博连读资格的我，转眼也快要有十年了。
alpc_qleonardo·2020-07-30 01:31

2019 CCPC-Final G.Game on the Tree(长链剖分+DP)

题目大意两个人在一个以1为根的树上玩游戏，一开始硬币在1。然后每一轮，如果当前硬币在u，当前的人可以选择一个v把硬币移动到v，条件是移动的距离要大于上一轮的人移动的距离。第一个人可以随便移动。问给出的树有多少个以1为根的子图可以让后手必胜。n≤2e5n\le2e5n≤2e5解题思路这题很容易推出来当1是树直径的中点的时候后手必胜。然后想要得到1是树直径中点的方案数，可以先得到1的每个儿子vvv的深
_ 泛白·2020-07-29 23:47

Query on a string（线段树）（2017-icpc-乌鲁木齐网络赛）

YouhavetwostringsSSSandTTTinallcapitals.Nowanefficientprogramisrequiredtomaintainaoperationandsupportaquery.TheoperationCichC~i~chCichwithgivenintegeriiiandcapitalletterchchch,changestheiii-thcharacte
---cyh---·2020-07-29 22:47

2019南昌网络赛 I Yukino With Subinterval 带修主席树

题目链接题意给出一个数列，一种操作是修改某个数，另一种是提问一个位置区间[l,r][l,r][l,r]和颜色区间[x,y][x,y][x,y]问，若把连续相同的数字看做一个的话，在区间[l,r][l,r][l,r]中只考虑数字介于[x,y][x,y][x,y]的话，有几个题解一段连续相同的数字，将第一个看做本身，其余的看做0,问题就成了，在区间[l,r][l,r][l,r]内，数字范围在[x,y]
Spy97·2020-07-29 21:55

CCPC FINAL 2017

CCPCfinal打铁了，随后在哈尔滨西站手机被抢了…能做的处理都做了，手机号只能明天再补办，参加了这么多次比赛，大概这次是最令我印象深刻的场次了，随口说一说吧。
meopass·2020-07-29 21:26

HDU - 6252 Subway Chasing （2017 CCPC FInal）（差分约束）

SubwayChasingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):786AcceptedSubmission(s):258SpecialJudgeProblemDescriptionMr.PandaandGodSheepareroommatesandworki
LP_Cong·2020-07-29 20:55

Nginx1.8安装部署及使用

本地虚拟机跑一下试试看，对应系统是Centos7.3一、下载nginx-1.6.2.tar.gz从官网下载稳定版本：http://nginx.org/en/download.html二、安装环境yum-yinstallgccpcre-develzlib-developensslopenssl-devel
liusheng3108·2020-07-29 20:55

概率计算通用公式

假设一个硬币正面朝上的概率为q/p，则扔k次，偶数次朝上的概率为：当然这里得用到逆元的算法：可点击以下链接学习逆元：逆元用法下面今天的比赛例题：2017ACM-ICPC亚洲区（西安赛区）网络赛B带入公式即可
baodream·2020-07-29 17:09

Nginx安装、升级、主机设置(server)、配置vue

语言的编译器（翻译源码软件），因为nginx是C语言写的pcre-devel能让nginx支持正则表达式openssl-devel能让nginx做加密网站（http;https）yum-yinstallgccpcre-developenssl-devel2
Path_ze·2020-07-29 16:31

【2018 ccpc-final Gym 102055】B.Balance of the Force（枚举最大值）

https://codeforces.com/gym/102055/problem/B题意宇宙中有两个阵营，分别为光明和黑暗，现在有n个骑士，每个骑士都能选择加入黑暗或者光明的阵营，加入后的能力值分别为D和L，已知有m对骑士不愿意在同一个阵营，请问如何分配，能使得能力最高的骑士和能力最低的骑士之间的能力差值最小？题解对于差值尽量小的问题，可以采用枚举最大值，然后使得最小值尽量大。此题关键点便是枚举
Link_Ray·2020-07-29 15:20

2017 CCPC final HDU - 6252 Subway Chasing （差分约束）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6252题目大意：有n个车站，两个人轮流从第一个车站出发，第一个人先出发x分钟，第二个人再出发。接下来给出m个信息，每个信息有A,B,C,D四个参数，表示第二个人在车站A和车站B之间时，第一个人在车站C和车站D之间。通过这些信息，要你求出满足这些信息的情况下，两个相邻车站的距离是多少。题目思路：对于给出的
破晓③·2020-07-29 15:38
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他