ZOJ
whosemario
这个作者很懒,什么都没留下…
展开
-
zoj 3327 Friend Number
<br />思路:<br />1、有0存在,直接加1或者加10<br />2、一位数结果为1X<br />3、其他情况,从低位向高位遍历,记录2,3,5,7的个数,对于每个位,看是否可以用已经有的2,3,5,7的个数构成大于此数的最小数,如果存在这个数字,那么可以停止遍历,此数高位的数保持不变,低位的数:从低位遍历,用已有的2,3,5,7构造尽量大的小于10的数;如果不存在这个数字,结果的最高位为1,然后从最低位遍历。<br />#include<iostream> #include<string> #原创 2011-04-05 15:05:00 · 1245 阅读 · 0 评论 -
ZOJ Machine
<br />#include<iostream> #include<algorithm> using namespace std; #define DEBUG_ENABLE 0 #define MAXN 20005 struct Operate{ char c; int l,r; }op[MAXN]; int seg[MAXN*4][2]; int f[MAXN*2]; struct SegmentTree{ int left[MAXN*8],ri原创 2011-04-12 14:06:00 · 614 阅读 · 0 评论 -
ZOJ One Person Game
<br />对期望仍然理解的不深入啊<br />#include<iostream> #include<iomanip> #include<string.h> using namespace std; #define MAXN 505 double f[MAXN][2]; int main() { int n,k1,k2,k3,a,b,c; int t; cin>>t; while(t--){ cin>>n>>k1>>k2>>k3>>a原创 2011-04-14 09:30:00 · 637 阅读 · 0 评论 -
ZJU PAT的一些代码
最近为了找实习,开始刷ZJU PAT上的题目,还有8、9道题就快刷完了,现在把部分代码放到github上,由于时间原因,有些代码遗漏掉了,后续可能会补上。。。。 https://github.com/Whosemario/PatSourceCodes原创 2013-05-06 19:55:41 · 1310 阅读 · 0 评论