soj
文章平均质量分 57
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
soj2060欧拉公式
第一次接触欧拉公式的应用。。。原创 2014-11-05 16:06:37 · 350 阅读 · 0 评论 -
uestc数据结构训练B - 秋实大哥与花
先做的这题a不了才做的poj那题,结果是同样地原因,数组开到140000才能ac,绝对我的写法存在隐蔽的错误,这题一定要留着把正确的写法搞出来不过这也提醒了我,比赛的时候,数组适当开大也许是明智之举#include#include#include#include#define MAX 140100using namespace std;long long n,m,sum[MA原创 2015-04-13 21:11:17 · 626 阅读 · 0 评论 -
soj1566补兵
补兵Time Limit:1000MS Memory Limit:65536KTotal Submit:206 Accepted:29Description在非常流行的DOTA游戏中,补兵是非常重要的一种技术统计。如果一个单位被对方的多个单位攻击至死,则对该单位造成最后一次(致命的)伤害的攻击者将会获得更多的奖励(金钱和经验),这名攻击者被记录一次补兵。现在有N个人(编号原创 2015-10-23 19:23:54 · 425 阅读 · 0 评论 -
soj2271异或求和
题目意思是对于区间[a,b],和[c,d]内的任意一对数,求他们的异或之和、开始不知道算法怎么写,看了题解,要先求出每个区间每个位置上一的个数,再用第一个区间某一位上1的个数乘以第二个区间上那位上0的个数即为答案中该位的个数,算法其实不难,可好久没怎么写c++代码的我发现自己代码能力在不知不觉中下降了很多,一个是对数组指针不能运用memset,另一个是最后取模运算时少写了一个取模导致wa.。。原创 2015-10-20 22:26:41 · 792 阅读 · 0 评论 -
soj2093: Farmer John
soj上的一题,自己没想清楚就做结果坑了好久,先上题目Problem D: Farmer JohnIf you once took part in USACO, which is short for USA Computing Olympiad,you will know who is Farmer John. Well, I am also sure that some of原创 2014-12-05 10:33:17 · 441 阅读 · 0 评论 -
uestc data structure training f 秋实大哥与妹纸
内存限制是1500k,开始我用的分治法,O(n)的空间复杂度,O(nlgn)的时间复杂度,结果怎么都超时,看来还是要减小空间复杂度,后经胡巨巨提醒,发现了更好的解法.先用前一半的数据建立一个大根堆,再处理剩下的一半:如果比s[0]大,直接舍去,如果比s[0]小,直接替换掉s[0],再维护堆性质,这样到最后,堆顶的元素刚好是中位数。时间复杂度不变,空间复杂度一下子降到原来的一半,实在是太牛逼的算法了原创 2015-04-17 16:12:27 · 658 阅读 · 0 评论 -
uestc data structure D - 秋实大哥与战争
本来我是基本不会stl的,但这题还是让我体会到了stl的有用,看来要把stl加入我的学习计划了#include#include#include#include#include#define MAX 100010using namespace std;int main(){ int n,m,t,x; cin>>n>>m; sets; s.insert(0); s.ins原创 2015-04-21 16:34:28 · 403 阅读 · 0 评论 -
uestc data structure K - Sliding Window
开始我用线段树做的,,,后来看题解才发现也可以用双调队列做而且更直观单调队列就是维护一个典调递增或递减的队列,在这个题目里主要就是利用单调队列尽量保留有效信息舍弃无效信息,所以1求最小值时要用单调递增队列,最大值要用递减序列。这样即抛弃了无效值,又能保证有效值能一直维持到最后发挥作用。学习了#include#include#include#include#include#defi原创 2015-04-21 12:42:45 · 298 阅读 · 0 评论 -
uestc data structure n 秋实大哥与快餐店
学到了一种新的数据结构——字典树貌似用链表存是最好的办法容易证明查询的时候尽量走与p不同的路能是p^c最大#include#include#include#includeusing namespace std;struct T{ int c; T *left,*right;};void insert(int c,T* root,int dit){ if(dit=原创 2015-04-20 23:56:44 · 353 阅读 · 0 评论 -
uestc data structure n 秋实大哥搞算数
这道题本身没什么,就是两个栈计算表达式,但我一直re,原来是输入之间有空行导致的,,,,,吸取教训#include#include#include#include#include#define MAX 2000010using namespace std;char s[MAX];long long cal(long long a,long long b,char opt){原创 2015-04-19 16:27:09 · 432 阅读 · 0 评论 -
soj2062 prison break
学会了快速求幂大法原创 2014-11-04 22:07:04 · 285 阅读 · 0 评论 -
soj2179Problem G:你是个好人
概率dp,第一次接触概率dp,。。。其实学了dp之后原创 2014-11-17 21:46:33 · 426 阅读 · 0 评论 -
poj2181Problem I:Missing教大家画矩形
新秀杯结束了,对自己的感觉就是,各种不满意,各种像原创 2014-11-17 20:20:49 · 419 阅读 · 0 评论 -
soj2166D 反垃圾邮件
又做了一道吴大大出的题,恩,感觉这题原创 2014-11-12 15:52:09 · 404 阅读 · 0 评论 -
soj2164Problem B:爱恨就在一瞬间
据说soj外网访问不了,那就贴题目吧原创 2014-11-10 20:41:22 · 547 阅读 · 0 评论 -
2015 UESTC Training for Data Structures 秋实大哥下棋
第一次看这题的时候确实不知道怎么下手,看了别人的题解后才恍然大悟。地址在这里http://www.cnblogs.com/Xiper/p/4470218.html就是先将车和矩形(右边)放在一起对x坐标排序,然后从小到大处理。维护一棵线段树,对于车,更新线段树的最小值。对于矩形,查询矩形的竖边区间的线段树的最小值,只要最小值大于该矩形的左边的x坐标,就说明该矩形被保护。然后对y坐标也类似处理。原创 2016-03-11 20:45:49 · 451 阅读 · 0 评论