2019CCPC网络赛

字节跳动冬令营网络赛题解 7/10

不做了不做了。。剩下的不会了好难啊。。争取一题一题填吧。。csdn没有代码缩起来的操作。。贴出来太丑了。。要代码的就自己去牛客拿吧。现在做了几题了:7/10B.Origami通过观察可以发现，题目等价于从1开始按顺序把所有东西串起来，每个点只可以被串进来一次和出去一次，等价于很多个区间，互不相交。。判一下就好了具体证明也不是很会。。一开始互不相交写错了。。很久才反应过来。。但实际上有一个很好写的做
OI界第一麻瓜·2020-06-25 11:11

2016 年青岛网络赛题解

2016年青岛online题解（来自icpc-camp）1001题意：给出一个整数n,找出一个大于等于n的最小整数m,使得m可以表示为2a3b5c7d.题解：快速幂预处理出所有形为2a3b5c7d即可,大概只有几k个.1002题意：给n，求∑nk=11k2。题解：n很大的时候(大概大于1000000)答案趋近于π26，n小的时候预处理即可。1003题意：敏感词屏蔽，给一堆敏感词，给一段文本，要求把
LzyRapX·2020-06-24 04:40

2019CCPC秦皇岛记

秦皇岛打铁回来一周了。大概就像流水账打ACM两年了，各种大大小小比赛也去了5，6个。其中不乏很多打铁的经历。最近两天训练不在状态，就想总结一下CCPC秦皇岛站吧，给之后提个醒。秦皇岛站算今年整个赛季的第一站，弱校就我们一队前往，还是有不少的压力。热身赛：A题好像是个枚举，B不知道正解是什么，当时我写了半天的模拟+贪心。D就纯粹是测机子的拉。当晚回酒店休息，夜间我两次梦见自己打铁了，慌的一批。事实上
l T l·2020-06-24 02:33

2019CCPC哈尔滨记

马上出发去银川IUPC正在纠结要不要带电脑，要不要穿羽绒服…趁此间隙总结一下哈尔滨站吧。也算是给上次秦皇岛记的结尾还个愿。这次哈尔滨终于赢啦（银啦）。这算是蒟蒻练习2两年来第一次regional拿牌吧。之前只在邀请赛拿过。早一天傍晚到的哈尔滨，当时出门有点晚了，很多店关门了找了家羊肉店暖暖肚子。热身赛：热身赛时间很长，一如既往的，热身赛我们总是卡后面的题。这次AB好像没什么东西，CD据说是今年牛客
l T l·2020-06-24 02:33

Events （e起来编程”（武汉网络赛）） 线段树（区间修改，区间查询）

Everyyear,theACM/ICPCteamwillholdmanycontests,someofthemaretrainingwhileothersareschoolcontests.Intheyearof2017,therearennconteststobeheld,andatthebeginningofyear,weplansthetimeofeachcontest.However,a
know_heng·2020-06-24 01:11

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 The Book List

描述ThehistoryofPekingUniversityLibraryisaslongasthehistoryofPekingUniversity.Itwasbuildin1898.Attheendofyear2015,ithadabout11,000thousandvolumesofbooks,amongwhich8,000thousandvolumeswerepaperbooksandth
anvqxl0105·2020-06-22 14:25

HDU-5898 数位DP [2016青岛网络赛]

还是数位DP，还是没做出来，模型是理解得可以了，编码的时候姿势不好，还是没办法通过的。要学多点姿势，还是要多做题目。找出[1,N]当中连续奇数位长度为偶数、连续偶数位为奇数的数字。一般的姿势肯定想到以末尾段数位的奇偶性和其长度的奇偶性作为状态做记忆化搜索，本想着统一一下状态分类，降成一维状态，结果是自作聪明，在处理前导零的时候更加麻烦。好的姿势可以避免重复计算非法的前导零，用一个状态位标记当前位前
瓜炒茄·2020-06-22 05:38

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(二分瞎搞)

传送门这题其实没有题面看起来复杂，实际上我们贪心的去想：对于下式如果我们有这么一种操作可以把某个减一，现在问一次操作后S的最小值,那么很容易便可以知道我们肯定是去找最大的那个去减一，最后的结果才会最小.对于这道题其实也一样，我们肯定也是选相对于圆心数值的差(加绝对值)大的维度优先去减小，这样一直贪心下去，最后落到上面的点肯定就是我们要求的点。对于这样一种操作，我们可以发现，在经过若干次操作后，这k
Murphyc·2020-06-22 02:32

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）The 2018 Hubei Collegiage Programming Contest Online

