码迷,mamicode.com
首页 > 2014年11月10日 > 全部分享
石子合并(一)
石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整...
分类:其他好文   时间:2014-11-10 10:11:05    阅读次数:167
poj 2392 (Space Elevator) 1276 (Cash Machine)变形背包
这道题跟coins很像,看来楼教主的男人八题果然不简单。 先按照可到达最高值按升序排序。完后进行coins式的背包处理就好了。 #include #include #include #include #include #define max(a,b) ((a)>(b)?(a):(b)) typedef long long ll; using namespace std; const i...
分类:系统相关   时间:2014-11-10 10:10:50    阅读次数:224
【软件工程】初识软件
随着微电子...
分类:其他好文   时间:2014-11-10 10:09:00    阅读次数:196
【Access2007】修改数据库密码与输入SQL语句进行查询
Access是个不入流的数据库,之所以说他不入流是因为其兼容性,大小等都未达到软件运营的要求, 但是某些项目对方要求必须以Access作为数据库,你也是不得不对此了解。 Access是个完全图形化操作的数据库,程序猿出来刚到会对此很不适应。 因为你不知道怎么修改数据库密码——这还是其次,你根本找不到哪个部分给你输入SQL语句操作数据。 毕竟对于程序猿来说,能输入代码操作计算机才是最重要的。...
分类:数据库   时间:2014-11-10 10:08:11    阅读次数:233
hdu 4786 Fibonacci Tree (最小生成树扩展)
///白边优先和黑边优先做两次最小生成树 ///若有斐波那契树在这中间为yes # include # include # include # include # include using namespace std; struct node { int x; int y; int v; }; struct node a[100010]; int father[...
分类:其他好文   时间:2014-11-10 10:08:22    阅读次数:139
构建高性能Web站点(修订版)笔记
构建高性能Web站点(修订版)2012.6 p14 ‘反馈机制’:逐包确认 --> 小batch连续发送一定需要全局编址吗?(可以使用邻居路由+端到端IBE)电磁波速度:铜线中电信号2.3*10^8,光纤约2*10^8(全反射增加了传输距离)系统负载:/proc/loadavg上下文切换:NmonIOWait(注意一点:磁盘IO是串行的!)减少系统调用... ZeroCopy?A...
分类:Web程序   时间:2014-11-10 10:09:22    阅读次数:278
HDU 4786 Fibonacci Tree 并查集+生成树=kruskal
一个生成树构造成另一个生成树,可以不断的去边又加边来完成。 而这题全部边权为0,1,所以加边去边过程是+1 +1 的; 可以求出生成树 最大边权和 ,及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树,那直接可以判断是no的; 只要有某个斐波那契数 fb, fb=最小边权和 那就是可以构成这样一颗树的;...
分类:其他好文   时间:2014-11-10 10:09:40    阅读次数:211
NYOJ737——石子合并(1)
石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。...
分类:其他好文   时间:2014-11-10 10:07:18    阅读次数:161
MAC地址详解
MAC地址:48位,烧录到NIC之中,不会重复. 第一位:单播地址,多播地址0/1; 第二位:全局地址,本地地址0/1; 第3~24位:由IEEE管理,保证各个厂商不重复 第25~48位:由厂商管理,保证产品之间不重复 如图...
分类:系统相关   时间:2014-11-10 10:08:36    阅读次数:205
【ASP】ASP对Access数据库的连接、增删改查及ASP的基本语法
本文讨论的是ASP,而不是Visual Studio写出来的.ASPX也就是ASP.NET。 ASP不需要任何插件的支持,关键你是配置好WINDOWS的IIS服务器,把页面扔在上面执行就可以了。 不同WINDOWS系统的IIS服务器配置,除了某些被阉割的WINXP装机版系统之外,都支持IIS服务器配置,都在WINDOWS的组件中,不需要下载任何东西。如何配置IIS服务器不是本文讨论的重点。...
分类:数据库   时间:2014-11-10 10:08:35    阅读次数:2201
hdu 5100
Chessboard Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 271    Accepted Submission(s): 144 Problem Description Consider the prob...
分类:其他好文   时间:2014-11-10 10:09:25    阅读次数:155
bash的环境配置文件
1. login shell 和 non-login shell login shell 和 non-login shell 区别在于登录 login。 login shell : 通过完整的登录流程 non-login shell : 取得bash接口的方法不需要重复登陆, /etc/profile 这个配置为用户整体的配置 bash读取完整体环境变量/etc/profile 后会读取个人用户配置。主要有下面三个文件: 1. ~/.bash_profile 2. ~/.bash_login 3. ~/....
分类:其他好文   时间:2014-11-10 10:07:29    阅读次数:207
POJ2955——Brackets
Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3341   Accepted: 1717 Description We give the following inductive definition of a “regular brackets”...
分类:其他好文   时间:2014-11-10 10:08:53    阅读次数:138
UDK:UDK 常用快捷键
UDK 常用快捷键   LMB (鼠标停留在actor上时) | 选择actor 鼠标双击或者点击F4 (when over actor) | Open actor RMB | 打开内容浏览器 Shift-D或者Ctrl-W | 复制选中物体 所有视图 – 物体选择状态下 Del | 删除选中的物体 LMB (没有选择物体的状态下) | 取消选择当前物体(已经选择的情况...
分类:其他好文   时间:2014-11-10 10:05:57    阅读次数:338
hdu1540 线段树区间合并
简单线段树区间合并...
分类:其他好文   时间:2014-11-10 10:06:14    阅读次数:164
【struts2】拦截器的工作模拟实现
Main.java /** * 书本:【struts2】 * 功能:模拟拦截器的工作,实际就是递归的思想 * 文件:Main.java * 时间:2014年11月9日20:04:55 * 作者:cutter_point */ public class Main { public static void main(String [] args) { new ActionInvocatio...
分类:其他好文   时间:2014-11-10 10:07:14    阅读次数:164
ubuntu12.04打开终端(可以输入命令的界面)的方法总结
1.系统默认: ctrl+alt+t打开终端; //12.04用unity桌面 ,没有主菜单,所以ctrl+alt+t 是终端的快捷键,或者左侧有个栏,有个叫Terminal的就是终端的启动器。//若有主菜单的版本可以:应用程序-》附件-》终端 2.alt+f2: 输入 : gnome-terminal 打开终端 3.win+a打开unity的dash界面, 输入: gnome-te...
分类:系统相关   时间:2014-11-10 10:08:22    阅读次数:206
1843条   上一页 1 ... 91 92 93 94 95 96 97 ... 109 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!