2016ACM校赛

FZUOJ-2222-ABCDEFG From 校赛 A

FZUOJ-2222-ABCDEFGFrom校赛A题目链接签到题水到爆直接打#include"iostream" #include"cstring" #include"cstdio" usingnamespacestd
no_alternantive·2016-04-24 08:00

第十四届北京师范大学校赛 A题 check in

又到了一年一度的北京师范大学程序设计竞赛！本次比赛的负责人萌萌哒whalyzh同学要给大家发比赛账号。由于参赛队伍众多，面对长长的参赛名单，whalyzh同学表示压力山大。现在whalyzh同学实在忙不过来，就扔了一份参赛队伍的账号列表给你。为了确定给校内队伍颁发的各类奖项的名额，他需要知道一共有多少支校内队伍参加了比赛。Input第一行是一个正整数，表示测试数据的组数，对于每组测试数据，第一行是
qq_33638791·2016-04-23 21:00

北师校赛，三号题目Squared Permutation， 映射+线段树

https://www.bnuoj.com/v3/problem_show.php?pid=51636如果我们线段树，每次更新都只维护位置i所代表的数字的话，会有一个显然的错误：1443213113124234这组数据答案为5，为什么呢：初识的f[i]为4,3,2,1，位置i的值为f[f[i]]所以树的节点1,2,3,4,节点值为1,2,3,4……………1-4………1-2………3-4……1……2…
qq_24664053·2016-04-23 20: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

lightoj 1071

如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，
kevin66654·2016-04-22 00:00

gdut校赛决赛题解

比较水的比赛，水下博客贴个题解。ProblemA:Krito的讨伐直接模拟，把可见范围内的怪物都扔进优先队列，先杀防御低的，最后判断还有没有怪剩余就行了。#include #include #include #include #include #include #include usingnamespacestd; typedefstructMon { intdef; intadd; intr;
Roy_Yuan·2016-04-21 12: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

WOJ 1619

武大校赛的一个题目，先简单总结一下比赛，第一次出去去现场赛，难免遇到一些问题。。这次主要问题就两个吧，2h挂机以后发现了模板题结果没带模板。。看到模拟题迟迟没有动手试图用奇淫技巧去过模板题。。。
xlzhang223·2016-04-20 19:00

郑州轻工业学院第八届玲珑杯校赛题解

Description蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip为形同"a1.a2.a3.a4"，且0 #include #include #include usingnamespacestd; intmain(){ intt; while
eagle_or_snail·2016-04-20 16:00

线段树lazy标记1血题

郑轻校赛的抢钱题，第6题到第7题的坎，或者做另外一个弱不会的网络流比赛的时候知道是线段树，但是没有完全理解线段树lazy标记是干啥，所以呢，写了一个每次都传递到底的线段树，实质上比暴力还慢线段树：为了查询和插入删除操作更加均衡的数据结构
kevin66654·2016-04-19 23:00

HDU 2181（DFS）

卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 
qq_24489717·2016-04-19 23:00

南京理工校赛 c count_prime 容斥原理 求（1，r）与n互质模板

count_primeTimeLimit:1000msMemoryLimit:65536KBDescription给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T（1 #include #include #include #include #inclu
zp___waj·2016-04-19 19:00

东北大学校赛重现

LISThasalistProblemDescriptionAfamousACMernamedLIST.Heisveryrich,sohehasinfinitecoinsofsomeparvalue(面值).Onedayhehasalistofthingshewanttobuy.Andheissorich,hecanbuyathingsformanyways.forexample,ifhewant
yanghui07216·2016-04-19 16:00

南京理工校赛 triple

tripleTimeLimit:3000MSMemoryLimit:65536KBDescription给出一个整数n，表示1，2，...，n。从这n个数中任意选择3个不同的数字x，y，z，问x，y，z的最大公约数等于m的方案有多少种？（注意：(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)属于同一种方案）Input第一行输入一个整数T（1 #incl
zp___waj·2016-04-19 15:00

南京理工校赛同步 I题 puzzle 2-sat+二分

puzzleTimeLimit:1000MSMemoryLimit:65536KB[显示标签]Description小明在玩一个闯关游戏，共n关，必须按顺序通过，每一关会遇到两个数字（可能一样），他要选择其中一个，如果要选的这个数字是他之前选过的就直接过了这关。但是他如果在某一关选了数字X，那就不能在经过另一关时选择数字Y当X+Y=2*n-1时，如果在某一关没有数可选的时候游戏结束，问在闯关游戏中
zp___waj·2016-04-18 21:00

