http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意:有n个男生n个女生,他们只有没有争吵或者女生a与男生A没有争吵,且女生b与女生a是朋友,因此女生b也可以和男生A过家家(具有传递性)。给出m个关系,代表女生a和男生b没有争吵过。给出k个关系,代表女生 ...
分类:
其他好文 时间:
2017-01-19 22:46:00
阅读次数:
239
期望,$dp$。 设$dp[i][j]$为位置$i$,$j$到达终点$R$,$C$的期望花费。 那么,$dp[i][j]=(p[i][j][1]*dp[i][j+1]+p[i][j][2]*dp[i+1][j]+2)/(1-p[i][j][0])$。 有一个坑点就是:如果某一格只能走到自己,那么这一 ...
分类:
其他好文 时间:
2017-01-19 21:26:04
阅读次数:
224
一、需求: 操作流程: 1、进入商品查询列表页面 2、点击修改,进入商品修改页面,页面中显示了要修改的商品(从数据库查询) 3、在商品修改页面,修改商品信息,修改后,点击提交 代码: ItemsMapper.xml:--使用的是逆向工程生成的: ItemsService.java: 1 public ...
分类:
移动开发 时间:
2017-01-19 07:44:58
阅读次数:
636
https://vjudge.net/problem/UVA-253 题意:输入两个骰子的六面颜色,判断是否等价。 思路:我最想到的是暴力,不过一直错,也不知道哪里错了。第二种方法就是在一个骰子里出现的一对颜色在第二个骰子也有,只要三对颜色都匹配成功,那么就是等价的。 再附上我的暴力,不过是wron ...
分类:
其他好文 时间:
2017-01-19 00:48:57
阅读次数:
177
Dp刷(chao)题记录&题(fu)解(zhi) 1.bzoj1055 [HAOI2008]玩具取名 题目大意:字典中有四个字母,’w’\’i’\’n’\’g’,给出每个字母的转换关系,即某个单个字母可以转换为两个字母。给出一个文本,求最初的可能文本(刚开始有且仅有一个字母)。 题解:明显是一道区间 ...
分类:
其他好文 时间:
2017-01-19 00:43:44
阅读次数:
301
文章中引用了张鸿洋大神的博客,链接在此:http://blog.csdn.net/lmj623565791/article/details/40794879 和 http://blog.csdn.net/lmj623565791/article/details/40920453 此文章为本人学习记录 ...
分类:
其他好文 时间:
2017-01-18 16:20:48
阅读次数:
213
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类:
其他好文 时间:
2017-01-18 15:08:49
阅读次数:
187
2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 ...
开篇概述 对于任何一个初学者来说,页面之间传值可谓是必经之路,却又是他们的难点。其实,对大部分高手来说,未必不是难点。 回想2016年面试的将近300人中,有实习生,有应届毕业生,有1-3年经验的,有3-5年经验的,有5-10年经验的,对于所有的面试者,我几乎问了同一道题:"请说说你所知道的页面之间 ...
分类:
Web程序 时间:
2017-01-18 07:59:23
阅读次数:
259
一、需求:使用springmvc和mybatis完成商品列表查询。 二、整合思路:springMVC+mybaits的系统架构: 1步):整合dao层 mybatis和spring整合,通过spring管理mapper接口。使用mapper的扫描器自动扫描mapper接口在spring中进行注册。 ...
分类:
编程语言 时间:
2017-01-18 07:58:33
阅读次数:
361