PKU校赛第24页

2019暑期集训第一次校赛

A.Math(求最小公倍数)**题目描述**给定三个数：x,y,z；找出一个数v使得：x|v,y|v,z|v，那么v/x+v/y+v/z最小可能是多少？说明：a|b表示a整除b。输入描述:三个整数x,y,z（1≤x,y,z≤1e8）输出描述:一个数，表示答案。示例1输入124输出7思路求最小公倍数，两个数的最小公倍数就等与他们的乘积再除他们的gcd,如题干中x、y、z三个整数，x、y的最小公倍数c

多行不译必自闭·2020-08-03 16:34

最短路——Dijkstra+优先队列

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

「已注销」·2020-08-03 14:50

C++程序提高运行速度的方法

之前在网上看到有大神说，使用C语言中的格式输入输出（scanf/prinrf）比C++中的标准输入输出（cin/cout）要快很多，今天在做东北大学校赛重现

T_world·2020-08-03 13:12

2018 ACM-ICPC 西安邀请赛记录

和之前在浙大参加的校赛，省赛完全不一样。

Dup4·2020-08-03 12:34

ACM 刷题网址

浙江大学（ZJU）：http://acm.zju.edu.cn/;北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/;杭州电子科技大学(HDU)：http://acm.hziee.edu.cn

张思瑶126·2020-08-03 12:41

PKU1251 Jungle Roads 最小生成树样例题（艾这就叫差距阿。。。。。。。。。。

