- 博客(5)
- 收藏
- 关注
RSS订阅原创 口胡【NOIP2012DAY1】借教室
题目题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天
2017-10-18 21:50:19
253
原创 一道趣题（数学）
题目试证明：在任意6人的集会上,或者有3人彼此相识,或者有3人彼此不相识，（两个人之间的关系只有相互认识或者相互不认识）。证明：我们可以把问题抽象成有六个点，每两个点直接连一条边，要么是红色，要么是蓝色，证明，以这些点以及线段组成的三角形中，必有一个是同色三角形。 如下图，假设六个点分别为A,B,C,D,E，F。容易知道所有以A点为其中一个端点的线段必定有三条是同色的，不妨设这三条都是红色，且另一
2017-10-09 15:04:31
286
原创 【NOIP2012DAY1】国王游戏
题目恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏，所以他想请你
2017-10-08 17:22:33
6976
原创 dp单调队列优化（新）
引例高三数学作业总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于西西还要准备NOIP，显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤怒。数学老师发怒的程度(简称发怒度)等于最长的空题段长
2017-10-07 14:48:26
342
原创 口胡【NOIP2011DAY1】选择客栈
题意一个长度为 n 的区间，每个位置上有颜色 ci 以及代价 vi，现在问有多少个区间 [l,r] 满足 cl = cr 且∃l≤i≤r，使得vi≤p\exists l\le i\le r，使得v_i \le p。题解我们只考虑每一个点作为左端点时对答案的贡献，我们令nextinext_i表示在i左边，离i最近，且vnexti≤pv_{next_i} \le p的那个端点，（可以为i本身）那么i这个
2017-10-06 21:58:14
864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人