摘要：
题意：给一个坏的素数序列，不在这个素数序列里面的都是好素数，然后再给你一个序列，序列可以得到一个Fvalue 定义是这样的 f函数的定义又是这样的。。可以进行无数次以下操作最后问你能得到的最大 的 Fvalue 是多少。解题思路：先把前n项的 gcd 值预处理，然后再从后往前dp，看是否要选择现在的...
阅读全文
posted @ 2015-03-29 20:42
dark_dream
阅读(261)
推荐(0)
编辑
摘要：
题意：对于一个序列，两个人轮流玩游戏 ，第一个人先玩，它会交换选择相邻的并且交换，第二个后玩，他有0各有.5的机会使得逆序数加一或者加一，序列单调递增时结束，第一个人总想要玩得步数最小，那么步数的期望值是多少。解题思路：原来是个数学题 哭了。解题代码： 1 // File Name: 351b.cp...
阅读全文
posted @ 2015-03-29 16:30
dark_dream
阅读(205)
推荐(0)
编辑
摘要：
题意：给你一个序列a[i]，代表 i这个数 在b数列中有多少个值在它前面且比它大的个数，问你求B序列解题思路：线段树的简单应用，找第几个空，类似二分。解题代码： 1 // File Name: i.cpp 2 // Author: darkdream 3 // Created Time: 20...
阅读全文
posted @ 2015-03-29 09:38
dark_dream
阅读(169)
推荐(0)
编辑
摘要：
题意：给你一个集合，动态插入 ，动态询问，然后问你这个集合的sg值（这个集合用加法运算不能产生的那个最小正整数）是多少.解题思路：假设我们现在的这个SG值是 x 1）现在插入集合里面一个数v 如果这个v > x ,那么显然 sg值x不变， 把v放进从小到大的优先队列中2）如果这个 v 6 #in...
阅读全文
posted @ 2015-03-29 09:35
dark_dream
阅读(200)
推荐(0)
编辑
摘要：
题意：找到一个序列中极值 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #in...
阅读全文
posted @ 2015-03-29 09:09
dark_dream
阅读(161)
推荐(0)
编辑
摘要：
题意：给你一个序列，问你删除掉连续的一段，使得剩下的序列的最长上升字串最大，问你这个最大值。解题思路:分段dp, dp[i][0] ,dp[i][1] ， 0表示前面没有切过，只能从前一个数的0状态得到，1状态表示前面已经切过了，能从前一个的1状态得到，也能从 在他前面的比他值小的dp[j][0]...
阅读全文
posted @ 2015-03-29 09:07
dark_dream
阅读(322)
推荐(0)
编辑
摘要：
题意：给你起点（0,0），终点（x,y），中间有很多条河， 在河上面建桥花费c1,在陆地建路花费c2,问你最小花费是多少。解题思路：我们知道，我们考虑的时候完全可以把河都移动到一边来求，这样只需要三分就行了。解题代码： 1 // File Name: b.cpp 2 // Author: darkd...
阅读全文
posted @ 2015-03-29 09:02
dark_dream
阅读(145)
推荐(0)
编辑
摘要：
题意：给你一些最多宽为2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。解题思路：DP，离中间最近的那个值。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 12...
阅读全文
posted @ 2015-03-29 08:59
dark_dream
阅读(180)
推荐(0)
编辑
管理