校赛(网络赛)

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。
obsorb_knowledge·2020-08-24 22:27

2018 icpc北京网络赛C cheat 模拟

这题就是一个模拟。比赛时候还有三个多小时，当时也没有开别的题，终于等到了模拟。(本弱鸡模拟选手终于有时间写模拟了)。反正写模拟最主要的就是要自己思路清晰，写之前我自己开了一个txt，吧每个人的游戏策略自己写一遍，然后保持头脑清晰慢慢写就好了。(wa了两发。。第一次是忘记第四个人也是字典序最小了，直接复制了第三个人的数量最少。。第二次是再第三个人找完数量最少判断别人是否质疑的时候把找到的序号加上了，
numberer·2020-08-24 22:55

2018徐州网络赛-A-Hard to prepare-递推

题意就是有n个人围成圈，每个人能选择顶不同的帽子，但是相邻两个人选择的帽子的编号不能同或为0，问有多少种方案按照第一直觉选择帽子，第1个人有种选择方案，第2到第n-1个人均有种方案第n个人的方案数取决于第1个和第n-1个人的帽子编号是否相同相同时为种方案，不相同时有种方案，总答案是两种情况求和，到此是第一直觉但是我们忽略了交叉的情况，即第n-1个人的那种方案中包含了第n-1个人和第1个人的相同的情
alusang·2020-08-24 21:33

2018-沈阳网络赛-D-K短路

这个题就是求一个有向边的K短路问题，有向边必须将边分开存，当无向边时不用分开存#include#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintN=1000+10;intn,m,u,v,val,s,e,k,t;intdis[N];structP{intto,cost;boolo
alusang·2020-08-24 21:02

Problem 2231 平行四边形数 fzoj

校赛中遇到了，但是没有做出来…ProblemDescription在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。
Diamond__·2020-08-24 18:26

hdoj2544最短路(dijkstra)

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
Never_Say-Never·2020-08-24 18:46

最短路径

题目描述在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
xuhang513·2020-08-24 18:17

HDU 2544最短路dijkstra模板题

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33657AcceptedSubmission(s):14617ProblemDescription在每年的校赛里
Byte__·2020-08-24 18:14

最短路 hdu 2544

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25091AcceptedSubmission(s):10820ProblemDescription在每年的校赛里
青苹之末·2020-08-24 16:53

HDU2544 最短路【Dijkstra算法】

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):76883AcceptedSubmission(s):33430ProblemDescription在每年的校赛里
海岛Blog·2020-08-24 16:11

勇敢的小狮子 ——有热情、善行动、贵坚持

两天的决赛直播与其说是青椒计划与互加计划优秀教师的网络赛事，还不如说是教师与教师的心灵交流，通过勇敢故事的分享，来促进彼此之间的思维碰撞、取长补短、抱团取暖，进而达到共同进步的效果，发挥“心联网”的功
彭水县郁山镇大坝教学点李大开·2020-08-24 16:28

HDU2544（最短路dijkstra算法）

描述在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t恤。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
xy&wz·2020-08-24 16:47

hdu 2544（所有最短路算法总结）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):82480AcceptedSubmission(s):35690ProblemDescription在每年的校赛里
落花雨时·2020-08-24 15:31

ayit609第二周周赛h题

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
hdy403·2020-08-24 15:48

Dijkstra算法

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
GSD_liu·2020-08-24 13:11

HDU 2544：最短路（ 最短路径入门 &&Dijkstra && floyd ）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30972AcceptedSubmission(s):13345ProblemDescription在每年的校赛里
TOKHE·2020-08-24 12:51

stm32f1 TFT LCD液晶屏显示汉字不需要建立全字库（可取字模32x32,16x16）

最近在准备做19年电子设计大赛本校的校赛题目数字式相位测量仪，便开始用4.3寸的TFTLCD液晶屏开始显示所测量的相位差，周期，频率数据。然后便开始自己设计界面UI来了。
R-九尾·2020-08-24 12:43

HDU 2554 典型最短路问题 dijkstra&floyd

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
luer9·2020-08-24 12:40

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

南昌网络赛Max Answer

