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) 编辑

导航