- 博客(8)
- 收藏
- 关注
原创 2016 acm/icpc 大连站现场赛(7道题)
5971.Wrestling Match(并查集,二分染色)http://acm.hdu.edu.cn/showproblem.php?pid=5971题目大意:(这道题的题意有点说的不太明白,我大体理解是这样的:)有n个玩家,m场比赛,其中有x个人是good,y个人是bad,每一场比赛都看做是一个good和一个bad的比赛,问是否所有人都能分成good和bad。题目分析:其实这题我一直有个疑问,就
2016-11-29 16:32:21 2893
原创 ccpc 2016 合肥站 (5道题)
5961.传递 (思维题)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意:给你两个有向图,问你这两个图是否都是传递的。一个有向图是传递的,当且仅当图中任意三点a,b,c,若存在边a->b,b->c则必存在边a->c.题目分析:bfs图,若存在一个点的深度>=3,则不是。为什么呢?道理很简单,如果bfs序列中有c点的深度是3,设父亲是b,爷爷是a,
2016-11-25 16:36:11 735
转载 深度理解链式前向星
转自:http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长
2016-11-24 13:16:35 495
原创 2016 acm/icpc 沈阳现场赛题解(5道题,更新ing)
5948.Thickest Burger(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5948题目大意:给你A和B,问2A+B和2B+A谁大?题目分析:略。#include <bits/stdc++.h>using namespace std;int T,a,b;int main() { scanf("%d",&T); while
2016-11-21 21:59:04 5296
原创 hdu5933-5942 ccpc杭州站题解(7道题)
5933.ArcSoft’s Office Rearrangement(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意:Arcsoft公司有N个工作块排成一行,每个工作块里面有ai个人。现在要求把他们变成K个工作块,每个工作块里的人数相等,问至少操作几次?(如果不可能变成K个工作块,则输出-1)每次操作可以把一个工作块拆成两个,也可以把两
2016-11-17 15:39:01 2491 1
原创 2016 acm/icpc 青岛网络赛 题解(hdu 5878-5889,9道题)
5878.I Count Two Three传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5878题目大意:有一些数可以写成2a3b5c7d2^a3^b5^c7^d的形式,称之为”I count two three numbers”.输入一个数,问比他大的最小的”I count two three numbers”是什么?题目分析:打表预处理,发现1e9
2016-11-07 16:36:18 1907
原创 hdu5894 hannnnah_j’s Biological Test(2016 acm/icpc 沈阳网络赛,组合数学)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5894题目大意:有n张桌子围成一圈,坐m个人,任意相邻两人至少隔k个空位。 座位是各不相同的,m个人是相同的,问有多少种组合方法?题目分析:设第一个人和第二个人隔了a1a_1个空位,第三个人和第二个人隔了a2a_2个空位…………第m个人和第一个人隔了ama_m个空位,则有: a1+a2+...+am+m
2016-11-04 10:11:22 634
原创 hdu 5899 oasis in desert(acm/icpc 沈阳赛区网络赛,Floyd+二分图判定+最大匹配,好难啊)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5899题目大意:沙漠中有N个绿洲,由M条路相连,每条路的长度为L。定义两个集合: (1)最大危险集:对于集合中任意两点,其最小距离大于k,满足此条件的集合有多个,取最大的那个。 (2)最小安全集:对于图中任意两点,只要他俩的距离≤k,那么最小安全集中至少包含这两个点中的一个。满足条件的集合有多个,取最
2016-11-01 14:14:22 1298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人