
题解
LCCWAID
会看病的画师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[Uva1602][Poj2170][Zoj2669][Northeastern Europe 2004] Lattice Animals 【set+傻瓜搜索】
题目大意:给定n,w,h,(n ≤ 10, 1 ≤ w, h ≤ n),求n个小正方形组成的图案能嵌套在w * h 的矩形中的方案。如图第一行数据输入为(5,2,4),第二行数据输入为(8,3,3)样例输入:5 1 45 2 45 3 45 5 58 3 3样例输出:0511123卤煮番(xian)外(che)(大原创 2015-07-28 00:23:12 · 782 阅读 · 0 评论 -
[Codeforces Round#312 Div.2] A Simple Task 【线段树+lazy_tag】
[Codeforces Round#312 Div.2] A Simple Task题目描述给出一个长度为n的字符串,给出q个区间,要求依次将区间内的字符按非升/非降进行排序,输出最后的字符串。数据范围1≤n≤105,0≤q≤500001 ≤ n ≤ 10^{5} , 0 ≤ q ≤ 50000样例输入10 5abacdabcda7 10 05 8 11 4 03 6 07 10 1样例输出cbca原创 2015-08-09 00:19:03 · 405 阅读 · 0 评论 -
[Poj3523][Uva1601][Aizu1281] The Morning after Halloween 【A*算法】
题目描述:某节后的早晨blabla……不知怎的在一个w*h的地图中出现了k个小鬼(用a,b,c标识),他们要走到各自的目标点(用A,B,C标识),在接下来的每个单位时间中,三个小鬼可以选择不移动或者朝四周移动一步,选择是相互独立的,只是:不能相撞,不能同时站在一个格子里,求最小的单位时间。(4 ≤ w ≤ 16, 4 ≤ h ≤ 16, 1 ≤ n ≤ 3)样例输入:5 5 2 #原创 2015-07-28 17:35:45 · 1365 阅读 · 3 评论 -
[Ztrening-718][BALKAN OI 2009]Reading 【矩阵加速】
题目描述:字符之间形状都有一个相似程度。例如“l”和“i”, “a”和“o”的相似度高,而“x”和“m”的相似度就低。我们定义字符间的形状差异度为1~5等五个等级。相似度高的字符对的差异度低。反之,相似度低的字符对的差异度高。注意,我们规定相同的字符之间的差异度为1!以此为基础,我们可以定义一个单词的差异度,即:相邻字符之间的差异度之和。例如,我们规定“e”和“l”的差异度是3,“l”原创 2015-07-21 23:48:41 · 587 阅读 · 0 评论 -
树同构简单Hash法
DESCRIPTION:给出两棵节点数相同的树,求其是否同构,还要输出可行解(节点的匹配关系)带spj。input16(n个节点)12 44 1313 513 144 88 38 63 1512 1015 14 94 22 712 161 117 66 22 102 116 99 149 8原创 2015-10-27 22:36:37 · 771 阅读 · 0 评论