2016ACM校赛

校赛笔试记

最后一道压轴题：当时困死了想了半小时题目才做出来小明和小强都是张老师的学生，张老师的生日是某月某日，2人都不知道张老师的生日。生日是下列10组中一天：3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日张老师把月份告诉了小明，把日子告诉了小强，张老师问他们知道他的生日是那一天吗?小明说：如果我不知道的话，小强肯定也不知道。小强说：本来我也不知道，但是现在我知道了。
滑头鬼之亨·2020-08-12 16:22

HDU5971, 2016ACM/ICPC亚洲区大连站第一题

解这题的关键是通过假设先判断，给出的关系中是否能够能够分陪选手危害坏选手，第二部判断已给出的好选手与假设的是否矛盾，若矛盾则假设的之相反，在进行已知坏选手的判断，若矛盾则输出NO；#include#includeintmain(){intn,m,x,y,a[1005],c1,c2,c3,flag,flag2;while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF){fla
阳光海面·2020-08-12 00:30

大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结

多校赛，是一个神奇的比赛。一共11道题，5个小时，每A一道题，都会有志愿者来发气球。猜猜我们队有几个气球吧。1个。是的，只有1个。
Lannister_Stark·2020-08-11 20:33

多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大
PoemK·2020-08-11 15:03

2018GDCCPC总结

这场省赛是第一次省赛，试机是让队友去的，比赛前心态还是放的比较平稳的，但上一次华工校赛爆0，有点恐惧，还是很担忧。
keepcoral·2020-08-11 12:55

安徽大学第四届ACM校赛题解

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove仅仅是CXLOVE弱菜的个人见解，并非官方题解，有错误请指出。http://icpc.ahu.edu.cn558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入栈（比前一个低，还有利
iteye_6233·2020-08-11 12:33

2019 年百度之星·程序设计大赛 - 复赛

打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

智算之道第一场 共三题

智算之道高校赛第一场共10个测试点每个测试点10分每个测试点限时1秒运行内存上限512MB查看本题最近一次测评结果小A现在站在一个n个人的队伍里排队，他们的编号依次为1∼n，现在她面前有m个窗口，其中第
自扰之·2020-08-11 04:09

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认
SolitaryOrz·2020-08-11 04:30

记录2019CCPC厦门打铁

省赛的时候，因为之前只是参加过校赛，在校赛里取得过相对还可以的成绩，其实并没有特别认真地去训练，把训练当作作业，完不成也罢。省赛打铁之后的一个星期整个人都比较消沉，也有思考过自己要不要继续走下去。
SolitaryOrz·2020-08-11 04:29

HDU校赛 | 2019 Multi-University Training Contest 2

2019Multi-UniversityTrainingContest2http://acm.hdu.edu.cn/contests/contest_show.php?cid=8491005.EverythingIsGeneratedInEqualProbability考虑一个随机的排列的逆序对个数，显然对于两个数\(a,b\)，他们位置是均匀排布的，也就是说有\(\frac{1}{2}\)的概率
weixin_30471561·2020-08-11 04:30

HDU 6326 2018HDU多校赛 第三场 Monster Hunter（贪心+并查集+优先队列）

ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):79ProblemDescriptionLittleQisfightingagainstscarymonstersinth
alpc_qleonardo·2020-08-11 04:22

多校赛2018 Multi-University Training Contest 8 1010 Taotao Picks Apples

TaotaoPicksApplesTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2307AcceptedSubmission(s):344ProblemDescriptionThereisanappletreeinfrontofTaotao'shouse.Whe
Unango·2020-08-11 03:12

环+逆——牛客多校赛第二场J题

环+逆元——牛客多校赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2
accrazypt·2020-08-11 02:41

2019 Multi-University Training Contest 10 HDU多校赛 题解

HDU669101.MinimumSpanningTrees题意给n个点，每条边的权值有一定概率出现，题目给出。权值为0表示不存在。问对于若干个S求最小生成树恰好为S的概率。题解转自Master.Yi的博客CODE#includeusingnamespacestd;constintMAXN=50;constintMAXK=6;constintmod=1e9+7;constintinv100=570
_Ark·2020-08-11 02:45

HDU校赛 | 2019 Multi-University Training Contest 6

2019Multi-UniversityTrainingContest6http://acm.hdu.edu.cn/contests/contest_show.php?cid=8531002.NonsenseTime这题比较神奇...有一个结论是：一个长度为\(n\)的随机排列的最长上升子序列期望长度为\(O(\sqrtn)\)。那么我们考虑倒着删数，每次暴力处理出当前任意一个最长上升子序列，然后
weixin_30480075·2020-08-11 02:46

训练4 习题9

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

