P.H.S

2016 ACM/ICPC Asia Regional Dalian OnlineHDU 5874 Friends and Enemies模拟，想法题 传送门：HDU 题意M个人，每个人有一堆石头，每两个人之间可能是敌人或朋友，敌人之间不能有相同颜色的石头，朋友之间必须至少有一个相同颜色的石头。注意某个人可以没有石头，而且敌人朋友关系不传递。 问N个不同颜色石头是否能满足这个关系？注意是最坏情

2016 ACM/ICPC Asia Regional Dalian OnlineHDU 5875 Function模拟，想法，跳转数组 传送门：HDU 题意给你一个长度N的序列，有M组查询，每组查询是区间(L,R)。要求计算a[L]%a[L+1]%……%a[R]。思路比赛时不知道数据弱就没往这方面想，其实复杂度O(NM可以过)。 就是要想到一个数膜比他大的是没用的。所以只需要建立一个跳转数组

2016 ACM/ICPC Asia Regional Dalian OnlineHDU 5876 Sparse Graph补图最短路，BFS 传送门：HDU 题意给你个稀疏图，再给你一源点，求在他的补图中，源点到各点的最短路。注意是无权图。思路 无权图其实BFS是很快的。因为最先被BFS访问的点一定是访问的最短路。所以每个点BFS一次过后以后就不用管了。再加一个sum变量，访问过的点数。到n了

2016 ACM/ICPC Asia Regional Qingdao OnlineHDU 5883 The Best Path欧拉回路，一笔画 传送门：HDU 题意给一个图，每个点有权值，点之间有路。现在要求每一条路仅走一次，到达的点异或和最大。输出最大值，或Impossible。思路类似一笔画问题。网上基本用并查集判断联通，但可能题目要求图必须联通，所以不判也可以。统计每个点的度数，无向图不

2016 ACM/ICPC Asia Regional Beijing OnlinehihoCoder 1383 The Book List递归，编程能力 传送门：hihoCoder 题意给你一些书籍分类目录： CATEGORY 1/CATEGORY 2/…./CATEGORY n/BOOKNAME 让你整理成树形图形式输出，要求同级别按字典序，且同级别的目录要在书的前面。建议读原题。思路树