#!/usr/bin/env python#-*-encoding:utf-8 -*-'''例1：lst = [1, 34, 38, 33, 40, 10, 2, 45, 24, 29]#找出列表中的几个元素(不定,或许是一个,或许是所有),他们的平方和为 2386#return 倒序的元素列表 只...
分类：
编程语言 时间：
2014-08-30 09:53:29
阅读次数：
274
很容易由算术基本定理知道，完全平方数就是所有质因子指数为偶数的数。而求得N以下的质因子，可由前两篇的公式知，由N!与p的关系求得。对于指数为p的，用N!除去就可以，因为p必定属于N以内，且无重复。至于除法，在下实在不会，学得别人的，记录一下。MOD数除法，可以由费马小定理a^(p-1)=1 (mod...
分类：
其他好文 时间：
2014-08-29 10:37:07
阅读次数：
180
一个盒子，有margin,border,padding实际占用多少空间:
竖直方向是：height+padding-top+padding-bottom+border-top+border-bottom+margin-top+margin-bottom
水平方向上：width+padding-left+padding-right+border-left+border-right+margin-left+margin-right...
分类：
其他好文 时间：
2014-08-28 14:54:29
阅读次数：
239
题意：
给出一排敌军的血量，每次攻击都能将范围内的敌军血量变为原来血量的算术平方根（下取整），并询问范围内敌军的血量和。
分析：
显然的线段树，但是似乎不太好设计lazy标记啊，我们想一想算术平方根，sqrt(1)=1，且64位整数范围内最多6次就变到1了，那么只要区间内的数都为1,我就不用更新这个区间了，所以每次更新都更新到叶子结点，维护区间和就行了。数据里没有0，不过X>Y这种trick有意思吗？...
分类：
其他好文 时间：
2014-08-27 20:36:58
阅读次数：
266
题意就是整数划分，选出和为n的K个整数，其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择，当选择整数与n-S相等时，需要跳过n-S，即选择n-S+1。如此选择K-2个数，从而可确定第K-1个数，若该数已经出现（小于或等于K-2），则划分失败；若第K-1个数不等于n-S，则肯定...
分类：
其他好文 时间：
2014-08-27 20:21:38
阅读次数：
182
给你若干个位置和一个起始位置,每次你可以由起始位置到任意一个非起始位置并返回起始位置或者由起始位置到非起始位置再到另一个非起始位置并返回起始位置,每次的代价为距离的平方,求最少代价经过每个位置一次(起始位置除外)#include #include #include #include #include...
分类：
其他好文 时间：
2014-08-26 13:06:36
阅读次数：
168
题意：给你N和K,问能否将N拆分成K个互不相同的正整数,并且其中K-1个数的和为完全平方数.PS：这道题目原来是要求输出一种可行方案的，所以下面题解是按照输出方案的思想搞的。分析：我们尝试枚举那个完全平方数S,然后看能否将他拆分为 K-1 个数,并且不用到N-S这一步可以用贪心+一次调整来搞定。为了...
分类：
其他好文 时间：
2014-08-25 22:31:14
阅读次数：
328
0是一个神奇的数字，这里简单介绍一些关于0的特点和性质。
0的性质：
*0是否属于自然数仍有争议，数论领域认为0不属于自然数，集合论和计算机科学领域认为0属于自然数。国际标准ISO 31-11:1992中，从集合论角度规定：符号N所表示的自然数包括正整数和0。中国国家标准GB 3102-1993参照国际标准作出同样规定。
*0是平方数。...
分类：
其他好文 时间：
2014-08-25 17:05:11
阅读次数：
405
在实际的项目中，偶尔会用到一种布局——瀑布流布局。瀑布流布局的特点是，在多列布局时，可以保证内容区块在水平方向上不产生大的空隙，类似瀑布的效果。简单的说，在垂直列表里，内容区块是一个挨着一个的。当内容较多且不固定时，就依赖于html结构的顺序，非常受限制。这里给了一个简单的例子，只要传入列表的数量和...
分类：
Web程序 时间：
2014-08-25 14:52:04
阅读次数：
260
在实际的项目中，偶尔会用到一种布局——瀑布流布局。瀑布流布局的特点是，在多列布局时，可以保证内容区块在水平方向上不产生大的空隙，类似瀑布的效果。简单的说，在垂直列表里，内容区块是一个挨着一个的。当内容较多且不固定时，就依赖于html结构的顺序，非常受限制。这里给了一个简单的例子，只要传入列表的数量和...
分类：
Web程序 时间：
2014-08-25 13:21:54
阅读次数：
260
