校赛(网络赛)

2017年 湘潭校赛 H题 Highway 最长路径和

HighwayInICPCCamptherewerentownsconvenientlynumberedwith1,2,…,nconnectedwith(n−1)roads.Thei-throadconnectingtownsaiandbihaslengthci.Itisguaranteedthatanytwocitiesreacheachotherusingonlyroads.Bobowould
lifelikes·2017-05-14 19:32

一个彻彻底底的水军的ACM校赛感悟~~~

    2017年4月23日刚刚结束了ACM校赛。作为一名不是ACM队的水军来说，抱着必突突突的决心，参加了这次的比赛。
燕临·2017-04-24 22:15

河南工业大学2017校赛总结

省赛之前能来参加一次河工大的校赛历练一下也是很好的，虽然这场比赛打的非常惨，深受打击，组队上的很多问题也暴露无遗，昨天和学长提到的问题，今天也尝试用学长建议的组队策略，可是还是卡题卡到爆，还是不由自主的走老路
一念执着_·2017-04-23 19:40

一道CF送命题引发的博文

包括3部分代码： LISO(n^2)的写法 LISO(nlogn)的写法 送命题：codeforces714E代码 叫送命题是因为这是去年打网络赛期间的一道集训题，当时没公布题号，就放下了，后来遇到了好多类似的题
cheben·2017-04-20 00:00

武大网络赛H题

WerewolfH.Werewolf题意是：狼人杀，然后放逐投票的时候，每个人可以投一个对象，只有狼和好人之分，狼不能投狼，好人可以投好人也可以投狼，给出每个人投票的对象，问说最多能有多少头狼。把n个人看成n个点，然后建图，最后的图肯定是一个由k个联通分块组成的，每个连通块里面是一棵树或者一棵树再加一条边。如果没有这条边我们直接树形dp就行了，但是我们可以先把这条边去掉，然后我们可以分两种情况进行
WeYoungg·2017-04-12 21:46

浙大17年校赛(ZOJ 3956)Course Selection System[01背包]

题意:给了n个物品，每个物品有两个值，H和C问你怎么取，使最后$$(\sum_{i=1}^{m}H_{x_i})^2-(\sum_{i=1}^{m}H_{x_i})\times(\sum_{i=1}^{m}C_{x_i})-(\sum_{i=1}^{m}C_{x_i})^2$$这个东西最大。分析：dp[i]表示取到C的总和为i的时候使答案最大的H的和为多少，剩下就和背包差不多了，需要注意的是dp值
C_z_Q·2017-04-10 08:41

浙大17年校赛(ZOJ 3953) Intervals[贪心]

题意:给了n个区间，要求你删去最少的区间，使任意三个区间a,b,c不存在a与b相交，b与c相交，c与a相交的情况。分析：比赛时候看到这题，还以为要用什么高深的数据结构，出来听他们说贪心后马上就想到了思路，，还是太菜了。。首先，我们先将n个区间按x从小到大，再y从小到大排序，然后遍历，如果三个区间满足上述的情况，那么我们将y最大的删去，y相等将x最小的删去。过程中维护两个区间tmp1,tmp2,表示
C_z_Q·2017-04-10 08:39

2017年ZJUT校赛-Problem F: 最小生成树

ProblemF:最小生成树Descriptionap最近学习了最小生成树树之后,向你提了这么一个问题:给一个n个节点的完全图,节点编号从1-n,如果限制这个完全图的生成树中k个点的度数为1,那么还能否构造出最小生成树呢?Input第一行一个正整数T,代表有T组数据每组数据,第一个两个正整数n,k(2=3时,以Kruskal算法为例,将所有边排序,依次取边,假设某次取出的边Ei的两个端点为ui,v
Joovo·2017-04-03 21:27

浙江工业大学校赛 小M和天平

小M和天平TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):568AcceptedSubmission(s):108ProblemDescription小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每
Dacc123·2017-03-22 15:45

浙江工业大学校赛 小马哥和数列

小马哥和数列TimeLimit:8000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1468AcceptedSubmission(s):245ProblemDescription小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M#incl
Dacc123·2017-03-22 15:04

浙江工业大学校赛 猜猜谁是我

猜猜谁是我TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):704AcceptedSubmission(s):250ProblemDescription女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。”女神说。作为一个脸盲，再加上多年不见，Martin已经完全
Dacc123·2017-03-22 15:22

浙江工业大学校赛 竹之书（大数，同余定理）

竹之书TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):86ProblemDescription由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡
Dacc123·2017-03-22 14:09

浙江工业大学校赛 竹之书（大数，同余定理）

竹之书TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):86ProblemDescription由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡
Dacc123·2017-03-22 14:09

浙江工业大学校赛 画图游戏 BugZhu抽抽抽！！

