洛谷月赛“月”来“月”丧了，一月更比一月丧，做得我十分不“月”…… 4月的两轮月赛，都只会T1，就写一下吧，等待后续更新…… 先看看Round1的T1： 【R1T1】 网址：点我 【题意简述】 给定一个长度为n的序列，其中的元素均是1~m之间的正整数。 要求从中选出k个数，交换它们的位置，其他未被选 ...
分类：
其他好文 时间：
2017-04-18 22:11:56
阅读次数：
164
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43123 Accepted Submission(s): 25508 Problem De ...
分类：
其他好文 时间：
2017-04-18 21:56:02
阅读次数：
155
题目链接：uva 12206 - Stammering Aliens 题目大意：给出一个字符串，找出至少出现m次的最长子串。 解题思路：哈希算法，将每一个后缀数组建立一个哈希值。每次二分长度推断，每次推断时将哈希值排序，计数就可以。 #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2017-04-18 17:02:21
阅读次数：
233
String ACCESS_CHECKIN_PROPERTIES 同意在登入数据库的时候读写当中的属性表，并上传改变的值 String ACCESS_COARSE_LOCATION 同意应用訪问范围(如WIFI)性的定位 String ACCESS_FINE_LOCATION 同意应用訪问精确(如G ...
分类：
移动开发 时间：
2017-04-18 12:54:39
阅读次数：
367
JavaScript的Array可以包含任意数据类型，并通过索引来访问每个元素。 要取得Array的长度，直接访问length属性： var arr = [1, 2, 3.14, 'Hello', null, true]; arr.length; // 6 直接给length 修改为一个新的值的话 ...
分类：
编程语言 时间：
2017-04-17 22:10:15
阅读次数：
186
题目链接: Hdu 2236 解题思路: 将行和列理解为二分图两边的端点,给出的矩阵即为二分图中的全部边, 假设二分图能全然匹配,则说明 不同行 不同列的n个元素 区间为（min_edge。max_edge）,这些edge是指构成全然匹配的那些边 题目须要求解最小区间长度 我们 能够 二分区间长度( ...
分类：
其他好文 时间：
2017-04-17 12:50:19
阅读次数：
147
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-04-16 23:50:02
阅读次数：
179
一、说明 针对的内核版本为4.4.10。 本文只是我自己看源码的简单笔记，如果想了解epoll的实现，强烈推荐下面的文章: The Implementation of epoll(1) The Implementation of epoll(2) The Implementation of epol ...
分类：
系统相关 时间：
2017-04-16 19:13:29
阅读次数：
347
匈牙利算法用于二分图匹配 还有几个知识点： 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0 ...
分类：
编程语言 时间：
2017-04-16 17:55:17
阅读次数：
223
