题意:有贫困和富有的地方,每个地方只能连接一个地方,不能有交叉,给你n条线,求最多的连接条数
思路:LIS的应用,尽量的往前连
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 500010;
int n,len,t;
int a[...
分类:
其他 时间:
2014-03-15 19:40:19
收藏:
0 评论:
0 赞:
0 阅读:
634
/**************************************************************************
题目:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出'b'。
**************************************************************************/
/*
...
分类:
其他 时间:
2014-03-15 19:52:05
收藏:
0 评论:
0 赞:
0 阅读:
340
dp[ i ][ j ] += dp[ i-1 ][ k ],match(j,k).
与其说是DP,不如说是模拟题。
第一个和最后一个数字要单独讨论,中间的要符合剩下的条件:
中间一列和剩下的两列中的 ‘| ’要全部符合输入状态。且衔接部分要取 '|' 的并集,且并集要与输入状态相同。
第一个数字要前两列全部符合输入状态,最后一个数则要后两列。
为毛已到周赛就各...
分类:
其他 时间:
2014-03-15 19:55:58
收藏:
0 评论:
0 赞:
0 阅读:
601
/etc/profile 文件中编辑export INPUT_METHOD="ibus"
分类:
其他 时间:
2014-03-15 19:28:33
收藏:
0 评论:
0 赞:
0 阅读:
491
编译器开关设置IL代码质量JIT本地代码质量/optimize-
/debug-(默认设置)未优化优化/optimize- /debug+(full/pdbonly)未优化未优化/optimize+
/debug+(/-/full/pdbonly)优化优化2.类型基础,类型转换Object类型的方法...
分类:
其他 时间:
2014-03-15 19:29:36
收藏:
0 评论:
0 赞:
0 阅读:
533
今天,看了张孝祥老师的类加载器的一个高级实验分析的教程,有点受益匪浅。新建servlet工程,在Servlet类中package
com.sinosoft.servelt;import java.io.IOException;import
java.io.PrintWriter;import jav...
分类:
其他 时间:
2014-03-15 19:32:29
收藏:
0 评论:
0 赞:
0 阅读:
488
之前同事说padding-bottom
可以实现等比缩放响应式图片,当时忙,没有好好看……今天特意思考了下,实现的css代码如下: .img-container { position:
relative; padding-bottom: 20%; height: 0; overflow: hidde...
分类:
其他 时间:
2014-03-15 19:31:29
收藏:
0 评论:
0 赞:
0 阅读:
709
SELECT * FROM tablename ORDER BY RAND() LIMIT
1SELECT* FROMtable_nameASr1JOIN (SELECTROUND(RAND()* (SELECTMAX(id)
FROMtable_name))ASid) ASr2 WHEREr1.i...
分类:
其他 时间:
2014-03-15 19:30:33
收藏:
0 评论:
0 赞:
0 阅读:
369
首先,整合Struts1和Spring很简单:需要先在 web.xml中 配置listener然后在
struts-config.xml 中修改action中的type为
org.springframework.web.struts.DelegatingActionProxy还要加个 然后在 Spr...
分类:
编程语言 时间:
2014-03-15 19:59:54
收藏:
0 评论:
0 赞:
0 阅读:
580
安装Bind软件:rpm -qa | grep
bindbind-utils-9.8.2-0.23.rc1.el6_5.1.x86_64bind-9.8.2-0.23.rc1.el6_5.1.x86_64bind-libs-9.8.2-0.23.rc1.el6_5.1.x86_64配置named.c...
分类:
其他 时间:
2014-03-15 20:02:48
收藏:
0 评论:
0 赞:
0 阅读:
473
解决jsp参数传递乱码的问题计算机生于美国,英语是他的母语,而英语以外的其它语言对他来说都是外语。他跟我们一样,不管外语掌握到什么程度,也不会像母语那样使用得那么好,时常也会出一些“拼写错误”问题。
乱码的出现根本原因在于编码和解码使用了不同的编码方案。比如用GBK编码的文件,用UTF-8去解码结果...
分类:
Web开发 时间:
2014-03-15 20:03:48
收藏:
0 评论:
0 赞:
0 阅读:
575
#include #include using namespace std;int
main(){ int n,m; cin >> n >> m; int a[50][50]; bool flag = false;
for(int i = 0 ; i > a[i][j]; } } for(int j...
分类:
其他 时间:
2014-03-15 20:07:44
收藏:
0 评论:
0 赞:
0 阅读:
643
题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品;
接下来n行,每行一个整数表示这...
分类:
其他 时间:
2014-03-15 20:08:44
收藏:
0 评论:
0 赞:
0 阅读:
801
分类:
Web开发 时间:
2014-03-15 20:09:40
收藏:
0 评论:
0 赞:
0 阅读:
508
工作中天天使用这个工具,却一直没用很好的使用它的快捷键,今天下决心记住它,提高开发效率,顺便也可以在小弟小妹面前炫耀一下:) 标签相关:
Shift+Alt+箭头键 :选矩形形状文本(在进行批量删除,批量替换时很有用) 也可以使用Alt+鼠标左键拖曳方式实现 Ctrl+B,T /Ctrl+K,K:
...
分类:
其他 时间:
2014-03-15 20:10:37
收藏:
0 评论:
0 赞:
0 阅读:
319
好久没用博客了 一直在用笔记 无聊的时候吧自己的笔记弄得不错的整理好发到网上 贡献点
应该是好的 这是之前自己整理的java正则表达式的学习方法 从笔记上copy下来的 自我感觉良好做实验要用 之前只是听说过正则表达式
完全没用过通过百度(虽然谷歌更学术文档更权威 但是百度的中文文档更多 所以再次提...
分类:
编程语言 时间:
2014-03-15 20:11:39
收藏:
0 评论:
0 赞:
0 阅读:
526
TFS二次开发11——标签(Label)TFS二次开发10——分组(Group)和成员(Member)TFS二次开发09——查看文件历史(QueryHistory)TFS二次开发08——分支(Branch)和合并(Merge)TFS二次开发07——锁定(Lock)和解锁(UnLock)TFS二次开发...
分类:
其他 时间:
2014-03-15 20:14:32
收藏:
0 评论:
0 赞:
0 阅读:
603
相关漏洞:http://loudong.360.cn/vul/info/id/2919ThinkPHP
开启lite模式后,会加载ThinkPHP/Extend/Mode/Lite/Dispacher.class.php去匹配URL并分发用户请求,
而在该文件的65行使用perg_replace函数...
分类:
Web开发 时间:
2014-03-15 20:15:35
收藏:
0 评论:
0 赞:
0 阅读:
603
cyq.data的自动赋值取值都是依据控件前三位后边的为字段依据,修改了一下。改成如果不使用SetAutoPrefix方法,则自动获取和字段一一对应的数据,使用SetAutoPrefix方法后才使用指定的前缀。protected
void Page_Load(object sender, Event...
分类:
其他 时间:
2014-03-15 20:16:31
收藏:
0 评论:
0 赞:
0 阅读:
719
前言这几天在学习MVC使用AJAX异步刷,因为是新手。所以在js中传参数到后台以及后台返回数据到前台怎么接受,怎么前台遍历出JSON数据都开始不知道,相信新手在使用时跟我一样会遇到,这里我就和大家分享一下。新手勿喷。。。这里使用VS2010中新建的mvc
3.0项目来举例说明1、传递的是单个对象类型...
分类:
Web开发 时间:
2014-03-15 20:18:29
收藏:
0 评论:
0 赞:
0 阅读:
833