- 博客(61)
- 收藏
- 关注
原创 poj 1322 dp(马尔可夫链)
题意:一个包里有无穷多个巧克力,巧克力有c种颜色,每次从包里拿出不同颜色巧克力的概率都是相等的,桌面的巧克力不允许颜色相同,若某次拿出的巧克力与桌上的巧克力颜色相同了,则将两颗巧克力都吃掉。计算进行n次拿巧克力的操作后,桌上有m颗巧克力的概率,输出结果精确到小数点后三位。思路:
2014-08-26 21:28:01 569
原创 poj 1315 dfs(带障碍的类八皇后)
简单dfs#include #include #define max(a,b) ((a)>(b)?(a):(b))#define N 5char s[N][N];int flag[N][N],n,res,now;void dfs(int d,int s[N][N],int ava){ int x = d/n; int y = d%n; int i,j,t[N][N]; fo
2014-08-26 21:17:53 833
原创 状态压缩dp
题意:来自hihoCoder(第八周)。小Hi和小Ho所处的车厢可以被抽象成连成一列的N个位置,按顺序分别编号为1..N,每个位置上都有且仅有一名乘客在休息。同时每个位置上都有一些垃圾需要被清理,其中第i个位置的垃圾数量为Wi。乘务员可以选择其中一些位置进行清理,但是值得注意的是,一旦有编号连续的M个位置中有超过Q个的位置都在这一次清理中被选中的话(即这M个位置上的乘客有至少Q+1个被惊醒了),就
2014-08-24 14:57:21 487
原创 poj 1496(1850)/2245 全组合打表或者数位dp(一种字符编码/Lotto)
题意:一直a -> 1;b -> 2;z -> 26;ab -> 27;ac -> 28;az -> 51;bc -> 52;vwxyz -> 83681
2014-08-23 18:28:46 518
原创 poj 1416 组合数(DIY碎纸机)
题意:公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。(比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近50,而12, 34, 6也不可
2014-08-22 21:39:31 735
原创 poj 1456 贪心+并查集优化(卖带截止时间货物的最大利润)
题意:给定若干中商品,每种商品有两个属性,一个是其售价,另一个是其最晚售出时间,从思路:
2014-08-22 21:08:44 798
转载 高斯消元法(Gauss Elimination)
高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消元法的原理是:若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解。
2014-08-17 19:49:24 1018
原创 poj 2723 2-SAT(锁开钥匙救人)
题意:某人要去一个地方救朋友。已知他有2n把钥匙,分成2组,给你每组的钥匙信息,并且每组的钥匙只能用一个。有m个门,每个门有2个锁,只要打开一个锁这个门就开了。(顺序遇见m个门)问你最多能够打开多少个门。思路:
2014-08-14 20:56:56 501
原创 sgu 105 水
题意:定义一个数列1,12,123,1234,12345......12345678910,1234567891011求第1-n项中能整除3的项的项数
2014-08-12 21:19:53 392
原创 poj 2296 2-SAT(无矩形相交的最大边长)
题意:在平面直角坐标系sha一个地图上贴正方形标签,标签不能重合,地图上点的位置在标签的下边中点,或者上边中点,求标签的最大边长。思路:
2014-08-11 21:24:33 613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人