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