CCPC网络赛

2018CCPC吉林赛区

传送门A-TheFool整除分块即可。B-TheWorld模拟即可。C-Justice题意：给出\(n\)个数\(k_i\)，每个数的权值为\(\frac{1}{2^{k_i}}\)。现在问能否将这些数划分为两个集合，使得每个集合里面数的权值和不小于\(\frac{1}{2}\)。若合法，输出任意一种方案。思路：对于两个相同的\(k\)，一定能够合并为\(k-1\)。直接数组存储显然存不下，我们可
heyuhhh·2019-10-19 22:00

以字符集为位数的字符串hash——上海网络赛G

先预处理一个hash[a][b]：开头字符为a，结尾字符是b，中间的字符hash值为hs的的hash表，保存的是出现次数对于一个子串求hash值的策略：设hash值是个26位的数，每新增一个字符，就在对应位上+1#include#include#includeusingnamespace__gnu_pbds;usingnamespacestd;typedeflonglongll;constintM
zsben·2019-10-18 17:00

hdu6731 Angle Beats（ccpc秦皇岛A，计算几何）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6731题意：给出$n$个点，有$q$次询问每次询问给出一个点$b$，求这$n+1$个点，组成直角三角形并且包含$b$的组合有多少种数据范围：$1\leqn\leq2000$$1\leqq\leq2000$分析：分类讨论当询问点作为直角。让$n$个点和$b$建立向量，其中向量化为最简，求互相垂直的向量对，
carcar1·2019-10-16 20:00

2019CCPC 哈尔滨站赛后总结

经过一年多的努力,好不容易拿到了区域赛的名额,也是今年第一次出去打区域赛…11号晚上到的,哈尔滨很冷,吃了份烧烤就回酒店睡觉了12早上就去报道了.然后中午在食堂吃完饭,回去睡了一觉就去热身赛了,热身赛签到题队友比较浪还WA了几发,后两题没写出来,后来发现是牛客多校的原题,算是打铁了,不过没在意,晚上回去打了场Comet又点了份烧烤,看了会博客就睡觉了13早上一大早起来就去比赛了,由于昨天的热身赛,
Suprit·2019-10-15 19:44

2019ccpc哈尔滨打铜记

