- 博客(7)
- 收藏
- 关注
原创 Vijos 1056图形面积
题目 描述 输入格式 样例1 样例输入1 样例输出1 题解 代码 题目 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。 输
2017-12-30 11:55:23 202
原创 Vijos 1165 火烧赤壁
题目 题解 C 感受 快排 scanf与printf if语句 全局变量与局部变量 结构体 代码 题目 描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到
2017-12-29 21:49:31 628
原创 2124 涂色
题目 题解 代码 题目 Description 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(1 找出最后最长的白色段。 Input 第1行一个数N。 接下来N行表示一次涂色,格式如下
2017-12-28 18:04:55 286
原创 12.23 jzoj3566. 【GDKOI2014】阶乘
题目 题解 代码 题目 第一行有一个正整数T,表示测试数据的组数。 接下来的T行,每行输入两个十进制整数n和base。 对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。 2 10 10 10 2 2 8 对于20%的数据,n 对于50%的数据,n 对于100%的数据,1 题解 由进制转化的过程(不停除以进制数)可以很容易地把问题转
2017-12-26 17:47:04 369
原创 1333 地鼠的困境 最大匹配
未完成题目 题目 题解 代码 未完成题目 1341 放置机器人 题目 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设
2017-12-21 16:29:03 260
原创 1338 最大匹配 人员分配(模板题)最大匹配初步解析
题目 最大匹配初步解析 代码 题目 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input 第一行两个整数m,n分别为工人数和工作数。 接下来一个整数s
2017-12-16 16:54:25 334
原创 12.9 矩阵变换 2859
题目 题解 代码 题目 给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y2|} m n 1 Key_Num 关键点的数目 0 接下来 Key_Num 行,每行一个二元对(i
2017-12-09 17:11:26 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人