题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一...
分类：
其他好文 时间：
2014-07-30 11:54:33
阅读次数：
229
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题意：在n*m矩阵的图定义连通区域为x值或y值相同且颜色相同的连通，连通具有传递性每次可以把一个连通区域颜色反转(O变X,X变O)问把所有块的颜色变为X最小的步数方法：很...
分类：
其他好文 时间：
2014-07-29 21:40:22
阅读次数：
358
题意：某国首都正被攻打，需要运送物资到首都，告诉你n个点，编号1~n，n是首都，剩下的点各有wi重量的物资，m条路，每条路有个货物损失比例，现需要求出最多能运送多少货物到首都。
其实转换一下就是一个最短路问题，边的权值是损失比例，找损失比例最小的那条路，则能运送的货物最多。
dist数组存放运成功的比例，初始化为0表示运不成。
WA了N发，各种double类型都用int定义的...
分类：
其他好文 时间：
2014-07-29 15:06:28
阅读次数：
250
题意：
允许单点修改的区间第K值为题
思路：
树状数组套主席树 详见注释
按照kuangbin大神的代码学习 虽然还是理解得不透彻TAT
代码：
//树状数组套主席树
#include
#include
#include
using namespace std;
#define N 60010 //数组和哈希表大小
#define M 10010 //操作数
#de...
分类：
其他好文 时间：
2014-07-29 14:35:48
阅读次数：
164
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到：
1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k].... 满足i,j,k...
分类：
其他好文 时间：
2014-07-29 14:28:18
阅读次数：
264
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类：
Web程序 时间：
2014-07-29 14:25:08
阅读次数：
422
A.ZOJ3726 Alice's Print Service
题解 here
这道题在HDU上要用I64d 在ZOJ上要用lld
C.ZOJ3728 Collision
几何题，分几种情况：和大圆相离、和大圆相交和小圆相离、和大圆相交小圆也相交。
还有一种情况需要考虑，它飞的方向远离圆则永远不相交。
借用土豪的神模板
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:24:28
阅读次数：
236
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
很裸的判断最小割是否唯一。判断方法是先做一遍最大流求最小割，然后从源点和汇点分别遍历所有能够到达的点，看是否覆盖了所有的点，如果覆盖了所有的点，那就是唯一的，否则就是不唯一的。#include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-07-28 23:55:24
阅读次数：
570
公式： pH = -log10 [H+] PH值根据氢离子浓度求出 ，【这里的 [H+] 浓度是摩尔每升为单位的】
Ka = [H+] [acid ions] / [acid] 平衡常数K等于分解的氢离子和酸根离子乘积与未分解的酸分子的比值
输入格式： Ka ：常数 ori ：初始酸浓度 m ：1摩酸分子
完全溶解 分解出氢离子数 n ：1摩酸分...
分类：
其他好文 时间：
2014-07-28 15:57:03
阅读次数：
190
