04 2015 档案

uva 215 hdu 1455 uvalive5522 poj 1011 sticks
摘要：//这题又折腾了两天 心好累//poj、hdu数据极弱，找虐请上uvalive题意：给出n个数，将其分为任意份，每份里的数字和为同一个值。求每份里数字和可能的最小值。解法：dfs+剪枝1.按降序排序，长的木棍应该优先被使用2.一个木棍一旦确定就不应当改变，因为新得到的木棍不会更优3.如果当前循环扫到... 阅读全文
posted @ 2015-04-29 21:15 鼠宝宝 阅读(202) 评论(0) 推荐(0)
关于自己做题不仔细的检讨（系列）
摘要：1.num=num+(lower_bound(a+i+1,a+n,a[i]+mid)-(a+i+1));与num=num+lower_bound(a+i+1,a+n,a[i]+mid)-(a+i+1);在此我深刻检讨自己的傻逼行为，我tm当时为什么不用屁股想想num+lower_bound(a+i+... 阅读全文
posted @ 2015-04-28 00:41 鼠宝宝 阅读(280) 评论(0) 推荐(0)
秋实大哥の恋爱物语
摘要：//裸kmp，劳资居然不会写！！！！！！题意：中文题面自己看解：差分+裸kmp因为可以上下移动，所以只要变化趋势相符就行，于是我们先做一个差分，计算出后一个数与前一个数的差值，然后再跑kmp 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-04-25 21:51 鼠宝宝 阅读(162) 评论(0) 推荐(0)
cdoj 847 方老师与栈 火车进出战问题
摘要：//其实我是不想写这题的，但是这题让我想起了我年轻的时候解法：直接模拟栈就好。//另外我年轻时候做的那题数据范围比较小，原理也不一样。//对于序列中的任何一个数其后面所有比它小的数应该是倒序的，因此对于任意三个数a,b,c(按顺序)，若bc 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-04-24 23:50 鼠宝宝 阅读(271) 评论(0) 推荐(0)
uva 10129 poj 1386 hdu 1116 zoj 2016 play on words
摘要：//本来是想练一下欧拉回路的，结果紫书上那题是大水题！！！！！题意：给出n个单词，是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同解：欧拉通路存在=底图联通+初度！=入度的点至多只有两个（分别为入点和出点） 1 #include 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-04-24 13:32 鼠宝宝 阅读(157) 评论(0) 推荐(0)
uva 12171 hdu 1771 Sculpture
摘要：//这题从十一点开始写了四十分钟 然后查错一小时+ 要吐了这题题意是给很多矩形的左下角（x,y,z最小的那个角）和三边的长（不是x,y,z最大的那个角T-T）,为组成图形的面积与表面积（包在内部的之算体积不算表面积）解法：离散化+bfs，先把范围扩大（相当于在周围加上空气），然后bfs，遇到表面积直... 阅读全文
posted @ 2015-04-24 01:16 鼠宝宝 阅读(569) 评论(1) 推荐(0)
uestc poj2559 秋实大哥去打工
摘要：//感觉有必要把这题放博客上待复习 刚刚写解题报告的时候发现自己又不会做这题了//我不会告诉你这题绝对是命题人抄poj2559这题使用一个单调递增的栈，栈内存储的元素有两个值，一个高度，一个长度。假如后一个元素的高度比栈顶元素小，那么从栈顶元素一定无法延伸到当前元素，于是乎我们就弹栈来降低栈顶的元素... 阅读全文
posted @ 2015-04-22 12:13 鼠宝宝 阅读(317) 评论(0) 推荐(0)
uestc 10 In Galgame We Trust
摘要：题意：求最长的合法括号序列解：栈+分类讨论now表示已经算出的序列，且此序列与现在扫描的序列可能能够连接，tmp表示现在扫描到的序列长度左括号入栈右括号：1.栈空时：统计当前总长 并且将栈,now,tmp清空2.栈不空：（1）匹配：tmp+2，弹栈，如果弹栈后栈为空，now=now+tmp相当于把现... 阅读全文
posted @ 2015-04-21 22:51 鼠宝宝 阅读(242) 评论(0) 推荐(0)
uvalive5818 uva12376 As Long as I Learn, I Live
摘要：题意：给出一个又向图每个图有权值和编号（正方形里的是编号），从第0号节点开始每次向当前节点所连的点中权值最大的节点移动（不会存在权值相同的节点），问最后所在的节点编号和经过的节点的权值之和。解：模拟就好~ 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-04-21 18:24 鼠宝宝 阅读(300) 评论(0) 推荐(0)