BugZhu抽抽抽！！TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):695AcceptedSubmission(s):253ProblemDescription当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽
Dacc123·2017-03-22 14:54

浙江工业大学校赛 画图游戏 BugZhu抽抽抽！！

BugZhu抽抽抽！！TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):695AcceptedSubmission(s):253ProblemDescription当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽
Dacc123·2017-03-22 14:54

浙江工业大学校赛 画图游戏

画图游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):613AcceptedSubmission(s):190ProblemDescriptionforever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相
Dacc123·2017-03-22 14:47

浙江工业大学校赛 画图游戏

画图游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):613AcceptedSubmission(s):190ProblemDescriptionforever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相
Dacc123·2017-03-22 14:47

最短路径 sfpa + 前向星

最短路径TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的
笑对这个世界的志贵·2017-02-27 22:01

HDU 4747 线段树 + 区间更新 + java

传送门：HDU4747题外话13年杭州网络赛的一题，同学推荐做的，算是磨练一下自己的线段树，最近在系统的学java，确实很骚气，就用java写了，搞事情啊看来线段树还是有点成果的，虽然慢了一点，但是1A
数论只会GCD·2017-01-13 16:24

BUAAOJ 610 北航校赛 前前前世 dp 预处理

题目地址：https://biancheng.love/problem/610/index题意：给出一棵无穷结点的二叉树，根节点为1，并且对于结点i，它的两个子结点分别是2i和2i+1在结点p的前n层子树中寻找两个结点x和y，满足y是x的子结点的子结点的子结点，且x≡y≡1(modk)问可能的二元组(x,y)的数目模1e9+7的值。数据范围：1≤T=15时，此题是无解的，证明：由祖先关系可知y=8
Brassica_·2016-12-20 20:43

HZNU2016年校赛 J.Lakes in HZNU[DFS]

