题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 ...
分类：
其他好文 时间：
2017-08-12 22:31:51
阅读次数：
160
把一个八进制正整数转化成十进制。 #include<iostream> #include <math.h> #include<string.h> using namespace std; int main() { char num_8[10001]; int i,j,sum,num_10; cin> ...
分类：
其他好文 时间：
2017-08-12 20:29:54
阅读次数：
148
常用操作 应用：随机验证码 1 #!usr/bin/env python 2 # -*- coding:utf-8 -*- 3 # random模块实现验证码功能 4 5 import random 6 7 8 checkcode = '' 9 10 for i in range(4): 11 cu ...
分类：
编程语言 时间：
2017-08-12 16:08:24
阅读次数：
122
链剖好难调啊~调了半个小时，终于发现线段树写挂了233 唉，我真是个假人~ Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从 ...
分类：
其他好文 时间：
2017-08-12 13:24:17
阅读次数：
167
背景 “西瓜是可以种在平行世界的！”——小鸟游六花 描述 又到了收获时节，为了方便采摘，六花酱现在要给众西瓜命名，她已经为每个西瓜想好了一个名字，名字一共有m个属性，一个名字是否拥有这些属性可以用一个长度为m的01串xi来表示，表示这个名字是否吉利，是否好听等等。 她可以在任意时刻把这个名字倒过来（ ...
分类：
其他好文 时间：
2017-08-12 13:22:25
阅读次数：
184
配置如下： <init-param> <param-name>contextConfigLocation</param-name> <param-value>classpath:spring/ApplicationContext-springmvc.xml</param-value> </init- ...
分类：
移动开发 时间：
2017-08-12 11:47:11
阅读次数：
585
[HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至 ...
分类：
其他好文 时间：
2017-08-11 22:57:56
阅读次数：
198
1 FZU 2267 The Bigger the Better 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include ...
分类：
编程语言 时间：
2017-08-11 22:03:26
阅读次数：
284
A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号 ...
分类：
其他好文 时间：
2017-08-11 10:50:06
阅读次数：
204
一、引言 在系统开发过程中，大多会遇到跨网络做系统应用间数据对接问题，但目标对象不允许跨网络直接访问数据，通常考虑到网络和安全性能等因素，开发者会在客户端和目标对象间添加一层中间层--代理层，也是即将要介绍的代理模式（Proxy）。 二、代理模式介绍 在介绍代理模式前，我们首先看一下代理模式的分类 ...
分类：
其他好文 时间：
2017-08-10 20:59:55
阅读次数：
177
