- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF1140C题解(排序+优先队列)
CF1140C 按美丽度从大到小排序 从大到小跑一遍美丽度。随着i的增加，美丽度在减少。在美丽度减少的同时，在保证长度的个数为k个的情况下尽可能让长度变长，求得每次美丽度和长度和的乘积，取最大的那个。 /* * CF1140C Playlist * 有一个播放列表里n首歌，第i首歌长度ti，美丽度bi。 * 听整个歌曲集合的爽度=min（bi）*Σ（ti）。 * 你可以从列表里选最多k首...
2019-04-19 20:41:31
372
原创 HDU 2553 N皇后问题
Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output 共有若干行，每行一个正整数，表示对应输入行的皇后的...
2018-12-28 15:32:33
89
原创 poj3122 pie 派（二分精度）
描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也...
2018-12-28 14:36:02
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人