小学生日记：2019.10.13，哈尔滨，打了个铜开头先说结论，这次失败，我的锅70%，sdl的锅5%，ykh25%Day0周五，我们队出现了奇怪的厄运上身首先是我中途在飞机上数据线突然出现在前面座位上，下了飞机发现数据线丢了(然后ykh的羽绒服被刮掉了一堆毛后来sdl比赛的时候也一直激动地拉肚子上厕所本来我是十分反对今天去吃东北菜的，但是还是架不住饿的诱惑，吃了一盆锅包肉Day1哈尔滨真的是冷的
wrjlinkkkkkk·2019-10-14 23:00

2019CCPC 秦皇岛 E.Escape

传送门题意：给出一个\(n*m\)的迷宫，有\(a\)个入口,\(b\)个出口。现在有\(a\)个机器人都从入口出发，一开始方向默认为下，你可以选在在一些格子上面放置一个转向器，转向器有四种：向下走变为向右走；向下走变为向左走；向上走变为向右走；向上走变为向左走。每个格子最多放一个转向器。问最后是否存在一种方案，使得每个机器人都能到达从其中一个出口。思路：因为题目要求转向器只能接受固定方向，并且变
heyuhhh·2019-10-14 16:00

nginx安装部署

1.15.12.tar.gz源码包下载：wgethttp://nginx.org/download/nginx-1.15.12.tar.gz-P/usr/src二、nginx安装yum-yinstallgccpcr
亮仔_c1b5·2019-10-13 00:57

Codeforces Gym 102361A Angle Beats CCPC2019秦皇岛A题 题解

题目链接：https://codeforces.com/gym/102361/problem/A题意：给定二维平面上的\(n\)个点，\(q\)次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。分析：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这题，主要问题出在现场赛时误判了\(map\)的时间复杂度，把极角排序的正确想法成功叉掉，以及现场赛时候
st1vdy·2019-10-13 00:00

Nginx+uwsgi+django部署项目

安装nginx：yum-yinstallgccpcre-developenssl-devel#安装Nginx需要依赖这三个包useradd-s/sbin/nologinnginx#创建一个不能登录的用户用来启动
jcxioo·2019-10-07 21:00

2019牛客国庆集训派对day4

D.SuperResolution构造矩阵图形的的题，跟CCPC网络那道题差不多。
pikako·2019-10-06 23:00

2019-ccpc秦皇岛现场赛

https://www.cnblogs.com/31415926535x/p/11625462.html昨天和队友模拟了下今年秦皇岛的区域赛，，，（我全程在演题目链接D-Decimal签到题，，，（感觉在cf上做过，，（然后写反输出白白wa一发,,,,,emmmmmmmmF-ForestProgram这题我感觉是第二道签到题，，，很简单，，但是我一个人读完题后就想着怎么写代码，，，然后wa了无数发
31415926535x·2019-10-05 19:00

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

A-^&^打表找规律#include#include#include#includeusingnamespacestd;constintN=100;//运行次数constintmaxx=100;//a和b的最大值intmain(){srand(time(0));for(inti=0;i#include#definelllonglongusingnamespacestd;intmain(){intt
Emcikem·2019-10-05 11:00

2018 China Collegiate Programming Contest Final (CCPC-Final 2018)(A B G I L)

A:签到题，正常模拟即可。1#include2usingnamespacestd;3constintmaxn=1e5+5;4structnode{5intid,time;6};7nodea[maxn];8boolcmp(constnode&a,constnode&b){9if(a.id^b.id)returna.id>t;17for(intcas=1;cas>n>>m;20for(inti=0;i
Carered·2019-10-05 00:00

2019 ICPC 南昌网络赛I:Yukino With Subinterval(CDQ分治)

YukinoWithSubintervalYukinohasanarraya_1,a_2\cdotsa_na1,a2⋯*a**n*.Asatsunderegirl,Yukinoisfondofstudyingsubinterval.Today,shegivesyoufourintegersl,r,x,yl,r,x,y,andsheislookingforhowmanydifferentsubint
茄子Min·2019-10-03 19:00

centos7.3安装nginx-1.15.10

1、环境安装检查是否安装了gcc、pcre-devel、zlib-devel、openssl-develrpm-qa|grep软件名如果没有则需要安装yum-yinstallgccpcre-develzlib-developensslopenssl-devel2
sky_xiaolulu·2019-09-30 16:01

nginx

由于我这是刚在阿里云新买的服务器，所以什么都没有安装，下面开始安装：yum-yinstallgccpcre-develzl
东东东东、东大爷·2019-09-29 11:01

2019 CCPC 秦皇岛F Forest Program（dfs）

传送门题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。分析：由于原题规定一条边只属于一个环，不需要考虑环套环。每一种方案删除之后不能存在环，所以对于图中所有环，设环的边数为s，删除边的数量从1，2，3……s都是合法的，所以对于一个环的方案数为2^s-1。对于许多环，方案数相乘取模。同时，非环边可以任意删，所
千摆渡Qbd·2019-09-29 11:00

2019CCPC秦皇岛 E题 Escape（网络流）

EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):16AcceptedSubmission(s):12ProblemDescriptionGivenamazeofsizen×m.Therowsarenumbered1,2,···,nfromtoptobo
StarHai·2019-09-28 20:00

2019CCPC秦皇岛D题 Decimal

DecimalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):103AcceptedSubmission(s):49ProblemDescriptionGivenapositiveintegern,determineif1nisaninfinitedecimali
StarHai·2019-09-28 20:00

