E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CCPC网络赛
hdu-6708（打表）
WindowsOf
CCPC
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears
lpls1
·
2020-09-15 23:01
打表
2019中国大学生程序设计竞赛（
CCPC
） - 网络选拔赛 部分题解
题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=8691001.^&^位运算签到题，输出a，b与的结果，如果为0，输出lowbit最小的。#includeusingnamespacestd;#definelowbit(x)x&-xtypedeflonglongll;intmain(){longlonga,b;intt;cin>>t;
Hrbust-张学峰
·
2020-09-15 23:53
icpc
2019
CCPC
-网络选拔赛 HDU-6703 array (主席树 or 线段树)
CY提供的主席树思路https://blog.csdn.net/chenyume/article/details/100045386题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i]a[i]a[i]加10710^7107，另一种是给出r，k，询问一个最小的数字x，使得x>=kx>=kx>=k，x不等于区间[1,r]内的任何一个数字，强制在线，数据范围：n,musi
ZHXU1998
·
2020-09-15 23:41
主席树
线段树
数据结构
2018
ccpc
网络赛
总结及部分题解
参加的第一场正儿八经的ACM比赛，从头到尾连开五题最终除了1004签到之外全部凉凉。总结一下，在做题策略上还是不要过于长时间一个人生怼一道题，要注重团队合作的意识，除此之外，能力还是差很多，做题量远远不够，对模型的分析和转化能力待加强。大概就说下开了的那五题吧链接1001hdu6438BuyandResell题目大意：商人能在N个地方以aiai的价格买入或卖出商品，在每个地方只能做一次交易。要求最
AAATK
·
2020-09-15 23:08
比赛总结
2019
CCPC
网络赛
部分题解
这场锅最大的应该是我吧。。。一个半小时的时候我已经写完了08的正解，然而突发奇想也没造数据就把自己叉了，然后带着学弟想了俩小时这道傻逼题。。。三道签到题我都没看题，学弟一个人写的；wtw不在学校，抽空回酒店写了03，原话“这道题我看了30s就会了”；我的本场唯一贡献08，加上一大段时间的负输出。最后五题滚粗有点难受，有些题压根没时间搞。。。1002array这道题似乎做法很多，我最初以为必须要主席
happy_windman
·
2020-09-15 23:22
比赛合集
CCPC网络赛
题解
HDU 6709 Fishing Master 容斥+贪心
http://www.caiyiwen.tech/article/8.htmlH-FishingMaster这道题当年打
网络赛
的时候是想了一个策略的，但是训练时忘了，所以重新从更加数学的角度思考了一下。
蔡弈文
·
2020-09-15 23:46
容斥原理
思维
算法
ICPC
网络赛
沈阳站补题
K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233
3cqscbr
·
2020-09-15 23:12
图论
网络流
博弈
ICPC
网络赛
南京站 -分层图-数论
A题：题意求再%n的值思路：(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1//由同余定理可以推出来所以代码为#includeusingnamespacestd;intmain(){intt;longlongn;cin>>t;while(t--){scanf("%ll
3cqscbr
·
2020-09-15 23:12
分层图
数论
图论
第三届华中地区邀请赛
网络赛
题解
Problem1537-A-StonesITimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:491Accepted:90SpecialJudge:NoDescriptionXiaomingtooktheflightMH370onMarch8,2014toChinatotaketheACMcontestinWHU.Unfortunately,whenthe
果7
·
2020-09-15 23:25
套题
2019
CCPC
网络赛
HDU - 6703 array 主席树 查询第一个大于等于k的数
题目链接：https://vjudge.net/problem/HDU-6703题解：因为每次加1e7，k也只有[1,n]，所以结果也就是[1,n+1]，所以对于加了1e7的数我们set记录一下原先的值，对于每次查询，我们输出set中第一个大于等于k的和原序列[r+1,n]大于等于k的最小值中较小的即可，那么问题就是用主席树找到第一个大于等于k的数了，这种方式也是第一次写，看代码吧#include
mmk27
·
2020-09-15 23:29
主席树
2019河北
CCPC
省赛 D单
#includeusingnamespacestd;intn;intget_time(string&s){if(s=="GAME")return-1;return(s[1]-'0')*60+(s[3]-'0')*10+(s[4]-'0');}intget_state(string&s){if(s=="Accepted")return1;if(s=="WrongAnswer")return2;if(
mlm5678
·
2020-09-15 23:29
ac
hdu6709 fishing master 2019
ccpc
网络赛
pid=6709我还记得去年
ccpc
网络赛
第一题也是这种贪心题，放进堆里然后时光倒流。。。
二分抄代码
·
2020-09-15 22:04
贪心
[贪心,dp] 2019中国大学生程序设计竞赛（
CCPC
） - 网络选拔赛 Fishing Master (Problem - 6709)...
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6709FishingMasterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):631AcceptedSubmission(s):170ProblemDescriptionHe
dixiangee374493
·
2020-09-15 22:33
java
php
2019
CCPC
网络赛
HD6707——杜教筛
题意求$f(n,a,b)=\sum_{i=1}^n\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1\len,a,b\le10^9$，共有$T$组测试，其中只有10组的$n$大于$10^6$.分析首先，当$i,j$互质，$a,b$互质时，有$gcd(i^a-j^a,i^b-j^b)=i-j$（证明见链接），也可以打表猜一猜嘛。可以推
dianshu1593
·
2020-09-15 22:01
ccpc
网赛 hdu6705 path（队列模拟 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=6705这是比赛前8题过的人数第二少的题，于是就来补了，但感觉并不难啊。。（怕不是签到难度题意：给个图，给几条路，让你求第k短路，所有路径不限制使用次数。思路：最短路肯定是最短的那条，第2短就有2种可能，可能是长度第二短的那条，也有可能是接着刚才的最短路继续走（2个还不会，但是先这样拓展），到第3短就真的是2种可能
ddb21246
·
2020-09-15 22:22
php
2019
CCPC
哈尔滨站
day0坐了一整天的高铁+动车到哈尔滨，直接坐自闭了。。。day1热身赛题面是真的长，做到第三题的时候发现诶这不是牛客原题嘛，直接上去敲，敲到了比赛结束。。。最后发现自己少了一个边界条件，菜，热身赛我背锅，传统艺能。day2正式赛开局观察气球发现J是黑色的，便猜想这题一定很难，结果该题是签到233。刚开始还是挺紧张的，这一天我和lt状态都不是很好，签到题Jlt要写一个傻逼做法被我直接拦了。接下来便
cy41
·
2020-09-15 22:59
比赛记录
HDU - 6705 K短路（无源点） 2019中国大学生程序设计竞赛（
CCPC
） - 网络选拔赛
pathYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgaintheweight.Nowthereareqque
Charon_HN
·
2020-09-15 22:15
优先队列
思维
最近队伍训练记录20170926
一共六场
网络赛
基本GG分别是乌鲁木齐沈阳西安青岛北京南宁太菜了，只能继续冲刺一个月了。
网络赛
的具体记录就不写了。因为可能惨到不想写。
bandi8620
·
2020-09-15 22:34
2019
CCPC
网络选拔赛 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+
autfuhyql782263188
·
2020-09-15 22:28
数据结构与算法
hdu6705 path 【优先队列】【贪心】【2019
CCPC
网络赛
】
题意给你n个点的有向图，有m条边，q次查询，每次查询第k大的路径的长度思路对于每个点所出去的边先排个序，预处理一下，我没可以知道最开始最短的边肯定只有一条，所以我们把每个点出去的最短的边先放到优先队列里面,然后最短的边肯定就是当前最短的路径，那要如何扩展路径了，我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的，因为其他路径暂时不用扩，因为有更短的在队列里面，但我们放出(u,v)
anthony1314
·
2020-09-15 22:21
比赛----CCPC
ACM题目和算法
OJ----hdu
【FAKE-ACM】2017-
CCPC
-FINAL泛刷总结
感觉这个
CCPC
-FINAL的题目非常常规啊，感觉不少题目都能很快口胡，作为一个向往WF的OIer，自然要刷刷国内的毒瘤题目来提高下姿势水平辣~另外就是我写/看最后几题的时候HDU挂掉了……导致看不了题目
WenDavidOI
·
2020-09-15 22:20
算法
ACM
总结
2019
CCPC
网络赛
HDU6705 - path（图论，优先队列）
链接：HDU6705-path题意：给出一个带边权有向图，含有nnn个结点mmm条边，共qqq次询问，每次询问在所有路径中第kkk小的路径边权和是多少？（一条边可以走无限次）(1≤n,m,q,k≤5∗104)(1≤n,m,q,k≤5∗10^4)(1≤n,m,q,k≤5∗104)分析：每次把边权和尽量小的路径状态放入优先队列中，每次从队首取出当前最小路径（即第iii小），利用此路径状态找到接下来尽量
墓华
·
2020-09-15 22:24
★水题之路
★数据结构
★图论
2017
ccpc
网络赛
由于学校经费不足，今年的
ccpc
算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的
Owen_Q
·
2020-09-15 22:46
计算几何
二分
找规律
hdu5547 Sudoku （暴力DFS）
题目点我点我点我
CCPC
的H题，当时现场赛是连DFS都不会啊，唉o(︶︿︶)o题目大意：数独思路：直接暴力DFS，row[i][k]第i行数字为k的，col[i][k]第i列数字为k的。
空白君有着一把空白键blanKey
·
2020-09-15 21:29
~~~~~acm~~~~~
DFS
=====搜索=====
String of
CCPC
思维，字符串，细节
BaoBaohasjustfoundastringoflengthconsistingof'C'and'P'inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstringofis"good",ifandonlyif'C',and'P',wheredenotesthe-thcharacterinst
Cworld2017
·
2020-09-15 21:54
字符串
思维
2019
CCPC
网络赛
——1007——Windows Of
CCPC
WindowsOf
CCPC
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s
_caorui_blog
·
2020-09-15 21:21
POJ
Windows Of
CCPC
ProblemDescriptionInrecentyears,
CCPC
hasdevelopedrapidlyandgainedalargenumberofcompetitors.Onecontestantdesignedadesigncalled
CCPC
Windows.The1
X~R
·
2020-09-15 21:39
Fishing Master 贪心+思维
2019
CCPC
秦皇岛站
网络赛
-1008ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows
jjl0229
·
2020-09-15 21:34
例题
（2019
CCPC
网络赛
）HDU 6709 Fishing Master 贪心
直接上题目链接今天打了
CCPC
网络赛
，真的是菜到抠脚题目分析：贪心先遍历一遍每个煮鱼时间可以抓到的鱼的数量，再求和预处理出每个煮鱼的时间多等一会再抓一条鱼所需的时间花费，对余数排个序，差几个鱼加多少余数即可
粽子小黑
·
2020-09-15 21:53
ACM
贪心
2019CCPC网络赛
HDU-6708 Windows Of
CCPC
（打表，递归）
6708TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears,
CCPC
hasdevelopedrapidlyandgainedalargenumberofcompe
weixin_30299539
·
2020-09-15 21:37
java
php
2019中国大学生程序设计竞赛（
CCPC
） - 网络选拔赛 1007 Windows Of
CCPC
65536/65536K(Java/Others)TotalSubmission(s):278AcceptedSubmission(s):227ProblemDescriptionInrecentyears,
CCPC
hasdevelopedrapidlyandgainedalargenumberofcomp
真·skysys
·
2020-09-15 21:00
算法与数学
HDU 6703(array 权值线段树)
HDU6703(array权值线段树)来源：2019中国大学生程序设计竞赛（
CCPC
）权值线段树的巧妙运用（对于蒟蒻的我来说）附上题目描述：题目描述Youaregivenanarraya1,a2,…,an
岛屿失梦°
·
2020-09-15 21:22
权值线段树
数据结构
权值线段树
2019
ccpc
网络赛
HDU - 6705 path 贪心跑第k小的路径长度
题目链接：https://vjudge.net/problem/HDU-6705题解：建立源点汇点跑A*，到最后也一直超内存也真是菜到家了，A*时间空间怎么也得n^2，这个题原来是个贪心。。。。官方题解：先把每条边以形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩展当前点最小的出边，和扩
mmk27
·
2020-09-15 21:48
贪心
最短路
hdu 4738 Caocao's Bridges(2013杭州
网络赛
丶神坑)
就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2：m#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1111;constintINF=100000000;int
yang_bro
·
2020-09-15 21:46
图论
算法训练 之 2019-
CCPC
网络赛
-1007 Windows Of
CCPC
输入和输出用例：解题思路：用递归。n=1时，左下角那个P和其余3个C。n=2时，用n=1时的图形拼成n=2的图形，但是：左下角和n=1的图形相反(C变为P，P变为C），其余则相同。代码：#include#includevoidf(intn,ints,intt){if(n==2){if(t==1){if(s==1)printf("CC");elseprintf("PC");}else{if(s==1
Flowerwither
·
2020-09-15 21:21
algorithm
hdu6708 Windows Of
CCPC
hdu6708WindowsOf
CCPC
传送门第一次看到这个题感觉非常高大上，又过了几个月，我又碰见了。发现是一个水题。
zzuliwyl
·
2020-09-15 21:48
Windows Of
CCPC
(递推)
WindowsOf
CCPC
(递推)思路：签到题，每个矩形分成四个小块，递推，除了左下角取反外，其他由k−1k-1k−1的块得到。
Harris-H
·
2020-09-15 21:36
递推
LNMP安装步骤&附带一键安装脚本
[root@zabbixserver~]#yum-yinstallg
ccpc
re-developenssl-devel[root@zabbixserver~]#tar-xfnginx-1.12.2.tar.gz
壹号炸弹
·
2020-09-15 17:17
linux
CCPC
女生(A - 口算训练 ,B - 缺失的数据范围 )
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是dd的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么
weixin_30906425
·
2020-09-15 15:28
2018ACM-ICPC焦作赛区
网络赛
题目---Give Candies
GiveCandies时间限制：1000ms内存限制：65536KThereareNchildreninkindergarten.MissLiboughtthemNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1..
maozhengxiang
·
2020-09-15 03:36
2018ACM-ICPC青岛
网络赛
A、C、K
A.Livelove#include#include#include#include#includeusingnamespacestd;intn,m;intmain(){intt;cin>>t;while(t--){cin>>n>>m;if(m==0){cout#include#include#include#includeusingnamespacestd;structpoint{strings
maozhengxiang
·
2020-09-15 03:36
2017年中国大学生程序设计竞赛
网络赛
杭电OJ---1003 Friend-Graph
Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6514AcceptedSubmission(s):1610ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthed
maozhengxiang
·
2020-09-15 03:35
2011年大连ACM
网络赛
hdu 4002 Find the maximum
FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif
深度抽象
·
2020-09-14 21:54
ACM解题报告数论
2019上海
网络赛
Stone Game （背包dp）
传送门题意：n个石头，每个石头有一个重量ai,所有石头重量之和为S，要求从中选一些石头，被选石头重量和为S’,满足S’>=S-S’且从S’中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路：把序列通过贪心法进行预处理，即由大至小排序，然后设计状态dp[i][j]表示前i个石头里面选取若干个，使总和为j的方案个数。这样的状态转移方程dp[i][j]
HOGWARTS333
·
2020-09-14 20:09
HDU 4279 2012
网络赛
Number(数论 欧拉函数结论约数个数)
NumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的，比如x=e1^
果7
·
2020-09-14 17:01
数论
2012网络赛
数论
Linux-Centos7 下编译安装nginx
安装编译所需环境：2.下载源码包（这里用的是nginx-1.14.0）3.编译安装4.验证是否安装成功，并创建软连接5.启动查看web界面6.设置开机启动脚本1.安装编译所需环境：yum-yinstallg
ccpc
repcre-develzlibzlib-developensslopenssl-devel2
Mr·葛
·
2020-09-14 15:49
nginx
8.26
集训到今天就圆满结束了，每天都很充实，昨天打了一场
CCPC
，值的高兴地是出线了，大大鼓舞了士气，昨天感觉实验室的人出的题目缺一不可，每个题目出的都很关键，虽然集训结束了，但是还要坚持看题目，最后这段时间鼓鼓劲
愈努力俞幸运
·
2020-09-14 15:14
集训
2017北京
网络赛
F - Cake
TocelebratethatWF-2018willbeheldinPKU,Alice,Bob,andCateareaskedtomakeNcakes.Everycakeineedstogothrough3stepsinrestrictorder:1.Alicemixesflourandwaterforaiminutes;2.Bobcarefullybakesitforbiminutes;3.Ca
okimaru
·
2020-09-14 14:19
2016中国大学生程序设计竞赛-
网络赛
折腾五个小时，水了两道题，队友solve了一道.不得不说题目太难了，我们还是太弱了.1001大数Mod问题(AC代码点击打开链接)用C++的classBigNum就TLE,用Java的BigInteger就MLE（这道题似乎针对BigInteger进行了特殊的设计导致正好无法使用BigInteger）最后翻箱倒柜的从模板库的很古老的一个地方扒到了一段代码，改了改，A了。1011LIS模板题(AC代
Kiritow
·
2020-09-14 13:29
各种比赛
HDOJ
nginx查看服务器状态信息
1)编译安装时使用–with-http_stub_status_module开启状态页面模块[root@proxy~]#yum-yinstallg
ccpc
re-developenssl-devel//安装常见依赖包
紫露易滴
·
2020-09-14 12:58
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他