![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 94
Flintx
鲜衣怒马少年时
展开
-
HDU 4175 Class Schedule (暴力+一点dp)
HDU 4175题意:有C座楼,每座楼有T个教室,一个人需要访问C个教室,每座楼只能访问一个教室。访问教室需要消耗能量,从x点走到y点需要消耗abs(x-y)的能量,最后要走到目的点L,问最后走到目的点L需要消耗的最少能量。思路:读清题意,用getchar()的方式去读。。此外英文阅读水平比较拙计,亟待提升,以后不能再直接用有道翻译来做题了!直接暴力枚举。用dp[i][j]表示clas原创 2015-07-26 23:32:02 · 765 阅读 · 0 评论 -
Gym 100338I TV show (dfs枚举)
Gym 100338I题意:一个人去参加电视有奖问答的节目,初始奖金为100元,每答对一道问题奖金翻倍,答错奖金清零。此外有一次保险机会:花费C的奖金,下一题可以答对奖金翻倍,答错奖金不清零。 现在给你答对每道题的概率,求最优答题策略的奖金期望。思路:先不考虑有保险机会。回答对第j题后离开的奖金期望就是: 100∗2j∗∏ji=1pi100 * 2^j*\prod_{i=1}^jp_i 那么原创 2015-08-27 20:43:18 · 687 阅读 · 0 评论 -
Ural 1780 Gray Code (暴力)
Ural 1780题意:输入一个二进制数与该二进制数的格雷码,但有一些位置不确定,写程序将其恢复,无法恢复输出Impossible,多解输出Ambiguity。思路:其实是个普通的乱搞题。。 Gray码的定义:Gi=Bi−1⊗Bi,G0=B0G_i = B_{i-1}\otimes B_{i} , G_0=B_0 (第i位格雷码等于第i位二进制码与第i-1位二进制码的异或值) 然后按照这个定义原创 2015-08-27 00:58:01 · 824 阅读 · 0 评论 -
2013 Aizu Regional Contest(UValive 6661,6662,6663,6664,6665,6669)
A - Equal Sum Sets题意: 输入三个数 n, k, s . 求有多少种集合元素个数为k,元素最大值为n,元素之和为s,集合中元素均不相同.思路:暴力 由于 n≤20n \leq 20 ,那么只有 220=1062^{20} = 10^6 种集合,那么枚举集合判断是否符合条件即可,复杂度为 O(2n∗k)O(2^n*k),但由于有100组样例。。所以只能很勉强地过,n原创 2015-11-04 00:13:57 · 750 阅读 · 0 评论