01：枚举每个位置，求出期望，累加起来就是答案，注意最后要约分
02：这题居然被我用优先队列瞎搞过了，估计是数据水了，正解是要用线段树，做一个拓扑排序的时候，每次取出当前节点中，度数小于等于k的，下标最大的点，这个用线段树很好维护
代码：
01：
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2015-03-29 10:48:31
阅读次数：
125
//这题可算是历经千辛万苦才算ac了
//建图，然后就拓扑序，
//还是官方的bc的题解出的好
//贪心取编号最大的点
//令du[i]<=k的i进入优先队列
//然后依次整就行了，
//每次取出的点，判断一下
//是否du[i]<=k，如果小于
//依次遍历与他相邻的点，
//在这些相邻的点中找到du[j]<=k
//且不在队列当中的i的值，
//开始用g++交题，一直TL...
分类：
其他好文 时间：
2015-03-29 09:30:03
阅读次数：
121
// Creat By 郭仔 2015年3月29日9:12:52
//画图演示一遍就能很好的理解了
/*题意：输入n, m，n表示26个大写字母组成的字母表中前n个字母，m表示将输入m对字母的大小关系式，
（ch1
（1）如果出现ch1 ch2则表示这n个字母是inconsistency。
（2）能确定有惟一这n个的字母的拓扑序。
*/
//（3）不能根据输入的...
分类：
编程语言 时间：
2015-03-29 09:25:17
阅读次数：
194
传送门DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 221Accepted Subm...
分类：
编程语言 时间：
2015-03-29 09:24:34
阅读次数：
259
Problem Description
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.
The workers will compare their rewards ,and some one m...
分类：
编程语言 时间：
2015-03-28 11:36:19
阅读次数：
213
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 void even_to_odd(string &init) { 9 init.insert(init.begin(),'(');1...
分类：
其他好文 时间：
2015-03-28 01:05:46
阅读次数：
187
原题地址找规律题如果首尾如果不交，那么不一样的位数就是需要变换的次数。如果首尾相交，似乎比较复杂，所以找找规律。假设字符串是这样的（上下是同一个字符串，只是为了方便描述首尾部分而分开画的），要让蓝色的首尾部分相同：因为是一个字符串，所以虚线部分相同。即，下图中红色方框部分相同。因为蓝色首尾部分相同，...
分类：
其他好文 时间：
2015-03-28 01:05:28
阅读次数：
211
题型1：拓扑排序1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数2）将入度为0的顶点压入栈中3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中；4）重复上面的过程，直到栈中的元素为空...
分类：
编程语言 时间：
2015-03-28 01:04:03
阅读次数：
117
这个题是个模板题，可以直接用拓扑排序的模板来做，AC代码#include #include#include using namespace std;const int N = 1000;int n, m;int Map[N][N];int topNum[N];bool toposort(int *r...
分类：
编程语言 时间：
2015-03-27 21:59:24
阅读次数：
222
原题地址回溯+搜索枚举每个位置上能否放地雷，当第i个位置枚举完成后，第i-1个位置的情况就确定了，此时，检查第i-1个位置是否满足要求，即左右间隔为1的范围内地雷数是否等于申明数字，如果满足条件，那么继续搜索下去，如果不满足条件，抛弃这个搜索分支。搜索完成后，将所有可行解按位置“与”一下 ，找到那些...
分类：
其他好文 时间：
2015-03-22 10:28:53
阅读次数：
542
