题解：[COCI2011-2012#5] BLOKOVI

【题解：[COCI2011-2012#5] BLOKOVI】的更多相关文章

题解：[COCI2011-2012#5] BLOKOVI

题解:[COCI2011-2012#5] BLOKOVI Description PDF : https://hsin.hr/coci/archive/2011_2012/contest5_tasks.pdf 题意: 有 \(N\) 个已知质量的矩形,长都是 2 ,高都是 \(h\) .把它们放到一个平面直角坐标系里,满足: 各矩形的边与坐标轴平行: 各矩形下底边的纵坐标各不相同,分别为 \(0,h,2h,\dots,(N-1)h\) : 最底端的矩形左下角坐标恒为 \((-2,0)\) ,右下…

NOIP 2012 Day2T2 借教室题解

NOIP 2012 Day2T2 借教室题解题目传送门:http://codevs.cn/problem/1217/ 题目描述 Description 在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然希望编程解决这个问题.我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借.共有m份订单,每份订单用三个正整数描述,分别为dj, sj, …

【题解】Ples [COCI2011]

[题解]Ples [COCI2011] 依旧是没有传送门,只有提供了数据的官网. [题目描述] \(N\) 个汉子和 \(N\) 个妹纸一起参加舞会,跳舞时只能是一个汉子一个妹纸配对,现在给出每个人的身高,任意一个人都只想和比 \(\text{ta}\) 高(矮)的人跳,身高一样的人都不想与对方跳.输出满足人们愿望的前提下可组成的最多对数.. [输入] 第一行一个数 \(N\) 表示汉子和妹纸的个数. 第二行 \(N\) 个整数,其绝对值表示 \(N\) 个汉子的身高 \(h\),\(h\) 为…

【题解】Dvoniz [COCI2011]

[题解]Dvoniz [COCI2011] 没有传送门,只有提供了数据的官网. [题目描述] 对于一个长度为 \(2*K\) 的序列,如果它的前 \(K\) 个元素之和小于等于 \(S\) 且后 \(K\) 个之和也小于等于 \(S\),我们则称之为 \(\text{interesting}\) .现给定一个长度为 \(N\) 的序列 \(a\),要求输出以每个元素开头能找到的最长 \(\text{interesting}\) 序列的长度. [输入] 第一行两个整数 \(N,S\) . 接下来…

网易游戏QA工程师笔试回忆-2012.9【个人题解】

========================转帖======================== 网易游戏QA工程师笔试回忆-2012.9 刚刚从武大回来,趁热回忆下题目,给以后的XDJMs参考.顺便攒人品~~前一段果断是RP不足啊... 话说网易没有要签保密协议,但是管得很严,考试时包要上交,走的时候草纸什么都不能带走. 第一题是填空,忘记是几个了,10个左右的样子. 第二题是选择,8个. 这两题考的内容都是很基础,也算是常见考点了,只怪我复习的不够好... 第三.四两题选做一个. 第三题…