题意：小明有2个账号，rating都是0分，每打一场赢的概率为P，假设当前分为x，赢了分数变为min(1000,x+50)，输了则分数变为max(0,x-100)，小明每次都选rating小的账号打，求打到有一个账号为1000所需的场数的期望值思路：很明显需要把分数离散化，50分为1个单位。利用期望...
分类：
其他好文 时间：
2015-08-03 06:31:57
阅读次数：
116
题意：
给出一个无向连通图，点数小于等于500；
一个人从点1开始随机游走，到点n时停止；
每次经过一条边就可以得到这条边编号的分数(这个分数可以多次得到)；
求一种编号方案，使其期望得分最小；
题解：
题中的边走几次就得几次分，所以显然答案为期望经过次数*编号；
并且由贪(xian)心(ran)的想法可知，一定要给经过次数多的赋小的编号；
那么问题就是求每条边的期望经过次...
分类：
其他好文 时间：
2015-08-02 15:17:48
阅读次数：
126
Java实现关灯游戏的图形界面，附带关灯游戏算法分析ppt。可以输出所有结果。 如果不想要算法演示的话，请去掉File → Demo 的勾号。...
分类：
编程语言 时间：
2015-08-02 13:46:02
阅读次数：
269
题目链接：uva 1560 - Extended Lights Out题目大意：给定一个5?6的矩阵，每一个位置上有一个灯和开关，初始矩阵表示灯的亮暗情况，假设按了这个位置的开关，将会导致周围包含自己位置的灯状态变换。求一个按开关位置，保证全部灯都灭掉。解题思路：枚举，枚举第一行的状态，然后递推出后...
分类：
其他好文 时间：
2015-07-30 19:25:34
阅读次数：
115
高斯消元法第四个冠军，这个称号是非常令人兴奋~~题目大意：给出9个钟表的状态。给出九种操作，问最少要操作几次能把全部的钟表调回12点。解题思路：对于9个钟表分别列方程，然后高斯消元就可以。因为这次左边的方程系数不是0就是1，所以不用找最大值~以下是代码：#include #include #incl...
分类：
其他好文 时间：
2015-07-30 11:01:30
阅读次数：
137
题意：便利店老板为了促销，推出了组合包的形式，将不同数量的各类商品打包成一个组合。比如2袋薯片，1听可乐的组合只要5元，而1袋薯片，2听可乐的组合只要4元。通过询问老板知道：一共有N种不同的商品和M种不同的商品组合；每一个组合的价格等于组合内商品售价之和，一个组合内同一件商品不会超过10件。思路：高...
分类：
其他好文 时间：
2015-07-29 22:38:03
阅读次数：
104
标题效果：鉴于无向图。右侧的每个边缘，求一个1至n路径，右上路径值XOR和最大首先，一个XOR并能为一个路径1至n简单的路径和一些简单的XOR和环我们开始DFS获得随机的1至n简单的路径和绘图环所有线性无关(两个或多个环异或得到)然后在一些数中选出一个子集。使它们与一个给定的数的异或和最大，这就是高...
分类：
其他好文 时间：
2015-07-28 12:49:46
阅读次数：
101
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4305
题意：比较裸的生成树计数问题。
如何处理生成树计数问题？
基尔霍夫矩阵：
if i==j Kir[i][j] = i的度数
if i!=j Kir[i][j] = i到j的平行边的个数的负数
即，基尔霍夫矩阵 = 度数矩阵 - 邻接矩阵
将基尔霍夫矩阵删去第i行和第i...
分类：
其他好文 时间：
2015-07-25 18:35:41
阅读次数：
120
题意：
给你n个人m条关系
每条关系包含a,b
代表a和b可以是线上朋友也可以是线下朋友
然后保证每个人的线上朋友数和线下朋友数相等
问你有多少种组成方法
思路：
官方题解是爆搜+剪枝，然而并不会写。。
比赛的时候想到用高斯消元来剪枝
最后枚举自由元
因为关系的话到了最后肯定有些关系是确定的。
这样一定会消掉一些部分
最后G++AC C++TLE。。
代码：
#incl...
分类：
其他好文 时间：
2015-07-24 18:37:56
阅读次数：
169
题目地址：POJ 1222
题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转(题目中给出如何影响)，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-23 21:49:22
阅读次数：
134
