2019CCPC网络赛

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

2016西电校赛网络赛 Problem I 万神的竞赛

ProblemI万神的竞赛现有n门竞赛,万神可以参加每门竞赛至多1次。参加第i门竞赛会花费万神wi点体力,并增加万神的智商vi点。万神共有W点体力,那么万神通过参加竞赛,至多能增加多少智商呢?输入格式输入包含多组数据(至多20组,其中大数据不超过10组),请处理到文件结束。每组数据,第1行包含2个整数n,W,用空格分割。之后n行,第i行包含整数wi,vi,用空格分割。保证0≤n≤1000,0≤W≤
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem J 万神的数列

ProblemJ万神的数列万神一天闲着无聊,在纸上写下了一个数列,包含n个整数a1···an,并计算出了它们的和万神打乒乓球时,不慎弄丢了原来的数列。但是万神的脑子很好,因此他很快回忆出了S的准确值,以及每个数字的大致范围,即第k个数字满足不等式lk≤ak≤rk。万神希望恢复出原来的数列。但他正忙于华为软件精英挑战赛中的NP完全问题,没功夫处理简单的P类问题,因此要求你帮他恢复原来的数列。若不存在
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem H 数学题

ProblemH数学题有好多人自称喜欢数学,一有数学题来了跑的比谁都快。然而,万神认为这些人naive,于是出了一道数学题卡他们。题目很简单:设T是Tribonacci数列,求对109+7取模的结果。Tribonacci数列的定义见http://oeis.org/A000213。(Tribonaccinumbers:a(n)=a(n-1)+a(n-2)+a(n-3)witha(0)=a(1)=a(
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem G 合并模板

ProblemG合并模板XDUFate有n个ACM/ICPC比赛的模板,每个都是一个独立的PDF文件。为了便于打印,万神希望将这些模板合并成一个PDF文件。万神有一个工具,可以将至多k个PDF文件合并为1个,合并后的文件大小是原来k个文件的大小之和。万神发现,这个工具每次运行的时间正比于输出文件的大小。设每输出1KB需要1单位时间,那么万神至少要多少时间才能合并完所有的文件呢?输入格式输入文件包含
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem F 方格填数

ProblemF6方格填数问题描述万神在纸上画了一个3×3的表格,希望把1···9填入表格中,每个数只填一次。然而,这样会有9!=362880种不同的填数方案。万神觉得方案太多了,于是又写下9个正整数a1···a9,并规定填数方案合法的充要条件是:对于表格中任意一对相邻的数x,y,必须满足ax和ay互质,即它们的最大公约数是1。那么,还有多少种合法的填数方案呢?相邻定义为两个数所在的格子有公共边。
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem E 删除字符

ProblemE问题描述万神需要生成两个串a、b,使得a不包含任何在b中出现过的字符。现在万神已经有两个串A、B,他希望令b=B,然后将所有在b中出现过的字符从A中删掉,以得到a。输入格式输入包含多组数据(至多100组),请处理到文件结束。每组数据只有1行,包含串A、B,用空格分割。保证A、B只包含小写字母,且1≤|A|,|B|≤105。输出格式对于每组数据输出1行。若a=∅,则输出“EMPTY”
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem D 抢人头

ProblemD抢人头问题万神和亮亮在打LoL。为了刷钱,他们一起去打野。然而,他们都想补最后一刀(这样才能拿到钱),所以争吵起来。最终,他们约定对怪进行轮流攻击(万神先攻击)。万神一次攻击给野造成x点伤害,亮亮一次攻击给野造成y点伤害。假定野怪的血量是a,而且野怪肯定打不过万神和亮亮,那么谁能补到最后一刀呢?若在某人某次攻击前怪的血量大于0,攻击后怪的血量小于等于0,就认为是这个人补到了怪的最后
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem C 寻找万神

ProblemC问题某人在教育学弟时说:“电院的万神,比你们高的不知道哪里去了,我和他谈笑风生!”但是学弟tooyoung,toosimple,根本不认识万神,只好自己到百度上搜。为了衡量搜索结果和万神的相关程度,学弟希望知道一篇文章中“万神”二字出现的次数。你能帮助他吗?输入格式输入包含多组数据,请处理到文件结束。每组数据,第一行包含整数n,表示这组数据的行数。之后n行表示学弟搜到的文章。为了避
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛Problem B 猴子吃桃 II

ProblemB猴子吃桃II问题现有n个桃子,无限可列个小猴子去领桃子吃。在桃子足够的情况下,排在第i位的小猴子领F(i)个桃子,这里F是Fibonacci数列。若轮到第i个小猴子时,剩余的桃子不到F(i)个,它就获得所有剩余的桃子,第i+1个及以后的小猴子就要挨饿了。万神希望某只小猴子能拿到最多的桃子,那么这只猴子应该排在第几个位置,又能吃到几个桃子呢?Fibonacci数列的定义见http:/
Dextrad_ihacker·2016-04-20 19:00

2016西电校赛网络赛 Problem A z1+z2

ProblemAz1+z2问题已知两个复数z1,z2,万神希望知道z1+z2。因为被杜神坑过,万神非常讨厌浮点精度问题,所以他保证这两个复数的实部和虚部都是109以内的非负整数。输入格式输入包含多组数据(不超过100组),请处理到文件结束。每组数据只有1行,包含z1,z2,用空格分割。保证z1,z2的形式严格满足a+bi,且a,b都是整数,0≤a,b≤109。输出格式对于每组数据输出1行,包含z1
Dextrad_ihacker·2016-04-20 19:00

武汉科技大学网络赛1578: LAMP

1578:LAMPTimeLimit: 1Sec  MemoryLimit: 128MB  64bitIOFormat: %lldSubmitted: 12  Accepted: 6[Submit][Status][WebBoard]DescriptionPangPangisabsoredinLinuxnow,heenjoysusingLAMP(Linux+Apache+MySQL+php),an
chen_ze_hua·2016-04-18 20:00

武汉科技大学网络赛1575: Gingers and Mints

1575:GingersandMintsTimeLimit: 1Sec  MemoryLimit: 128MB  64bitIOFormat: %lldSubmitted: 18  Accepted: 12[Submit][Status][WebBoard]Descriptionfcbruceownsafarmland,thefarmlandhasn*mgrids.Someofthegridsar
chen_ze_hua·2016-04-18 20:00

西电网络赛 - G

#include #include #include usingnamespacestd; /**************************************************************************************************************** 画外音（学神满早上说用贪心，然后想了一天没想出来，晚上打球回来WC的时候竟然想出
qq_28300479·2016-04-17 21:00

西电网络赛 - D

#include usingnamespacestd; /**************************************************************************************************************** 水题，水过去 ***************************************************
qq_28300479·2016-04-17 21:00

西电网络赛 - E

#include #include #include usingnamespacestd; /**************************************************************************************************************** 题意：给定两个串s,s1,在s中删除所有在s1中出现的字符 思路： 1，至今没有
qq_28300479·2016-04-17 21:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他