hdu
mzj_best
这个作者很懒,什么都没留下…
展开
-
hdu2048()
根据题面可知,这道题实际上就是让我们求:当所有人都拿不到自己所对应的号时的可能性,实际上就是一个重排问题 直接上代码 #include <bits/stdc++.h> #define ll long long using namespace std; const int N=20+5; ll dp[N]; int n; int t; ll pl(int i) { ll sum ...原创 2018-09-24 19:42:23 · 850 阅读 · 0 评论 -
hdu2955Robberies
正文 首先题意是,告诉你一个劫匪,他要去抢劫银行,告诉你他能忍受的被抓的最大几率,并告诉你每个银行所拥有的钱数,以及他会被抓的概率,问,在不超过最大限度的情况下,能获得的最大收益。 解析: 看到这道题,首先反应,这道题是一个01背包的题目,但是,这道题他的RMB显然是他的价值,而被抓的概率显然是容积,但是,容积是一个小数该怎么办呢?要不然这就是一个NP完全问题了 但是,每一个银行的钱数是一个整数啊...原创 2018-10-19 00:19:14 · 218 阅读 · 0 评论 -
hdu2546饭卡
扯淡 其实,这个题目背景是已经证实,好奇葩的学校啊。。。那我岂不是可以把卡刷到-INF 正文 首先通读题目我们发现: 这道题看起来似乎是一个很裸的01背包,但是,题目里给了一个限制,即如果我们想买一个一个菜的话,卡里的钱必须得大于或等于5元,通过这点,我们只需将01背包做一点小小的改动即可,怎么做改动呢?显然,我们只需将背包的初始容量m减少5,在最后仙剑的时候再加上即可;具体细节看代码: #in...原创 2018-10-18 23:51:56 · 98 阅读 · 0 评论 -
洛谷 1784 数独(hdu 1426 Sudoku Killer)
洛谷1784 数独: 首先题意是,给你一个9x9的未填满的数独(未填满用0表示),要求你将这些0的位置上填上数字,以满足数独的特性。 解析: 其实这道题爆搜就行,毕竟只是9x9的数独,直接从每个0的位置开始搜即可 上代码: #include <bits/stdc++.h> #define ll long long using namespace std; typedef pair&...原创 2018-10-26 09:12:54 · 177 阅读 · 0 评论