radical

摘要： 这应该是当时 鞍山的签到题了吧...可以给大一的来做下 . 1 #include 2 #include 3 #include 4 using namespace std; 5 6 double Abs( double x ) 7 { 8 return x > 0 ? x : -x; ... 阅读全文

摘要： 这算考虑不同条件下的dp吧一层一层递推过去 主要是dp状态的定义不能想错了dp[x,y]在第x个位置编号为y的时候可以获得的前X个位置获得的价值总额因为任何一个价值都是由 score[x,x+1]构成的 所以我们可以从i =2开始遍历 因为1的时候 答案肯定是0然后就是对于a[x] , a[x-1]... 阅读全文

摘要： 数据因为很大 达到 max=1e9首先 素数筛选出 sqrt(max)的范围内有多少素数然后 对于每个n 求出它的所有因子 sort一遍后 从小到大开始遍历过去特判下 对于n大于 sqrt(max)的情况下 是否为素数的情况 因为N>1e6的情况不超过100组 所以不会特判很多次的 1 #inclu... 阅读全文

摘要： tmd还是自己没做出拿牌题。。。可以看下别人的博客 有很详细的解释但我自己开始没想出来 cao......其实 这个思路不算特别难的 和我这几天遇到的dp题相比注意下 hash[ i ]表示给定的n个数中是 i 的倍数的数有几个要注意下 n * (n-1) * (n-2 ) / 6会超Int整数上限... 阅读全文

摘要： 首先 ....让我说一句... F M L这几天被概率 区间dp折磨地死去活来 都太TM要智商了 太伤了啊。。。烦的一比../////////////////////////////这题 真心算我这几天遇到的最简单的了...dp[ i ][ j ] = p[ i ][ j ][ 0 ] * ( dp... 阅读全文

摘要： 转自 :http://hi.baidu.com/abcdcamey/item/0d1d6746c9ef4616896d10ac动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步... 阅读全文

摘要： 这题 不会写啊 虽然题意明白了 方法大概知道 但是状态有点难表示啊 啊 啊...放个 题解链接 大概看懂了 主要是dp初始化没想到 自己一般都只是个Memset之后 就是对于1 2个点的特别初始化了 没有想到过对于其它所有点的状态表示就是1-n的 传送代码 放出来 方便看.~ 1 #in... 阅读全文

摘要： 这里 我花了将近10分钟找错 才发现是错在 运算符的优先级上面 =_=1 if( mp[xx][yy]=='B' && ( (now.key&2)==0) )位运算的优先级 太低了 ....每次多开一维来表示该点的 钥匙数 很多类似~~ 1 #include 2 #include 3 #incl... 阅读全文

摘要： 感觉图论的题 都是难在 如何建图上 本题也是如此我们主要是将行与列 分开来考虑 每一座冰山隔开的海水 都可以看成一个“块” 在这上面是可以放船的 然后是将这连续的海水可能中间会有冰 但不影响看成一个块列 也是同样处理的 然后 每一个 列与行的交点的海水 不就是说明这个行与列是矛盾的 只能存在一个... 阅读全文

摘要： 主要就是开个 三维vis数组 第三维 表示在坐标下的 钥匙有哪些还有要注意的话 就是wall数组 是有3种不同的情况 -1 直接行走 0 墙 >=1 大门 需要钥匙 1 #include 2 #include 3 #include 4 using namespace std; 5 6 in... 阅读全文