- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 C++简单实现一个websocket服务器
最近想用C++实现一个websocket服务器，到网上找了一下，其实已经有一些实现好的开源库（比如WebSocketPP）,尝试了一下，代码实现可以说是十分简单了，基本不到100行代码就搭好了，自己只要实现三个回调函数(OnOpen,OnClose,OnMessage,)即定义接收到来自客户端的websocket连接，关闭，以及收到消息要干什么，然后绑定到各自的handle，基本就可...
2018-10-29 09:35:00
35571
38
原创 scau2017年初出茅庐题解
18257 一起来填数吧题意：水题，没什么好说的，就按照题意输出，注意一下输出格式，不要输出行末空格就行#include <iostream>#include <cstring>#define ll long longusing namespace std;const int N = 55 + 5;int a[N][N];int main(){#i...
2018-11-30 17:25:29
1810
5
原创 scau2016年初出茅庐题解
18203 神奇的勾股数题意：给你一个正整数n，问有没有一个直角三角形，它所有的边长都是正整数，而且n是它的最小边长。水题，直角三角形（三边a，b，c）,显然 a² = c² - b² = (c+b)*(c-b)因此，对n² 求一下因子，判断是否是整数解即可，时间复杂度O(n)#include <iostream>using namespace std;int m...
2018-11-30 15:16:26
1944
原创 Array Removal(multiset)
Array RemovalTime limit:1000 msMemory limit:128 MBAlex has an array ofNNintegers. On this array he can perform the following operation: choose an element that was not previously chosen and mark it...
2018-04-03 14:06:31
249
1
原创 Xor Submatrix(Trie树)
Xor SubmatrixTime limit: 2000 msMemory limit: 512 MBGiven an array VV of size NN and another array UU of size MM, we build a matrix AA of size N \times MN×M, where A_{i, j} = V_i\ \text{xor}\ U_jAi,j...
2018-04-03 13:12:20
184
原创 计蒜客（青出于蓝胜于蓝） dfs序+树状数组
武当派一共有 n 人，门派内 n 人按照武功高低进行排名，武功最高的人排名第 1，次高的人排名第 2，... 武功最低的人排名第 n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到 pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的...
2018-03-26 23:19:32
502
原创 钱币组合的问题
Description设有n种不同的钱币各若干，可用这n种钱币产生许多不同的面值。如给定面值7分，有1分3张，2分3张，5分1张，能组成给定面值7分的方法有如下4种：3个1分+2个2分； 5个；1个1分+3个2分； 4个；2个1分+1个5分； 3个；1个2分+1个5分； 2个。上面4种方案的最少张数为2个。你的编程任务：给定面值m，和n种不同面值钱币及其张数，（...
2018-03-24 23:44:27
1959
原创 And Closure(动态规划)
And ClosureTime limit: 1000 msMemory limit: 128 MBYou are given an array of NN integers. You can choose any subset of numbers and compute their binary and (operator \&& in some languages). Fin...
2018-03-21 23:46:09
183
原创 0-K Multiple(BFS)
0-K MultipleTime limit: 1000 msMemory limit: 128 MBYou are given an integer NN and a digit KK. Find the smallest multiple of NN that consists only of digits KK and 00.Standard inputThe first line cont...
2018-03-21 20:09:50
173
原创 CodeForces - 163B Lemmings (排序+二分)
B. Lemmingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, lemmings like jumping. For the next spectacular group jump n lemmings gathe...
2018-03-13 14:34:55
287
原创 滑块脱逃（木块华容道）
木块逃脱-一个有趣的益智游戏，让你在娱乐的同事变得更加聪明。木块逃脱-是一个简单而又容易上瘾的游戏，其目标是通过滑动木块，找到出口。木块逃脱分为三个等级，共有300个关卡供您挑战！如果您喜欢大脑训练累的游戏，逻辑游戏，数字游戏，拼图游戏或者数独的话，那么请挑战“木块逃脱”我们相信您一定会喜欢上它！以上内容引用自百度百科附上游戏截图：规则：对于横着的木块只能横向移动，同理竖着的木块只能纵向移动。将红...
2018-02-23 21:19:19
9872
2
原创 10347 忙碌又贪心的泥瓦匠
Description村里有唯一一个泥瓦匠叫Kemo，很多人需要找Kemo修房子、修灶台、造花园……等，大家可以向Kemo预约修葺的时间和工钱。现在情况是：1）Kemo只有一个人，不能同时为两个雇主工作2）Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开，不可以为多位雇主交叉时间干活3）Kemo如果不能在预约的时间那天应约的话，
2017-12-04 21:28:28
411
原创 最大长方体问题
时间限制:1000MS 内存限制:1000K提交次数:950 通过次数:383题型: 编程题 语言: G++;GCC;VCDescription一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法，计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定
2017-12-04 20:57:31
2031
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人