二元关系
文章平均质量分 87
Jacky35
这个作者很懒,什么都没留下…
展开
-
【2011集训队出题】【GDKOI2010】圈地计划
二元关系 这是两道题,大体相同,不过有一点点不同 我在题目描述中称为题1和题2Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商业区原创 2016-10-31 19:31:32 · 635 阅读 · 0 评论 -
【2011集训队出题】happiness
Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。Input 第一行两个正整数n,m。 接下来是六个矩原创 2016-10-31 19:47:26 · 591 阅读 · 0 评论 -
【NOI2015模拟9.9】文理分科
DescriptionInputOutput一行表示最大的满意值Sample Input3 4 13 2 4 13 7 13 8 12 18 17 0 5 8 13 15 4 11 3 8 11 11 18 6 5 1 2 3 4 4 2 3 2 3 1 0 4 3 2 3 2 0 2 2 1 0 2 4 4Sample Output152Solution二元关系的裸题,就是原创 2017-04-19 20:24:23 · 884 阅读 · 0 评论 -
【清华冬令营2018模拟】变量
【题目描述】 有n个变量w[1]~w[n],每个变量可以取W或-W。 有p个式子,形如Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]| +di(w[xi]-w[yi])+ei(w[yi]-w[zi])+fi(w[zi]-w[xi])。 有q个条件,形如w[x] 【输入数据】 第一行一个整数t表示数据组数。 每组数据第一行四个原创 2018-01-07 21:47:42 · 655 阅读 · 3 评论