首页 > 其他
ZOJ 1409 Communication System
这题用的是贪心算法,不过在贪心之前还是要进行部分处理的。 首先就是题目要求B/P尽可能的大,所以P应该尽可能的小,B应该尽可能的大。但是B和P的处理方式是不一样的,B是所有带宽中最小的那一个,P是所有设备的总价钱,所以我能想到一个方法就是一个一个的枚举B,本来我是不敢这样想的,可是题目给的时间比较长,我觉得应该问题不大,当我运行之后,竟然只是0ms,让我吃了一惊。然后再选择设备,这时候就要用到贪...
分类:其他   时间:2015-02-04 09:28:24    收藏:0  评论:0  赞:0  阅读:269
【BZOJ 1090】 [SCOI2003]字符串折叠
区间dp~...
分类:其他   时间:2015-02-04 09:28:04    收藏:0  评论:0  赞:0  阅读:202
三角形面积
三角形面积 时间限制: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
【BZOJ 1021】 [SHOI2008]Debt 循环的债务
动态规划~ gcd优化~...
分类:其他   时间:2015-02-04 09:27:45    收藏:0  评论:0  赞:0  阅读:337
leetcode.19----------Remove Nth Node From End of List
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
【BZOJ 1576】 [Usaco2009 Jan]安全路经Travel
最短路径树+并查集/树链剖分~ 详细题解~...
分类:其他   时间:2015-02-04 09:27:15    收藏:0  评论:0  赞:0  阅读:342
[每天一个知识点]23-软件工程-有什么必要要提高生产力
不管是主管还是员工,都一直口口声声要提高效率提高生产力,实际上效率几乎没有可以看得见的提升。原因有很多,今天单拿一条来说,提高生产力之后给员工带来了什么好处。任何的效率提升,无非改变的是减少等待时间、减少交互时间,对于信奉西班牙人理论的项目经理们来说,是员工有了更多的剩余价值可以压榨剥削了,而绝不会说效率提高了50%那么下班时间就可以从晚上22点提前到下午18点,提高的永远是单位时间内的效率,而非减少工作时间。在这个前提下的任何改进,都不会有实际的效果(也许会有形式上的效果)。...
分类:其他   时间:2015-02-04 09:26:55    收藏:0  评论:0  赞:0  阅读:210
leetcode.20-----------Valid Parentheses
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
Server Tomcat v6.0 Server at localhost was unable to start within 45 seconds...
当启动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
【BZOJ 2819】 Nim
树链剖分~...
分类:其他   时间:2015-02-04 09:25:26    收藏:0  评论:0  赞:0  阅读:255
【BZOJ 2597】 [Wc2007]剪刀石头布
神奇的费用流建模~ 详细题解~...
分类:其他   时间:2015-02-04 09:25:15    收藏:0  评论:0  赞:0  阅读:518
poj3691--DNA repair(AC自动机+dp)
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
【POJ1222】EXTENDED LIGHTS OUT 高斯消元、解异或方程组
题意: 多组数据、 有个5*6的图,然后你要对某些位置进行操作,使得最后灯的状态如图。 操作:这个灯位置的上下左右以及自己这五盏灯状态都取反。 然后输出操作。 说实话什么亮灭什么我全都没考虑。 直接瞎写一遍就PE了,改改就AC了。 高斯消元解异或方程组: 跟正常高斯消元一样,只不过拿一个式子A消式子B的时候,是用异或而不是加减乘除。 代码: #inclu...
分类:其他   时间:2015-02-04 09:24:45    收藏:0  评论:0  赞:0  阅读:514
天津大学 弹性力学 32讲视频对照知识点
01 弹性力学简介 02 弹性力学的几个基本概念 03 弹性力学的基本假定  平面应力问题与平面应变问题 04 平衡微分方程 05 平面问题中一点的应力状态 06 几何方程 刚体位移 07 物理方程  边界条件 08 边界条件 圣为南原理 09 圣为南原理  按位移求解平面问题 10 按位移求解平面问题  按应力求解平面问题 相容方程 11 按应力求解平面问题 相容方程    ...
分类:其他   时间:2015-02-04 09:24:38    收藏:0  评论:0  赞:0  阅读:257
【BZOJ 1758】 [Wc2010]重建计划
01分数规划+点分治~ TLE了两个点。。求帮助ww。。...
分类:其他   时间:2015-02-04 09:24:26    收藏:0  评论:0  赞:0  阅读:337
u-boot-2014.10移植第14天----在SDRAM中运行
昨天遇到编译错误,我们从错误提示中寻找解决方法:信息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 2 之资源国际化
首先在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
BZOJ 1778 Usaco2010 Hol Dotp 驱逐猪猡 期望DP+高斯消元
题目大意:给定一个无向图,炸弹从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
perl学习之:匹配修饰符/s /m
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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!