码迷,mamicode.com
首页 > 其他好文
pat(A) 1073. Scientific Notation(水题)
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固件之二:源代码详解与移植
由于需要进行固件定制化,Marlin固件太过于强大和紧凑,我对这个固件进行了裁剪,只剩下主枝干,实现功能的定制和裁剪。以下的代码详解是基于我已经移植在stm32上面的一个程序进行的。...
分类:其他好文   时间:2015-08-18 22:51:15    阅读次数:857
文章标题
开坑,titanic!...
分类:其他好文   时间:2015-08-18 22:50:54    阅读次数:137
费用流 hdu1853 Cyclic Tour
传送门:点击打开链接 题意:给n个点和M条有向边,要找出许多个环出来,每个环点至少有2个,所有的点都要被环覆盖1次,且只能为1次。问所有环的长度之和 这题也可以用KM来做,这里主要是练习费用流的建图 对于这题,建图也是非常的奇妙的 由于每个点的入度都是1,出度都是1 所以会想到把每个点拆分成2个点,用i和i+n来表示 然后将源点与所有的i连接起来,将汇点与所有的i+n连...
分类:其他好文   时间:2015-08-18 22:50:17    阅读次数:121
bzoj-3091 城市旅行
题意: 给出一颗树,点上有初始权值,有四种操作; 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
F - 概率(经典问题)
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
1637 - Double Patience (概率DP)
一道状态较多的概率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排队 线段树
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
狼来了的股市---悄悄的离别(DMI优化解码)
前言:狼来了的股市 7月6日确定股灾,国家救市开始,之后第一次7月27日又是股灾,大家依然相信牛市在,然后今天8月18日又是股灾千股跌停,这是第二次股灾千股跌停,大家依然相信牛市还在。如果再来第三次会怎么样呢?不由想起了那个著名的狼来了的股市: 伊索寓言--《狼来了》从前,有个放羊娃,每天都去山上放羊。狼来了图片一天,他觉得十分无聊,就想了个捉弄大家寻开心的主意。他向着山下正在种田的农夫们大声喊:...
分类:其他好文   时间:2015-08-18 22:48:35    阅读次数:1137
费用流 hdu3376 Matrix Again
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学习第一章
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+最短路
BZOJ 1698 [Usaco2007 Feb]Lilypad Pond 荷叶池塘 BFS+最短路...
分类:其他好文   时间:2015-08-18 22:46:47    阅读次数:325
Poj 1321 棋盘问题
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优化
BZOJ 1703 [Usaco2007 Mar]Ranking the Cows 奶牛排名 bitset优化...
分类:其他好文   时间:2015-08-18 22:47:11    阅读次数:441
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!