2019CCPC秦皇岛I题 Invoker(DP)

InvokerTimeLimit:15000/12000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):117AcceptedSubmission(s):35ProblemDescriptionIndota2,thereisaheronamedInvoker.Hehas3basicskillsinth
StarHai·2019-09-28 20:00

[The Preliminary Contest for ICPC Asia Shanghai 2019] B-Light bulbs（差分+思维）

前言最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。
Wizarderror·2019-09-24 22:00

2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
__Simon·2019-09-21 20:00

2019.9.20 开学第三周周五---周总结

中秋节的时候，出去玩了几次，很开心~可惜周末的网络赛打的也不怎么样，感觉这两套题非常不适合我，我是打的很难受的。。这周一开始又散漫了，不爱学习，在床上颓废了两天，躺的腰酸背疼的。
20164235·2019-09-20 21:32

2019ICPC南昌网络赛C Hello 2019

题意：给出一个字符串，每次询问一个区间[l,r]，求使得这个区间含有9102但不含有8102最少要删掉几个字符首先我们考虑将串反转，这样就变成了含有2019但不含有2018的问题了我们构建一个状态数为5的自动机状态0：字符集为空状态1：字符集为2状态2：字符集为20状态3：字符集为201状态4：字符集为2019每加入一个字符就为对应的两个状态连一条边两个字串合并我们只需对两个字符串的自动机进行一次
CUPXSR·2019-09-19 22:00

【2019 南昌网络赛】The Nth Item（分块）

ForaseriesF:F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)\displaystyle\begin{gathered}F(0)=0,F(1)=1\\F(n)=3*F(n-1)+2*F(n-2),(n\geq2)\end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)Wehavesomequeries
coldfresh·2019-09-19 22:53

【2019 南昌网络赛】The Nth Item（分块）

ForaseriesF:F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)\displaystyle\begin{gathered}F(0)=0,F(1)=1\\F(n)=3*F(n-1)+2*F(n-2),(n\geq2)\end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)Wehavesomequeries
coldfresh·2019-09-19 22:53

【2019 南昌网络赛】Hello 2019（线段树、矩阵、dp）

Adigitalstringis“good”:whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe“good”prope
coldfresh·2019-09-19 20:11

【2019 南昌网络赛】Hello 2019（线段树、矩阵、dp）

Adigitalstringis“good”:whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe“good”prope
coldfresh·2019-09-19 20:11

2019icpc上海网络赛

比赛链接：ThePreliminaryContestforICPCAsiaShanghai2019L.Digitsum签到题题目大意：给出n，b，求1-n的b进制的各个位数之和思路：因为n就到10^6可以直接预处理打表。或者也可以数位DP代码：#include#include#includeusingnamespacestd;#definelllonglongconstintN=1000005;l
YOONGI·2019-09-19 11:30

ACM-ICPC 2019南昌网络赛F题 Megumi With String

ACM-ICPC南昌网络赛F题MegumiWithString题目描述给一个长度为\(l\)的字符串\(S\)，和关于\(x\)的\(k\)次多项式\(G[x]\).当一个字符串\(str\)是S的子串时
BadPlayer·2019-09-18 21:00

E.Counting Sequences II (2019上海网络赛)指数生成函数

https://nanti.jisuanke.com/t/41413题意：给出一个1*n的方格，和1-m的数，每一个数有无限多吧，要求，把方格填满，但不过偶数必须出现偶数次，求方案数。做法：首先，我当时不知道这是一道生成函数，给一个学习生成函数的博客https://blog.csdn.net/wu_tongtong/article/details/78854572这道题如果用组合数学的纯推，我想很
KXL5180·2019-09-18 20:22

2019网络赛总结

这么多场网络赛下来，发现了很多自己的不足：首先就是网络赛中遇到很多题目都是会的算法，但是没办法灵活的运用。就像ccpc网络赛有一道后缀数组+主席树的题，知道是后缀数组，但是不知道要到底要怎么做。
YOONGI·2019-09-18 16:55

