码迷,mamicode.com
首页 >  
搜索关键字:2014-2015 acm-icpc    ( 1013个结果
[算法竞赛入门经典] Crossword Answers ACM/ICPC World Finals 1994,UVa232
Description A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions). One list of d ...
分类:编程语言   时间:2018-09-21 13:29:07    阅读次数:188
ACM-ICPC 2018 南京赛区网络预赛 G Lpl and Energy-saving Lamps(线段树)
题目链接:https://nanti.jisuanke.com/t/30996 中文题目: 在喝茶的过程中,公主,除其他外,问为什么这样一个善良可爱的龙在城堡里被监禁Lpl?龙神秘地笑了笑,回答说这是个大秘密。暂停后,龙补充道: - 我们有合同。租赁协议。他总是一整天都在工作。他喜欢沉默。除此之外, ...
分类:其他好文   时间:2018-09-21 00:40:45    阅读次数:256
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies (打表找规律+快速幂)
题目链接:https://nanti.jisuanke.com/t/31716 题目大意:有n个孩子和n个糖果,现在让n个孩子排成一列,一个一个发糖果,每个孩子随机挑选x个糖果给他,x>=1,直到无糖果剩余为止。给出数字n,问有多少种分发糖果的方法。 样例输入 复制 样例输出 复制 8 样例输出 复 ...
分类:其他好文   时间:2018-09-20 01:13:35    阅读次数:187
ACM-ICPC 2018 沈阳赛区网络预赛 F Fantastic Graph(贪心或有源汇上下界网络流)
https://nanti.jisuanke.com/t/31447 题意 一个二分图,左边N个点,右边M个点,中间K条边,问你是否可以删掉边使得所有点的度数在[L,R]之间 分析 最大流不太会。。 贪心做法: 考虑两个集合A和B,A为L<=d[i]<=R,B为d[i]>R 枚举每个边 1.如果u和 ...
分类:其他好文   时间:2018-09-19 22:02:53    阅读次数:144
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online - H Traveling on the Axis-【思维模拟题目】
H Traveling on the Axis 作者: 浙江大学竞赛命题组 单位: ACMICPC 时间限制: 500 ms 内存限制: 64 MB 代码长度限制: 32 KB 传送门 BaoBao is taking a walk in the interval [0,n] on the numb ...
分类:其他好文   时间:2018-09-19 21:53:26    阅读次数:191
ACM-ICPC 2018 沈阳赛区网络预赛 B Call of Accepted(表达式求值)
https://nanti.jisuanke.com/t/31443 题意 给出一个表达式,求最小值和最大值。 表达式中的运算符只有'+'、'-'、'*'、'd',xdy 表示一个 y 面的骰子 roll x 次的和,其中x>=0,y>=1,实际上它的最小值就是x,小于0时要强制变为0,最大值就是 ...
分类:其他好文   时间:2018-09-19 19:59:39    阅读次数:165
ACM-ICPC 2018 徐州赛区网络预赛 B BE, GE or NE(记忆化搜索)
https://nanti.jisuanke.com/t/31454 题意 两个人玩游戏,最初数字为m,有n轮,每轮三个操作给出a b c,a>0表示可以让当前数字加上a,b>0表示可以让当前数字减去b,c=1表示可以让当前数字乘-1,数字范围为[-100, 100],如果加/减出范围则直接等于边界 ...
分类:其他好文   时间:2018-09-18 20:43:42    阅读次数:175
ACM-ICPC 2018 徐州赛区网络预赛 H Ryuji doesn't want to study (树状数组差分)
https://nanti.jisuanke.com/t/31460 题意 两个操作。1:查询区间[l,r]的和,设长度为L=r-l+1, sum=a[l]*L+a[l+1]*(L-1)+...+a[r]。2:将第a个位置修改为b。 分析 变形一下,sum=a[l]*(r-l+1)+a[l+1]*( ...
分类:编程语言   时间:2018-09-18 14:21:59    阅读次数:136
ACM-ICPC 2018 焦作赛区网络预赛 A Magic Mirror(签到)
https://nanti.jisuanke.com/t/31710 题意 若输入的是Jessie或jessie,输出Good guy!,否则输出Dare you say that again? 分析 水题,学习一下string直接转小写的操作,方便。 ...
分类:其他好文   时间:2018-09-17 15:20:58    阅读次数:207
ACM-ICPC 2018 焦作赛区网络预赛 H、L
https://nanti.jisuanke.com/t/31721 题意 n个位置 有几个限制相邻的三个怎么怎么样,直接从3开始 矩阵快速幂进行递推就可以了 https://nanti.jisuanke.com/t/31717 解析 傻逼题,数据范围应该是2e5,真是傻逼,被安排的明明白白。存个后 ...
分类:其他好文   时间:2018-09-16 21:00:32    阅读次数:221
1013条   上一页 1 ... 22 23 24 25 26 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!