这题用的是贪心算法,不过在贪心之前还是要进行部分处理的。
首先就是题目要求B/P尽可能的大,所以P应该尽可能的小,B应该尽可能的大。但是B和P的处理方式是不一样的,B是所有带宽中最小的那一个,P是所有设备的总价钱,所以我能想到一个方法就是一个一个的枚举B,本来我是不敢这样想的,可是题目给的时间比较长,我觉得应该问题不大,当我运行之后,竟然只是0ms,让我吃了一惊。然后再选择设备,这时候就要用到贪...
分类:
其他 时间:
2015-02-04 09:28:24
收藏:
0 评论:
0 赞:
0 阅读:
269
三角形面积
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出...
分类:
其他 时间:
2015-02-04 09:27:54
收藏:
0 评论:
0 赞:
0 阅读:
281
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the...
分类:
其他 时间:
2015-02-04 09:27:25
收藏:
0 评论:
0 赞:
0 阅读:
302
不管是主管还是员工,都一直口口声声要提高效率提高生产力,实际上效率几乎没有可以看得见的提升。原因有很多,今天单拿一条来说,提高生产力之后给员工带来了什么好处。任何的效率提升,无非改变的是减少等待时间、减少交互时间,对于信奉西班牙人理论的项目经理们来说,是员工有了更多的剩余价值可以压榨剥削了,而绝不会说效率提高了50%那么下班时间就可以从晚上22点提前到下午18点,提高的永远是单位时间内的效率,而非减少工作时间。在这个前提下的任何改进,都不会有实际的效果(也许会有形式上的效果)。...
分类:
其他 时间:
2015-02-04 09:26:55
收藏:
0 评论:
0 赞:
0 阅读:
210
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are
all va...
分类:
其他 时间:
2015-02-04 09:25:55
收藏:
0 评论:
0 赞:
0 阅读:
275
当启动tomcat时候出现 Server Tomcat v6.0 Server at localhost was unable to start within 45 seconds. If the server requires more time, try increasing the timeout in the server editor. 的错误,那表示你的tomcat启动超时了,有时候你...
分类:
其他 时间:
2015-02-04 09:25:45
收藏:
0 评论:
0 赞:
0 阅读:
233
DNA repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5743
Accepted: 2693
Description
Biologists finally invent techniques of repairing DNA that con...
分类:
其他 时间:
2015-02-04 09:24:55
收藏:
0 评论:
0 赞:
0 阅读:
291
题意:
多组数据、
有个5*6的图,然后你要对某些位置进行操作,使得最后灯的状态如图。
操作:这个灯位置的上下左右以及自己这五盏灯状态都取反。
然后输出操作。
说实话什么亮灭什么我全都没考虑。
直接瞎写一遍就PE了,改改就AC了。
高斯消元解异或方程组:
跟正常高斯消元一样,只不过拿一个式子A消式子B的时候,是用异或而不是加减乘除。
代码:
#inclu...
分类:
其他 时间:
2015-02-04 09:24:45
收藏:
0 评论:
0 赞:
0 阅读:
514
01 弹性力学简介
02 弹性力学的几个基本概念
03 弹性力学的基本假定 平面应力问题与平面应变问题
04 平衡微分方程
05 平面问题中一点的应力状态
06 几何方程 刚体位移
07 物理方程 边界条件
08 边界条件 圣为南原理
09 圣为南原理 按位移求解平面问题
10 按位移求解平面问题 按应力求解平面问题 相容方程
11 按应力求解平面问题 相容方程 ...
分类:
其他 时间:
2015-02-04 09:24:38
收藏:
0 评论:
0 赞:
0 阅读:
257
01分数规划+点分治~
TLE了两个点。。求帮助ww。。...
分类:
其他 时间:
2015-02-04 09:24:26
收藏:
0 评论:
0 赞:
0 阅读:
337
昨天遇到编译错误,我们从错误提示中寻找解决方法:信息1:CHK include/config.h/* Automatically generated - do not edit */
#define CONFIG_BOARDDIR board/samsung/tq2440
#include
#include
#include
#include
#include 注释中说这个文件是自...
分类:
其他 时间:
2015-02-04 09:24:15
收藏:
0 评论:
0 赞:
0 阅读:
276
首先在struts.properties文件中加入以下内容:
struts.custom.i18n.resources=messageResource
或在struts.xml中加入
资源文件的命名格式: 名称_语言代码_国家代码.Properties
如果创建中文和英语国际化,那么资源文件名称为
messageResource_zh_CN.properties和messa...
分类:
其他 时间:
2015-02-04 09:23:55
收藏:
0 评论:
0 赞:
0 阅读:
254
题目大意:给定一个无向图,炸弹从1号节点出发,每个时刻有P/Q的概率爆炸,如果某个时刻没有爆炸,就会等概率沿着随机一条出边走到下一个城市,求最终每个城市的爆炸概率
#include
#include
#include
#include
#include
#define M 330
using namespace std;
int n,m,p,q;
int degree[M];
...
分类:
其他 时间:
2015-02-04 09:23:34
收藏:
0 评论:
0 赞:
0 阅读:
285
CONFIG_AGP_AMD64该项仅适用于如下AMD处理器:(1)AMD K8微架构CPU[cpu family : 15]
(2)AMD K10微架构CPU[cpu family : 16]
(3)AMD 推土机微架构CPUk即是k15架构[cpu family : 21 并且 model: 小于15
config_vesa 应该选上不然会出错
[ 21....
分类:
其他 时间:
2015-02-04 09:23:25
收藏:
0 评论:
0 赞:
0 阅读:
413
m 是将字符串作为多行处理,s是将字符串作为单行处理,如果是s在字符串中出现的\n就相当于普通字符。6.6. Matching Within Multiple Lines6.6.1. ProblemYou want to use regular expressions on a string con...
分类:
其他 时间:
2015-02-04 09:21:54
收藏:
0 评论:
0 赞:
0 阅读:
290