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