2017年7月13日

Codeforces Round #135 (Div. 2)D. Choosing Capital for Treeland

摘要： 题意：n个点，n-1个边，有向的，问当以某个点为起点，到其他点的话要改变多少个边的方向 思路：题目给的边价值为0，反向的价值为1，f[i]表示该点到他的子节点需要改变的边，g[i]为到他上方需要改变的，跑2遍图 阅读全文

posted @ 2017-07-13 21:31 hhhhx 阅读(153) 评论(0) 推荐(0) 编辑

hihocoder #1509 : 异或排序

摘要： #1509 : 异或排序 #1509 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n 阅读全文

posted @ 2017-07-13 11:31 hhhhx 阅读(394) 评论(0) 推荐(0) 编辑

导航