弱弱的买了随机算法的视频水了一下2333 真的是好神 大概就是判AB=C,这样的话再等式两边同乘一个1*n的矩阵H(貌似有个专业的名字),这样矩阵乘法的复杂度就是n^2的。 因为矩阵乘法是有结合律的,所以就是先算出HA(蛤??),再算(HA)*B,然后和HC看是不是相等就好 get高端暴力姿势 ...
分类:
其他好文 时间:
2017-04-19 10:05:24
阅读次数:
248
印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑,为方便起见,我们把这些雕塑从 11 到 NN 连续地进行标号,其中第 ii 座雕塑的年龄是 YiYi 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树,来吸引更多的 ...
今天突然想试下纯socket编程在两个系统上代码重合量有多大,只要不使用VC自定义的宏(比如SOCKET、SOCKADDR等等)感觉代码重合量挺大的。 比如最简单的TCP客户端和服务端对话,在VC中用int取代SOCKET宏,用struct sockaddr_in取代SOCKADDR_IN宏。 然后 ...
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41353 Accepted Submission(s): 15070 Problem ...
分类:
其他好文 时间:
2017-04-18 23:03:53
阅读次数:
226
题目链接:http://ac.jobdu.com/problem.php?pid=1017 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类:
其他好文 时间:
2017-04-18 23:01:40
阅读次数:
202
洛谷月赛“月”来“月”丧了,一月更比一月丧,做得我十分不“月”…… 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