(首先是废话....这道题比赛过程中改过很多次,,也可能是我英语太搓,,导致你们没读懂题意.....写了篇题解,,骗访问量..题意:给定了一个n*m的矩阵,矩阵上的每个点是由'*'或者'.'组成,问有几个是由'.'组成的连通块,且这个连通快不能跟矩阵外相连,,为了更好的说明题意,我给出几个样例input1:33*.**.****output1:0input2:33****.****output2:
C_z_Q·2016-12-04 19:39

浅谈全国大学生智能车竞赛-摄像头组图像处理及控制算法

参加了十届和十一届的智能车竞赛，当然结果是都没有出校赛这让我很尴尬。做了两届的摄像头，第一年跑的速度是1.8m/s第二年跑到了3m/s以上。虽然最后有一些可惜但是我希望把我自己的一些感想和遇到的
Q792499178·2016-11-08 23:38

2016 acm/icpc 青岛网络赛 题解（hdu 5878-5889，9道题）

5878.ICountTwoThree(打表预处理，二分)传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5878题目大意：有一些数可以写成2a3b5c7d的形式，称之为”Icounttwothreenumbers”.输入一个数，问比他大的最小的”Icounttwothreenumbers”是什么？题目分析：打表预处理，发现1e9范围内的那种数只有约60
无码萌妹码代码·2016-11-07 16:18

程序员必须掌握哪些算法？

初期（校赛及省赛水题难度）:一.基本算法:枚举.(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj32
CSDN学院·2016-10-28 13:33

程序员必须掌握哪些算法？

初期（校赛及省赛水题难度）:一.基本算法:枚举.(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj32
CSDNedu·2016-10-28 13:00

让美丽有意义！恭喜她生活孔敬荣获第66届Miss World中国区冠军，李康文入前十强

昨晚，第66届世界小姐中国区总决赛暨颁奖盛典在北京太庙圆满落幕，来自她生活网络赛区的孔敬夺得桂冠，成为新一届“中国小姐”。
她生活·2016-10-21 00:00

阶段总结

上半年4月吧，校赛失利。一方面自己实力不足，另一方面找不到队友，最后找了两个不搞acm的强行打比赛。A了3题排第8，省赛也没去成，基本全是上一届的学长去了。之后虽然自己也
Flynn_curry·2016-10-08 21:40

2016 acm香港网络赛 A题 A+B Problem （FFT）

题意：给你一堆数,然后求ai+aj=ak的组成的（i,j,k）对有多少个,并且保证i,j,k下标互不相同。题解：num[k]表示（ai,aj）=k的个数。然后将a[i]+a[i]的那种重复的去掉。然后计算当a[i]==k时的（i,j,k）有多少种，很明显就是num[a[i]]种,注意有一种情况是有0的时候,因为有可能会自己加了0也等于a[i]。所以要统计一下0有多少个,减了0就可以了,注意(i,j
LzyRapX·2016-10-07 20:39

最短路（set存储）大连网络赛

SparseGraphTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):3078AcceptedSubmission(s):443ProblemDescriptionIngraphtheory,thecomplementofagraphGisagraphHonthe
csdnyuanyuan·2016-10-03 14:45

李康文：音乐 我情感宣泄的出口 | 她生活Miss World China网络赛区秀

By李娘娘这个漂亮的姑娘叫李康文，21岁的她似乎没有同龄人的活泼，缺少了点生机。看起来有点难以亲近，对周围的人很严肃，除了亲近的人。她话很少，不喜欢跟别人讲太多。但面对音乐，她完全换了一个人。康文对音乐的喜爱，起源于四岁时跟着妈妈去参加一场妈妈朋友的婚礼。大人们在酒桌上谈笑风生，觥筹交错，小康文一个人在旁边玩耍。无聊之际，一段曼妙优美的音乐传入耳朵，像是……娟娟细流、沥沥秋雨，抑或是海螺里海潮的声
她生活·2016-09-29 00:00

【网络赛前必刷题】杭电 2029 回文串判定

Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35293AcceptedSubmission(s):21480ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon
Alternative_19·2016-09-28 12:46

孔敬：人生没有终点 每一次都是新的开始 | 她生活Miss World China网络赛区秀

By李娘娘先放一组图，感受一下。怎么样？美不美？这些手绘作品来自一位21岁的姑娘，孔敬。她气质百变，喜欢画画，尤其擅长素描，并敢于尝试用不同的方式不同的工具绘画。要不说培养兴趣得从娃娃抓起呢。小时候孔敬就对画画非常感兴趣，经常参加学校的画画课外活动班。高中，她才开始真正接触专业绘画，练习素描、色彩、速写等。很多人画画是为了兴趣，而孔敬却能享受过程，并且从中得到启示。她说，在素描中，有一个很重要的处
她生活·2016-09-28 00:00

张丽：活在当下 随心而动 | Miss World 网络赛区秀

By李娘娘“你的理想是什么呀？”“当一名伟大的科学家。”“为什么？”“因为老师说科学家最厉害了，可以通过发明改变世界。”这个小时候一直梦想着当一名科学家的姑娘现在并没有跨入科研的行列，而是搞起了经济，用她的话说是“当我长大以后我发现梦想和现实还是有差距的，有的人可能天生适合当科学家，有的人可能适合当医生。上帝创造每个人，一定都安排了他（她）最好的归宿。所以很不幸，想当科学家的我竟然去学了经济！”青
她生活·2016-09-27 00:00

Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A

题目链接：https://hihocoder.com/problemset/problem/1383分析：给出很多行字符串，数量未知，最后一行为单个的0，结束一次样例。每一行字符串由斜杠，空格，大写字母，数字组成。斜杠之前的字符串为目录，最后一个斜杠后的字符串为书名。要求把书名和字符串按字典序分别输出，目录在书名前。输入格式看题目样例。题解：比赛时被坑死了，强行WA啊。。。首先注意是一行一行读入，
FeBr2·2016-09-25 23:42

hihoCoder #1388 : Periodic Signal ( 2016 acm 北京网络赛 F题) _循环卷积

原文链接：http://www.cnblogs.com/smartweed/p/5903838.html时间限制:5000ms单点时限:5000ms内存限制:256MB描述ProfessXisanexpertinsignalprocessing.Hehasadevicewhichcansendaparticular1secondsignalrepeatedly.ThesignalisA0…An-1
Nishadiaoma·2016-09-25 21:41

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

原文链接：http://www.cnblogs.com/Coolxxx/p/5904454.html1391:Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述Therearetwoantagonisticcountries,countryAandcountryB.Theyareinawar,andkeeplaunchingmissilestowardseach
Nishadiaoma·2016-09-25 19:39

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 I

这题应该说没什么算法，最多就是一些技巧在里面；关键是题意真是复杂，给的变量就很多。然后根据已知的变量，我们可以求出每个导弹第一次攻击到A的时间st和最后一次攻击到的时候ed（假设A会弹回去的最后一次）；防御时间必须包含[st,ed]，这个防御才能成功问题就转化为求一个固定长度的区间，使得这个区间覆盖的可防御伤害最大。怎么求这个区间的位置呢？只要把每个导弹的st和ed两个点放到一个数组里，然后把所有
姜团长·2016-09-25 00:20

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 C （map模拟）

一开始想多了以为是AC自动机或者Tire之类的，后来发现直接用map,int>模拟即可。就是想办法处理掉那些多余的空格和逗号句号，其实还是比较啰嗦，慢慢写就好【代码】/************************************************Author:angon*************************************************/#inclu
姜团长·2016-09-25 00:43

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A

字典树+dfs题解：题意:有nn本书,每本书的格式为CATEGORY1/CATEGORY2/..../CATEGORYn/BOOKNAME,现在要重新格式化这些书的格式.第nn个category前面需要有4(n-1)4(n−1)个空格,如果这本书在第nn个category上,那么它前面要有4n4n个空格.同一category里面,category和书名都按照字典序排序,但是category要排在书
姜团长·2016-09-25 00:04

the best path（欧拉回路，欧拉路径）

2016青岛网络赛TheBestPathTheBestPathTimeLimit:9000/3000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others
csdnyuanyuan·2016-09-23 22:56

看了这张图我只想说：让我再回去上一次大学！

一年一度的《英雄联盟》高校联赛正式启动这次高校联赛的内容比往年要丰富了许多袄一张图带你看懂《英雄联盟》高校赛事体系已经毕业的表示：真的生早了！
英雄小助手·2016-09-23 00:00

翘臀才是性感之最 | Miss World 大调查出炉

就着这次参与世界小姐中国区决赛，及举办网络赛区的机会，她生活组织了一场关于中国姑娘怎么才算美的大调查。
她生活·2016-09-19 00:00

2016 ACM/ICPC 青岛区域赛网络赛 1001 I Count Two Three(打表+二分)

ICountTwoThreeTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3582    AcceptedSubmission(s):1094ProblemDescriptionIwillshowyouthemostpopularboardgameinthe
kavu1·2016-09-18 10:00

2016 ACM/ICPC 青岛区域赛网络赛 1005 Balanced Game （找规律）

BalancedGameTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2126    AcceptedSubmission(s):1448ProblemDescriptionRock-paper-scissorsisazero-sumhandgameusua
kavu1·2016-09-18 09:00

2016 acm香港网络赛 F.Crazy Driver[贪心]

题意：直线上有n个站点，每个站点间有一条路，这样就是n-1条，每条路都有一个过路费v，每个站点都有一个开放时间t，大于等于t才能通过，问在司机不停的情况下最少要花费多少通过所有站点思路：比赛时一直想着当时间能通过这个站点的时候就通过，就处理不了最少的了。应该是，通过每个站点，不足的时间在之前花费最少的路上跑来回，答案就出来了。#includeusingnamespacestd;#defineN10
C_z_Q·2016-09-13 21:22

2016 acm香港网络赛 D.Curious Cupid[莫队算法]

题意：给你两串数，一串代表男的，一串代表女的，每个数代表这个人说的语言，现在要给一个区间[L,R]里面的人配对，只有语言相同的才能配一对，问对于每个区间，最多能配成几对。思路：莫队算法来处理。#includeusingnamespacestd;//#definemin(a,b)a>=b?b:astructlx{intl,r,id;}p[50005];intn,m,k,sq;boolcmp(lxa,
C_z_Q·2016-09-13 21:58

2016 acm香港网络赛 D.Curious Cupid[莫队算法]

题意：给你两串数，一串代表男的，一串代表女的，每个数代表这个人说的语言，现在要给一个区间[L,R]里面的人配对，只有语言相同的才能配一对，问对于每个区间，最多能配成几对。思路：莫队算法来处理。#includeusingnamespacestd;//#definemin(a,b)a>=b?b:astructlx{intl,r,id;}p[50005];intn,m,k,sq;boolcmp(lxa,
C_z_Q·2016-09-13 21:58

2016 acm香港网络赛 A.A+B problem[FFT]

题意：给你一组[-50000,50000]的数，取3个数a,b,c，使得a+b=c。思路：这题的思路是最后一小时看到FFT想到的，然后自学了一小时FFT，最后还是没搞出来。。把每个数加上50000，这样就没有负数了，先把0拿出来，用FFT解决，再对0特殊处理一下。#include#include#include#includeusingnamespacestd;//kuangbin的FFT模版co
C_z_Q·2016-09-13 21:36

2016 大连网络赛 hdu 5876 ACM ICPC（补图求最短路）

题意：给一个无向图以及一个点s，求在其补图点s到其他n-1个点的最短距离解：利用原图求补图上的最短路，bfs遍历，U到与U的不邻接的点的边即为补图的一条边，可以直接计算出到这些不邻接的点距离，dis[v']=dis[u]+1;然后将这些不邻接的点加入队列，继续寻找，用两个集合，，一个记录不邻接的点，一个记录没有用过的点跟之前写的四川省赛一样一样的，我tm又用map超时了。。。#include#in
Ezereal·2016-09-11 19:29

【辩论稿】富有比贫穷更容易暴露人性之恶

以下是本人在校赛比赛的场上一辩稿感谢主席，感谢在场各位来听一场可能有点严肃的辩题。我们今天讨论的是什么呢？富有和贫穷何者更容易暴露人性之恶。那么，问题来了。什么叫做人性之恶？
喃以之语·2016-09-09 16:31
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他