- 博客(4)
- 收藏
- 关注
原创 ACM/ICPC World Finals 2013 F Low Power
题目大意有n个机器,每个机器有两块芯片,每块芯片上有k块电池,定义芯片的能量为其上k块电池的最小值,求每个机器上两块芯片的能量差的最大值的最小值解答很容易发现,两块芯片上电池的最小值是两个大小关系相邻的值为最优策略,然后二分答案求最小值即可。代码:#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#inc
2015-06-15 12:05:36 744
原创 ACM/ICPC World Finals 2013 D Factors
题目大意定义f(k)=k的素因子排列数f(k)=k的素因子排列数,给定n求f(k)=nf(k)=n的最小的k解答首先将k分解质因数: k=∏i=1mpaiik=\prod_{i=1}^m p_i^{a_i} 很容易就可以得到: f(k)=(∑mi=1ai)!∑mi=1ai!f(k)={(\sum_{i=1}^m a_i)!\over \sum_{i=1}^m a_i!} 对于一个新加的素数:
2015-06-14 20:36:53 789
原创 ACM/ICPC World Finals 2013 C Surely You Congest
题目大意给定一个图,给你n个人的起点,不允许两个人同时通过同一条边的同一个方向
2015-06-14 19:06:17 425
原创 ACM/ICPC World Finals 2013 A Self-Assembly
题目大意给定一些分子,给定这些分子的四个方向(上下左右)的样式,只有相同样式的对应接口才能结合,问你用这些分子是否可以构成一个无穷大的结构体。解法实际上这道题就是找是否有环就可以了,如果有环,那么就一定可以无限延续下去。所以我们先建立A+~Z-这些点,然后我们建立每个分子的每条边所对应的点到另一条不同的边的对立的点的边。举个例子: 00B+D+A-这个分子,我们要建一下的边: B+ ->
2015-06-14 18:27:19 585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人