- 博客(2)
- 收藏
- 关注
RSS订阅原创 coi 2013-2014 round 5 trokuti
trokuti(32M1S) 拿到这道题，第一个想到的就是NlogN。。。。 首先倾斜角相同的线可以看作一条，然后存下倾斜角为这个的直线条数。 对于每一类直线，我们假设它以后的直线的斜率都不相同，假设它后面有K条直线，这样它和它后面能组成的三角形就是（K*(K-1))/2; 而它后面是有倾斜角相同的直线的，对于它后面每一类直线假设有N条，那么对于这类直线我们多选的就是（n)*(n-1)/
2014-12-26 20:24:18
441
原创 coi 2013-2014 round 5 domine
一个N行3列的棋盘，每个格子里有一个数字，现在要把K个2*1的骨牌全部放进棋盘，不能重叠，也不能一部分在棋盘外，一个骨牌要占两个格子，它的得分为格子里的数值之和，求最高能得多少分。 输入： 第一行两个正整数N (1 ≤ N ≤ 1000), 表示行数和K (1 ≤ K ≤1000), 表示骨牌个数。 接下来N行，每行3个整数。 表示对应格子里的数。所有数的绝对值都不超过10^6 输
2014-12-26 20:01:35
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人