03 2015 档案

摘要:使用快排也有一年多了,在此给出快排一个自己写的最简单的版本吧~Conference:http://www.cnblogs.com/foreverking/articles/2234225.htmlSourceCode:void quicksort (vector & v, int left, int... 阅读全文
posted @ 2015-03-30 15:52 Jeremy Wu 阅读(139) 评论(0) 推荐(0) 编辑
摘要:大家可以下载后用Vim 或者 Sublime Text等文本编辑器查看以下代码均已折叠,点击“+“即可打开一开始老师用C语言大作业的例子,写了个 Student 的结构以及相关操作 1 #include 2 #include "Student.h" 3 4 using namespace std... 阅读全文
posted @ 2015-03-30 11:52 Jeremy Wu 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题意:一一个21点游戏。1. 有三个牌堆,分别为1X,2X,3X。2. 纸牌A的值为1,纸牌2-9的值与牌面面相同,10(T)、J、Q、K的值为10,而而joke(F)的值为任意大大。3. 一一列牌要按顺序放入入三个牌堆中。当某个牌堆的值超过21点时,不能在放牌;如果某个牌堆的总值为21点时,这个排... 阅读全文
posted @ 2015-03-29 16:24 Jeremy Wu 阅读(252) 评论(0) 推荐(0) 编辑
摘要:因为是Special Judge 的题目,只要输出正确答案即可,不唯一暴力力求解, 只要每次改变 happiness 值为负的人的符号即可。如果计算出当前人的 happiness 值为负,那么将其 p(i) 值赋值为-p(i) 即可这题是保证有解的,至至于为何难以证明。Source Code://#... 阅读全文
posted @ 2015-03-29 15:36 Jeremy Wu 阅读(243) 评论(0) 推荐(0) 编辑
摘要:InversionTime Limit1sMemory Limit131072KBJudge ProgramStandardRatio(Solve/Submit)15.00%(3/20)Description:bobo has a sequence a1,a2,…,an. He is allowed... 阅读全文
posted @ 2015-03-24 10:59 Jeremy Wu 阅读(403) 评论(0) 推荐(0) 编辑
摘要:Description:有一个大整数.不超过1000位.假设有N位.我想删掉其中的任意S个数字.使得删除S位后,剩下位组成的数是最小的.Input:有多组数据数据,每组数据为两行.第一行是一个大整数.第二行是个整数S,其中S小于大整数的位数. 输入以EOF结束。Output:对于每组输入数据,请输出... 阅读全文
posted @ 2015-03-24 10:41 Jeremy Wu 阅读(481) 评论(3) 推荐(1) 编辑
摘要:无邪的飞行棋Time Limit1sMemory Limit64KBJudge ProgramStandardRatio(Solve/Submit)15.38%(4/26)Description:大家还记得小时候玩过的飞行棋游戏吧,和小伙伴们一起体验飞行的乐趣!随着岁月的流逝我们换个方法重温这个游戏... 阅读全文
posted @ 2015-03-24 10:20 Jeremy Wu 阅读(255) 评论(0) 推荐(0) 编辑
摘要:大家可以下载后用Vim 或者 Sublime Text等文本编辑器查看Conference:http://blog.csdn.net/candy1232009/article/details/7032526//ofstream fout; //C style//fout.open("fout.txt... 阅读全文
posted @ 2015-03-16 11:51 Jeremy Wu 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题意:有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0设dp[i]表示达到i分时到达目标状态(即i = n)的期望,pk为投掷k分的概率,p0为回到0的概率则dp[i] = ∑(p... 阅读全文
posted @ 2015-03-15 16:10 Jeremy Wu 阅读(162) 评论(0) 推荐(0) 编辑
摘要:这题点的个数(#include #include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) (((a) > (b)) ? (a)... 阅读全文
posted @ 2015-03-15 13:53 Jeremy Wu 阅读(195) 评论(0) 推荐(0) 编辑
摘要:公式:递推公式c(n,m)=c(n-1,m-1)+c(n-1,m)等式左边表示从n个元素中选取m个元素,而等式右边表示这一个过程的另一种实现方法:任意选择n中的某个备选元素为特殊元素,从n中选m个元素可以由此特殊元素的分成两类情况,即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。 阅读全文
posted @ 2015-03-14 23:35 Jeremy Wu 阅读(354) 评论(0) 推荐(0) 编辑
摘要:一共有N段过程,每段过程里可以选择 快速跑、 匀速跑 和 慢速跑对于快速跑会消耗F1 的能量, 慢速跑会集聚F2的能量选手一开始有M的能量,即能量上限求通过全程的最短时间定义DP[i][j] 为跨越第 i 个栏,剩余 j 点能量动态转移方程dp[i][j] = min(dp[i][j], dp[i-... 阅读全文
posted @ 2015-03-10 16:12 Jeremy Wu 阅读(146) 评论(0) 推荐(0) 编辑
摘要:给你n个杯子,每次有特定的到水规则,倒m次请问最后每个被子里还有多少水我们很容易发现每次变化的规则相同,那么可以set 一个矩阵存放然后多次倒水就相当于矩阵相乘,在m 范围达到(1#include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-03-08 20:00 Jeremy Wu 阅读(163) 评论(0) 推荐(0) 编辑
摘要:这道题目使用Map。 然后一次性遍历下来即可。 QAQ注意初始化的时候小心点不要错..Source Code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #incl... 阅读全文
posted @ 2015-03-08 19:56 Jeremy Wu 阅读(313) 评论(0) 推荐(0) 编辑
摘要:这道题目的意思就是排两排书,下面这排只能竖着放,上面这排可以平着放,使得宽度最小根据题意可以得出一个结论,放上这排书的Width 肯定会遵照从小到大的顺序放上去的Because the total thickness of vertical books is fixed it's good to c... 阅读全文
posted @ 2015-03-04 20:51 Jeremy Wu 阅读(302) 评论(0) 推荐(0) 编辑
摘要:第一眼看这道题目的时候觉得可能会很难也看不太懂,但是看了给出的Hint之后思路就十分清晰了Consider the first sample. Overall, the first sample has 3 queries.The first query l = 2, r = 11 comes. Y... 阅读全文
posted @ 2015-03-04 18:35 Jeremy Wu 阅读(190) 评论(0) 推荐(0) 编辑
摘要:这道题目第二次看的时候才彻底理解了是什么意思把题目转化为数学模型分析后就是 有一个初始序列, 有一个进化率矩阵求的是初始序列 与进化率矩阵进行 m 次运算后, 初始序列最后一位的答案那么显然,可以对进化率矩阵进行快速幂计算ExampleLet's assume thatP(0, 1)=P(1, 2)... 阅读全文
posted @ 2015-03-04 11:17 Jeremy Wu 阅读(223) 评论(0) 推荐(0) 编辑
摘要:其实会用快速幂已经有好长一阵子了,但是一直没有写一篇入门快速幂的笔记。据说,在递推式优化上具有神奇的效果(效率很高)两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m 的复杂... 阅读全文
posted @ 2015-03-03 15:26 Jeremy Wu 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示