CCPC网络赛

2018年9月2日训练日记

ICPC南京网络赛可以说打的不好（虽然也是前180，应该是出线了）。和我们差不多的学校都做了6题甚至更多，而我们只做出了4道题
LSD20164388·2018-09-02 21:17

计蒜客 2018南京网络赛 I Skr（马拉车+哈希）

题目：给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135思路：昨天比赛时读题给读错了样例也没看怎么来的。写成了所有的回文串权值和。。。码完代码发现，玛德样例都不对，再读了一遍题，真是智障啊。今天看到有大佬讨论马拉车+哈希的做法，（本菜鸡学的马拉车都搁浅了
_XFire·2018-09-02 14:52

计蒜客 2018南京赛区网络赛 The writing on the wall 暴力dp

题目链接：https://nanti.jisuanke.com/t/30991Feelinghungry,acutehamsterdecidestoordersometake-awayfood(likefriedchickenforonly3030Yuan).However,hisownerCXYthinksthattake-awayfoodisunhealthyandexpensive.Sosh
Dale_zero·2018-09-01 17:47

2018 ACM-ICPC南京网络赛 Magical Girl Haze（分层最短路）

Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici​.HazeisaMagicalGirlthatlivesinCity 11,shecanchoosenomorethan KK roadsandmaketheird
hahahahhahello·2018-09-01 00:00

贪心法

贪心法解题报告51Nod_1182完美字符串51Nod_1091线段的重叠51Nod_1212无向图最小生成树2016CCPC网络赛DDanganronpa
Enjoy_process·2018-08-28 17:42

2018年8月26日训练日记

今天主要还是又回顾了一遍CCPC网络赛的部分题目。彻底弄清楚了1009、1003。然后1007还不能完全理解。扒循环节倒是容易，但是分段讨论还有地方不理解。
LSD20164388·2018-08-26 21:26

2018湖南湘潭CCPC邀请赛 && HDU6282: G. String Transformation（思维题）

StringTransformationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):175ProblemDescriptionBobohasastringS=s1s2…snconsistsofletter`a`,`
Jaihk662·2018-08-26 21:19

2018湖南湘潭CCPC邀请赛 && HDU6285: J. Vertex Cover（计数）

VertexCoverTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):196AcceptedSubmission(s):69ProblemDescriptionAliceandBoboareplayingagameonagraphwithnverticesnumber
Jaihk662·2018-08-26 20:22

2018CCPC网络赛 find interge(D)

http://acm.hdu.edu.cn/showproblem.php?pid=6441ProblemDescriptionpeopleinUSSSlovemathverymuch,andthereisafamousmathproblem.giveyoutwointegersn,a,youarerequiredtofind2integersb,csuchthata^n+b^n=c^n.Inpu
curry___·2018-08-26 17:01

2018CCPC网络赛 Tree and Permutation（树上dfs + 组合数学）

TreeandPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):187ProblemDescriptionThereareNverticesconnectedbyN−1edges,eachedgeh
hahahahhahello·2018-08-26 11:29

2018年8月25日训练日记

今天的主要任务是总结昨晚牛客练习赛的题目和打今天的CCPC网络赛。首先可喜可贺。。。CCPC网络赛压线出线了。。。
LSD20164388·2018-08-25 22:59

2016 ccpc - 网络选拔赛

D-Danganronpa题意：给你有n种礼物，第i种有ai个。现在要把这些礼物分给一排同学，要求每个人发普通礼物和神秘礼物各一个，要求相邻两人的普通礼物不能为同一种，神秘礼物没有限制，普通礼物和神秘礼物都从这n个礼物中选取。问最多能发给多少人。题解：找出礼物最多的个数A，将其余不是A的礼物间隔放置，在有间隔的地方，放下礼物A，若A足都多，可以将间隔全部放满，则最多可发给（sum-A）+(sum-
cheung99857·2018-08-24 22:02

2017 亚洲区（乌鲁木齐赛区）网络赛-E

规律找不出来百度一波解释转：序号半连续数ab（为了好说明问题，下面所提到的a,b数不包括平方）11==1^2*1^2836==2^2*3^2491225==5^2*7^228841616==12^2*17^2想必大家都能看懂，下一个数的a等于上一个数的a+b；而b的值则要分a的奇偶，当a为奇数时，b=sqrt(a^2*2-1),当a为偶数时，b=sqrt(a^2*2+1)；到了最重要的环节，就是序
pullulate_sir·2018-08-22 23:45

2017 亚洲区（乌鲁木齐赛区）网络赛-C

#includeusingnamespacestd;intc[1005],d[1005];intmain(){intT;scanf("%d",&T);while(T--){intn,b;scanf("%d%d",&n,&b);memset(c,0,sizeof(c));memset(d,0,sizeof(d));for(inti=1;i=0){flag=1;}else{flag=0;break;}
pullulate_sir·2018-08-22 16:44

2017 亚洲区（乌鲁木齐赛区）网络赛-A

#includeusingnamespacestd;intnum=-1e9;structnode{intx,y;}stu[55];intcmp(nodea,nodeb){if(a.x==b.x)returna.yv1[55];vectorv2[55];intn,m;scanf("%d%d",&n,&m);for(inti=0;i
pullulate_sir·2018-08-21 22:09

2017 CCPC网络赛 A Secret

TodayisthebirthdayofSF,soVSgivestwostringsS1,S2toSFasapresent,whichhaveabigsecret.SFisinterestedinthissecretandaskVShowtogetit.TherearethethingsthatVStell:Suffix(S2,i)=S2[i...len].NiisthetimesthatSuff
hehedad·2018-08-16 20:30

矩阵计算

一、高斯消元法【2016CCPC网络赛】BZhuand772002二、矩阵乘法51Nod_1137矩阵乘法三、矩阵快速幂51Nod_1242斐波那契数列的第N项
Enjoy_process·2018-08-16 16:12

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

hdoj5437(icpc2015长春网络赛）Alisha‘s Party 优先队列

PrincessAlishainvitesherfriendstocometoherbirthdayparty.Eachofherfriendswillbringagiftofsomevaluevv,andallofthemwillcomeatadifferenttime.Becausethelobbyisnotlargeenough,Alishacanonlyletafewpeopleinata
_奶酪·2018-08-07 18:49

CCPC-WannaFly-Camp #4 L数论之神

数论之神12.1题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。有一天西柚柚问了栗子米一个题，她想知道⌊n/1⌋,⌊n/2⌋,...,⌊n/n⌋中有多少不同的数这些不同的数字里面第k大的是多少。12.2输入格式第一行一个整数T(T≤105)，表示数据组数。
Tawn0000·2018-08-05 21:20

linux Nginx服务的安装及使用

包安装压缩包nginx-1.14.0.tar.gz解压进入目录nginx-1.14.0编辑文件nginx-1.14.0/auto/cc/gcc:注释掉171和172行：解决依赖性yuminstallgccpcre-developenssl-devel-y
iaMay_____·2018-08-01 14:39

The 2018 ACM-ICPC CCPC 宁夏 A-Maximum Element In A Stack

题目链接：https://nanti.jisuanke.com/t/28401题目是维护一个栈，有入栈和出栈两种操作，每次操作后要求出zh栈中的最大值，然后对这些值按位异或，详情看原题。一开始是直接模拟这个过程，每次操作以后遍历找最大值，结果超时了。换思路，入栈后判断栈顶元素和下一个元素的大小，其实如果小于的话是并不需要一直记录的，一直让栈顶元素等于最大值，出栈时，栈顶元素就是最大值，这样模拟并没
vlinz·2018-07-17 22:30

The 2018 ACM-ICPC CCPC宁夏 G-Factories（树形dp+背包）

题目：给你n个城市，n-1条道路，每两个城市仅有一条通路，即一个树形结构。让你选择m个叶子节点建立工厂，使得最终任意两个工厂之间距离的累加和最小。思路：考虑点之间的关系很繁琐，所以我想的是对于一条边来说考虑经过了它多少次。dp[u][i]表示u节点为根的子树上选择了i个叶子节点，会经过u这个子树的边的权值和的最优值。转移方程如下：dp[u][i]=min(dp[u][i-j]+dp[v][j]+w
_XFire·2018-07-17 19:38

专用名词及解释

2.CPCCPC（Cost-Per-Click）每次点击的费用。根据广告被点击的次数收费。3.CPACPA（Cost-Per-Action）每次激活的费用。
dqliangjun·2018-07-13 18:38

nginx安装

1、安装依赖包yuminstallgccpcrepcre-develvimglibcyumrpm*ntpepel-releaseopensslopenssl-devel-y2、下载nginxwgethttp
邓小赖·2018-07-06 15:59

MySQL实战八：mysql+mycat+lvs+keepalived集群测试

会出现错误,修改mysql配置文件#vi/usr/local/mysql/etc/my.cnfsql_mode=NO_ENGINE_SUBSTITUTION1：安装nginx依赖库#yuminstallgccpcre-developenssl-devel-y
qq_28710983·2018-07-06 11:58

Nginx源码安装的方法步骤

/download/nginx-1.10.0.tar.gz解压：tar-zxvfnginx-1.10.0.tar.gz二、检查安装依赖项执行下面的命令安装nginx的依赖库：yum-yinstallgccpcrepcre-develzlibzlib-develo
xyang0917·2018-06-22 10:48

nginx1.14.0源码编译安装

yum-yinstallgccpcrepcre-develzlibzlib-developensslopenssl-develmkdir/tools&&cd/toolswgethttps://nginx.org
网眼天下123·2018-06-15 20:01

2018 ACM-ICPC 宁夏邀请赛线下赛

通过网络赛获取了参加线下赛的资格，上大学以来第一次跑这么远打比赛=v=9号凌晨抵达银川火车站，校方安排好了接送车辆直接送去宾馆。到宾馆就已经一点多了，直接洗洗睡了。
yhl1999·2018-06-11 11:50

2018CCPC女生专场 HDU6287 口算训练 欧拉函数+二分

比赛的时候想到了用欧拉函数，但一直不知道怎么优化区间查询部分，看过标程才发现...我太菜了...什么都不会思路主要就是质因数分解+二分。把a1,a2,...,an每个数都进行质因数分解，用数组a存储质数x在序列中从左往右出现的位置，对于每个询问二分查找即可求出区间里有多少个质数x。要注意的是数组太大了，要用vector存储。详细的思路就不写了，代码里有很多注释的地方，看不懂的可以取消注释输出中间变
Cc_Sonia·2018-06-03 10:45

Nginx安装配置及调优

Nginx安装配置及调优 一、安装Nginx 1.安装环境[root@proxy~]#yum–yinstallgccpcre-developenssl-devel2.创建一个用户启动nginx[root
blacksnowsnow·2018-06-02 16:31

2018CCPC黑龙江省赛 - D.A Sequence Game（莫队算法/可持久化线段树）

题目大意询问从区间最小值到区间最大值之间的每个数是否至少出现一次。解题分析拆成两个问题：1.区间最大（最小）值：ST表；2.区间种类数：莫队算法/可持久化线段树；若区间最大值-区间最小值+1==区间种类数，YES，否则为NO。1.莫队算法-O（n*sqrt(n)）#include#include#include#includeusingnamespacestd;constintMAXN=10001
Hrbust_cx·2018-05-31 12:06

2018 湘潭邀请赛ccpc部分题解（A B F G K）

A-Easyh-index读懂题是关键，h-index表示:一个最大的h满足至少有h篇论文并且引用次数不超过h。给出的数据是a0a0,a1a1,a2a2,a3a3….aiai表示已经发表了aiai篇论文并且引用次数为i。求h-index。所以从大到小枚举就好了啊，用后缀和表示现在已经有多少篇论文，枚举到后缀和>=引用次数即可，输出i即是答案。比如样例2，从后往前枚举已有论文引用次数32正好满足条件
Sqwlly·2018-05-24 21:19

HDU - 6286 CCPC 2018湖南邀请赛《2018》题解

链接：https://vjudge.net/problem/HDU-6286题意：给两段区间，问从这两段区间内各选出一个数，能组成多少个有序数对，使得数对里的两个元素乘积为2018的倍数。思路：首先注意两点，区间范围是1~1e9，n^2循环是不存在的了，而本题只能使用O(1)的复杂度；其次要注意，和显然是两个不同的有序对。接下来讲下大体思路，刚才提到这题正解是O(1)的，那就说明肯定存在某些规律来
EricGipsy·2018-05-22 18:04

2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6282--G.String Transformation

题意：给两个串，s和t（只包含a,b,c三种字母），可以对串进行删除或者增加aa,bb,abab.的操作。问是否能把s串变成t串。思路：首先，c无法增加和删除，所以只需要考虑c的数量相同和两个c之间的ab串是否匹配。由题意可知 1、aa，bb,abab,等价于空串，空串等价这三个串。2、其次  ab可推出ba，反之也行。3、a=>bab=>abb,右边可以无限加两个b。4、a=>bab=>bba，
ACpartner·2018-05-22 14:52

2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6281--F.Sorting

  这题大佬在做的时候忽略了廖大神给他打重点的字典序最少，结果wa5、6次，也是悲剧，也许少几次我们就捧杯了呢。。。果然杯具了。。  题意：给n组（a,b,c）的序列，让我们队序列进行排序，排序后的结果相邻两个对的（a,b,c）满足题目所给的公式.    ProblemDescriptionBobohas n tuples (a1,b1,c1),(a2,b2,c2),…,(an,bn,cn).He
ACpartner·2018-05-20 21:41

2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6278--C.Just h-index

 这个题在比赛中的时候就想着怎么用主席树做，无奈大佬太强，分分钟就过掉了。题意：给n篇论文，每篇论文分别被引用ai次，给q次询问，每次询问给一对l和r,问从l到r最大的x，论文被引用的次数大于等于x的论文最少有x篇，题目很绕。。仔细理解了题意现在就来探讨思路：思路：我们可以考虑在l-r之间按照论文被引用次数从小到大排好序之后求一遍后缀和，表示从x到r的论文总共有多少篇（论文被引用次数大于等于x次的
ACpartner·2018-05-20 21:08

2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6286--K.2018

先说说上个礼拜末的湘潭邀请赛吧，作为一个在湘潭打了两次铁的老油条，这次去也极为尴尬，尤其是坐在我们前面的大一萌新怒A五题强势拿铜之后问我们是大几的时候。。。我想起了我大一时，第一次参加湘潭邀请赛，还是在曾大神的锲而不舍的带领下A出一道题，避免了爆零的尴尬，而这次前面三个萌新第一次比赛就能拿牌。。。我除了尴尬还是尴尬。然后这次比赛由于有大佬的带领，我全程读题，只敲了A题的代码，还贡献了一发wa，廖大
ACpartner·2018-05-20 18:49

CCPC2018-湖南全国邀请赛-重现赛F题sorting

SortingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionBobohasntuples(a1,b1,c1),(a2,b2,c2),…,(an,bn,cn).Hewouldliket
晨嘻嘻嘻嘻嘻嘻·2018-05-19 14:20

CCPC2018-湖南全国邀请赛-重现赛F题sorting

SortingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionBobohasntuples(a1,b1,c1),(a2,b2,c2),…,(an,bn,cn).Hewouldliket
晨嘻嘻嘻嘻嘻嘻·2018-05-19 14:20

2018HNCCPC(Onsite)

原文链接：http://www.cnblogs.com/Deadline/p/9037695.htmlTime：LinkA赛时ACB题意分析猜结论题C题意分析可持久化线段树mysolution：二分位置后在主席树上求和check，时间复杂度(n+m)*(logn*logn)std：时间复杂度(n+m)*logn#include#include#include#include#includeusin
amwm52937·2018-05-14 19:00

【找规律】hdu6267 CCPC杭州17 D - Master of Random

一个树，0号节点是它的根，1到n-1号节点依次，等概率地认已经确定地节点为爸爸。比如k就等概率地认0-k-1中的一个为爸爸。每个点都有一个权值，随机选一个点，求它子树大小，对所有的树，所有的点，求期望。首先，枚举树所有的情况，再枚举树上所有的点，显然是不现实的。我们把每个点单独考虑，每个编号的点在每种树中，被选中的概率是多少。n个点的树有（n-1）！种构造方法0号节点出现概率为1/n*1/n*n=
nymph_h·2018-05-09 23:12

ZOJ - Problem Set - 3985 String of CCPC

解题思路：只需要购买第一个免费用的C或者P即可，因为接下来的消耗还大于等于最终价值呢，没必要，所以结果要么统计当前String的“CCPC”个数（可重叠），要么就是前者+1。
Lux_Sun·2018-04-28 00:09

宁夏网络赛H题 FFT

http://www.cnblogs.com/GraceSkyer/p/8921703.html这道题在打网络赛的时候我说了一个假的DP导致学长最后一个小时全在证我的假DP好丢人不对没什么丢人的好骄傲嗯然后这道题是
Gipsy_Danger·2018-04-24 19:45

2018 ccpc 网络赛 f clever king

感觉自己好菜啊，给网络流大佬门跪了。当时比赛的时候板子错了，细思极恐。补题传送门：点击打开链接图的编号：产品1--n矿n+1--n+m源点n+m+1汇点n+m+2连图的时候源点连产品，容量为价值，汇点连矿场，容量为消耗，其他的容量为info跑一次最大流，用总价值一减就是答案。（当然你也可以倒着连，比赛的时候我是倒着连的，然后，板子错了，你们懂的）#includeusingnamespacestd;
qq_35890328·2018-04-23 21:21

2018华为ICT大赛企业网络方向初赛大纲（来源自华为官方）

华为中国区大学生ICT大赛2018企业网络赛道初赛考试大纲一、初赛概览：考试题型（笔试）题量时长考试平台判断/单选/多选100道120分钟华为E-Learning在线考试平台二、考试比例分布：技术方向百分比
EnderJoe·2018-04-04 22:49

2018 BNUZ IT 节 ACM程序设计竞赛网络赛题解

A.欧几里德的微笑这道题要做到在一个二维空间上放置三个点，问这三个点是否能绕某个旋转点转一定角度后，a到b的位置，b到c的位置。解法其实很简单，既然要求a到b，b到c，那么必然是点a到点b的距离要等于点b到点c的距离的，这样它们才能够对称，并且不能三点共线就可以了，可以看作是以这个三角形做一个外切圆的原理。代码：#includeusingnamespacestd;#definelllonglong
LinzhiQQQ·2018-04-03 12:54

nginx

nginx参考文档官方文档：http://nginx.org/en/docs/编译安装nginx#安装依赖环境yuminstall-ygcc-c++gccpcrepcre-develzlibzlib-developensslopenssl-develperl-develperl-ExtUtils-Embed
yr_linux运维·2018-02-27 15:23

关于CAN总线的一些标准和协议

1.XCPUniversalMeasurementandCalibrationProtocol通用测量与标定协议，顾名思义可以基于CAN，Flexray，LIN等等2.CCPCANCalibrationProtocolCAN
Waschl·2018-02-26 17:00

大二 上 生活总结

9月的时候身为副部，协助部长完成招新和宣传的工作，并最后完成了5名委员的招纳，其中有2位委员是我暑假认识的学弟，并于9月份和2位队友打了6场区域赛的网络赛，来年再战。
深海沧澜夜未央·2018-02-26 09:39
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他