radical

2014年7月24日

摘要：这题可能是数据不够大的原因吧一开始我直接sort一遍也过了...这题在一天一道算法题里曾经出现过.. touch meO(n)时间复杂度的思想很cool 1 /* 2 #include 3 using namespace std; 4 5 int arr[1000000]; 6 i... 阅读全文

posted @ 2014-07-24 20:22 radical 阅读(142) 评论(0) 推荐(0) 编辑

hdu--1028--dp||递推||母函数

摘要：这题开始的时候犯了和做--调皮的小明的时候一样的错误去dfs了果断TLE啊然后想起来就dp去做...还有一些别的做法有人用递推或者母函数做的其实递推的话还是和dp有点像的还有一种记忆化搜索的方法太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ... 阅读全文

posted @ 2014-07-24 19:43 radical 阅读(158) 评论(0) 推荐(0) 编辑

2014年7月23日

hdu--1026--bfs&&优先队列&&打印路径

摘要：这题是被我自己搞复杂了....太SB了....还是porker的关于输出路径的简洁有效多了 touch me#include #include #include #include using namespace std;int ans, n, m;const int size = 110;... 阅读全文

posted @ 2014-07-23 22:40 radical 阅读(155) 评论(0) 推荐(0) 编辑

hdu--1027-next_permutation||dfs

摘要： ....连跪3把真无语..写完这个看电影去了..明天就去看后会无期了应该不会让人失望的-------------碎碎念这题我一开始自己是用 dfs写的.. 后来看了下discuss 看到个新方法使用stl中的next_permuntation 速度不仅快了许多而且代码简洁..关于这个... 阅读全文

posted @ 2014-07-23 20:22 radical 阅读(163) 评论(0) 推荐(0) 编辑

hdu--1240--很水的bfs

摘要：今天没什么事有空在家就再做了一题~撸2盘刷一题的节奏....这题好水的 .. touch me#include #include #include using namespace std;int n;char maze[110][15];bool vis[110][15];int ... 阅读全文

posted @ 2014-07-23 17:32 radical 阅读(116) 评论(0) 推荐(0) 编辑

hdu--1072--特别的bfs

摘要：这题真的狠特别...因为路径可以走回头路但有一点需要注意那个重置为0的地方只能走一次因为你这样想当你经过它一次将剩余时间重置之后再走一次它继续重置那你刚刚的路不是白走了吗？那肯定就不是最优解了所以我们的vis只标记重置点就OK了 touch me 1 #include ... 阅读全文

posted @ 2014-07-23 14:55 radical 阅读(111) 评论(0) 推荐(0) 编辑

2014年7月22日

hdu--1010--dfs

摘要：话说这题是所谓的最最经典的dfs...反正它让我学会了奇偶剪枝传送感觉这边会让你看懂奇偶剪枝它很详细的解释了为什么是偶数的由来其他关于这题就没什么好讲的了就注意下是恰好t秒 touch me 1 #include 2 #include 3 using namespace... 阅读全文

posted @ 2014-07-22 20:46 radical 阅读(143) 评论(0) 推荐(0) 编辑

2014年7月18日

hdu--1160--LIS+打印路径

摘要：这题做完就去吃饭了...快1年了没有正常的饮食....这题数据蛮小的 1000可以用O（n^2）水过而且只花了0ms 一般来说打印路径是正序输出而我们记录的时候都是逆序记录的所以借用下stack特别好用 touch me 1 #include 2 #include ... 阅读全文

posted @ 2014-07-18 16:24 radical 阅读(177) 评论(0) 推荐(0) 编辑

fzoj--1683--矩阵快速幂

摘要： ...起床了先把这题给过了还是今天凌晨留下来的....刚开始真sb啊以为矩阵构造出来不能进行快速幂运算的一定要借助单位矩阵.....一般你构造出来的时候 2个矩阵的行列不是全都相等的为了方便运算我们可以空余位置默认为0反正我是这样解决的 ....好像这个解决方法有点渣我也不清楚...　... 阅读全文

posted @ 2014-07-18 14:42 radical 阅读(297) 评论(0) 推荐(0) 编辑

poj--2676--回溯

摘要：很久很久前就做过数独了当时一直没做出来了这次也磕磕绊绊终于过了.... 数独题真的很好对于回溯的理解很有帮助一下子觉得全垒打的节奏... touch me 1 #include 2 #include 3 using namespace std; 4 5... 阅读全文

posted @ 2014-07-18 01:19 radical 阅读(279) 评论(0) 推荐(0) 编辑

公告