这不是原题吗... 具体做法参考codefores 587 E 不过这题卡常... 写题解纯粹是为了记录一下快读... ...
分类:
其他好文 时间:
2019-05-10 23:25:21
阅读次数:
150
小结: 1、内存优化1.一个消息一定只有一块内存使用 Job 聚合消息,Comet 指针引用。 2.一个用户的内存尽量放到栈上内存创建在对应的用户 Goroutine(Go 程)中。 3.内存由自己控制主要是针对 Comet 模块所做的优化,可以查看模块中各个分配内存的地方,使用内存池。 2、模块优 ...
分类:
其他好文 时间:
2019-05-02 11:33:12
阅读次数:
113
A:暴力,显然每两次至少翻一倍。 B:列出柿子发现是二次函数。 C:考虑大小为i的点集有多大的概率是独立集,则要求其内部C(i,2)条边均被破坏,概率显然为(x/y)C(i,2),累加各大小点集贡献即可。 D:对于一个连通块的所有直径,其中点一定相同。考虑枚举中点,这个中点可以是某个点也可以是某条边 ...
分类:
其他好文 时间:
2019-04-28 15:56:36
阅读次数:
132
A:随便怎么暴力。 B:显然选择单字符子串能形成n种不同的串。容易发现其他方案一定是由进位产生的,考虑固定某个9为子串右端点会产生多少种方案。数一下由其往前有多少个连续的9,这一段的每个后缀都会产生一种方案。然后再往前看一个数,若不为0答案再+1;若为0,由于所选串不能有前置0,需要找一下之前有没有 ...
分类:
其他好文 时间:
2019-04-18 21:56:37
阅读次数:
317
心态爆炸。本来能全做出来的。但是由于双开了Comet oj一个比赛,写了ABC就去搞那个的B题 还被搞死了。 回来写了一会D就过了。可惜比赛已经结束了。真的是作死。 A - Buttons #include <cstdio> using namespace std; int main() { int ...
分类:
其他好文 时间:
2019-04-14 09:55:03
阅读次数:
163
A:化成x-√n=y+z-√4yz的形式,则显然n是完全平方数时有无数组解,否则要求n=4yz,暴力枚举n的因数即可。注意判断根号下是否不小于0。 B:f[i][j][k]表示第i步后左边有j个已访问城市右边有k个已访问城市的概率,转移显然。虽然是在一个环上,但不看成环也没有问题,最后对n取min即 ...
分类:
其他好文 时间:
2019-04-01 11:48:54
阅读次数:
146
1.轮询:浏览器不断地向服务器返送ajax请求。配合使用定时函数 setInterval 或者 settimeout 定时发送ajax请求。 2.长轮询(comet):轮询是不断地发送ajax,而长轮询是浏览器发送一次ajax之后,服务器会去搜索数据(数据库等等),如果服务器没有搜索到数据,那么就不 ...
分类:
其他好文 时间:
2019-02-24 00:26:44
阅读次数:
170
题目内容: key welcometoicqedu 密文UUyFTj8PCzF6geFn6xgBOYSvVTrbpNU4OF9db9wMcPD1yDbaJw== 看到题目就知道是rc4加密了,直接解可得flag flag:flag{rc4_l_keepgoing} 总结:rc4 ...
分类:
编程语言 时间:
2019-01-21 16:01:56
阅读次数:
399
principal 已经提交 已经通过 23.66% Total Submission:131 Total Accepted:31 principal 已经提交 已经通过 principal 已经提交 已经通过 23.66% Total Submission:131 Total Accepted:3 ...
分类:
其他好文 时间:
2019-01-19 11:16:12
阅读次数:
206
dijkstra 已经提交 已经通过 42.86% Total Submission:189 Total Accepted:81 dijkstra 已经提交 已经通过 dijkstra 已经提交 已经通过 42.86% Total Submission:189 Total Accepted:81 T ...
分类:
编程语言 时间:
2019-01-19 00:44:58
阅读次数:
358