完全平方数 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然.....
分类：
其他好文 时间：
2015-05-06 09:11:32
阅读次数：
120
二分/堆 求一个最小的区间使得包含所有的颜色（并不一定只出现一次）$n\leq 10^6$ 我想的做法是：二分这个最小的长度（满足单调性……好久才想到QAQ），然后O(n)判断是否有可行的区间，这一步可以用一个队列来维护，统计区间内颜色的数量（应该不难吧……）如果队首与队尾元素距离>mid就弹队.....
分类：
其他好文 时间：
2015-04-17 22:05:57
阅读次数：
193
传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27400
Anayse：小顶堆；
1 1 5 - > 1 3 5 -> 3 5 7 -> 5 7 8
pop（1） p（1） p（3） 最优解。
每次剔除堆顶，然后换push与...
分类：
其他好文 时间：
2015-04-13 16:51:34
阅读次数：
136
一、项目名称：生日管家二、设计背景 我们团队认为现在是21世纪，人际关系往往能决定你的人生是一帆风顺还是坎坷不平。 而生日礼物，生日祝福就是一个很好的切入点，因为每个人都有生日，证明自己又长了一岁，某些人更是及其重视他的生日，各种寿宴三、功能需求 能记录姓名、出生日期、平时喜好、礼物推荐四、性...
分类：
其他好文 时间：
2015-04-01 19:01:35
阅读次数：
166
一个人在他年轻的时候能够知道自己喜欢什么是一件很幸福的事，能够把自己的爱好变成自己的事业，那更是多么美好的事。李聪在他很小的时候就迷恋上了计算机，那大概只是2000年的事情，那天他刚满6周岁，他的舅舅送给了他一台计算机作为生日礼物，那时候电脑还是台式的大个子，显示器也是那种大脑袋的家伙。但是这些其实...
分类：
其他好文 时间：
2015-03-17 23:35:50
阅读次数：
138
刚吃了一碗还算正宗的潮汕牛筋丸粿条和一颗卤蛋，算是给自己的生日礼物。这一周工作只围绕了一个主题“mgcp的alg功能实现”。1.应用场景： 一台运行mgcp语音协议的终端设备，经过一台路由器到达公网，注册到mgcp的服务器；2. 问题： 经过路由器的mgcp信令包、rtp/rtcp流需要进行...
分类：
其他好文 时间：
2015-01-17 00:58:10
阅读次数：
223
1293: [SCOI2009]生日礼物Time Limit:10 SecMemory Limit:162 MBSubmit:1096Solved:584[Submit][Status]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩...
分类：
其他好文 时间：
2014-12-29 22:47:02
阅读次数：
171
2288: 【POJ Challenge】生日礼物Time Limit: 10 SecMemory Limit: 128 MBSubmit: 284Solved: 82[Submit][Status]Descriptionftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1...
分类：
其他好文 时间：
2014-11-22 10:34:49
阅读次数：
203
3704: 昊昊的机油之GRST
Time Limit: 10 Sec Memory Limit: 1024 MB
Submit: 47 Solved: 15
[Submit][Status]
Description
昊昊有个好机油，他就是传说中的着力点。现在昊昊获得了一份长度为n的GRST牌（mod 4 意义下），打算作为送给好机油的生日礼物（不是在2月的么）。但是，昊昊深知他...
分类：
其他好文 时间：
2014-11-13 22:35:24
阅读次数：
440
3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶...
分类：
其他好文 时间：
2014-11-07 23:24:03
阅读次数：
702