蒟蒻打的是网络赛，讲道理会比WHU现场的朋友们轻松很多，然而，各种小错误不断，G交互题各种wa，赛后补题才发现自己多了一个scanf，已被队友锤爆（倒地）行啦，现在来个伪全题解PROBLEMAA.GSSandCQ
Murphyc·2020-06-22 02:01

菜鸡的2020年腾讯实习笔试

感觉都比较简单，甚至没有粤澳CPC的网络赛难，但是我太菜了，只做出了三道题。第一道题是签到题：(每一道题我都wa了一遍，可能是紧张导致的？)
KnightHONG·2020-06-21 23:52

2020年校赛网络赛

51假期那段时间因为水了一段时间的数模校赛，加上专业课的坑越欠越多…因而已经很久很久没有补过题目了…从近到远，先把西电校赛的坑填起来，再把之前的CF牛客Atcoder补起来…qaqC发现交换律后就显然了。D双指针。好像第一天晚上还有个小兄弟通过实验群问我这个题目，我机智地拒绝了他。结果第二天就看到他因为代码抄袭被禁赛的消息E做的时候一直在用假算法…WA了大概15发才意识到可能真的是个赤裸裸的模版题
rqdmap·2020-06-21 21:40

2018ICPC南京网络赛 B Call of Accepted 表达式求值

题目链接：https://nanti.jisuanke.com/t/31443表达式求值，对于每一步运算要保存一个最大值一个最小值，处理出现负负为正的情况。#include#definelllonglongusingnamespacestd;llJudge(charc1,charc2){lla1,a2;if('+'==c1||'-'==c1)a1=3;if('*'==c1||'/'==c1)a1=
DlPF_C·2020-06-21 19:45

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

高原上的速度与激情，东南DX5勇夺五冠问鼎彩云之巅

2019CCPC
Dylanfairy·2020-02-02 08:52

毕业季！我满载而归

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

HDU6740 2019CCPC秦皇岛赛区 J. MUV LUV EXTRA

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6740思路：kmp求小数部分后k位的真前后缀倒着kmp就好#includeusingnamespacestd;typedeflonglongll;constintN=1e7+5;chars[N];llnxt[N];intlen;voidgetNext(){inti=0;intj=-1;nxt[0]=-1;w
c4Lnn·2019-12-24 13:00

HDU6736 2019CCPC秦皇岛赛区 F. Forest Program

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6736思路：dfs+栈判环设图中环的大小分别为c1,c2,...,ck，不属于任何一个环的边数为b，则答案为：$2^b*\prod_{i=1}^{k}{(2^{c_i}-1)}$dfs判环时各点入栈若点已存在于栈中则存在环计算环大小即可不必出栈跑一遍连通图即可计算出所有环#include#definelll
c4Lnn·2019-12-24 13:00

HDU6739 2019CCPC秦皇岛赛区 I. Invoker

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6739思路：dp一个specialskill最多有6种排列组合将前后两个技能进行36种组合配对即dp[i][j](j为s[i]的排列组合0usingnamespacestd;chars[100001];mapmp;charp[10][6][4]={"QWE","QEW","WQE","WEQ","EQW",
c4Lnn·2019-12-24 13:00

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

九大赛区+网络赛区报名正在如火如荼进行中今天吼姐特地冒着被制作部打死的危险顶锅来强力剧透深扒赛制规则细节中国说唱，玩的就是心跳！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

2019CCPC厦门站总结

这是一篇打铁游记~$day1$坐动车去厦门，三个人买了一堆零食，吃了一路，除了睡觉嘴巴基本就没停过。当然，我们到酒店后也去吃了烧烤，我们虽然是在岛外的厦门北站的下的，还是很幸运的找到一家好吃了，乌苏喝的是真舒服，微微醉的感觉，还说了要好好打比赛之类的$day2$这天纯属心里没点数，搞得像是来旅游的，结果去岛内来回就三个小时，厦大没预约就没看着，回来的时候错过了开幕式，还好热身赛赶上了。然而，旁边杭
Wizarderror·2019-10-22 11: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

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

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

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