摘要: 题目链接:http://acm.neu.edu.cn/hustoj/problem.php?id=1702 题目大意:就是问每个人三个属性同时不低于另外几个人。。。。人不分先后 经典的三维偏序问题 解题思路:CDQ分治练手题 CDQ分治就是将前半截对后半截的影响拿出来,把偏序问题降维。 三维的经过一 阅读全文
posted @ 2016-09-05 20:27 徐王 阅读(1124) 评论(1) 推荐(0) 编辑
摘要: 数据生成器rand 标程test1 待测程序test2 errorlevel说的是上一句话的错误信息,所以不能和目标语句隔开写,需要注意 阅读全文
posted @ 2016-09-05 00:54 徐王 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 之前出题,很苦恼出数据和检查程序,因为很多繁琐的工作,还很可能小手一抖出问题。 最近又在出题。。。想起之前的对拍脚本,感觉不能更方便,于是撸了一套出题用的小工具,也学习了一点点的DOS命令 首先是输入数据,需要十组,命名规则为01.in,02.in,……,10.in,写好数据生成器rand.cpp后 阅读全文
posted @ 2016-09-04 22:56 徐王 阅读(2209) 评论(4) 推荐(0) 编辑
摘要: 题目大意:用k种字符构建两个长度为n的字符串(每种字符有无限多个),要求对应位置字符相同的连续子串最长长度为m,问方法数。 其中k,n,m是输入,n(1<=n<=1000000000), m(1<=m<=10), k(1<=k<=26). 对题目解释更详细点儿,如下两串 123456 223466 阅读全文
posted @ 2016-08-25 11:33 徐王 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 专题练习: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29469#overview (转自kuangbin) 203 阅读全文
posted @ 2016-02-18 19:51 徐王 阅读(2535) 评论(1) 推荐(1) 编辑
摘要: 最近接触了一些CMD命令相关的东西 ----------------------------------------------------------------------首先是一个不停拷贝文件的小东西 #include<windows.h>int main(){ system("mkdir n 阅读全文
posted @ 2016-02-18 16:46 徐王 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 2016.4.30 今早打了cf,要记录下我一直都想记录的!!! double在scanf中用的是lf!!!!!! pi=acos(-1.0); 第二题被卡了,原因是我认为九个四九个七大于十的十八次方(要死。。。)以后长点儿脑子。。 2016.4.8 今天做了一个usaco的水题,结果WA了一发,原 阅读全文
posted @ 2016-02-18 16:33 徐王 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 先不说别的,这个博客为我学习树状数组提供了很大帮助,奉上传送门 http://blog.csdn.net/int64ago/article/details/7429868 然后就说几个常用的操作 1 inline int lowbit(int x) 2 { 3 return x&(-x); 4 } 阅读全文
posted @ 2016-02-17 15:57 徐王 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 月赛传送门 http://acm.neu.edu.cn/hustoj/contest.php?cid=1066 月赛已经结束十天了。。。才把题目补完真是大失误。。。 茅巨巨四天前就补完了,,,总结写得比我详细,附上传送门 http://blog.csdn.net/morejarphone/artic 阅读全文
posted @ 2016-02-17 15:41 徐王 阅读(215) 评论(1) 推荐(0) 编辑
摘要: 题目描述 小A最近喜欢上一款游戏:游戏把地图分了一些区域,这些区域可能会重叠,也可能不会。 游戏中有一项传送技能,改传送技能只能将在同一区域的两个地方使用。小A可以利用区域中重叠部分来实现从某一区域到另一个区域的移动。 当然技能会消耗魔法值,对于同一区域内两点,消耗的魔法值是相同的。如下图: 有红蓝 阅读全文
posted @ 2016-02-04 13:34 徐王 阅读(182) 评论(0) 推荐(0) 编辑