#include #include using namespace std;map a,b;int t[105],x,n;int main(){ while(~scanf("%d",&n)){ int flag=1; a.clear(); b.clear(); ...
分类：
其他好文 时间：
2014-10-14 18:40:39
阅读次数：
158
题解：筛出约数，然后计算即可。#include #include typedef long long LL; LL a1[1000005],a2[1000005],x,y,k,g;int cnt1,cnt2,T;LL gcd(LL a,LL b){if(b==0)return a;else retu...
分类：
其他好文 时间：
2014-10-14 17:00:09
阅读次数：
169
/** * 自动补全,前置位补0 * 使用场景: 获取时间,小于10前面补0等 * @param {String} str 要补全的字符 * @param {number} len 要补全的长度 * @return {String} */function lenFormat(str,...
分类：
其他好文 时间：
2014-10-14 16:49:08
阅读次数：
151
话说楼主今天遇到一问题，问题大致如下： 在表单中回车不能提交表单，但是要响应换行请求。楼主翻遍度娘中帖子，无非都是些 onkeypress||onkeydown="if(event.keyCode?==?13)return?false;"?
//?onkeypress=...
分类：
其他好文 时间：
2014-10-14 16:46:49
阅读次数：
174
题目：如果一个底边与高为D的圆柱切去一部分使得，剩下的中心是底边与高为d的圆柱，
和以他们底面为上下地面的圆锥台，已知切去的体积，求d。
分析：二分，计算几何。圆锥台体积公式：π*（r^2+r*R+R^2）*h / 3。
说明：可以直接用公式求指数计算。
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-10-14 16:22:38
阅读次数：
175
给出N*M矩阵，每个点建立灯塔有花费，每个点的灯塔有连接范围，求每一行都建立一个灯塔的最小花费，要求每相邻两行的灯塔可以互相连接，满足 |j-k|≤f(i,j)+f(i+1,k)
DP思路，dp[i][j]=在第i行的j位置放置灯塔的最小花费，dp[i][j]=Min(dp[i-1][k]+a[i][j]),同时更新当前点可以覆盖该行的所有位置的最小值
要求上个区间的最小值，用线段树优化，否则...
分类：
其他好文 时间：
2014-10-14 16:17:28
阅读次数：
267
interface Visitor {
void visit(Gladiolus g);
void visit(Chrysanthemum c);
}// concrete visitor 名称访问
class StringVisitor implements Visitor {
String s;
public String toString() {
return s;
}
...
分类：
编程语言 时间：
2014-10-14 15:48:28
阅读次数：
182
例子：有序数组查找//1递归做法function findArr(arr,value,left,right){var mid=Math.floor((left+right)/2);//防止无穷递归if(left>right){return}if(arr[mid]>value){//左边return ...
分类：
Web程序 时间：
2014-10-14 15:47:21
阅读次数：
140
import random
def rand(n):
for i in range(n):
yield random.randint(0,1000)
#创建一个随机数列表
def createList(n):
lists=[]
for i in rand(n):
lists.append(i)
return lists
#挖坑法快速排...
分类：
编程语言 时间：
2014-10-14 15:13:48
阅读次数：
211
Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After re...
分类：
其他好文 时间：
2014-10-14 14:52:58
阅读次数：
168
