10 2014 档案

emu1
摘要：第一题一个很奇怪的贪心。先排序一遍，再扫描一遍，能加入尽量加入，不能加入就一定不能加入。。由于每次都在可能的最早时间加入一个数可以保证差最小？反正差不多这样了。O(n log n)#include #include bool cmp(int a,int b){ return a>b;}int m,n... 阅读全文
posted @ 2014-10-31 12:28 zball 阅读(334) 评论(0) 推荐(0)
無題
摘要：本人真是一日較一日爲懶。算法模板不想寫，USACO Monthly不想寫，似乎由於人的懶惰，OI之路已經走向盡頭。是時候覺醒了。怕寫錯不是理由！總是要把這條路走完，剩下給我的還有三年時間，無論如何，不要讓自己後悔！我如同迷茫的老鼠，在煙霧中失去方向。但是信念告訴我，通向成功的路，是透過bfs探索出的... 阅读全文
posted @ 2014-10-30 22:46 zball 阅读(146) 评论(0) 推荐(0)
15 day 1代碼
摘要：第一题用堆维护。#include #include #include int n,i,f[400000],g[2][200000],j=0,k[400000];int l,r;bool cho;struct pn{ int l,r,n;};bool operatorb.n;}std::priorit... 阅读全文
posted @ 2014-10-28 11:40 zball 阅读(172) 评论(0) 推荐(0)
javascript quine
摘要：javascript有一些奇怪的性质，恩，比如说，非常容易写一个quine,即自己输出自己代码的东西。function a(){console.log(a.toString()+";a();")};a(); 阅读全文
posted @ 2014-10-26 14:26 zball 阅读(202) 评论(0) 推荐(0)
线段树的总结
摘要：恩推倒重写.线段树就是一棵二叉树,保存区间的左右值,查询时合并结果.这样可以吧线性复杂度转化为$O(\log{n})$时间复杂度.线段树的构造很简单.struct node{ int left,right,data; struct sign{ int type; } sign;} nodes[20... 阅读全文
posted @ 2014-10-23 22:54 zball 阅读(207) 评论(0) 推荐(0)
Watering the Fields（irrigation）
摘要：#include #include struct edge{ int f,t,w;} ed[5000000];int pl,n,c,i,j,k,l,f[3000],x[3000],y[3000],t,ps,sum,t2;inline void addedge(int f,int t,int w){ ... 阅读全文
posted @ 2014-10-22 14:47 zball 阅读(197) 评论(0) 推荐(0)
A desmos graph supersampling test
摘要： 阅读全文
posted @ 2014-10-21 20:00 zball 阅读(191) 评论(0) 推荐(0)
论蒟蒻的自我修养
摘要：作为一个蒟蒻,离开大神还有很大一段距离(更不用说神犇了).作为一个想成为SB的SX,自我修养是及其重要的.即使初三老师丧心病狂,也不能放弃这条路恩!计划:恩不去MO但是学习他们的那些书~~毕竟数学渣 = ^ =然后是数据结构...我最弱的一块辣然后是算法...我也不强解题思路 啊啊啊!!!差得要命!... 阅读全文
posted @ 2014-10-20 23:35 zball 阅读(192) 评论(0) 推荐(0)
12 day 1
摘要：#include int i,j,m,n,t;long long f[6000][6000];inline int min(int a,int b){ return aint i,j,m,n,t;long long f[6000][6000];inline int min(int a,int b){... 阅读全文
posted @ 2014-10-20 15:42 zball 阅读(189) 评论(0) 推荐(0)
Balanced Teams (USACO Jan Bronze 2014)
摘要：既然是bronze,毫无压力的AC了.就是个深搜,当然加个剪枝--最后一个组不用搜.恩可以一个一个组分层次dfs,这样会跑得飞起~~也不容易错#include int f[13],i,su,tt1,tt2,lev[4],min;bool has[13];inline int md(int a,int... 阅读全文
posted @ 2014-10-19 21:59 zball 阅读(584) 评论(0) 推荐(0)
一个奇怪的绘图程序
摘要：专门为了绘制BZOJ 1002的图做的= = draw //nothing here draw { "size":300} 不过不是傻瓜式的呢= =要用还是要花费些时间研究的,效果绝对赞啦~~比PowerPoint画出来的好多啦>_<坐标系转换坑死爹啊= . ... 阅读全文
posted @ 2014-10-19 20:41 zball 阅读(169) 评论(0) 推荐(0)
BZOJ 1002 [ FJOI 2007 ]
摘要：-------------------------萌萌哒分割线-------------------------题目很容易看懂,数据范围也不大.当然可以卡过暴力的人了.在n=1时很明显是一种,如下在n=2时候,有5种(有人认为是三种,上图澄清一下)事实上,很容易看出递推可以解决这个问题选择一种情况.... 阅读全文
posted @ 2014-10-19 16:23 zball 阅读(162) 评论(0) 推荐(0)
BZOJ 3540 realtime-update 解题
摘要：分析一下题意,大约是给定一串牛,然后找到一个跨越距离最长的牛子串使得在这个范围内白牛和花牛一样多. 白牛可以任意涂成花牛.既然"白牛可以任意涂成花牛",那么我们需要找到一个最长的子串使得长度为偶且白牛数>=花牛.注意这里的"最长"不指元素个数最多.按照牛们排个序,那么就在一条线上了.然后...细节明... 阅读全文
posted @ 2014-10-16 00:24 zball 阅读(284) 评论(0) 推荐(0)
准备做的题目
摘要：BZOJ 3540http://www.lydsy.com/JudgeOnline/problem.php?id=3540我是大弱逼~~ 阅读全文
posted @ 2014-10-16 00:06 zball 阅读(128) 评论(0) 推荐(0)
代码风格与树形DP
摘要：Streaming很惨,不过因为比赛之间没有提交过就没掉(或掉了)rating.第二题是一个树形DP,但是我都在想第一题了,简直作死.看着神犇的代码我也是醉了...各种宏,真是好好写会死系列. 看到他们Tree DP都用的DFS,突然感觉我这个蒟蒻的生活中充满了无力...我一般都喜欢用BFS进行Tr... 阅读全文
posted @ 2014-10-04 23:30 zball 阅读(235) 评论(0) 推荐(0)
CH round #55 Streaming #6
摘要：T^T Saffah大神照样刷我这样诚心诚意想做一套NOIP模拟题的蒟蒻.第一题 九九归一好diao的名字...题意就是给定一队$n,q$,求在模$n$意义下一个数$x$自乘的循环节长度.当$x=0$时候输出$0$是吧............................................ 阅读全文
posted @ 2014-10-04 20:12 zball 阅读(374) 评论(3) 推荐(0)
windows下的C/C++精确计时
摘要：由于我要测试线性筛法的速度,用上了C/C++精确计时.此时传统的clock()方法不够用了,我们需要另一种测量的办法,即CPUTicks/CPUFreq.如何实现呢?#include LARGE_INTEGER freq,start,stop;QueryPerformanceFrequency(&f... 阅读全文
posted @ 2014-10-04 17:29 zball 阅读(325) 评论(0) 推荐(0)
线性筛法(欧拉筛法)求素数
摘要：写$\text{O}\left( n \log{\log{n}}\right)$的筛法很长时间了,我却从来没想过它的优化.偶然间看到线性筛法,心想大约是不错的优化,于是便爬去学习下.首先,$\text{O}\left( n \log{\log{n}}\right)$的筛法肯定要比$\text{O}\... 阅读全文
posted @ 2014-10-04 15:24 zball 阅读(12094) 评论(0) 推荐(0)
07 day 2
摘要：又是惨烈的一天第一题多重背包。二进制拆分即可。#include #define max(a,b) ((a)>(b)?(a):(b))int n,m,i,j,k,l,a,b;int d[11][11];// s: time w: valueint s[10000],w[10000],pn,f[10... 阅读全文
posted @ 2014-10-02 16:35 zball 阅读(208) 评论(0) 推荐(0)
07 DAY 1
摘要：壮烈的一天。。。第一题本意是水题，然后写了块状数组模拟，最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 100分#include #include #define min(a,b) ((a)int a[40],n,p,c,i;unsigned int k;void search(int f,... 阅读全文
posted @ 2014-10-01 17:25 zball 阅读(171) 评论(0) 推荐(0)