比赛题解
文章平均质量分 89
键盘里的青春
加油~
展开
-
2017年第0届浙江工业大学之江学院程序设计竞赛决赛题解(持续更新中)
Problem A: qwb与支教Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1520 Solved: 295[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往原创 2017-06-04 23:49:44 · 2938 阅读 · 0 评论 -
2018 计蒜之道 初赛 第二场 A && B
小明刚刚入职淘宝,老大给他交代了一个简单的任务,实现一个简易的商品推荐系统。这个商品推荐系统的需求如下:一共有 nn 件商品可以被推荐,他们的编号分别为 11 到 nn。每件商品都有一个价格,编号为 ii的商品价格为 p_ipi 元。现在需要给用户推荐尽可能多的商品,但是要保证按照编号上升的顺序给用户依次推荐商品,并且,相邻商品的价格之差的绝对值不能超过 dd。注意,第一个推荐的商品价格没有限制...原创 2018-05-14 00:29:13 · 420 阅读 · 0 评论 -
牛客练习赛16 F
题目描述给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。输入描述:第一行两个整数n,d(1 <= n <= 100,000,1 <= d <= 1000,000,000);第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。输出描述:输出一个整数表示满足条件的选法。思路:典型的尺取法,注意是...原创 2018-04-27 21:27:05 · 380 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛
B题:题意:询问硬币K次,正面朝上次数为偶数。思路: 这位大佬说的很好 -> 传送门那么这道题目就变成了一个求概率的问题。很容易得到一个公式P=C(k,n)* p^n *(1-p)^(k-n);N的值从0-最大小于K的偶数。这样我们只需要求和就可以。分母恒为p^n,但这个式子中的分子组合数太大,简单处理必然有问题。现在原创 2017-09-16 20:12:29 · 593 阅读 · 0 评论 -
2015-2016 Northwestern European Regional Contest 训练总结 【5+2】【待补】
A.Assigning Workstations && BZOJ 4425佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。佩内洛普非常懒惰,不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器,但她并不觉得这卑贱的任务配得上她,所以她决定忽略安全指南偷偷懒。她可以直接地要求,研究者在他们离开时原创 2017-08-22 00:28:23 · 1314 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1训练总结(持续更新中)
Add More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere is a young原创 2017-07-25 18:16:29 · 1678 阅读 · 0 评论 -
第八届福建省赛训练总结 【6/12】
这场6题,不过罚时有点炸,不符合我们的队以往的作风。。剩下的题有点算法有点涉及到我们的盲区了...继续努力把~1 Frog———————————————————————————————————— 水2 Triangles———————————————————————————————————— 给你两个三角形,问你这两个三角形是包含的,还是相交原创 2017-07-23 00:45:00 · 470 阅读 · 0 评论 -
2017 SiChuan collegiate programming contest 训练总结 【持续更新中】
路还很长啊~A Simple Arithmetic水题, 但是我傻逼了, 把大于long long 值赋给 ll变量了 , 这题唯一注意的就是 -9223372036854775808 -1, 正数ll 最大值比负数绝对值小1#include #include #include #include using namespace std;typedef long lon原创 2017-07-17 00:31:49 · 410 阅读 · 0 评论 -
2011 Heilongjiang collegiate programming contest题解报告
题目:UESTC 924~933A.水题B.水题C.模拟, 也没什么坑点.D Dart gameProblem:696Time Limit:1000msMemory Limit:65536KDes原创 2017-07-14 22:59:48 · 559 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #18 ABC题解
A -- 计算几何你瞎暴力Time Limit:5s Memory Limit:256MByteSubmissions:1597Solved:301DESCRIPTION今天HHHH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从一个坐标为 (x1,y1,z1)(x1,y1,z1)的教室走到(x2,y原创 2017-07-15 23:25:59 · 582 阅读 · 0 评论 -
剑指offer题解
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:这题较好的思路有两个,一个是最容易想到的nlog,枚举行,二分列。另一种就是从左下角逐步枚举,如果大于目标值就向上走,小于目标值就向右走,这样每次2选1最多走n步,复杂度O(n),之所以不能从常规的左上,因为左上...原创 2018-03-30 21:05:17 · 244 阅读 · 0 评论