摘要: 1777:寻找整数时间限制: 1000 ms 内存限制: 262144 KB【题目描述】给定整数m,k,求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。【输入】第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。【输出】每组数据输出一行两个整 阅读全文
posted @ 2020-01-31 23:43 精海臭脚 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 1775:梦中漫步时间限制: 1000 ms 内存限制: 262144 KB【题目描述】梦游中的你来到了一棵N个结点的树上。你一共做了Q个梦,每个梦需要你从点u走到点v之后才能苏醒。由于你正在梦游,所以每到一个结点后,你会在它连出去的边中等概率地选择一条边走过去。为了确保第二天能够准时到校,你要求出 阅读全文
posted @ 2020-01-31 23:31 精海臭脚 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1774:大逃杀 时间限制: 1000 ms 内存限制: 262144 KB 提交数: 49 通过数: 19 【题目描述】 将地图上的所有地点标号为1到n,地图中有n-1 条双向道路连接这些点,通过一条双向道路需要一定时间,保证从任意一个点可以通过道路到达地图上的所有点。 有些点上可能有资源,到达一 阅读全文
posted @ 2020-01-31 23:12 精海臭脚 阅读(350) 评论(1) 推荐(1) 编辑
摘要: 网络流两题。 圆方树 落谷任务计划下方 阅读全文
posted @ 2020-01-31 23:01 精海臭脚 阅读(163) 评论(0) 推荐(0) 编辑