[置顶] 浅谈数据的离散化
摘要： 转载请注明出处：http://www.cnblogs.com/kevince/p/3893531.html ——By Kevince最近做了一些需要离散数据的题目，比如URAL 1019 以及POJ 2528等，由于数据较大，如果用传统的方法建立对应的数据结构消耗的内存和时间肯定是不能被接受的。由... 阅读全文
posted @ 2014-08-06 00:53 Prime-Kv 阅读(5454) 评论(1) 推荐(0)
[置顶] 【ZOJ】3785 What day is that day? ——浅谈KMP在ACM竞赛中的暴力打表找规律中的应用
摘要： 转载请声明出处：http://www.cnblogs.com/kevince/p/3887827.html ——By Kevince首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”，没错，正是如此。在ACM的比赛中有些时候会遇... 阅读全文
posted @ 2014-08-03 01:28 Prime-Kv 阅读(1421) 评论(0) 推荐(1)
2014年8月28日
【Python】iichats —— 命令行下的局域网聊天程序
摘要： 转载请声明出处：http://www.cnblogs.com/kevince/p/3941728.html ——By Kevinceii系列工具第三弹，命令行下的局域网聊天程序原理：程序启动时向全网(255.255.255.255)BACKPORT端口广播自己的主机名以及状态（上线）。如果接受收到的... 阅读全文
posted @ 2014-08-28 15:45 Prime-Kv 阅读(1648) 评论(0) 推荐(0)
2014年8月27日
【Python】iiblogs ——命令行下的网页收藏夹
摘要： 昨天和集训队的几位大大聊天，聊着聊着就聊到了博客的问题，发现几个人要么在CSDN 要么在博客园上， 要记住他们的所有的地址还真是不便，于是灵机一动，何不自己写一款小工具来存储打开他们的博客呢？于是将这款工具取名为iiblogs，意为ii系列的博客工具，其实本质上就是个收藏夹，打开某位大牛博客的方法就... 阅读全文
posted @ 2014-08-27 22:42 Prime-Kv 阅读(342) 评论(0) 推荐(0)
2014年8月23日
【Python】iiacm_filemaker ——简易的.cpp文件创建即初始化脚本，ACMer专用
摘要： 代码已全部重写，上次写的真是不忍直视……今天刚刚接触Python，本着学以致用的原则，就写了一个按照要求自动生成.cpp文件并初始化头文件的脚本。确定你的linux中安装了Python，将下面的代码拷贝进一个文件[filemaker]，提权(chmod +x filemaker)功能：１、filem... 阅读全文
posted @ 2014-08-23 14:56 Prime-Kv 阅读(717) 评论(0) 推荐(1)
2014年8月20日
【黑科技】读写优化
摘要： 读入优化：inline int read(){ char ch; bool flag = false; int a = 0; while(!((((ch = getchar()) >= '0') && (ch = '0') && (ch = 10) { w... 阅读全文
posted @ 2014-08-20 15:15 Prime-Kv 阅读(244) 评论(0) 推荐(0)
2014年8月14日
【POJ】1330 Nearest Common Ancestors ——最近公共祖先（LCA）
摘要： Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18136Accepted: 9608DescriptionA rooted tree is a well-known data stru... 阅读全文
posted @ 2014-08-14 23:35 Prime-Kv 阅读(363) 评论(0) 推荐(0)
2014年8月11日
【HDU】1717 小数化分数2 ——计数原理
摘要： 小数化分数2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2988Accepted Submission(s): 1224Problem Desc... 阅读全文
posted @ 2014-08-11 18:28 Prime-Kv 阅读(862) 评论(0) 推荐(0)
2014年8月7日
【POJ】2318 TOYS ——计算几何+二分
摘要： TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10281Accepted:4924DescriptionCalculate the number of toys that land in each bin of a partiti... 阅读全文
posted @ 2014-08-07 22:35 Prime-Kv 阅读(271) 评论(0) 推荐(0)
【HDU】4923 Room and Moor(2014多校第六场1003)
摘要： Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 263Accepted Submission(s): 73Probl... 阅读全文
posted @ 2014-08-07 20:29 Prime-Kv 阅读(264) 评论(0) 推荐(0)
2014年8月6日
【POJ】3264 Balanced Lineup ——线段树 区间最值
摘要： Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34140Accepted:16044Case Time Limit:2000MSDescriptionFor the daily milking, Farmer... 阅读全文
posted @ 2014-08-06 13:19 Prime-Kv 阅读(238) 评论(0) 推荐(0)