南京理工大学校赛J题

题目：点击打开链接这是个水题，最后计算空余地区的面积即可，，用总面积减去输入的区域面积，就能得到所要求的面积，（但是这道题十分神奇就是有时wa，有时ac，，思想是对的）#include #include #include #include #include #include #include #include #include #include #definelsonl,m,rtB?A:B; }
yizhen_acmer·2016-04-18 20:00

南京理工大学校赛A题

题目链接：点击打开链接这道题是个想法题，根据题意，s串与t串都俩个串都可以经过若干步它的规则来改变，看是否能够通过一系列操作之后，俩个串是一样的。由于是俩个串都可以动，我们就考虑一个标准，将俩个串都进行处理，相同的相邻字符去掉，俩个串都只保留相邻不同的字符，那么如果俩个串能够通过规则推出一样的话，他们一定能够得到相同的最简字符串，见代码！！#include #include #include #i
yizhen_acmer·2016-04-18 20:00

南京理工校赛 C count_prime

上次的广工业刚刚出过容斥的题，然而当初那道题问学长，学长说不会，自己看别人博客，博客里说了下是容斥原理，剩下的只有代码，看到别人写得那么长的代码（其实也不算长，只是没用头文件10+行，看着就头疼，唉~~~~）自己看时连容斥原理都没搞懂，更别提看代码了，总觉得很难。结果这次比赛又遇到了，懵逼~~~     刚好今天没比赛，顺手补补题，把容斥原理搞懂了，刚把广工的容斥搞懂，又把这道题给AC了，唉~好久
AcmLzq·2016-04-18 20:00

郑轻校赛总结

3个经验（1）把简单题想成难题，不愿动脑，死耗着一道题不放（2）和队友交流太少（3）代码细节没扣仔细1882:蛤玮的魔法题目地址：思路：用相似求比率，都是泪啊，用三角函数时注意里面要用弧度制AC代码：#include #include #include #include #include #include #include #include #include #include #include c
qq_25605637·2016-04-18 18:00

gdut 2016校赛决赛 Problem F 我是好人4

广工校赛时遇到这道题10E大的数打表肯定不行，起初我想到了直接相除，然后减去他们的最小公倍数，当然只限于有两个数，三个数的话就有点懵了，不知道怎么加减，四个数更别提了，而题目是50个数，当时还不知道容斥原理
AcmLzq·2016-04-18 17:00

NJUST校赛部分题解

周末两场校赛中，这一场的数论让我很方啊，在这里提供部分A掉的题的题解，官方也有题解，链接是https://icpc.njust.edu.cn/gist/comzyh/a36db955-1113-4fa2
Roy_Yuan·2016-04-18 16:00

zzuli 第八届校赛 题解

准备了一个月的校赛终于没白费工夫，拿到了冠军...但是只过了9题...因为我字符串学的太差C题没过...这套题说起来没有去年的好，虽然我去年打的不好吧。
azx736420641·2016-04-18 13:00

郑轻校赛题解

首先呢，祝贺我谷聚聚成功夺冠而且4个FB，吊打弱三个题下面先把会的题写个基本题解，等链接出来开始上代码A：题意：判断IP地址是否合法：a.b.c.d，其中a,b,c,d在0到255之间。题中说了不会有空格，Tab和回车作为输入这种题竟然WA了4，5发，简直了坑点：数字大小；是否有其他字符；是否只有.；（即...，因为初始化一般会用0，然后这个数据就很坑）B：n*m的矩阵，每个点中有不同价值（只能取
kevin66654·2016-04-18 00:00

2016.4.17 南理工校赛题解

偷吃糖果TimeLimit: 1000MsMemoryLimit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的
qq_33765907·2016-04-17 22:00

南京理工大学第八届校赛 J-water1

water1TimeLimit: 1000MSMemoryLimit: 65536KBDescription听说全球气候变暖，冰川融化，海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍，哦不，淹没南京，反正NJUST应该总会是第一批被淹的。现将问题简化成一个二维坐标系的模型。有N个矩形块区域，每个区域有海拔（H）和宽度（W），区域按照顺序给出，比如有3个区域，第一个区域宽度为1，海拔为2，第二个区
mengxiang000000·2016-04-17 18:00

广东工业大学2016校赛决赛 A: Krito的讨伐

ProblemA:Krito的讨伐DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻击力加成。一
wust_ZJX·2016-04-17 14:00

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

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

4月16日东北大学校赛重现赛G题（经典问题）

