前几天想重新把数据结构学一遍,于是乎,翻出以前上数据结构的课件,orz...知识遗忘的速度太快了,想找个视频跟着看。令我意想不到的是,我居然能搜索到清华大学邓俊辉老师的数据结构课程,当时把我激动的啊,我要感谢互联网让教育变得那么open。能让我这个二本学校的学生听清华老师的课程,这真的是一件很幸福很...
分类:
其他好文 时间:
2015-09-29 16:30:26
阅读次数:
282
题意:50000个5维向量,50000次询问每一维都不大于某一向量的向量个数,强制在线。思路:做完这题才知道bitset效率这么高,自己本地测试了下1s可以操作1010个bit,orz简单粗暴令S(i)表示第i维比当前向量的i维小的向量集,则答案为count(∩S(i)),0≤i?5每个向量都可以和...
分类:
其他好文 时间:
2015-09-23 10:30:16
阅读次数:
180
题意:被题意杀了……orz……那个替换根本就不是ASCII码加几……就是随机的换成另一个字符……解法:只要统计每个字母的出现次数,然后把数组排序看相不相同就行了……代码:#include#include#include#include#include#include#include#include#...
分类:
其他好文 时间:
2015-09-15 23:16:20
阅读次数:
230
题意:有n个底面是正方形的四棱锥,用一个水平截面将所有四棱锥分成两半,要求上一半体积的和等于下一半,求水平截面的高度,输出整数部分。解法:二分截面高度。比赛的时候二分写不明白了orz……代码:#include#include#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-09-15 14:37:10
阅读次数:
123
据说这是一道Word Final的题,Orz。。。原题链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3136题意:给你一个联通图,让你...
分类:
其他好文 时间:
2015-09-08 12:17:36
阅读次数:
139
题目链接:http://poj.org/problem?id=1459
好吧,其实就是一道模板题。。。
但是写的那么长的鸟语。。。orz...各种揣度题目意思。。。。
造福一下大家,我把题目数据的意思说一下,就不用看这可恶的英文了。。。
题目意思:给几个发电站,给几个消耗站,再给几个转发点。发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。问你消耗站能获得的最多电是...
分类:
Web程序 时间:
2015-08-30 17:39:10
阅读次数:
211
大神orz(具体参考请点这)我根据个人感觉弄了一下自己的思路ZOJ 3609 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712求最小逆元,坑点就是对1的特判/*******************************...
分类:
其他好文 时间:
2015-08-30 00:45:22
阅读次数:
200
PS:这篇博客用来记录一些一般的C++书中草草掠过的一些概念。 或者一些不太容易理解的概念的详细解释。 欢迎新手进入,欢迎高手指正! Orz 。引用: 为对象起了另外一个名字, 引用类型引用(refers to)另外一种类型。int ival = 1024;int &refval = ival;in...
分类:
编程语言 时间:
2015-08-28 23:06:54
阅读次数:
180
Orz_panda cup I题 (xdoj1117) 状压dp1117: Insert Orz Pandas时间限制:2 Sec内存限制:128 MB提交:15解决:5[提交][状态][讨论版]题目描述Orz panda emotion is a famous emotion in XDU/ACM...
分类:
其他好文 时间:
2015-08-28 15:27:52
阅读次数:
167
OI生涯中最想过的一题=v=splay加上各种各样的操作,样例又不敢拿来调了。。。感觉指针写splay好难调,所以以后写splay都用数组吧(其实是因为黄大神也用数组orz)好像是2小时敲完。。debug了2天TAT一开始把操作6和某提混了。。。然后搞来搞去才发现读入有个毛病0A0再然后又发现一直以...
分类:
其他好文 时间:
2015-08-27 17:59:21
阅读次数:
320