/*JungleRoadsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:5039Accepted:2257DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvill

zonelight·2020-08-03 09:18

校赛第二轮 —— 国产电影保护月是国产电影之福 / 祸

今年校赛好像出了不少问题“你们要对他们说谢谢，因为他们让你们上场”“你们要对他们说抱歉。因为你们让他们再也没法上场”这句话扎心了。。。。废话不多说一辩稿：谢谢主席，问候在场各位。

野生大奶牛·2020-08-03 09:45

PKU 2366 Wireless Network （解题报告）

DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroken.T

xiaotaoqibao·2020-08-03 08:04

Problem E: yesky wine展销会

来源：浙江理工大学程序设计校赛同步赛浙江理工大学程序设计校赛同步赛注：听反馈说同步赛的数据少了，然后这个代码只能拿98，辩证的参考着看看吧，如果有ac的代码推个给我学习下，嘻嘻~题目描述懒羊羊的酒吧生意越来越好

upc iot_clk·2020-08-03 08:12

POJ1287 Networking

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?

weixin_34270606·2020-08-03 07:37

国防科大校赛I题: Prime Summation

地址：clickhere国防科大今年校赛的I题目，大意是：对于正整数N、K，N可以表示成若干个质数之和的形式，问合法的方案数有多少（质数相同次序不同视为同一方案），并输出字典序第K大的表示方案。

glq007·2020-08-03 05:01

POJ 1861 & ZOJ 1542 Network（最小生成树之Krusal）

题目链接：PKU:http://poj.org/problem?id=1861ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?

田益铭·2020-08-03 05:24

HDU2020多校赛第二场

A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong

Freopen·2020-08-03 03:50

POJ图论分类

POJ图论分类2009-07-2823:13POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?

qiyazhuang·2020-08-03 02:36

分治算法求N个数中第K小(大)的数

本来pku2104

mengfanteng·2020-08-03 02:03

ACM PKU　题目分类(完整整理版本)

DP:1011NTA简单题1013GreatEquipment简单题1024CalendarGame简单题1027HumanGeneFunctions简单题1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids!简

ddj0002·2020-08-02 23:09

pku1002题解

487-3279TimeLimit:2000MSMemoryLimit:30000KTotalSubmit:48044Accepted:8313DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphr

pockel·2020-08-02 18:33

[个人总结]首次师大校赛

反思如下：1.没有递推的想法曾经在校赛见过一道经典的递推，当时就没出来，后来查看别人的代码，恍然大悟。但遗憾的是当时自己没有再敲

五更瑠璃·2020-08-02 17:11

嵌入式软件笔试题（c语言版）

转自pkuyjxu1：用C语言实现大小端的测试IntCheckCpu(){union{inta;charb;}c;c.a=1;if(c.b==1)printf(“小端”)；elseprintf（“大端”

馒头弟·2020-08-02 16:22

pku3117

比赛胜者得3分,败者得0分;若平局双方各的1分,给出比赛次数和每队的得分,计算至今一共平了几局.初看,感觉挺麻烦,怎么去拆分每队的得分?仔细想想,一局比赛如果分出胜负,所有队的总分加3分,否则加2分,这样只要计算所有队的总分,于比赛次数的3倍差几就是平了几次.Source:#includeusingnamespacestd;intmain(){charname[20];intt,n,s,sum;w

Anglewing_nwpu·2020-08-02 15:26

hnust校赛2015 问题 D: 水果消除

hnust校赛2015问题D:水果消除时间限制:2Sec内存限制:128MB提交:125解决:44[提交][状态][讨论版]题目描述“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。

AC_AC_ACGIRL·2020-08-02 15:28

第二次学习总结

5.1从c到c++,在看书的过程中讨论问题9.00-9.40看紫书排序和检索和不定长数组vector部分，并且重新看whereisthemarble和theblockproblem10.00-11.30看pku

山东章鱼哥·2020-08-02 13:58

mbxc816·2020-08-02 13:50

假期规划

1.jnuoj与pkuoj上的题目，每天做一下，两个oj轮流做。简单就多做几道，难就几天做一道。

养生塘塘主·2020-08-02 13:06

JNU校赛 K 【贪心+数据结构水题】

题目CTG(CunTouGaming)是我校的一支LOL战队，他们参加比赛总是可以拿到冠军，因为每次都只有他们一支队伍参赛，所以只需要去签个到就可以直接夺冠并领取奖金。现在有n场比赛可以让他们选择，每场比赛都有各自的截止日期d和奖金r，而CTG战队必须在截止日期之前（包括截止日期当天）去参赛才可以拿到奖金。由于签到是一项很辛苦的工作所以战队一天只能参加一场比赛。现在要你设计出一种参赛方案，使他们可

beckyUp·2020-08-02 12:29

JNU 第四届校赛网络赛 D 迎接知名校友【dfs+贪心】

D题要求n*n的方阵中取n个数，保证每行每列各有一个，这样的取法有n!种，这里可以用next_permutation求一个全排列就好了，但是由于里面有若干个被涂抹的数，对于一种方案来说，如果要使得他最大，只可能填入大的数，所以，统计一下这种方案中0的个数，从大到小，填入m个数当中的数即可。复杂度是o(n!)#include#definerep(i,a,b)for(inti=a;ib;}intmai

beckyUp·2020-08-02 12:29

东北林业大学第14届校赛（大一组）- 补档

time：2019.12.01水题不少，难题也有几个。ProblemA：NEFU2020库特选数从1到1e6扫一遍，判断整除情况：若当前数在数组中且能整除，商也在数组中，则符合条件。注意特判完全平方的情况。//#pragmaGCCoptimize(2)#includeusingnamespacestd;constintmaxn=1e6+10;intn,m,x,a[maxn];intmain(){i

Havoc.Wei·2020-08-01 11:59

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高

SDUT_ACMer·2020-08-01 09:54

Android 外部存储权限分析

不知道你有么有发现，来自菜鸟的成长史：http://blog.csdn.net/zjbpku/article/details/25161131，KitKat之后的版本不再支持用户对外置SDcard(SecondaryStorage

Jabin.·2020-08-01 08:22

github开启双因素验证后无法push【solved】

github开启了双因素验证（Two-factorauthentication），然后提交push的时候出现了以下错误：$gitpushUsernamefor‘https://github.com‘:zhjwpkuPasswordfor

zhjwpku·2020-08-01 08:07

二分_Mode(2016swust校赛)

这里有一个含有n个数的数组a，你的任务就是找出在数组中出现次数最多的数m。但是在找这个数之前，你可以做不超过k次操作：每次操作从数组中选择一个数，然后使它的值增加1。同一个数可以接受多次操作。现在你的任务就是对数组a进行不超过k次操作后，使得m的出现次数最多，如果有多种操作情况使得m有多个值，那么你需要找出最小的m。Description多组测试数据第一行一个整数T(T≤40)，表示有T组测试数据

YzlCoder·2020-08-01 07:00

暴力____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

pku1468 Rectangles

ViewCode1programpku1468(input,output);2type3node=record4x1,y1,x2,y2:longint;5end;6var7a:array[0..5001

weixin_33913332·2020-08-01 04:06

长理校赛的一个贪心题

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

hdu 1043 ，pku 1077 Eight ，八数码问题

某位神牛曾说过，此题是涉及到人生完不完整的一道题。。Goodness大牛曾总结了八数码的八重境界：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html足见此题的重要性。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043本人不才，只写出了其中几个。。1、暴搜+离散+二分一直以

weixin_33763244·2020-08-01 04:16

XOR Tree（AtCoder Petrozavodsk Contest 001 F）

题目描述：https://apc001.contest.atcoder.jp/tasks/apc001_f题目来源AtCoderPetrozavodskContest001F题解黄大爷（%%%hz）在校赛热

wcy_1122·2020-08-01 03:58

各大高校的ACM在线测评系统

http://acm.sdut.edu.cn/南阳理工学院http://acm.nyist.net/JudgeOnline/浙江大学http://acm.zju.edu.cn北京大学http://acm.pku.edu.cn

TTOP·2020-08-01 02:01