之江学院2017ACM 校赛Problem D: qwb与神奇的序列

TimeLimit:1SecMemoryLimit:128MBDescriptionqwb又遇到了一道题目：有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：12操作1次：132操作2次：14352……请问在操作n次之后，得到的序列的所有数之和是多少？Input多组测试数据，处理到文件结束（测试例数量#include#in
梦里的星空·2020-08-11 01:40

寒假集训图论B/J/L(最短路问题/SPFA算法)

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

最短路径——Floyd

问题描述D-最短路（题目链接在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
Michael_策·2020-08-11 00:34

树形DP(校赛A题)

这是题目链接：传送门题面很好理解就是给你一颗树，给你每个节点的权值和每条边的权值，让你求出对于所有路径，它的起始节点权值加上边权最大值。这题一看就是树形dp走一波，原谅我以前做的少，唉，没写出来，先来说这样一道题，在这提基础上我们求出所有点权和边权加在一起的结果：这题的dp方程是这样的，我们假设dp[i[表示以i为根节点的树的最大权值和，且包括当前节点啊，那么我们的转移方程就是dp[i[=max(
我的算法世界·2020-08-11 00:16

顺时针旋转矩阵的两种方法

（本来是校赛的水题，没想到我太不给力。。）Description一天无聊的DDF在玩弄矩阵：他把矩阵的子矩阵旋转了。
forOnward·2020-08-11 00:38

最短路径四种方法

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):89730AcceptedSubmission(s):38892ProblemDescription在每年的校赛里
aeipyuan·2020-08-11 00:07

HDU 2544（2013.9.21周赛F题：最短路）

最短路TimeLimit:1000msMemoryLimit:32768KB在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
潇洒走一回LW·2020-08-10 21:30

最短路算法（Dijkstra、SPFA、Floyd，vector存边和链式向前星存边）

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

校赛 折返跑

小明和小红在100m100m100m跑道上练习折返跑，小明以aaa米每秒的速度匀速跑步，小红以bbb米每秒的速度匀速跑步，小明跑得比小红快（即a>ba>ba>b)。假设他们同时出发，问小红跑一个来回的时间内，小明和小红相遇了几次。注意起点处不算相遇，若两人在结束时同时到达终点处则算相遇（具体可参见样例）。输入格式第一行一个整数TTT(1≤T≤101≤T≤101≤T≤10),代表数据组数
_sophon·2020-08-10 20:46

【题解】hdu2642（2018-07-25校赛 树状数组-最值-二分-二维G）二维树状数组

题目链接#include#include#includeusingnamespacestd;constintN=1e3+10;inta[N][N],vis[N][N];inlineintlowbit(intx){returnx&(-x);}voidupdate(intx,inty,intv){for(inti=x;i
不进清北不改名·2020-08-10 20:01

专题四 第六道题

1.题目编号：10092.简单题意：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
刘亚慧·2020-08-10 19:10

九度OJ题目1447：最短路径（Dijstra 算法）

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

九度 OJ 题目1447：最短路径（Floyd 算法）

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

最短路

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

HDU 2544 最短路【Dijkstra算法堆优化，Vector建图】

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55757AcceptedSubmission(s):24651ProblemDescription在每年的校赛里
AC_Dreameng·2020-08-10 16:35

hdu2544 基础最短路

A-基础最短路TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的
持之以恒_fighting·2020-08-10 16:25

图算法—Problem I

图算法—ProblemI题意在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
ACM-Blog-WUCHAO·2020-08-10 16:25

南邮 OJ 1987 集训队选拔

按照以往的惯例，通过ACM校赛预赛和决赛的两轮选拔，成绩优异者将入选集训队，获得下半年在各大赛区现场赛上与各路神牛角逐奖牌的机会。
chenrujun2010·2020-08-10 15:37

湖北省大学程序设计竞赛(武大校赛)

LinkA题意几何分析旋转一个三角形，观察即可得出B概率题，胆量==C题意给一棵树，问这棵树的所有子图分析定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可G模拟题直观的是1、并不是一直尽可能多的买卡片好2、X<=Y的时候并不一定不买，因为卡片一旦买了，产生的效益可以叠加故我们可以在每次预处理出下次购买时候的情况，并且我们可以O(1)算出下一个卡片购买的时间和不购买了的
auiayo82822·2020-08-10 15:52

多校前四版刷题

上次多校赛后就模拟的很顺利，
SeeYouAlways·2020-08-10 15:00

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战

2019广工校赛决赛A题、HDU6461http://acm.hdu.edu.cn/showproblem.php?
Authur_gyc·2020-08-10 14:59

BUAA集训队选拔赛部分简单题解

cid=1764A~I是今年北大校赛的题目，就不写了，怒跪干掉B和I的liuyiboJ对每种大小的盒子计算出可以装下该种盒子的最小的盒子，取最大即可K贪心L一共只有三种情况，0，正奇数和正偶数M数位DP
Sd_无心插柳·2020-08-10 14:54

2019 牛客 多校赛 第八场

slove3/10rank374补题--------------------------------------------------------B、BeautyValues一个区间的贡献为这个区间的不同数字的个数，求所有子区间的贡献和反向思考，计算一个数字在子区间中出现的次数，当区间的左端点在这个数字上一次出现位置和当前位置之间，并且右端点在当前位置之后，这个数字都产生了贡献，所以当前位置的数
JZK-Keven·2020-08-10 00:57

宁波工程学院2020新生校赛B - 皮(A)卡(C)皮(M)~（思维）

链接：https://ac.nowcoder.com/acm/contest/6106/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述最近小梁的皮卡丘迷上了一款叫做ACM的游戏，它想把小梁的所有密码都改成包含有A、C、M这三个字母的大写字母字符串，现在她需要检查之前的她拥有的密码中少了哪个字
_Hayasaka·2020-08-09 19:18

宁波工程学院2020新生校赛A -恭喜小梁成为了宝可梦训练家~（水题）

链接：https://ac.nowcoder.com/acm/contest/6106/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小梁居住在关都地区的真新镇，年满十岁的她已经成为一名宝可梦新手训练家，为了获取第一只精灵，她来到了DoctorRabbit的实验室。DoctorRabbit给
_Hayasaka·2020-08-09 19:47

17th浙大校赛 ZOJ3952 Fibonacci Sequence Chicken Edition【汇编】

题意让你用汇编实现求斐波那契第n项(n#include#includeusingnamespacestd;intindex=1;intW=3;voidADD(){//cerr<
The_Dawn_Star·2020-08-09 15:15

2019牛客多校赛 第八场 H How Many Schemes（AC自动机 + 矩阵 + 向量 + 树链剖分 + 线段树）

大致题意：给你一棵树，每条边上有一个字符串，然后有一些模式串。现在给你一个询问，问你u到v的路径上，每个条边任意选择一个字符，最后按照顺序组成一个字符串，最后的字符串包括至少一个模式串的方案有多少种。看起来很难的样子，写起来其实很复杂，但是理解清楚了其实思路也不太难。首先，既然涉及到匹配问题，而且是多个模式串，很容易想到对模式串建立AC自动机。然后这题模式串长度和不超过40，也很容易可以想到可以和
alpc_qleonardo·2020-08-09 13:21

2019HDU多校赛 第十场 HDU 6694 Play Games with Rounddog（后缀自动机 + 线性基）

大致题意：给你一个字符串S，然后q个询问，每次给出S的一个子串T。对于每个询问的子串T，Calabash可以在Ｓ中选择任意个以T作为后缀的子串，然后生成子串对应数目个石子堆，每堆的石子数量等于w[对应子串在S中出现的次数]。然后Rounddog可以从这么多堆石子中选择任意堆的石子（至少选一堆），两人开始玩Nim游戏，Calabash先手。现在问Calabash是否存在必胜策略，如果有输出Calab
alpc_qleonardo·2020-08-09 13:21

2019 牛客 多校赛 第九场

slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci给两个整数n,m，求斐波那契的前N项的M次方的和ex杜教BM，存板子#includeusingnamespacestd;#ifndefONLINE_JUDGE#definedebug(fmt,.
JZK-Keven·2020-08-09 11:12

SOJ 4109 卡特兰数

这道题目是我为SCU11届校赛初赛出的题目，最裸的卡特兰数，就一个公式解决问题，可见我之水卡特兰数：h0=1h1=1h(n)=((4*n-2)/(n+1))*h(n-1);给出前30个卡特兰数12514421324291430486216796587862080127429002674440969484535357670129644790477638700176726319065641204202
lentty·2020-08-09 09:03

2018年蓝桥杯校赛Java与C语言题目

第一次参加蓝桥杯，把校赛java与C语言的题目分享给大家虽然自己没做出来，哈哈一：Java题1．【问题描述】小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。
NewYoungZone·2020-08-08 23:04

第一次出去比赛（河工大校赛4.22）

终于又有一篇原创了；这是第一次出去比赛，去郑州河南工业大学参与它们的校赛，感觉还不错；过程：做了4个多小时的车到达河工大，学校还不错，比赛完实在不想动，就在车旁边坐等着，没有转校园；然后就回到了酒店，状态不是很好
Here_jiaxinwei·2020-08-08 01:34
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他