1.链接：点击打开链接
2.代码：#include
#include
#include
using namespace std;
char s[100000];
char ss[100000];
int f[10];
int main()
{
f[0]=1;
for(int i=1; i<9; i++)
{
f[i]=f[i-1]*10;
}
...
分类：
其他好文 时间：
2015-08-18 22:53:10
阅读次数：
180
由于需要进行固件定制化，Marlin固件太过于强大和紧凑，我对这个固件进行了裁剪，只剩下主枝干，实现功能的定制和裁剪。以下的代码详解是基于我已经移植在stm32上面的一个程序进行的。...
分类：
其他好文 时间：
2015-08-18 22:51:15
阅读次数：
857
传送门：点击打开链接
题意：给n个点和M条有向边，要找出许多个环出来，每个环点至少有2个，所有的点都要被环覆盖1次，且只能为1次。问所有环的长度之和
这题也可以用KM来做，这里主要是练习费用流的建图
对于这题，建图也是非常的奇妙的
由于每个点的入度都是1，出度都是1
所以会想到把每个点拆分成2个点，用i和i+n来表示
然后将源点与所有的i连接起来，将汇点与所有的i+n连...
分类：
其他好文 时间：
2015-08-18 22:50:17
阅读次数：
121
题意：
给出一颗树，点上有初始权值，有四种操作；
1.加一条边；
2.删一条边；
3.一条路径上的点都加一个权值；
4.查询一条路径上任取两个点的路径上期望权值和；
题解：
本题是2752的升级版，一些公式之类的东西参照上题；
到了树上之后，实际上本质的公式是没有变的，只有一些外在的形式改变了；
因为Splay维护的是树上的重链，那么结点维护的就是链上的答案等东西；
转...
分类：
其他好文 时间：
2015-08-18 22:48:58
阅读次数：
178
题目
请完成一个函数，输入一个二叉树，该函数输出它的镜像．//把每个非叶子结点的左右字数交换
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
BinaryTreeNode(int n) : m_nValue(n), m_pLe...
分类：
其他好文 时间：
2015-08-18 22:51:19
阅读次数：
135
Description
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are
23 people including you. What is...
分类：
其他好文 时间：
2015-08-18 22:50:12
阅读次数：
194
一道状态较多的概率DP，想要表示所有的状态显然要拓展几个维度表示九堆牌当前的状态 。
但是这么写太复杂，所以我们不妨用一个vector来储存状态，将dp数组用一个map来表示，即 map ,double> d; 利用vector可以作为函数参数传递这个优点，将大大节省代码量 。
概率很好求，在每一次迭代中，寻找所有可以转移的状态数tot，那么状态转移就是d[i] = sum(d[i-1])/t...
分类：
其他好文 时间：
2015-08-18 22:48:42
阅读次数：
156
BZOJ 1699 [Usaco2007 Jan]Balanced Lineup排队 线段树...
分类：
其他好文 时间：
2015-08-18 22:49:03
阅读次数：
134
import java.util.Scanner;
public class NicoChester {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
checkNicoChester(num);
}
pri...
分类：
其他好文 时间：
2015-08-18 22:47:44
阅读次数：
159
前言：狼来了的股市 7月6日确定股灾，国家救市开始，之后第一次7月27日又是股灾，大家依然相信牛市在，然后今天8月18日又是股灾千股跌停，这是第二次股灾千股跌停，大家依然相信牛市还在。如果再来第三次会怎么样呢？不由想起了那个著名的狼来了的股市： 伊索寓言--《狼来了》从前，有个放羊娃，每天都去山上放羊。狼来了图片一天，他觉得十分无聊，就想了个捉弄大家寻开心的主意。他向着山下正在种田的农夫们大声喊：...
分类：
其他好文 时间：
2015-08-18 22:48:35
阅读次数：
1137
n太大了所以不能使用O(n^4)的dp来做了，只能考虑更复杂的费用流
主要的问题还是难在如何建图
将点拆分成两个，分别用i和i+n*n来表示
对于n*n个点，从i到i+n*n建一条边费用是-A[i][j]容量是1，来表示路过(i,j)获取的值
然后从第二层建两条边，连向右边和下边的两个点的第一层，让点再次回到第一层，费用是0
这样下来，点从第一层到第二层，表示获取了这个点的值，而...
分类：
其他好文 时间：
2015-08-18 22:47:58
阅读次数：
141
scala中使用val,var声明变量,
scala将变量或者函数的类型写在函数或变量的后面 例如 var greet : String
scala中可以将多个值或者变量放在一起声明 例如:var greeting, age : String
scala中用方法,而不是强制类型转换来做数值类型之间的转换 例如: 5.21.toInt 得到99, 99.toChar得到'c'
scala中没...
分类：
其他好文 时间：
2015-08-18 22:48:17
阅读次数：
155
BZOJ 1698 [Usaco2007 Feb]Lilypad Pond 荷叶池塘 BFS+最短路...
分类：
其他好文 时间：
2015-08-18 22:46:47
阅读次数：
325
click here ~~Input输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束。
随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。
Output对于每一组数据...
分类：
其他好文 时间：
2015-08-18 22:48:18
阅读次数：
150
1 题目
You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a single digit. Add the twonumbers and return it as a l...
分类：
其他好文 时间：
2015-08-18 22:47:47
阅读次数：
204
BZOJ 1703 [Usaco2007 Mar]Ranking the Cows 奶牛排名 bitset优化...
分类：
其他好文 时间：
2015-08-18 22:47:11
阅读次数：
441
