▼网络赛

一道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

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

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

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

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

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

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

翘臀才是性感之最 | 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

2016CCPC网络赛个人总结

今天下午是2016年的CCPC中国大学生程序设计竞赛的网络赛。几百个学校共计一千多个队参赛。在HDOJ举行。12点开始以后，我们马上看了第一题，嘻嘻哈哈两个星球有着不同的公转周期。给出一个时间。
ACM_Frank·2016-08-14 18:27

2016CCPC网络赛个人总结

今天下午是2016年的CCPC中国大学生程序设计竞赛的网络赛。几百个学校共计一千多个队参赛。在HDOJ举行。12点开始以后，我们马上看了第一题，嘻嘻哈哈两个星球有着不同的公转周期。给出一个时间。
ACM_Frank·2016-08-14 18:00

她总招实习生 亲自带 你必须聪明可爱又想赚钱

现在向你汇报一下：1、她生活做了世界小姐中国区决赛的联合主办方，还要承办全球首个网络赛区评选，一下子搞这么大，有点不适应（快扫码报名然后写信告诉我：[email protected]，我把你直接推向总决赛哈哈哈滥用职权
她生活·2016-07-27 00:00

套路直播怎么样？套路直播平台使用图文教程

软件名称：套路直播app(手机直播平台)forAndroidv3.2.0安卓版软件大小：25.7MB更新时间：2017-01-29套路直播是一款支持红人与粉丝零距离互动，2016环球旅游小姐中国官方网络赛区
佚名·2016-07-20 16:07

HDU 5476 Explore Track of Point 2015上海网络赛 几何题

发霉的题解….（自己已经不会证）题目见HDU5476给出等腰三角形ABC，AB=AC，M为BC中点。P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB}最大的点。求P点轨迹。则容易找到中线AM上的P点都满足使得∠MPB=∠MPC，∠APC=∠APB，则∠MPB+∠APC=∠MPC+∠APB=180°故轨迹包含中线AM。并且所有满足的P点都应满足：∠MPB+∠APC=∠MPC+∠APB=
Danliwoo·2016-07-11 09:36

HDU5444 2015长春网络赛H题（dfs遍历二叉树 简单模拟）

0）题意：     精灵们住在一颗二叉树上，为了方便邮递园送信，根结点的房间写了这棵树上的房间号分布，是按先序遍历给出的。（这个题的先序遍历顺序：1访问根结点，2先序遍历东边子树，3先序遍历西边子树），而房间号总是东边的房间小于西边的（不限是否在同一层）。然后给出要接受信件的房间号，将途径房间的房间号一并输出。1）#include #include usingnamespacestd; const
a272846945·2016-05-13 15:00

HDU 4747 线段树+思维

点击打开链接题意：给出一个数字序列，定义mex为一段序列中没有出现的最小的自然数，问所有的mex的和思路：网络赛题目，为何感觉如此的难，对于200000的数列并且有多次的区间和，想是想到要用线段树处理了
Dan__ge·2016-04-30 15:11

HDU 4747 线段树+思维

点击打开链接题意：给出一个数字序列，定义mex为一段序列中没有出现的最小的自然数，问所有的mex的和思路：网络赛题目，为何感觉如此的难，对于200000的数列并且有多次的区间和，想是想到要用线段树处理了
Dan__ge·2016-04-30 15:11

HDU 4747 线段树+思维

点击打开链接题意：给出一个数字序列，定义mex为一段序列中没有出现的最小的自然数，问所有的mex的和思路：网络赛题目，为何感觉如此的难，对于200000的数列并且有多次的区间和，想是想到要用线段树处理了
Dan__ge·2016-04-30 15:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 D-A letter from Chensg【最长公共子序列LCS】

Canitreallybe2yearssinceIfirstsawyou?Istillremember,vividly,2yearsago,fromthemomentIsawyousmile,asyouwerewalkingoutoftheclassroomandturnedyourheadback,withthesoftsunsetglowshiningonyourrosycheek,Iknew
qq_29600137·2016-04-28 18:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 C-Candy【模拟】

