题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 ...
分类：
其他好文 时间：
2017-10-17 21:46:41
阅读次数：
179
原题链接 发现 k<=50 ，在插入和删除时最多会影响不超过 k2 个串，只需用哈希表维护每个长度不超过k的串的出现次数。 考虑复杂度。 首先在删除时由于保证了 c<=1000 所以这部分复杂度是O(ck2)的。 插入时，如果插入操作很慢只有可能是连接两个长度不小于k的串，而长度不小于k的串最多有n ...
分类：
其他好文 时间：
2017-10-10 21:48:47
阅读次数：
219
题目： 题目描述 给定 2 个正整数序列 A1, A2，序列长度分别为 L1, L2。你可以进行以下的一次操作：1. 选择两个数 K1，K2（1≤K1≤L1, 1≤K2≤L2）；2. 移去 A1 中最后 K1 个数，得到这 K1 个数的和 S1，L1 对应减少 K1；3. 移去 A2 中最后 K2 ...
分类：
其他好文 时间：
2017-10-08 20:25:42
阅读次数：
177
【传送门：BZOJ1607】 简要题意： 给出n个数，求出在其他数中有多少个数为每个数的约数（lydsy的题意好像错了） 题解： 听说用叫什么筛选的方法QAQ，不会，结果偷窥了神犇，发现常数不大 就直接用O(k2)的时间复杂度，k为常数 记录n个数的最大值，然后将n个数不断累积倍数，得到的值的次数加 ...
分类：
其他好文 时间：
2017-10-06 15:56:54
阅读次数：
111
最近在做一个资产管理系统项目，其中有一个部分是客户端向服务端发送采集到的数据的，服务端是Django写的，客户端需要用rrequests模块模拟发送请求 假设发送的数据是这样的： data = {'status' : True , 'content' : { 'k1' : 'xxxx' , 'k2' ...
分类：
Web程序 时间：
2017-10-06 12:24:13
阅读次数：
154
题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p ...
分类：
其他好文 时间：
2017-09-29 01:45:06
阅读次数：
148
JSON通常用于在Web客户端和服务器数据交换，即把字符串类型的数据转换成Python基本数据类型或者将Python基本数据类型转换成字符串类型。 常用方法 实例 将字符串序列化成字典 创建一个字符串变量dict_str >>> dict_str = '{"k1":"v1","k2":"v2"}' ...
分类：
编程语言 时间：
2017-09-27 13:21:15
阅读次数：
182
给定n个数，q个询问[l,r]区间，每次询问该区间的全排列多少种。 数值都是30000规模 首先考虑计算全排列，由于有同种元素存在，相当于每次在len=r-l+1长度的空格随意放入某种元素即$\binom{len}{k_1}$，那么下种元素即为$\binom{len-k_1}{k2}$，以此类推，直 ...
分类：
其他好文 时间：
2017-09-24 00:23:44
阅读次数：
110
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329 题意： 给你面数分别为k1,k2,k3的三个骰子。 给定a,b,c三个整数。 三个骰子每扔一次，若骰子朝上的点数分别为a,b,c，则分数清零，否则当前分数+= ...
分类：
其他好文 时间：
2017-09-23 21:23:50
阅读次数：
178
简介 基数排序和桶排序有些像，都不需要比较数据大小，而其他排序算法要。 基数排序分为以下两类 一.最高位优先(Most Significant Digit first)法，简称MSD法： 先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分 ...
分类：
编程语言 时间：
2017-09-20 23:30:20
阅读次数：
419
