03 2017 档案

JOBDU 题目1131：合唱队形
摘要：时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4546 解决：1445 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4546 解决：1445 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形 阅读全文
posted @ 2017-03-23 11:29 Asimple 阅读(201) 评论(0) 推荐(0) 编辑
POJ 1308 Is It A Tree?和HDU 1272 小希的迷宫
摘要：POJ题目网址：http://poj.org/problem?id=1308 HDU题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1272 并查集的运用，如果想要形成一棵树，那么我们应该只能有一个根，并查集联合次数为节点数-1。 阅读全文
posted @ 2017-03-20 20:05 Asimple 阅读(258) 评论(0) 推荐(0) 编辑
pat 团体赛练习题集 L2-007. 家庭房产
摘要：给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号；父 阅读全文
posted @ 2017-03-05 11:18 Asimple 阅读(553) 评论(0) 推荐(0) 编辑
JOBDU 题目1100：最短路径
摘要：时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5786 解决：902 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5786 解决：902 N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 第一行两个正整数N（ 阅读全文
posted @ 2017-03-04 20:44 Asimple 阅读(911) 评论(0) 推荐(3) 编辑
POJ 2492 A Bug's Life
摘要：Description BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gender 阅读全文
posted @ 2017-03-02 16:15 Asimple 阅读(194) 评论(0) 推荐(0) 编辑

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