Linux猿

CSDN博客专家，华为云享专家，HDZ核心组成员，Linux中国翻译组成员，ACM退役选手，分享 Linux、C/C++、云计算、物联网、Go、算法编程和面试经验，与大家一起成长，把握青春、不负韶华！

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 HDU 2579 Dating with girls(2)

题目链接~~>做题感悟：这题注意它好久了，只是一直没有好的想法，正好感觉无聊于是下定决心A掉它，于是AC，有时做题真的取决于你想不想去做的问题。本以为自己的想法很好，但是看到网上别人的代码，顿时感觉被打击了。唯一值得高兴的是我的时间比他的短。解题思路：我的思路就不说了，有点麻烦。因为在 k 时间石头会消失，但是当你到达那一点是不一定刚好（有可能再走一下回头路再次到这一点时石头就会消失），可

2014-01-17 16:19:23 1658

原创 POJ 1753 Flip Game（状态压缩）

题目链接~~>做题感悟：开始没好好读题，认为单个棋子也可以翻，那样的话就不可能出现 Impossible 的情况了，这说明没好好读题，既然题目给出 Impossible 那一定会有用，先用 dfs 暴力做的，然后看到网上有人用状态压缩，唉，我怎么没想到呢！（应该反思一下，毕竟也是做过几个状态压缩题的人，竟然没想到。）只能说一句：状态压缩太神奇了!解题思路：因为题目只有 16 个位，所以转化

2014-01-14 08:30:18 1715

原创二分查找总结

题目链接~~>做题感悟：比赛时看到这看到这题真是悲喜交加，喜的是以前做过类似的两道题，悲的是忘的差不多了，题目中还出现了 sin ( x ) ,cos( x ),e^( -x ) ,真是让我不知如何是好。从中可以看出掌握知识不牢固，没有真正领会二分的精髓。其实在做第四题做超过半个小时时就应该切入这题至少有做出来的可能（当时为什么没切题呢？？？）。所以以后掌

2014-01-13 14:15:32 1868

原创 UVA 624 - CD (01背包打印路径)

题目链接~~>做题感悟：本来以为就一种结果搞了好久没搞定，然后用前天看的01背包打印路径的方法，但是必须用二维的数组果断超时。解题思路：

2014-01-12 22:28:28 1831

原创 CodeForces 189 A

题目链接~~>做题感悟：比赛时做的这道题，开始想暴力但是因为近段时间在看背包，看见这题就想到用完全背包可以解决，但是做了两个小时也没做出来，最后想暴力但是暴力错了。解题思路：（1）暴力：给三个数排序，因为大的数需要的总个数少，所以遍历两个大的数（两层 for 循环，已经知道两个大的数，小的数可以解出来）。（2）完全背包：必须恰好装满，所以初始化很重要

2014-01-12 10:47:20 2070

原创 NYOJ 860 又见01背包

题目链接~~>做题感悟：这题是在做周赛时接触的，一看题目感觉很简单，又一看数据没法开数组，那就只有用搜索了，果断超时。解题思路：因为价值最多才 1e4 所以可以把价值看成背包的容量，选的时候选重量轻的，之后再从最大价值开始遍历，只要重量满足就 break ;代码：#includeconst int INF =1e9+5 ;int w[105],v[105],dp[10005]

2014-01-10 15:34:36 1773

原创动态规划-背包问题总结

01背包问题： 01背包其实是一个递推问题，每次都是最优解不断推出最终结果。动态方程： F[ i , v ] = max { F[ i−1 , v ] , F[ i−1 , v−Ci ] + Wi } ，意思是：当选第 i 个物品时 F [ i-1 , v ] 代表不放第 i 件物品，F [ i

2014-01-10 11:25:20 2353

原创 NYOJ 325 zb的生日

题目链接~~>做题感悟：开始做这题时首先想到的是背包，认真优化了一下险过，后来看了学长的博客也可以用搜索过。解题思路：其实一个深搜就搞定，只是剪枝不好剪枝。代码：（搜索非本人）#include #define max(a,b) a>b?a:b int avg,ans,n,w[21],sum[21]; void dfs(int i=n,int cnt=0)//i为第i个

2014-01-10 09:33:23 1751

原创 NYOJ 52 无聊的小明

题目链接~~>做题感悟：这题其实很简单，只是尝试了很久。解题思路：这题就是取模的思想，一定要注意输出 - 1 的情况，循环必须与第一个次取模得的结果一样，否则如果出现循环不是与第一个产生的循环则输出 - 1 。代码：#include#include#includebool vis[100005] ;int main(){ long long int T,n,k,s

2014-01-08 19:33:32 1982