http://codeforces.com/problemset/problem/402/D
题意：
给了一串序列，计算出这个序列最小的∑\sumf(a[i])f(a[i])。定义了f(s)f(s)，给了个公式。可以进行一系列的操作，这个操作为从1~r 这些数都除以他们的gcd。让你最后算出最后最小∑\sumf(a[i])f(a[i])是多少。当然如果不需要进行操作就可以达到最小，也是可以的。...
分类：
其他好文 时间：
2015-08-21 17:18:09
阅读次数：
125
题目请点我
题解：
题目还是经典的Nim游戏，但是结果要输出所有可能的“winning move”.Nim游戏终究还是二进制异或的问题。先考虑输赢，如果异或结果等于0，则必败。当异或结果不等于0，一种情况为结果等于2^x，也就是说某位上奇数个1，所以我们拿走任意一个都可以；另一种情况结果！=2^x,所以存在多个位上有奇数个1，解决方案是拆掉最高位1，使其他位满足有偶数个1，只有一种解法。所以关键...
分类：
其他好文 时间：
2015-08-21 17:15:33
阅读次数：
120
1.题目描述：点击打开链接
2.解题思路：本题要求LCM(C(n,0), C(n,1),..., C(n,n))，官方题解是转化为求解LCM(1,2,3,...n+1)/(n+1)，然而这种做法还是觉得太陌生，不妨试着用学过的唯一分解定理去做。
首先，求这n+1个数的LCM，实际上就是求所有小于n的素数中，对于每一个素数Pi,哪一项的指数最大，然后把他们连乘起来即可得到LCM值。因此，...
分类：
其他好文 时间：
2015-08-21 17:16:51
阅读次数：
144
解题思路：题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程:dp[j]=min(dp[j],dp[j-val[i]]*p[i]);其中,p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概率 #include
#include
using namespace std;int main() {...
分类：
其他好文 时间：
2015-08-21 17:16:12
阅读次数：
146
最近虚拟化领域Docker炒的沸沸扬扬，一时间不晓得它到底是个什么鬼~ 查阅许久，稍微明白了点：
1，Docker是一种应用虚拟化技术，它是基于Linux内核提供的LXC技术实现的，而传统的虚拟化技术是基于CPU虚拟化的（当然，还有KVM等应用软件虚拟化，这里不讨论）。CPU虚拟化是硬件提供的一种功能，在RING0下引入了RING-1。因此它对于主流OS都是透明的；而Docker是基于Linux...
分类：
其他好文 时间：
2015-08-21 17:14:20
阅读次数：
241
今天来说说缓存是怎么工作的。缓存这个词感觉在平时的工作中出现的频率那是相当的高啊，动不动这里缓存，哪里缓存，而且缓存与性能一般都是成对出现的。那么来看看缓存是如何工作的吧。
缓存的作用当客户端发送一个请求的时候，如果经过一个缓存，发现缓存中正好有它请求的数据，那么就直接从缓存中返回这个数据，而不用向服务器索取数据。缓存有很多优点，它减少了冗余数据的传输，缓解了网络瓶颈问题，节省了带宽，降低了对原始服...
分类：
其他好文 时间：
2015-08-21 17:14:00
阅读次数：
137
圆桌会议
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3671 Accepted Submission(s): 2575
Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇...
分类：
其他好文 时间：
2015-08-21 17:16:10
阅读次数：
146
虽然android有Alterdialog和Progressiondialogl两种，但是这两周都太局限了，有个折中的方法是重新定义个layout，并把该layout设置成dialog样式，这样可以间接的自定义个dialog样式，但是现在android提供了一个更基础的类DialogFragment。然后利用接口回调的方法对点击事件进行监听。
1.DialogFragment.class
@S...
分类：
其他好文 时间：
2015-08-21 17:14:59
阅读次数：
146
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it...
分类：
其他好文 时间：
2015-08-21 17:15:20
阅读次数：
143
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5411
题意：按题目转化的意思是,给定N和M,再给出一些边（u,v）表示u和v是连通的,问走0,1,2.....M步的方案数。
分析：这题和 hdu5318 The Goddess Of The Moon差不多,就是多了一个等比数列求和。
代码：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-21 17:14:53
阅读次数：
143
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15134
Accepted: 5519
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他好文 时间：
2015-08-21 17:12:56
阅读次数：
141
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
...
...
分类：
其他好文 时间：
2015-08-21 17:14:13
阅读次数：
112
问题描述：
最近搭建了vCenter环境，并使用vCenter创建的VM搭建了一套openstack环境，在验证openstack的外网功能时，发现报文死活ping不通外网，抓包发现报文在vcenter的dvs处给丢掉了，这是非常奇怪的事情，仔细排查后，现vCenter竟然感知报文的mac对于不受vCenter管理的VM发出的报文直接忽视。
先上图：
解释如下：
1）ESX-B0...
分类：
其他好文 时间：
2015-08-21 17:12:05
阅读次数：
978
题目地址：HDU 5410
题意：有M元钱，N种礼物，若第i种礼物买x件的话，会有Ai*x+Bi颗糖果，现给出每种礼物的单价、Ai值与Bi值，问最多能拿到多少颗糖果。
思路：完全背包问题。
dp[j][1]在当前物品时花钱为j的并且买过当前物品的最大值。
dp[j][0]不买当前这件物品此前花钱为j的的最大值。
每种物品的价值随Ai线性变化，但是不随B[i]线性变化，B[i]仅是在第一次挑...
分类：
其他好文 时间：
2015-08-21 17:11:39
阅读次数：
158
使用GDI+画一个电子印章，初次使用，请多多指教。
以下是Form代码，大家应该都会用，项目文件就不上传了。
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
this.SetStyle(Control...
分类：
其他好文 时间：
2015-08-21 17:10:30
阅读次数：
171
利用mod_wsgi部署Django应用作者：chszs，版权所有，未经同意，不得转载。博主主页：http://blog.csdn.net/chszsDjango是一个免费、开源、基于Python的Web开发框架。Django框架遵循MVC架构模式，以快速创建Web应用为目标。目前，Django框架已成为创建Web应用的主要选择之一。比如流行的Instagram服务、Bitbucket服务和Pint...
分类：
其他好文 时间：
2015-08-21 17:12:00
阅读次数：
191
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13188 Accepted Submission(s): 6725
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只...
分类：
其他好文 时间：
2015-08-21 17:10:10
阅读次数：
211
