题意：找到一个序列中极值 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #in...
分类：
其他好文 时间：
2015-03-29 09:25:48
阅读次数：
120
题意：给你一个序列，问你删除掉连续的一段，使得剩下的序列的最长上升字串最大，问你这个最大值。解题思路:分段dp, dp[i][0] ,dp[i][1] ， 0表示前面没有切过，只能从前一个数的0状态得到，1状态表示前面已经切过了，能从前一个的1状态得到，也能从 在他前面的比他值小的dp[j][0]....
分类：
其他好文 时间：
2015-03-29 09:24:58
阅读次数：
128
题意：给你一些最多宽为2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。解题思路：DP，离中间最近的那个值。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 12...
分类：
其他好文 时间：
2015-03-29 09:24:06
阅读次数：
109
题意：给你起点（0,0），终点（x,y），中间有很多条河， 在河上面建桥花费c1,在陆地建路花费c2,问你最小花费是多少。解题思路：我们知道，我们考虑的时候完全可以把河都移动到一边来求，这样只需要三分就行了。解题代码： 1 // File Name: b.cpp 2 // Author: darkd...
分类：
其他好文 时间：
2015-03-29 09:23:08
阅读次数：
144
比赛链接：点击打开链接
A:点击打开链接
题意：
问n的排列中多少个不满足 for(int i = 1; i
显然有 n!-1
所以输出 (n!-1)%mod;
B:点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案...
分类：
其他好文 时间：
2015-03-28 10:10:16
阅读次数：
181
推断一个序列是否是有效是简单的。可是推断序列是不是有多个解会出问题。那么从i=0 ~l 假设读到问号，推断该问号成为（能否有效，该问号为）是否有效。假设都有效，则必有多个解。假设都无效，则无解。假设一个有效，则把问号改成有效的括号。代码实现例如以下#include#includechar s[100...
分类：
其他好文 时间：
2014-12-24 16:11:46
阅读次数：
183
多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来...
分类：
其他好文 时间：
2014-12-18 18:22:44
阅读次数：
171
鞍山热身赛的题，也是去年多校原题题目大意：求n个数的排列中满足相邻两个数互质的排列的数量并取模当时的思路就是状压dp.. dp[i][state] state用二进制记录某个数是否被取走，i 表示当前序列末尾的数字然后gcd状态转移可是n是28，算了一下有几亿个状态。。没法做。。回来之后找了题解发现...
分类：
其他好文 时间：
2014-10-31 15:20:29
阅读次数：
342
现在坐在实验室，静静的敲一下这次参赛的感想。本来今天早上回学校后心情好了一些，但是现在又有点悲伤了，可能是因为老师在前面，感觉有点对不起老师吧~
我搞ACM的时间比较短，从4月份开始到现在快半年了吧（包括暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于我来说， 让我的基本功变得比较扎实了~ 但是通过这两场的比赛感觉自己的思维和能力还很弱，如果在...
分类：
其他好文 时间：
2014-10-20 19:31:24
阅读次数：
196