bzoj 3884 19南京区域赛网络赛 B. super_log（扩展欧拉定理）

BZOJ384419南京B.super_log扩展欧拉定理BZOJ3844传送门（幂塔函数）题意：给你p求值。思路：扩展欧拉。#include#include#include#include#include#include#definemems(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;constintN=1e7+10
Kuguotao·2019-09-18 10:05

2019-ACM-ICPC-南昌区网络赛-H. The Nth Item-特征根法求通项公式+二次剩余+欧拉降幂

2019-ACM-ICPC-南昌区网络赛-H.TheNthItem-特征根法求通项公式+二次剩余+欧拉降幂【ProblemDescription】已知\(f(n)=3\cdotf(n-1)+2\cdotf
__Simon·2019-09-17 19:00

2019 沈阳网络赛 F.Honk's pool（二分）

每次挑出最大的，令其减一，然后挑出最小的，令其加一。共操作K次，求最大值和最小值的差。可以显然预见到如果操作次数无限，那么所有池子的水量就会在平均值附近徘徊。但是k不是无限的，有可能到不了平均，因此可以讲平均值作为上下界，对最大最小值分别进行二分。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e5+5;intn,k,a[maxn
Cymbals·2019-09-17 19:09

2019 沈阳网络赛 F.Honk's pool（二分）

每次挑出最大的，令其减一，然后挑出最小的，令其加一。共操作K次，求最大值和最小值的差。可以显然预见到如果操作次数无限，那么所有池子的水量就会在平均值附近徘徊。但是k不是无限的，有可能到不了平均，因此可以讲平均值作为上下界，对最大最小值分别进行二分。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e5+5;intn,k,a[maxn
Cymbals·2019-09-17 19:09

【2019上海网络赛：D】Counting Sequences I（dfs+多重集合排列）

题目地址：https://nanti.jisuanke.com/t/41412题目：2≤n≤3000，求满足的排列的数目解题思路：通过简单的打表（n≤10）,可以确定≤n，且必定存在的一个排列为，所以乘积最大为2n。多重集合排列公式：，其实表示每个数重复的次数，n是数字的总数。dfs枚举2～3000每个数字在整个序列中出现的次数（2*3000中最多有13个2，所以每个数字出现的次数很小），总出现次
_奶酪·2019-09-17 17:38

HDU - 6557 2018 吉林CCPC C题 Justice（最小堆 + 并查集)

2018吉林CCPCHDU-6557Justice题目给你n个数，假设一个数为k，k代表的权值为12k\frac{1}{2^{k}}2k1，让你把n个数分成两堆，其中每一堆权值和大于等于1/2。
stormjing7·2019-09-17 17:27

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索）

bzoj4428[Nwerc2015]Debugging（数论+记忆化搜索）说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题
KetchupZ·2019-09-17 16:57

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索）

bzoj4428[Nwerc2015]Debugging（数论+记忆化搜索）说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题
KetchupZ·2019-09-17 16:57

2017CCPC哈尔滨 B：K-th Number（二分+尺取）

题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分的方向#include#includetypedeflonglongll;constintmaxn=1
*Zzz·2019-09-17 11:00

19 沈阳网络赛 B. Dudu's maze （dfs 并查集）

传送门题意：n个点的无向图，m条路径（n-1#include#include#include#include#include#include#include#include#include#include#include#defineullunsignedlonglong#defineMod(x)(x+mod)%mod#definelsonl,mid,rtve[N];voiddfs(intu,in
Kuguotao·2019-09-17 10:49

【2019上海网络赛：K】Peekaboo（勾股数知c求a和b--数论）

题目地址：https://nanti.jisuanke.com/t/41421题目ABC三点，其中A是坐标原点，|AB|=a,|AC|=b,|BC|=c，求B、C在网格的可能坐标（横纵坐标都是整数），按字典序从小到大输出。解题思路问题转化为圆1:x2+y2=a2x^2+y^2=a^2x2+y2=a2,圆2:x2+y2=b2x^2+y^2=b^2x2+y2=b2，在两圆在各取一点（横纵坐标都为整数，
_奶酪·2019-09-16 22:43

2019icpc沈阳网络赛B. Dudu's maze

https://nanti.jisuanke.com/t/41402题意：有一张图，有的点有一个糖果，其他点有怪兽。一个人从1出发，若走到安全点，则可以自己选择一个相邻点继续走，若第1次走到怪兽点，则强制随机走到一个相邻点，第二次走到怪兽点或者随时可以结束游戏，求得到糖果数的最大期望。思路：将怪兽点割掉，并查集求连通块，每到达一个连通块的任意一点，那么这个联通块的所有点都可以不经过怪兽而到达。因为
a-free-man·2019-09-16 22:49

2019icpc上海网络赛D Counting Sequences I

https://nanti.jisuanke.com/t/41412题意：给定n，求满足下面关系的集合aaa个数。思路：容易想到，积增加的速度远快于和，那么n大一点时，就是【若干个数与若干个1相加】与【这些数相乘】相平衡。由于212=40962^{12}=4096212=4096,故非1的数最多11个，那么dfs枚举所有的组合加上剪枝即可。计算组合时，用了一点组合数学的技巧。比如111111111
a-free-man·2019-09-16 21:57

19 上海网络赛 B. Light bulbs （线段树动态开点 卡过去）或者（差分 正解）

传送门题意：N个灯泡，m次操作，每次选定一个区间，将这些灯泡的状态反转，求最后亮着的灯泡的数量。思路：差分，线段树，分块应该都可以，但这题卡时间，卡内存，差分是正解。区间反转奇数次的才需要统计，偶数次的不需要，例如；（1，6）（4，8）只需统计（1，3）和（7，8）差分正解#include#include#include#include#include#include#definemems(a,b
Kuguotao·2019-09-16 20:10

网络赛总结

七场网络赛结束后，发现我们队内对于数论方面的题无从下手，首先遇到的第一个数论方面的题就是南京网络赛的第二题，当时将其他能切的都切掉了，只剩这一个可作题，题意虽然读懂了，但是不知道怎么作，超级难受，赛后看题解才明白要用欧拉降幂求解
Kuguotao·2019-09-16 20:27

2019上海icpc网络赛F Rhyme scheme

https://nanti.jisuanke.com/t/41414题意：你需要构造一个长度为n的序列，并且每个字符的大小最多是前面出现的最大的字符+1，问你字典序第k大的是多少。思路：设f(n,i,j):【长度为n的字符串，已经写好前i个字符，并且前i个字符最大的一个是j】的方案数f(n,i,j):【长度为n的字符串，已经写好前i个字符，并且前i个字符最大的一个是j】的方案数f(n,i,j):【
a-free-man·2019-09-16 19:34

【题解】2019icpc网络赛上海站部分题解

B.Lightbulbs题意：n盏灯，开始时都是关闭的，每次对区间内的灯的状态进行翻转，问最终有几盏灯是开着的。特别注意：内存+时间（我们第一发t了题解：只有区间的反转次数为奇数次的时候才有效，可以对l和r进行排序然后求区间和。左区间减一也行，右区间加一也行，按住一个进行变动即可（保证作差后为区间内所有更换过状态的灯的数目）。#include#include#includeusingnamespa
Yueliang月亮·2019-09-16 19:29

19上海网络赛 Light bulbs （差分）

题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是也不能直接遍历1e6的数组，所以我们用map标记头和尾，最后只遍历所存的点就好，将头每次加1，尾后面的点每次减1，对于每次操作，只有奇数次才能操作。具体看代码。#include#definelllonglongusingnames
Mr.Gzj·2019-09-16 15:43
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他