首页 > 2017年08月25日 > 全部分享
14-高效求最长公共子序列(二维数组存不下)
/* See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the se ...
分类:编程语言   时间:2017-08-25 21:26:20    收藏:0  评论:0  赞:0  阅读:310
bzoj2118
题目大意:给定n个物品,每个物品有一个非负价值,问[L,R]区间内有多少价值可以被凑出来。 题意网上一大片,具体求解过程是利用了加法原理,将各个模数拥有的个数之和相加。 就是说随机取一个数a[k],那么就是对于每个模数,通过转移的方式求出到达每个模数的最短路,将每个模数 0-(a[k]-1)之间的数 ...
分类:其他   时间:2017-08-25 21:26:02    收藏:0  评论:0  赞:0  阅读:367
20-最大k乘积问题
/* 最大k乘积问题 题目内容:设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位 ...
分类:其他   时间:2017-08-25 21:25:28    收藏:0  评论:0  赞:0  阅读:362
Java PrepareStatement
1.PreparedStatement是预编译的,对于批量处理可以大大提高效率. 也叫JDBC存储过程2.使用 Statement 对象。在对数据库只执行一次性存取的时侯,用 Statement 对象进行处理。PreparedStatement 对象的开销比Statement大,对于一次性操作并不会 ...
分类:编程语言   时间:2017-08-25 21:25:19    收藏:0  评论:0  赞:0  阅读:337
hdu4081
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin ...
分类:其他   时间:2017-08-25 21:25:04    收藏:0  评论:0  赞:0  阅读:336
luogu 3126 回文的路径
https://www.luogu.org/problem/show?pid=3126 考虑dp,从两头走到中间。 f[i][j][k][l]表示从左上角走到(i,j),从右下角走到(k,l),路径长度相等,所经过路径相同的方案数。 方程不再赘述。 考虑步数要相同,所以只要枚举步数和行就好。 f[i ...
分类:其他   时间:2017-08-25 21:24:38    收藏:0  评论:0  赞:0  阅读:299
C/C++算法竞赛入门经典Page15 习题1-1 平均数
题目:输入3个整数,输出他们的平均值,保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d: 输入三个整数a,b,c: 将a,b,c取平均值以后复制给d: 最后输出d: %.3lf表示保留3位小数的long float。 注意:不能直接这样输出: 否则会得到不正确的输出。 完整代码: ...
分类:编程语言   时间:2017-08-25 21:24:17    收藏:0  评论:0  赞:0  阅读:346
13- 整数划分插入乘号积最大(四)
/* 整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个 ...
分类:其他   时间:2017-08-25 21:23:48    收藏:0  评论:0  赞:0  阅读:292
Xterm256终端颜色的名称
前边16中颜色,文档立已经有了,当作是个记录,原文出处:http://vim.wikia.com/wiki/Xterm256_color_names_for_console_Vim ...
分类:其他   时间:2017-08-25 21:23:16    收藏:0  评论:0  赞:0  阅读:536
51nod 1463 找朋友(线段树+离线处理)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1463 题意: 思路: 好题! 先对所有查询进行离线处理,按照右区间排序,因为k一共最多只有10个,所有在该区间内的B数组,每次枚举K值,通过这样的方式来得到另外一个B值。但 ...
分类:其他   时间:2017-08-25 21:22:50    收藏:0  评论:0  赞:0  阅读:341
19-魔法上楼梯
/* 魔法少女 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每 ...
分类:其他   时间:2017-08-25 21:22:37    收藏:0  评论:0  赞:0  阅读:243
win10安装Anaconda3出现failed to create anacoda menue错误的解决方案
从错误信息看是添加开始菜单的快捷方式失败,因此新建快捷方式即可。 ...
分类:Windows开发   时间:2017-08-25 21:22:25    收藏:0  评论:0  赞:0  阅读:2614
排序算法
sorted - 廖雪峰 ...
分类:编程语言   时间:2017-08-25 21:22:14    收藏:0  评论:0  赞:0  阅读:322
mysql经典例题
MYSQL上机题 1. 使用sql语句创建数据库,名称为CustomDB 2. 创建数据表customer(客户)、deposite(存款)、bank(银行),表结构如下:(10分) customer的表结构 属性名称 类型与长度 中文含义 备注 c_id char(6) 客户标识 主键,非空 na ...
分类:数据库技术   时间:2017-08-25 21:21:25    收藏:0  评论:0  赞:0  阅读:2799
010-shiro与spring web项目整合【四】缓存Ehcache、Redis
010-shiro与spring web项目整合【四】缓存Ehcache、Redis ...
分类:编程语言   时间:2017-08-25 21:21:11    收藏:0  评论:0  赞:0  阅读:712
linus
第一种方法: cat -A filename 就可以看到windows下的断元字符 ^M要去除他,最简单用下面的命令:dos2unix filename 第二种方法: sed -i 's/^M//g' filename#注意:^M的输入方式是 Ctrl + v ,然后Ctrl + M 第三种方法:  ...
分类:其他   时间:2017-08-25 21:20:39    收藏:0  评论:0  赞:0  阅读:217
c#串口通信讲解(一)(winform、wpf)
串口操作需要注意的几点如下: 1、如果是USB转串口;则需要安装USB转串口驱动,附件有此驱动。 2、串口打开状态最好不要直接插拔串口,可能会导致中控板或者串口线烧坏。 3、使用串口调试工具CEIWEI,下一章节会贴上使用教程 简单的串口收发通信,有以下步骤: 1、打开制定的串口、绑定串口接收事件 ...
分类:Windows开发   时间:2017-08-25 21:20:24    收藏:0  评论:0  赞:0  阅读:510
bzoj2730
矿场搭建,不知道为什么,莫名其妙T了在212上,额,zyh数据真的坑。 bzoj200轻松跑过啊。 就是点双联通分量缩点,然后标记割点,一个块如果有>=2个割点,则不需要挖矿洞, 如果只有一割点,就乘以改块的大小-1 如果无割点,则乘以C(size,2); ...
分类:其他   时间:2017-08-25 21:20:08    收藏:0  评论:0  赞:0  阅读:350
17-又见01背包
/* 又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 1 ...
分类:其他   时间:2017-08-25 21:19:53    收藏:0  评论:0  赞:0  阅读:275
[USACO06JAN]Redundant Paths
OJ题号:洛谷2860、POJ3177 题目大意: 给定一个无向图,试添加最少的边使得原图中没有桥。 思路: Tarjan缩点,然后统计度为$1$的连通分量的个数(找出原图中所有的桥)。 考虑给它们每两个连通分量连一条边,这样一次性可以解决两个。 如果最后还有多的,就专门给它随便连一条边。 设度为$ ...
分类:其他   时间:2017-08-25 20:57:52    收藏:0  评论:0  赞:0  阅读:324
1213条   上一页 1 2 3 4 5 6 ... 61 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!