▼网络赛

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题 （最大流模板题，高效SAP模板）...

IslandTransportTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1296AcceptedSubmission(s):421ProblemDescriptionInthevastwatersfarfaraway,therearemanyislands.
weixin_34256074·2020-06-21 11:32

关注 | 四月决赛“棋”光异彩，体彩象棋业余棋王网络赛风起云涌

从早春到初夏，从播种至花开，“加油中国”2020年中国体育彩票全国象棋业余棋王赛网络赛持续进行，4月比赛报名人数近5万人次，线上参赛人数近4万人次，截至目前，线上参赛总人数近45万人次。
足球报·2020-05-11 00:00

女子能顶半边天，绽放她的力量 | 女王跑2020全国女子线上马拉松开幕式圆满举行！

响应国家号召，疫情期间要继续引导群众科学健身、组织开展网络赛事活动。
央视网体育·2020-04-26 00:00

绽放妳的力量！女王跑2020全国女子线上马拉松开始报名啦！

央视网携手QueenRun女王跑响应国家号召，疫情期间要继续引导群众科学健身、组织开展网络赛事活动。
央视网体育·2020-04-17 00:00

跑者自叙 - 草稿

把跑步的历程做个小结，路在脚下，跑步还将继续……未曾参加过任何赛事的线下比赛，只是在某跑步APP上，为了纪念某日或年节的赛事，跑跑线上网络赛事。
鞍山小丁丁艺校林老师·2020-04-08 07:30

第68届环球小姐中国网络赛区百强明星选手颁奖典礼盛大举行

2019年10月24日,由上海洋宝文化传媒主办的,第68届环球小姐中国网络赛区百强明星选手颁奖典礼暨房车/游艇名流晚宴在上海格乐利雅婚礼会所盛大举行。
金鹰参考·2020-04-05 01:02

体彩 | 棋王争霸赛、“宅”运会——体彩助力“健身抗疫”方式多

今年2月，“加油中国”2020年中国体育彩票全国象棋业余棋王赛网络赛吸引了全国各地的棋友踊跃参与，据了解，该项网络赛事进行了3期比拼，参赛总
足球报·2020-04-02 00:00

第66届世界小姐中国区总决赛在京落幕 孔敬夺冠

来自“她生活”网络赛区的孔敬夺得桂冠，从现任国姐袁璐的手中接棒，成为新一届“中国小姐”。与此同时，由内蒙古赛区推送的陈思获得亚军，来自北京赛区的邢嘉妮获得季军。邢嘉妮
网讯·2020-03-29 23:16

ACM2019南京区域赛游记

9.28打了ACM南京网络赛，学校排名没有进前180，所以没有获得正式名额。但好在每个学校都会分配1~2个补偿名额，我们就靠着这个补偿名额进入了南航江宁校区举行的ACM南京区域赛。
云中翻月·2020-03-22 18:29

第六届中国小金钟网络赛区评委大公开：姜婷婷

第六届中国少儿小金钟音乐大赛网络赛区火热报名中，近日最新评委阵容揭开神秘面纱，不但延续了第五届中国小金钟网络赛区的豪华班底，而且邀请了新的音乐界大咖加盟。
636815684727·2020-02-29 17:58

2016香港网络赛G题 （未AC)

ProblemGk-ColouringofaGraphYouaregivenasimplegraphwithNnodesandMedges.Thegraphhasthespecialpropertythatanyconnectedcomponentofsizescontainsnomorethans+2edges.YouarealsogiventwointegerskandP.Findthenum
Thirtiseven·2020-02-26 07:47

第六届中国少儿小金钟音乐大赛网络赛区火热启动

经过半年时间精心筹备，喵帅帅和喵美美带着第六届中国少儿小金钟音乐大赛网络赛区强势回归啦！
636815684727·2020-02-24 00:04

第六届中国小金钟网络赛区评委大公开：元杰

中国少儿小金钟音乐大赛自举办以来，一直受到广泛的关注和热烈的响应；尤其在增加了网络赛区和全国赛区（省外赛区）之后，参赛选手的积极性大大增高。
636815684727·2020-02-17 01:35

组队赛 01 题解（部分）

组队赛01题解感想组队赛用的是11年福州赛区的网络赛。这场的题目A、F、H、J是大家都能做的，剩下的题目就很坑，出现了DancingLinks、插头DP、神坑的计算几何和贪心+费用流的操作。
染微言·2020-02-09 09:02

毕业季！我满载而归

我们齐聚网络赛朗诵呀！人人参与热情高呀！你演我读士气足呀！个人集体形式多！展示风采都很棒！我们班级在彩虹花组织的全国互联网儿童诗歌朗诵风采展示活动中也大获丰收。肖成博个人获得诵读最佳表现奖。
吉林龙潭付巍巍·2020-02-01 21:59

专业、公平、残酷 这就是《中国说唱》的赛制！

九大赛区+网络赛区报名正在如火如荼进行中今天吼姐特地冒着被制作部打死的危险顶锅来强力剧透深扒赛制规则细节中国说唱，玩的就是心跳！Rapper捆绑制作人怎么个玩法？听说中国说唱也要制作人参赛？
Heyhou嘿吼·2019-12-22 03:35

朗诵，属于每一个人 | 中央人民广播电视台 第五届“夏青杯”朗诵大赛，等你来参加~

朗诵，属于每一个人|第五届“夏青杯”朗诵大赛，等你来参加~第五届“夏青杯”朗诵大赛全国网络赛区开始报名啦！
小程序种草猫·2019-12-17 21:52

北华大学网络赛题

D题1#include2#include3#include4#defineintlonglong5usingnamespacestd;67/*解题思路：题中的乘以10的倍数，只是虚晃，可以不用在意，因为只要保证字符串的大小就行了，字符串大的乘以相同大小的数自然还是大的8如果在输入的字符串中只存在一个最大长度的字符串，比如输入3个字符串，分别是：abcacbacbb自然是acbb这个字符串最大，找出
恶魔岛·2019-12-07 23:00

日程安排 9.6~9.13

9.7:牡丹江网络赛,惊险的出线CF4个1y过pertest,然后E题挂了Screenshot-2014年09月08日-01时15分17秒.pngTC写了前两题9.8:中秋节printf("h
JiangOil·2019-11-29 04:11

acm模板总结

模板链接字符串模板KMPEXKMPTrie可持久化Trie树+DFS序01TrieManacher字符串哈希2019上海网络赛G题17SA(后缀数组)最大不重叠相似子串求两个字符串长度不小于k的公共子串的个数
StarHai·2019-11-27 15: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

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

[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

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

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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他