题目大意：输入一个t，代表测试组数，然后输入t行，每行两个字符串，求每行中两个字符串的最大公共子序列。解题思路：正如题目所说，这是一道经典的求两个字符串最大公共子序列的问题。AC代码：#include #include usingnamespacestd; intt; intn,m; intmaxvalue; intc[5005][5005]; chara[5005]; charb[5005];
Runner__1·2016-04-16 17:00

北邮OJ 1027. 16校赛-Archer in Archery

时间限制1000ms内存限制65536KB题目描述Archer(Emiya),alsoknownastheredA,isfamousforhistalentedskillofnevermissingashot.TodayArchertakespartinaratherdifferentArcherycompetition.EachcontestantwillhavetoshootdownallNb
Bupt_Luke·2016-04-15 18:32

HDU 2544.最短路【最短路径（Dijkstra算法）】【4月14】

32768/32768K(Java/Others)TotalSubmission(s):49800    AcceptedSubmission(s):21921ProblemDescription在每年的校赛里
a995549572·2016-04-14 21:00

利用STL的set可以使查询效率变高(2016.4浙江科技学院校赛)

  Water'scoinTimeLimit:10000/5000ms(Java/Other)   MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):455   AcceptedSubmission(s):72Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionMr
qq_33765907·2016-04-14 18:00

fzu 2088 最长队名(字符串普通模拟，大大的水题)

DescriptionJack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。
LTSC·2016-04-13 22:52

广工2016校赛决赛

重现补的题目。 ProblemA:Krito的讨伐思路：不要求一次性杀光一个节点里面的所有怪物。所以我们可以用一个优先队列。优先去杀那些我们当前可以挑战的，然后注意下处理一个房间可能有多个怪物或者无怪物。当我们杀完第x个房间的怪物时候，那么就把x的下一层的怪物加入队列，如果x的下一层出现了空房间[即房间不存在怪物]，那么再把该房间当做新的x，继续加入新x的下一层直到出现了有怪物的房间位置。#def
slime_kirito·2016-04-13 10:00

USACO 1.3-Ski Course Design

校赛的题啊，后悔没有早早做了！！！校赛啊！！！那么丰厚的奖品呢！！！唉~省赛加油吧！！！
qq_28300479·2016-04-13 02:00

2016 华南师大ACM校赛 SCNUCPC 非官方题解

我要举报本次校赛出题人的消极出题！！！官方题解请戳：http://3.scnuacm2015.sinaapp.com/?
BlackStorm·2016-04-12 17:00

广东工业大学2016校赛决赛－网络赛 D E F G 题解

D二叉树的中序遍历看似复杂……实则水题；在纸上画画，发现不满足题意的情况只有一种：##连在一起。其他情况有至少有一种途径可以构造出一颗满足题意的二叉树。但是可能做比赛的时候怕会有坑。。。但实际上真的就是这么简单。。/************************************************ Author:angon ******************************
AngOn823·2016-04-11 23:00

广东工业大学2016校赛决赛重现——E积木积水（方法据说很多）

ProblemE:积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？Input第一行包含一个整数T(T≤100)，表示接下来的测试
a88770202·2016-04-11 22:00

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 Problem 1608 - Calculation

链接：戳这里Problem1608-CalculationTimeLimit:500MS MemoryLimit:65536KB  DescriptionToday,Alicegothermathhomeworkagain!Shehadnintegers,andsheneededtodividethemintoseveralpilesoronepile.Foreachpile,iftheteach
libin66·2016-04-11 22:00

广东工业大学2016校赛 Problem A: Krito的讨伐

链接：戳这里ProblemA:Krito的讨伐DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻
libin66·2016-04-11 21:00

字典树再战

昨天校赛，遇到了一道字典树的题目，卡了挺久，原因不是不会写，而是被vector指针初始化坑了（现在改用数组了，哼）。
Jacketinsysu·2016-04-11 11:44

GDUT-2016校赛决赛

Problem A：Krito的讨伐Problem B：SwardArtOnline用max1[money]来表示花费money在头盔和首饰上能得到的最优值，故枚举a，枚举b，枚举a[i]+b[j]的a*b种情况。（因为b和a可能有依赖关系）用max2[money]来表示花费money在单手和双手上能得到的最优值，故枚举c两两相加的c*(c-1)种情况，再枚举d即可max1，max2都遍历1-m，
hrr397117313·2016-04-10 22:00

广东工业大学2016校赛 Problem E: 积木积水

链接：戳这里ProblemE:积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？Input第一行包含一个整数T(T≤100)，表示
libin66·2016-04-10 22:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他