ECJTU_ACM校赛第10页

【缩点】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

hpu校赛题目

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

dixi7825·2020-07-27 21:58

csuoj多校赛补题（2020：Card Hand Sorting）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，然后一直WA

Reddy_Z·2020-07-27 17:37

CUMT-CTF第二次双月赛Writeup

前言毕竟是萌新，能有校赛打已经很开心了，感谢Source大佬的带飞，下面放上本次双月赛的部分题解；正文Web签到题是个easy的绕过，给出源码：1){if(md5($c)===md5($b)&&($b!

Gard3nia·2020-07-27 15:58

2020 HDU多校赛第一场

在多校赛开始的前一天晚上看到了这么一条消息，我就知道这第一场比赛肯定不简单了。果不其然。今天多校又是罚坐的一天。在开局了一个多小时后，大部分才A了一道题。最后靠着队友才过了两题。

jiangxiaoju·2020-07-27 12:56

相不相信，你现在走的每一步路，都会影响未来

我想要不是当初5月末，我们五个人一起去做了公益类的创新创业项目“棕编小世界”，虽然这个项目最后并没有成功的立项，也没有进入到校赛，更没有拿到任何的奖励和加分。

佐一杯江湖·2020-07-16 03:59

Dijkstra求单源最短路径（图论基础算法）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11669AcceptedSubmission(s):4968ProblemDescription在每年的校赛里

此号已经作废·2020-07-15 21:09

2021提前批校招到来！最快7月拿offer！

LintCode特地组织了一场开学热身返校赛，目的在于帮同学们找回状态，开启刷题模式，备战秋招和2021

九章算法·2020-07-15 17:53

蓝桥杯备战

前不久接触到蓝桥杯，有一个蓝桥杯组委会的老师来我们学校宣讲，鼓励我们参赛，虽然是大一，但是对计算机编程很感兴趣，还是报名了校赛选拔，又好运气的通过了校内选拔。

陌小衫·2020-07-15 13:35

牛客多校赛一

ALGV算法抄一波牛客的解释（wiki没耐心看了）作者：zzuzxy链接：https://www.nowcoder.com/discuss/87452?type=101&order=0&pos=1&page=1LGV算法(Lindström–Gessel–Viennotlemma)求以上矩阵的行列式，其中e(a,b)是从a到b的方法数，带入求行列式即可得到(a1,a2,...an)到(b1,b2,

Johnson1141·2020-07-15 10:43

2019牛客多校赛第七场 H Pair

2019牛客多校赛第七场HPair题意：给出A,B,C,求满足1C|x^yusingnamespacestd;typedeflonglongll;intnuma[32],numb[32],numc[32

纵无涯·2020-07-15 08:33

浙江理工大学校赛 C 仓鼠的约会大作战（模拟）

4388:仓鼠的约会大作战TimeLimit:1SecMemoryLimit:128MBSubmit:457Solved:63Description仓鼠有n个二次元老婆，第i个老婆的美丽度为xi.现在仓鼠打算让她们打一架，决出心中的No.1和No.2,规则如下：每一轮从左到右处于奇数位的先和各自右边的打一架，然后从左到右处于偶数位的再和各自右边的打一架。打一架的规则为：美丽度高的获胜，获胜方美丽度

_leon1999·2020-07-15 06:24

2018年浙江理工大学程序设计竞赛校赛 Problem I: 沙僧

沙僧思路：dfs序+差分数组分层考虑，通过dfs序来查找修改的区间段，然后用差分数组修改代码：#includeusingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong#definempmake_pair#definepbpush_back#definelsrt#definepiipair#

weixin_34010566·2020-07-15 04:18

2019牛客多校赛第九场 I KM and M（贡献 + 组合计数）

大致题意：告诉你一个n和m，让你求。涉及到位运算的东西，很容易想到计算贡献，这里也是一样。因为最后按位与的是一个常数，所以只需要看这个常数对应为1的位置，在M、2M、3M...NM这N个数字中，有多少个仍然是1。用个数乘以对应位的2的幂次即可。那么现在问题变成了如何求这个个数。我们考虑对于一个数字iM，如果求它二进制下第j位是否是0。显然，我们可以先把iM右移j位得到x，然后再把iM右移j+1位得

alpc_qleonardo·2020-07-15 01:15

2019牛客多校赛第十场F.Popping Balloons（multiset+贪心）

*Slime*·2020-07-14 21:46

推荐频道

ECJTU_ACM校赛