称号：离5个人选择2个人作为礼工具。中的每个个体的身高的范围160-190，要求2个人高差值至少（假设差异值一样，他们中最高的选择）。输出的两个人的身高升序。Smpleinput：161189167172188SampleoutPut:188189分析：我的理解就是先逆序排好数值， 然后逐对照较身高...
分类：
其他好文 时间：
2015-10-02 12:35:26
阅读次数：
205
ZOJ 3690题意：有n个人和m个数和一个k，现在每个人可以选择一个数，如果相邻的两个人选择相同的数，那么这个数要大于k
求选择方案数。思路：打表推了很久的公式都没推出来什么可行解，好不容易有了想法结果WA到天荒地老也无法AC。。
于是学习了下正规的做法，恍然大悟。
这道题应该用递推 + 矩阵快速幂。
我们设F(n) = 有n个人，第n个人选择的数大于k的方案数；
G(n) = 有n个人...
分类：
其他好文 时间：
2015-08-17 01:07:02
阅读次数：
128
题目传送门 1 /* 2 题意：第i个人选择第a[i]个人，问组成强联通分量(自己连自己也算)外还有多少零散的人 3 有向图强联通分量-Tarjan算法：在模板上加一个num数组，记录每个连通分量的点数，若超过1，则将连通点数相加 4 用总点数-ans则是零散的点 5...
分类：
其他好文 时间：
2015-06-23 17:22:52
阅读次数：
128
称号：从5个人选择2作为个人礼仪器。中的每个个体的身高的范围160-190，要求2各高度差值至少（假设差异值同样的事情，他们中最高的选择），输出的两个人的身高升序。Smpleinput：161189167172188SampleoutPut:188189分析：我的理解就是先逆序排好数值。 然后逐对照...
分类：
其他好文 时间：
2015-06-22 14:54:10
阅读次数：
161
题目大意：有n个人排成一行，有m个数字，每个人可以选择1 – m的任一个数字，但有一个限制，如果相邻的两个人选择相同的数字的话，这个数字必须大于k
问有多少种选择方法解题思路：变化矩阵为(m-k, k, m - k, k - 1),按行的写
设前一个数为j
如果j大于k的话，那么j后面可以跟上任一个数
如果j小于等于k，那么j后面只能跟上不等于k的数如果有p种情况为前一个数大于k的，q种情况...
分类：
其他好文 时间：
2015-05-31 09:34:34
阅读次数：
133
1.下载python的windows版本地址：下载python的windows版本（http://dlsw.baidu.com/sw-search-sp/soft/6e/17016/python-3.3.5.1418106245.msi）并把python的目录加到系统的path变量中去2.下载python的IDE工具，我个人选择AptanaStudio3地址：32位AptanaStudio3下载（https://s3..
分类：
编程语言 时间：
2015-05-11 06:37:29
阅读次数：
353
一、题目： 石家庄铁道大学基础教学楼一共有四部电梯，每层都有人上下，电梯在每一层都停。信1201-1班张一东每层都停有点儿不耐烦。如果在上下课高峰时刻电梯从一层上行，但只允许停留在某一层。每个人选择自己的目的地，使他们爬楼层数最少。二、设计思想： 1，（基础算法）首先用最笨的办法去思考这个问题，就....
分类：
其他好文 时间：
2015-04-20 20:32:14
阅读次数：
149
一，题目： 石家庄铁道大学基础教学楼一共有四部电梯，每层都有人上下，电梯在每一层都停。信1201-1班张一东每层都停有点儿不耐烦。如果在上下课高峰时刻电梯从一层上行，但只允许停留在某一层。每个人选择自己的目的地，使他们爬楼层数最少。二，设计思想： 1，（基础算法）首先用最笨的办法去思考这个问题，就....
分类：
其他好文 时间：
2015-04-20 00:32:03
阅读次数：
166
不知道现在的自己属不属于IT界一员，或者说是半个IT界一员，从建筑行业转向IT行业，也是下了很大决心，俗话说“条条大路通罗马”，的确，每个人选择的路也许一样，也许不一样，既然选择了，就要好好走下去，为自己加油！ 接触前端也有一个星期了，不过确切的说还算不上入门，现在学的还是最基础的C语言，不过就这....
分类：
Web程序 时间：
2015-04-20 00:26:05
阅读次数：
136
题目大意：给出一个表格，每个人要选择文科或者理科，每个人选择文科有一个满意度，选择理科有一个满意度，以一个人为中心的五个人全选择一科也有一个满意度。问最大的满意度是多少。
思路：以后看到文理分科之类的8成应该就是最小割了。
先把答案全部累加起来，然后减去建图之后的最大流就是答案。
S->每个人 f:这个人选择文科的满意度
每个人->T f:这个人选择理科的满意度
对于每一个人多建...
分类：
其他好文 时间：
2015-02-27 17:12:11
阅读次数：
158
