1.题目描述：点击打开链接
2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，自然电阻为0，否则，对转换后的图G‘重新判断连通性，依然可以利用并查集解决，如果发现不连通...
分类：
其他好文 时间：
2015-08-08 00:00:03
阅读次数：
416
1.题目描述：点击打开链接
2.解题思路：本题利用矩阵快速幂+概率dp解决。根据题意可以画出来一个状态转移图，根据状态转移图不难得到一步转移概率矩阵，接下来的问题是：如何求解d步之内（包括d）均无法从其他点走到结点u的概率。
首先，既然无法到达结点u，那么出发的时候就不能选择该点。其次，为了使其他结点也无法到达结点u，可以将一步转移概率矩阵中跟结点u有关的概率全部置零。即表示u结点出发无法到达...
分类：
其他好文 时间：
2015-08-07 20:00:19
阅读次数：
126
1.题目描述：点击打开链接
2.解题思路：本题属于几何变换专题，一开始想着随便枚举两个点，然后都进行一下旋转变换，最后利用原始点和旋转后的点所在直线的中垂线的交点求解。然而发现精度损失很大，而且可能有特殊情况没有考虑到。学习了一下几何变换的方法。
由于旋转操作相当于对一个点构成的矩阵和一个旋转矩阵做乘法运算。最基本的旋转变换就是任意一个点围绕原点进行逆时针旋转。如果改成围绕某个定...
分类：
其他好文 时间：
2015-08-07 13:29:01
阅读次数：
164
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的排序题，按照题意排序计算即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-07 13:26:46
阅读次数：
137
前天看到该组中，网络游戏的快速启动，第一个我觉得不错的度假曼城。它不是因工作原因啊。哈哈那种感觉度日如年。说实话出时间来了解。 上一张ACM网络赛时间表赛区（官方站点）邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大...
分类：
其他好文 时间：
2015-07-23 19:34:47
阅读次数：
164
这个月月初我们一行三人去湖南参加了ccpc湖南程序设计比赛，虽然路途遥远，六月的湘潭天气燥热，不过在一起的努力之下，拿到了一块铜牌，也算没空手而归啦。不过通过比赛，还是发现我们的差距，希望这几个月自己努力思考，积极刷题，为九月份acm网络赛做准备！言归正传说说这道题目，这也是这次比赛想到AC比较高的...
分类：
其他好文 时间：
2015-06-21 13:03:56
阅读次数：
342
WalkTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 543Accepted Submission(s): 344Special JudgeP...
分类：
其他好文 时间：
2014-10-16 22:21:43
阅读次数：
395
给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。
#include
#include
#include
#include
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-09-21 19:58:21
阅读次数：
314
n堆珠子，每次选一堆至少取一个，然后可以选择是否把这堆剩下的分为任意的a，b两部分，谁先取完谁赢，问先手的是否能获胜。
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int main()
{
int x;
int ans;
while(scanf("%d",&n...
分类：
其他好文 时间：
2014-09-15 17:52:09
阅读次数：
171
前天在群里看到，网络赛快开始了，第一次觉得假期好曼城，是不是因为在工作的原因啊，有种度日如年的感觉哈哈。话说真相拿出时间来好好学习一下。 上一张ACM网络赛时间表赛区（官方网站）邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院 9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大学命题 鞍山赛区辽宁科技大学 9.13 12:00~17:00 在HDOJ举行清华大学命...
分类：
其他好文 时间：
2014-08-28 09:43:19
阅读次数：
360