Alicehasamagicarray.Shesuggeststhatthevalueofaintervalisequaltothesumofthevaluesintheinterval,multipliedbythesmallestvalueintheinterval.Nowsheisplanningtofindthemaxvalueoftheintervalsinherarray.Canyou
lll_564·2020-08-24 11:50

HDU6706 CCPC 2019网络赛 huntian oy 推式子+杜教筛

CCPC2019网络赛HDU6706huntianoy标签奇奇怪怪的数论结论杜教筛前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意给定n,a,b，求：∑i=1n∑j=1igcd(ia
dan__zh·2020-08-24 11:32

HDU 6706 2019CCPC网络赛 1005 huntian oy（杜教筛）

大致题意：告诉你n、a和b，让你求中间那个gcd(i^a-j^a,i^b-j^b)这个看起来很吓人，其实你打表会发现其实它等于i-j，那么就变成了求这个显然可以拆成两个部分第一部分就是phi(i)的和，第二部分就是所有与i互质的小于i的数字的和，即利用杜教筛尝试求i*phi(i)的前缀和，我们令f(i)=i*phi(i)，有然后考虑开始求和套上杜教筛即可，具体见代码：#include#define
alpc_qleonardo·2020-08-24 10:20

2015 ACM/ICPC Asia Regional Shanghai Online

题目在这里上海赛区网络赛5468PuzzledElena5469Antonidas5470Typewriter5471CounttheGrid5472CodeFormatting5473Therewasakingdom5474Asimplegraphproblem5475Aneasyproblem
芋智波佐助·2020-08-24 10:48

ZOJ 3814 / 2014 牡丹江赛区网络赛 F. Sawtooth Puzzle

题目:LINK题目给出了起始和最终的两张图，每个图有9小块，每个小块有对应图案，而且每个小块的边有可能有齿轮每一步是顺时针转动一个小块，对于和它相邻的小块，如果这两块接触的两条边都含有齿轮，就会带动相邻的小块转动，被带动的小块有可能会继续带动其他小块。求最少多少步可以由起始图得到目的图.BFS，不过有点繁琐。要注意，1，状态的记录，不能把每个小块的图案压缩8*8*9，每次去判断，虽然没有这样试着去
ACM_Napoleon·2020-08-24 10:37

HDU 6706

2019CCPC网络赛1005问题求解：∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)=1]%(mod),mod=1e9+7,a和b互素，且a≥b\sum\limits_{i=1
摸鱼选手·2020-08-24 10:08

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

题目https://vjudge.net/contest/325065#problem/D#include#include#include#include#include#include#include#include#include#definelllonglong#definemax(a,b)a>b?a:b#definemin(a,b)a'9'){if(ch=='-')f=-1;ch=getc
桐乐AC·2020-08-24 09:54

2019 ccpc 网络赛——hdu-6704-K-th occurrence--后缀数组+主席树

hdu-6704题意首先给了我们一个字符串，姑且命名为文本串，然后有q个查询，对于每个查询，包含两个数l,r询问在文本串l到r这段子串在文本串中第k次出现的首字母的位置，不满足输出-1分析我们首先可以想到用ac自动机，对所有查询建立一个ac自动机，然后把文本串放上面跑。可是现实打击了我们，范围太大，建字典树就超内存了。于是我们又想到后缀数组也可以处理类似问题，然后对于第k大，我们可以用主席树去维护
three trees·2020-08-24 09:44

2019杭州师范大学校赛

有幸能够参加有这么多优秀队伍的比赛，确实也通过这个看出了自身很多的不足，无论是浙江高校还是浙江的高中生，他们的训练水平还是远远在我们之上的。唯有好好努力，才能创造机会。I-LittleSubandTriangles题意很简单，就是给出了一堆平面上的格点，每次询问会给一个范围，问落在这个范围里面的由这些格点组成的三角形的数量是多少。首先先想到求出所有的三角形，然后再排序。排序之后的每次查询只要二分就
SigmaQuadrant·2020-08-24 09:37

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。但是比赛中对于删点操作调试了很久，最后还用了一个set来删边……赛后看题解，领悟到可以维护一个队列来进行删点操作，队列中的点的度均小于等于1，每次取出一个点删掉，和它相邻的点如果度变成了1，那么把这个点压进队列里，直到队列为空。之
gungnir__·2020-08-24 08:10

HDU6706 huntian oy(2019年CCPC网络赛+杜教筛)

目录题目链接思路代码题目链接传送门思路看到这题还比较懵逼，然后机房大佬板子里面刚好有这个公式\(gcd(a^n-b^n,a^m-b^m)=a^{gcd(n,m)}-b^{gcd(n,m)}\)，然后自己随手推了一下就过了。在知道上面那个公式后化简如下：\[\begin{aligned}&\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}(i-j)[gcd(i,j)
di6499·2020-08-24 08:19

CCPC网络赛 HDU-6706 huntian oy（莫比乌斯反演+杜教筛+sum(i*phi(i))模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6706题意：求官方题解：杜教筛强推博客：https://www.cnblogs.com/peng-ym/p/9446555.html#include#include#definelllonglong#defineullunsignedlonglongusingnamespacestd;constintN=3
Qingo呀·2020-08-24 08:38

2019CCPC网络赛 HDU6703 - array（线段树查询时剪枝）

链接：HDU6703-array题意：给出nnn个数的数组a1,a2,⋯ ,an  (∀i∈[1,n],1≤ai≤n≤105)a_1,a_2,\cdots,a_n\;(∀i∈[1,n],1≤a_i≤n\le10^5)a1,a2,⋯,an(∀i∈[1,n],1≤ai≤n≤105)，其中aaa各不相同。给出m  (1≤m≤105)m\;(1≤
墓华·2020-08-24 07:07

2019CCPC网络赛HDU6706--huntian oy(杜教筛+GCD性质+欧拉函数性质)

一.前置技能GCD性质（Me的）欧拉函数性质狄利克雷卷积+杜教筛（也是Me的）二.题意及分析题目链接题意：推导：这里直说关键结论，结论更详细推导推荐这篇博客①由GCD性质，②因为gcd=1，这道题a和b没作用了③由欧拉函数性质（hdu3501），左半部分有j与i互素约束，和为n*euler(n)右半部分N>1,不大于N且和N互素的所有正整数的和为1/2*euler(n)*n（这步当时不会证，gg）
zjyang12345·2020-08-24 07:15

CCPC 2019 网络赛 HDU huntian oy （杜教筛）

1005huntianoy（HDU6706）题意：令，有T次询问，求f(n,a,b)。其中T=10^4，11，(n==1时和为1)所以f(n,a,b)=∑i*phi(i)-(∑phi(i)*i/2+1/2)=(∑i*phi(i)-1)/2现在问题变成求i*phi(i)的前缀和。由于n很大，达到10^9，线性时间是不够的，要用到杜教筛。不懂杜教筛？出门右拐先去这篇博客研究研究。学会了可以先尝试本篇博
weixin_30879833·2020-08-24 07:39

2019年CCPC - 网络赛E：huntian oy【杜教筛】

题目：HDU---6706：huntianoy题意:给定N，a，b，求下面式子的值（求和后再mod1e9+7）：分析：一直怯于杜教筛不敢去学习【一看就会的杜教筛】，今天终于迈出了这一步，才发现并没有那么难（哈哈哈）首先有：gcd(i^a-j^a,i^b-j^b)=i^(gcd(a,b))-j^(gcd(a,b))=i-j（a，b互质），熟悉欧拉函数就容易转化为：那么就要快速求得i*phi[i]的前
KobeDuu·2020-08-24 07:06

LOJ#3156. 「NOI2019」回家路线（前缀和优化建图+for循环+凸包）

传送门来一发大常数做法（然而网络赛的时候凸包插点的方向写反了。。。
SC.ldxcaicai·2020-08-24 05:03

HDU1069 Monkey and Banana题解（水DP） 顺便写写近况

先说说近况吧，本来觉得上个月会是最辛苦的一个月，毕竟要把许久没学过的东西全都拾起来，还要参加校赛和省赛选拔，算是很累吧，所幸，虽然我实力已大不如从前，还是勉强进了校队，并且获得了去参加省赛的资格，还组了队伍
Dante__Alighieri·2020-08-23 23:18

CSU天梯赛校赛 L3-1 Hashing - Hard Version

Hashing-HardVersionL3-1Hashing-HardVersion（30分)GivenahashtableofsizeN,wecandefineahashfunctionH(x)=x%N.Supposethatthelinearprobingisusedtosolvecollisions,wecaneasilyobtainthestatusofthehashtablewithag
xiyue_jiang·2020-08-23 08:11

广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物

ProblemH:tmk买礼物Description今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。
古宇hhhh·2020-08-23 06:30

是惹某人没想到的偷懒的开学第一周（习题+感悟）

InputOutputSampleInputSampleOutput说明/提示理解AC代码C-P1019单词接龙题目描述InputOutputSampleInputSampleOutput说明/提示理解AC代码D-icpc上海网络赛
桃桃七泡惹·2020-08-23 03:04

广东工业大学新生赛决赛H题

ProblemH:tmk买礼物Description今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。
shengniulvzm·2020-08-23 02:57

ICPC徐州网络赛——M.Longest subsequence

大致题意：在第一个字符串str1中找一个最长的子序列，要求这个子序列的字典序严格大于第二个字符串。题解上面说的是维护一下以当前位置的字符结尾的满足的子序列的最长长度，感觉说起来好奇怪。反正不知道因为什么原因，在比赛的时候就是没有想到这种写法，但是看完题的第一眼，直觉告诉我应该用线段树。所以二话不说上手写一发，然后wa了。。最后手写了几组数据，把细节处理了就A了。主要是这两组数据aaaaaaaa和a
C画中仙·2020-08-23 02:16

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 （KMP）

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第ii行的尾部和第i+1i+1行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：第一行会输入两个整数nn和mm，分
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)

1000ms32768K江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后33个空瓶可以换一瓶，44个瓶盖也可以换一瓶酒。
冷基栋_攻城师·2020-08-23 01:16

广工校赛——01串也疯狂之光棍也有伴

Description话说春节那天，小明和晓明在实验室刷题。刷着刷着小明觉得累了，就邀请晓明一起看春晚。晓明觉得小明很无聊，不想理小明，但是小明很会磨嘴皮子，晓明耐不住小明的胡嘴蛮缠，于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊！可是一看，“wocao”，“最炫小苹果”，小明顿时觉得很伤心。“连小苹果都有伴了。。。呜呜。。。。”晓明看到小明哭了，就想安慰他，可是怎么安慰呢！晓明陷入了沉思，忽然，
dgjm4087·2020-08-23 01:30

2019南昌网络赛H The Nth Item 矩阵快速幂

网址：https://nanti.jisuanke.com/t/41355题意：求$Q$次$F(n)mod998244353$的所有值的异或，$F(n)$由递推公式给出，且必须在线，$Q\leq1e7$。题解：看到形如$F(n)=a*F(n-1)+b*F(n-2)$的式子，就是矩阵快速幂的套路，直接矩阵快速幂求出来，然后按照题意模拟即可。矩阵快速幂和数的快速幂同理，只不过刚开始的$res=1$换成
FairyTail0423·2020-08-23 00:37

2017南开ACM校赛（网络赛） 民间题解

orz首先说一下这个只是民间题解，可能会有很多错误程序还没有评测，所以可能存在问题C题比赛的时候没想到。。后来发现是个模板题，所以没有代码希望这份题解能对读者有所启发吧。。。A题直接倒序枚举即可因为一个数n最短减sqrt(n)次就可以变成回文数所以复杂度是sqrt(n)的（也可以利用字符串做法，会更快）#include#include#includeusingnamespacestd;inline
weixin_34121282·2020-08-22 23:58

[图文1]日记 2017年4月10日(周一）紧凑的生活，也不成为苍白背景

计算机设计大赛作品校赛已通过，正推送省赛，忙着完善。专业课这边作业和实验不少，明天又是满课包括晚上，而且还临近期中考。一边还要忙考研准备，英语的不断重复，十几本心理学专业书的第一轮泛读。
小超_公众号独木鸟·2020-08-22 19:51

HDU6706第一道杜教筛

2019CCPC网络赛的一道题目，现场猜到了结论，但本人过于沙雕，试了一下猜想，居然不对，就立刻转身了。
licoded·2020-08-22 11:50
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他