Thereare NN childrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:(1)Eachchildmusthaveatleastonecandy.(2)Childrenwithahigherrati
qq_29600137·2016-04-28 18:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B-大钉骑马走江湖【bfs】

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例。每组第一行输入两个数 
qq_29600137·2016-04-28 13:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A-喝酒【模拟】

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 33 个空瓶可以换一瓶，44 个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买 NN 瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数 TT，代表测试样例的数量，
qq_29600137·2016-04-28 13:00

字符串 —— 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 易彰彪的一张表

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 ii 行的尾部和第 i+1i+1 行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：输入有多组测试数据。每组第
yuan_jlj·2016-04-24 20:00

BFS — 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 —— 大钉骑马走江湖

江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例。每组第一行输入两个数 
yuan_jlj·2016-04-24 20:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 乘电梯

题目回忆版：小白乘电梯，大楼里有n部电梯可用，小白在第m层，已知每部电梯有它的换乘楼层，也就是经过的楼层会停下来，已知电梯每上升一层或下降一层耗时5秒，停在某一层耗时15秒，求小白需要等待的时间。【数据】：input352102034560279ouput3025105【思路】：将可用电梯与当前楼层区间有换乘的楼层标记即可【代码】：#include #include #include usingn
u013050857·2016-04-24 19:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 . candy

题目回忆版：原来是leetcode原题【LeetCode】Candy【题意】：ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleaston
u013050857·2016-04-24 19:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表

题目回忆版：小白得到一张n*m的字母表，他想要知道是否存在一个给定的字符串是字母表转化为一维字符串的子串。【1《n,m《100】【数据】：55asdffetrtbserfdawedebtyudasdffetrtbserYES【思路】：暴力模拟【代码】：#include #include #include usingnamespacestd; typedeflonglongLL; constintm
u013050857·2016-04-24 19:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A题 换瓶盖

比完赛题目没有放出来，A题大概是这样子：小白有N元money，要去买酒喝，已知酒店3个空瓶子可以换一瓶新酒，4个酒盖子可以换一瓶新酒，帮助小白求出最多能得到几瓶酒【数据】：313101522【思路】签到题，每消耗3瓶酒，新酒数++，每获得4个空酒瓶盖，新酒数++。【代码】：#include #include #include usingnamespacestd; typedeflonglongLL
u013050857·2016-04-24 18:00

北京林业大学“计蒜客”杯程序设计竞赛 网络赛

网络赛B.大钉骑马走江湖BFS题意：时间：1000ms内存：32768k江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。
u013050857·2016-04-24 18:00

“计蒜客”杯程序设计竞赛 网络赛 H.Ivan 的等待焦虑症发作了

 “计蒜客”杯程序设计竞赛网络赛H.Ivan的等待焦虑症发作了：  http://www.jisuanke.com/minicourse/1410/9198题面描述：Ivan每次等待电梯的时候都很焦虑，
PNAN222·2016-04-24 17:00

“计蒜客”杯程序设计竞赛 网络赛 G 易彰彪的一张表 （BF字符串匹配）

“计蒜客”杯程序设计竞赛网络赛G 易彰彪的一张表（BF字符串匹配）：http://www.jisuanke.com/minicourse/1410/9197题面描述： 1000ms 32768K易彰彪最近有点奇怪
PNAN222·2016-04-24 17:00

XDU-1139 猴子吃桃 II (水~斐波那契数列求和) From 西电校赛网络赛

XDU-1139猴子吃桃II(水~斐波那契数列求和)题目链接题意：若桃子无限提供，第i个猴子可分到F(i)个桃子（斐波那契数列），当n个桃子被猴子瓜分掉，求分到最多的猴子的位置和桃子数（相等输出靠前），考虑前两种情况a[i]+t\a[i-1]\a[i-2]，如n=3，应该输出11#include"iostream" usingnamespacestd; longlongsum,a[100],i;
no_alternantive·2016-04-24 09:00

XDU-1138 Z1+Z2 (水~复数相加) From 西电校赛网络赛

XDU-1138Z1+Z2(水~复数相加)题目链接题意：复数相加#include"stdio.h" intmain(){ inta1,b1,a2,b2; while(~scanf("%d+%di",&a1,&b1)){ scanf("%d+%di",&a2,&b2); printf("%d+%di\n",a1+a2,b1+b2); } return0; }
no_alternantive·2016-04-24 09:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他