2016ACM校赛

暴力____Football(2016swust校赛)

SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则：一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高，如果两个队有相同的分数，那么按以下规则排序（优先度递减）：小组中总净胜球高者排位靠前，总净胜球=总进球数-总失球数小组中总进球
YzlCoder·2020-08-01 07:00

牛客网多校赛第九场A-circulant matrix【数论】

链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NiuniuhasrecentlylearnedhowtouseGaussianeliminationtosolvesystemsoflinearequati
wybooooooooo·2020-08-01 07:18

国赛数学建模——北理工校赛1

3.31组队参赛很早就听过数学建模这样一个量级的比赛，也一直想着参加，但是没想到他来的这么快。导员突然在群里通知国赛校级选拔的消息，让我猝不及防地惊了一下。疫情原因，过去的一整个寒假都宅在家里，却并没有干任何实质性的事情。这建模比赛……心里还真没谱。算了，冲就完事了。问了几个同学，不是没兴趣就是已经组队了。无奈之下在群里发了“一缺二求带”，竟真就有人原意要我。没什么好犹豫的，我成为了他们队伍中的一
blxiaoelong·2020-08-01 06:58

hdu多校赛第十场1003Valentine`s Day

题库6693http://acm.hdu.edu.cn/showproblem.php?pid=6693计算概率的一道题，给出几个礼物成功概率，计算只有一个礼物成功的最大概率是多少例子：20.30.3ans=0.3*0.7+0.7*0.3看懂题意直接暴力一遍AC代码#include#includeusingnamespacestd;doublea[1000005];intmain(){intT;s
斯莱特林ttg·2020-08-01 05:46

默写单词的小程序

还好校赛完对代码上瘾，自己瞎捉摸出一个默写的小程序，这样背单次感觉方便多了。嗯嗯感觉有前途，期末考试完加几个功能挑战一下百词斩hh（我也信了）。
HIT_NOVA·2020-08-01 05:25

长理 校赛的 一个贪心题

cls与lzp的热身赛发布时间:2017年12月11日13:58最后更新:2017年12月11日14:46时间限制:1000ms内存限制:128M描述众所周知，长春理工大学的“嗨呀好气啊”队伍由两个菜鸡lzp和cls以及某X姓巨巨组成，热身赛打的太好可能导致电脑里的PC^2被删掉，所以热身赛一般都是由lzp和cls两个菜鸡代表队伍参加比赛，热身赛由n道题组成，他们队内分工明确，lzp想出思路，然后
weixin_33883178·2020-08-01 04:25

XOR Tree（AtCoder Petrozavodsk Contest 001 F）

题目描述：https://apc001.contest.atcoder.jp/tasks/apc001_f题目来源AtCoderPetrozavodskContest001F题解黄大爷（%%%hz）在校赛热
wcy_1122·2020-08-01 03:58

HDU 6350 2018HDU多校赛 第五场 Always Online（图论 + 并查集 + 组合计数）

根据去年多校赛某一道题的经验，很多仙人掌图的问题，其实可以转化为树的问题。所以我们同样考虑，如果这是一棵树的话如何去做。
alpc_qleonardo·2020-08-01 02:25

2019HDU多校赛第二场 H HDU 6598 Harmonious Army（最小割 + 构图）

大致题意：你要把n个东西划分为A和C两个部分，然后有m对关系。对于第i个关系，表示两个人有关联，如果两个人同时分到A里面，那么权值增加a；如果同时分到C那么权值增加c；如果一个在C一个在A，那么权值增加a/4+c/3。这道题，网络流看多了你就知道怎么做了，建图求最小割即可。具体来说，要把这些东西分成两个部分，相当于在图中求最小割，这样点要么和源点在一个部分，要么和汇点在一个部分，恰好对应分成两个部
alpc_qleonardo·2020-08-01 02:25

HDU 6368 2018HDU多校赛 第六场 Variance-MST（LCT+kruskal）

大致题意：给你很多条边，每条边有边权，现在让你找到一个方差最小的生成树，即最小方差生成树。看到这题，我们首先回忆一下很久之前做过的一道，求最小极差生成树的题目CSU1845。这套题目里面用到的主要思路就是，最小极差肯定是连续的一段，然后我就按照边的权值大小排序，每次看边是否可以直接加入，如果可以则直接加入，否则在加入这条边之后的环中寻找一条权值最小的边删掉。这样所有的边遍历一遍，中间过程中的极差最
alpc_qleonardo·2020-08-01 02:25

HDU 6428 2018HDU多校赛 第十场 Calculate（莫比乌斯反演 + 积性 + 线性筛）

题意简单粗暴，让你求。与gcd有关，一般来说都是要上莫比乌斯来反演一下了。具体来说，我们先来推一些式子：那么，原式我们就可以写成：然后我们再交换一下求和次序：对于后面这个东西，我们可以发现，对于一个数字x^k，他能够被d整除，当且仅当，其中pi表示d分解质因子的每一个数字，ai表示对应pi的指数。那么我么令，那么最后的答案就是：我们注意到，是欧拉函数和莫比乌斯函数的迪利克雷卷积，根据定理，积性函数
alpc_qleonardo·2020-08-01 02:25

2019HDU多校赛 第一场 K HDU 6588 Function（莫比乌斯反演）

大致题意：计算和式显然是一个道反演的题目，话不多说直接开始推导吧。首先把式子拆成两个求和部分：然后你会发现前后两个式子都是的形式，于是我们考虑这个式子怎么计算。如此，你会发现，对于一个固定的a，我们可以在的时间内算出来。因此，对于和式的第二部分，我们可以在的时间内求出来。现在，我们考虑前面那个部分怎么求然后我们发现，由于y是一个分式而且是向下取整，所以显然我们可以用数论分块一次求一个区间的值。因此
alpc_qleonardo·2020-08-01 02:25

HDU 6360 2018HDU多校赛第五场 kaleidoscope（Polya计数+dp）

大致题意：一个菱形六面体，有60个面，然后每个面进行染色，然后要求是第i种颜色不少于c[i]个，问有多少个本质不同的染色方案。看到这个菱形六面体，60个面，不要自闭……其实仔细想想这个图形也很简单。我们把每一个凸出来的菱形顶点相连，我们发现会变成一个十二面体。正如题目种所说，菱形六面体是十二面体的每个面中点往中间收缩形成的。因此，这个60面看起来吓人，但其实就是一个十二面体。所以对于十二面体，我们
alpc_qleonardo·2020-08-01 02:24

【数位DP】SWUST 2014校赛 J:2014

总时间限制:1000ms内存限制:32768kB描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入1101001024样例输出01套用模板，注意前导零的处理#inc
F丶轩·2020-08-01 01:22

【缩点】SWUST 2014校赛 H:挖金子

总时间限制:1000ms内存限制:32768kB描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问最后你最多能够拿走多少金子。输入首先测试数据组数T。对于每组测试数据，先输
F丶轩·2020-08-01 01:22

2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结

从一开始刷南阳oj八十道水题，vj上的二十场校赛，再到多校的场场自闭，CF的熬夜作战。嗯，我确实付出了很多。然而我始终在思考，我这么多的付出到底学到了什么。貌似也接触了许多新算法，也刷过算法题。
z听歌的小孩z·2020-07-31 23:20

hdu 多校赛 第三场

slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查询,查询两个点,一次只能删除一个点,如果删除一个点后
JZK-Keven·2020-07-31 23:11

hdu 多校赛 第五场

slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625threearrays两个长度为n的数组a,b，规定数组，ab数组之间可以任意改变位置。求最小字典
JZK-Keven·2020-07-31 23:11

2019 HDU 多校赛第三场 HDU 6609 Find the answer（multiset 遍历神仙做法 ）

题意：多组询问，n个人，值m，接下来n个值，要求当前值加上前面尽量多的值之和小于等于m，问前面要去掉几个值模拟判断，然后把当前值插入，再while()把不合法的直接删除，因为当前这个数不合法以后就不会用了。具体见代码#include#definelllonglongusingnamespacestd;multisets;llsum;voider(llv){s.erase(s.find(v));su
wym_king·2020-07-31 23:40

2019HDU多校赛第三场 HDU 6608 Fansblog（米勒拉宾判断素数 + 威尔逊定理 ）

题意：给一个素数P，求小于P的第一个素数Q！%P的值。威尔逊定理：即：当且仅当p为素数时：(p-1)!≡-1(modp)米勒拉宾判素数——大整数是否为素数则找到小于P的第一个素数Q，1*....Q*...*(P-1)%P≡-1,则1*...*Q%P≡-1/((Q+1)*(Q+2)...*(P-1))其中除法用逆元（除以一个数取模相当于乘以这个数的模减2次方）求。#include#include#i
wym_king·2020-07-31 23:40

杭电多校赛4 HDU - 6333 Harvest of Apples

Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc·2020-07-31 23:53

[BFS] hdu2612 [ACM][2018北理校赛]朋友，面基吗 【补】

Description终于到了北京了，这是糖糖最后一次参加蓝桥杯，由于上一次鸽了LZH，这一次决定和lzh找一个肯德基面基，但是长途劳累的他们并不想走很远的路，于是他们就想找一个总路程最小的肯德基见面。现在给你一个北京的地图，抽象成一个n*m的矩阵，他们只能向相邻的点移动并花费11分钟。求他们见面需要的最短总时间Input有多组数据每一组数据第一行是两个整数n，m，（2#defineINF0x3f
ZXM_ZhanX·2020-07-31 23:21

北理2017校赛 - A.速度牛排 - 贪心

1.题目描述：A.速度牛排（红色）成绩0开启时间2017年05月14日Sunday09:30折扣0.8折扣时间2017年05月12日Friday19:50允许迟交是关闭时间2017年05月14日Sunday15:00题目描述食宝街有一家叫“速度牛排”的牛排店，lx很喜欢去那里吃饭。速度牛排有5种肉质选择，按价格从小到大排序依次为：M2，M4，M6，M8，M10。某一天lx和小伙伴一起去吃牛排，其中
寒江雪里独钓着的蓑笠翁·2020-07-31 17:36

HDU’14‘11’校赛 考试晋级

#includevoidquick(int*a,inti,intj){intm,n,temp;intk;m=i;n=j;k=a[(i+j)/2];do{while(a[m]k&&n>i)n--;if(mi)quick(a,i,n);}intmain(){intt,n,k,i,j,s[10010],g,h,temp,z;while(~scanf("%d",&t)){s[0]=9999;for(i=1
古怪獸人·2020-07-31 16:02

2019HDU多校赛第二场 H HDU 6598 构图思想

HarmoniousArmyNow,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwooccupations,MageorWarrior.Therearempairsofsoldiershaving
Charon_HN·2020-07-31 16:41

hdu2018多校赛第四场1005 Matrix from Arrays

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include#include#includeusingnam
Reddy_Z·2020-07-31 14:29

2019杭电暑期多校赛-第4场-Minimal Power of Prime【分治】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1472AcceptedSubmission(s):320ProblemDesc
Pragmatism0220·2020-07-31 14:35

HDU 6340 2018HDU多校赛 第四场 Delightful Formulas（莫比乌斯反演+伯努利数+NTT+积性）

大致题意：给你k和m，还有n分解质因子之后的质因子及其对应的指数，让你求。首先，这种含有gcd的式子，第一步肯定是进行莫比乌斯反演，这里由于前面好几篇都由类似的反演形式，所以我就不展开了，直接就得出反演之后的结果：对于最右边的式子，我们把i*d看作定值，这就是关于i*d的一个k次幂和。对于这个k次幂和，我们可以用伯努利数进行展开。有公式：，即一定是一个k阶多项式，那么可以改写成这样的形式，而这个多
alpc_qleonardo·2020-07-31 12:57

HDU 6333 2018HDU多校赛 第四场 Harvest of Apples（莫队算法+组合数学）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):989AcceptedSubmission(s):377ProblemDescriptionTherearenapplesonatree,numberedfrom1to
alpc_qleonardo·2020-07-31 12:25

swust 13th 校赛 小C的素数问题【莫比乌斯反演】

https://www.oj.swust.edu.cn/problem/show/28632863:小C的素数问题TimeLimit:6000MSMemoryLimit:2097152KBTotalSubmit:15Accepted:4PageView:39SubmitStatusDiscussDescription小CC研究数学日渐憔悴，他最近对素数十分感兴趣。他定义W(n)=2k(n)W(n)
kmlver·2020-07-31 12:44

【二分】[ACM][2018北理校赛]想要拥有更多的快乐【补】

Description自从糖从哈尔滨回来之后就迷上了撸串，串串中辣辣的感觉，香香的口味都让他不可自拔，但是吃多了也不是一件好事。于是他每隔一段时间给自己一个吃串串的假期，假期长度为n天，并且这n天内吃的串串总数不能超过m串，抖a曾经说过，今天吃的串串不能少于昨天的一半，否则就无法保持如今完美的身材（只能整串整串吃）。规定一个快乐值：happy=x（x为当天吃的串串数）求糖第一天能得到的快乐值最大是
ZXM_ZhanX·2020-07-31 12:33

[ACM][2018北理校赛]签到题 【补】

Description作为签到题当然是很水的啦。你只要输出n!可以被多少个2整除就可以了。Input多组数据，每组数据输入一个n（1usingnamespacestd;intmain(){longlongn;while(cin>>n){longlongcnt=0;while(n){n/=2;cnt+=n;}cout<<cnt<<endl;}return0;}
ZXM_ZhanX·2020-07-31 12:33

hdu2016校赛1002递增数 dfs搜索

递增数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):921AcceptedSubmission(s):196ProblemDescription若一个正整数A，相邻位总是满足低位大于等于高位，则称之为递增数。例如：1223，667等都是递增数。现在有个正整数X，请问
kyoma·2020-07-30 12:34

西工大ACM校赛题解

由于本人英语水平有限，所以此次ACM校赛7道题目均为中文题面。以下是简要题解，供大家赛后参考。题目均为原创，测试数据大部分随机生成，个别组为人工设置用于卡一些边界的处理。
谢符宝·2020-07-30 10:33

西北工业大学 校赛 随机序列 题解

题目思路数据量不大，直接用类存储每一个卷子。直接算就是了。这道题的问题在于很多人没法控制格式化输出。其实很简单，他题目没说，但可以观察出是四舍五入到小数后第三位，直接System.out.println("%.3f"，%float)就完事importjava.util.*;publicclass测试{publicstaticclasspaper{intnumber;int[]list;public
学市场营销只有饿死·2020-07-30 07:00

算法题 最短路径-03-最短路

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
实在不知道什么·2020-07-30 04:26

杭电 2544 最短路 Dijstra

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34170AcceptedSubmission(s):14833ProblemDescription在每年的校赛里
江南烟雨c·2020-07-29 22:05

青春创未来

校赛阶段，从天马行空的构思创业项目到认真细致的问卷调查，我们一起，学会了拥有梦想，学会了设立目标
范劼·2020-07-29 18:27

20数学建模校赛C题

首先感谢我的队友，给出了很多关键的思路和想法，论文也基本没让我上手题就是这么个题拿过来还觉得贼费劲先上个思路，不好意思让你们在这里还要看我手写的东西思路就是这么个思路弄出来也贼费劲特别是发现异常的过程，数据，作图，分组，发现问题，删一部分；数据，作图，分组，发现问题，删一部分……这个过程跟队友一起搞了好久这部分多且杂，这篇比较系统，为了一个清晰的思路明天再总结总结数据处理发现问题的过程（啊代码也是
邵大白·2020-07-29 15:00

2019长安大学ACM校赛网络同步赛

我太菜了只能写四道题ASeekSpy水题拿来签到#include#includeusingnamespacestd;inta[110],b[6];intmain(){intt;cin>>t;while(t--){memset(a,0,sizeof(a));for(inti=0;i>b[i];a[b[i]]++;}for(inti=0;i#includeusingnamespacestd;intma
Jomins·2020-07-29 12:16

2019牛客多校赛第六场 D.Move (枚举+multiset)

传送门题目大意：用k个箱子装n个大小为aia_iai的物品，优先将最大满足的放入箱子中。求箱子的最小满足容量。题目思路：直接暴力枚举箱子的容量，看能否将所有物品放入箱子中。可以用multiset来模拟剩余物品。(可含有重复元素的set)se.clear()se.insert()se.empty()autose.upper_bound()se.erase(auto)ac代码：#includeusin
*Slime*·2020-07-29 09:53

校赛第二周

图片发自App周五，校赛第二周，今天是第三场，经过昨天的赛前模拟，大家都已经尽力完善，但愿可以一切顺利，不管大家为了什么，我们尽了力就好了，排除一切客观外在条件，我们不想欲晓在这里再见。
2分30秒·2020-07-29 06:00

2017WHU校赛color

“e起来编程”（武汉网络赛）2017年4月9号。12：30-17：50.http://acm.whu.edu.cn/olive/problem/639题目链接http://acm.whu.edu.cn/Color#####Inputfile:standardinput##########Outputfile:standardoutput##########Timelimit:1second####
矮矮的夏祭·2020-07-29 04:33

2019年“华为杯”研究生数学建模比赛总结

前言参加数学建模比赛是学习生涯甚至是人生的一次难忘的经历，不管是比赛过程还是最终的结果，无论最终结果如何，自我学习生涯至今，在研究生期间参加一次数学建模更重要的是我对数学建模比赛的一种情怀，回想本科期间参加数学建模竞赛，从校赛到省赛
YLC_慕类·2020-07-28 21:52

hpuoj--校赛--送给新生的礼物（水题）

问题A:感恩节KK专场——送给新生的礼物时间限制:1Sec内存限制:128MB提交:631解决:187[提交][状态][讨论版]题目描述学长KK要送给学弟学妹们礼物，他送给学弟每人一个礼物，送给学妹每人两个礼物。为什么？KK单身好多年了。现在KK想知道他需要准备的礼物数目。注意：如果没有学妹，KK会十分伤心，就不会给任何人发礼物。输入给定一个整数t，表示有t(t#includeintmain(){
weixin_30940783·2020-07-28 17:09

hpuoj--校赛--特殊的比赛日期（素数判断+模拟）

问题B:感恩节KK专场——特殊的比赛日期时间限制:1Sec内存限制:128MB提交:392解决:99[提交][状态][讨论版]题目描述KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数。输入第一行输入一个整数t（1#include#i
weixin_30415801·2020-07-28 16:54

K.论演员的自我修养---组合数的运用路径计数

论演员的自我修养TimeLimit1000MSMemoryLimit256MB题目链接https://csustacm.fun/problem/1102这题和之前武大的校赛的一题题比较像，所以比赛的时候很快就
lonely_wind_·2020-07-28 09:35

记第一次(失败的)数学建模校赛，脚踏实地

记录第一次(失败的)数学建模校赛，脚踏实地。
qq_43593404·2020-07-28 09:02

2020杭电多校赛 Multi-University Training Contest

文章目录2020杭电多校赛Multi-UniversityTrainingContest第一场出题人：朝鲜MUTCKUTRound1005_6755FibonacciSum:二次剩余_Fib的k次幂和1006
Cwolf9·2020-07-28 08:26

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。ACCode\mathcalAC\CodeACCode#includeintmain(){intT;scanf("%d",&T);for(;T--;){intn;scanf("%d",&n);if(n==1)puts("26");if(n==2)puts("676");if(n==3)puts("17576");if(n>3)puts("1
Freopen·2020-07-28 07:27
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他