Ember

摘要： 1 // 头一次写这种带位运算的题，不会啊 > 5 #include 6 #include 7 #define MAX 4500 8 using namespace std; 9 int ans,vis[MAX];10 bool ck(int x,int pos)11 {12 if( (... 阅读全文

摘要： 1 // 写了挺久的说 = = 谢谢指导我的学长~ 2 // 弄懂之后还是不难的（记性不好啊= = 希望我不要太快忘了才好 ） 3 #include 4 #include 5 #include 6 #define MAX 3010 7 using namespace std; 8 char d... 阅读全文

摘要： 1 // 题意：从左上角走到右下角，有多少条路，输入比较麻烦 = = 2 //第一行case数，后一空行，接下来 N，M， 再N行，第一个数是行号，其后 不确定的X个数，表示此行该处不能走 3 //定义 f[i][j]为走到(i,j)时存在多少条路 4 #include 5 #include ... 阅读全文

摘要： 1 // 看了好久还是不懂题啊= =最后百度的题意，然后发现懂题意还是不会，参考了大神的做法 T T 2 //简略说题意，一串字符能不能从题目给定的三种状态转换过来，并输出它现在的状态 3 // 搜索，如果满足三种状态之一，并且回溯检查其他的字符也可以由三种状态之一转换过来就行辣 4 #i... 阅读全文

摘要： 1 //题意：S 和 O 二人玩游戏 。N颗石头，M个数，每次拿 M[i]个石头（i>0 && i 5 #include 6 #include 7 using namespace std; 8 int f[1000005],a[11]; 9 int main()10 {11 int n,m... 阅读全文

摘要： 题意： N个立方体，给出长宽高，把他们堆起来，最高能堆多高，要求在下面的立方体的长宽严格大于在上面的。其实原本我是不会的，然后看了网上大神的做法 = =详见代码 1 #include 2 #include 3 #include 4 using namespace std; 5 struct node... 阅读全文

摘要： 这个问题让我知道了动态规划除了能用来求最优解，还可以用来做计数 = =然后，取模的时候如果有减法是这个样子取模的： （a-b）%MOD = （（a-b）%MOD+MOD）%MOD；因为（a-b）可能会产生负数。问题概述：给定一个正整数序列，序列中元素的个数和元素值大小都不超过105, 求其所有子序列... 阅读全文

摘要： 问题描述：N个整数组成循环序列，求这个序列的最大子段和。例如：-2 11 -4 13 -5 -2 ANSWER: 20解决：解决这个问题需要有求解最大子段和的基础。循环数组的最大子段和有两种情况： 一种是普通情况，另一种就是跨越一部分头和尾的情况。对于第二种情况，如果拥有最大和的子段跨越了头和尾，... 阅读全文

摘要： 问题概述：有N种物品和一个容量为V的背包，每种物品的价值为p[i],且每种物品至多有N[i]件可用，问怎样放可以使背包内价值最大。解决：多重背包问题可以转化成0-1背包问题来求解，就是多了个分解，把每种物品的件数N[i]用二进制分解成若干件数，例如：7 的二进制是111 ， 它可以分解成 001,0... 阅读全文

摘要： Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39259Accepted Submission(s): 16261Pr... 阅读全文