随笔分类 -  C++-bitset

CF1444D. Rectangular Polyline
摘要：题目大意 给出n条水平线段和m条竖直线段，将其组合成一个多边形满足封闭且边不相交，构造方案 Σn+m<=1e3,len<=1e3 题解 被C搞死了 显然可以类似 这样构造，红色的按照水平大->小、竖直小->大放，黄色的反之 dp设f[i,j]表示放了前i和为j，bitset优化，最后逆推求出方案 问 阅读全文
posted @ 2020-11-02 09:17 gmh77 阅读(340) 评论(0) 推荐(0) 编辑
#76. 【UR #6】懒癌
摘要：题目大意 完整题目： http://uoj.ac/problem/76 n只狗n个人，有至少一只病狗，每个人能看出其他一些人的狗是否是病狗（成一个有向图） 每天早上所有人会集会，如果一个人判断出了自家的狗是病狗下午就会把狗毙了，当听到枪声之后所有人都不再集会 已知全部人都绝顶聪明且知道有至少一只病狗 阅读全文
posted @ 2020-03-03 22:35 gmh77 阅读(207) 评论(0) 推荐(0) 编辑
jzoj6404. 【NOIP2019模拟11.04】B
摘要：题目描述 Description Input 从文件b.in中读入数据. 第丬行三个正整数 n, m, K. 接下来 n 行每行 m 个正整数, 表示矩阵A. Output 输出到文件b.out中. 不行, 两个数分别表示机大值和和. Sample Input 3 5 2 1 5 3 3 3 4 1 阅读全文
posted @ 2019-11-04 22:44 gmh77 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示