Ｃ++

Ｊａｖａ基础（正式上课第一天）

一）JDK(java开发工具)->JRE(java开发环境)->ＪＶＭ(ｊａｖａ虚拟机)二）Ｊａｖａ语言的优点：Ｊａｖａ面向对象跨平台健壮的语言吸收Ｃ／Ｃ＋＋优点较高安全性三）字符串输入输出语句：Ｓｃａｎｎｅｒｓ
殇521·2016-05-31 13:36

对象（深入C++对象模型）

Matrixidentity//Matrix是一个类 main() { //identity必须放在此处初始化 Matrixm1=identify; ... return0; }Ｃ＋＋保证，一定会在main
youbingchen·2016-05-26 20:00

函数指针与回调函数

2、函数指针的三种形式：指向普通C函数的函数指针---C语言中的函数指针指向C++类静态成员函数的函数指针---C++指向Ｃ++类非静态成员函数的函数指针---C
凌若然·2016-05-26 18:16

函数指针与回调函数

2、函数指针的三种形式：   指向普通C函数的函数指针---C语言中的函数指针   指向C++类静态成员函数的函数指针---C++   指向Ｃ++类非
凌若然·2016-05-10 21:15

【apio2014】【bzoj3675】序列分割 题解＆代码（Ｃ＋＋）

题解：不考虑那么大的数据范围，首先我们可以想出它的dp解法，dp[ｉ][ｋ]表示前ｉ个数字分成ｋ段的最大分值，那么转移方程则为：dp[ｉ][ｋ]=max(dp[ｊ][ｋ-1]+sum[ｊ]*(sum[ｉ]-sum[ｊ]));然而这样做的话很明显是k×n^2的算法，对于100000的数据来说即使ｋ只有200也是会超时的，因此我们要想办法降低一维复杂度使得算法变为ｎ×ｋ的复杂度，而降低动态规划复杂度一
DERITt·2016-04-27 09:00

【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）

题目链接：http://uoj.ac/problem/103题解：一道题让我新了解到了两个算法：处理回文子串问题的manacher算法与快速求RMQ的ST算法，至于后缀数组之前学习过不过还是抄模板了，附学习资料：manacher:http://www.open-open.com/lib/view/open1419150233417.htmlST算法：http://blog.csdn.net/ins
deritt·2016-04-25 15:41

【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）

题目链接：http://uoj.ac/problem/103题解：一道题让我新了解到了两个算法：处理回文子串问题的manacher算法与快速求RMQ的ST算法，至于后缀数组之前学习过不过还是抄模板了，附学习资料：manacher:http://www.open-open.com/lib/view/open1419150233417.htmlST算法：http://blog.csdn.net/ins
DERITt·2016-04-25 15:00

【APIO2014】【UOJ103】【BZOJ3676】 Palindromes 题意＆代码（Ｃ＋＋）

题目链接：http://uoj.ac/problem/103题解：一道题让我新了解到了两个算法：处理回文子串问题的manacher算法与快速求RMQ的ST算法，至于后缀数组之前学习过不过还是抄模板了，附学习资料：manacher:http://www.open-open.com/lib/view/open1419150233417.htmlST算法：http://blog.csdn.net/ins
DERITt·2016-04-25 15:00

【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）

第一次bc做了３道题，虽然最后一道题是听了别人的思路，果然我还是太弱。。。div2t1(hdu5670)：题意：有一个机器，它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。
deritt·2016-04-23 11:12

【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）

第一次bc做了３道题，虽然最后一道题是听了别人的思路，果然我还是太弱。。。div2t1(hdu5670)：题意：有一个机器，它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。
DERITt·2016-04-23 11:00

Ｃ＋＋第４次实验——输出星号图

/**文件名称： ２８.cop*作   者： 李秋谷*完成日期：  2016  年   04月   22日*版本号：v1.0*对任务及求解方法的描述部分:编写一个程序输出一个星号图*输入描述：  使用for语句*问题描述：输出星号图*程序输出： *问题分析：略*算法设计： 略#include usingnamespacestd; intmain() { inti,j,k; for(i=0;i<
cocoqg·2016-04-22 13:00

【hdu 5517】【2015ACM/ICPC亚洲区沈阳站】Triple　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5517题意：给出ｎ个二元组和ｍ个三元组现在将其组合成一个新的三元组集合，新三元组中允许有重复元素，一个二元组和一个三元组可以组合当且仅当ｂ==ｅ时将其组合成，在新组合的三元组中任取一元素，如果在新组合存在一个元素使得u!=a&&v!=b&&w!=c同时u>=a&&v>=b&&w>=c则元素不统计在答案的
DERITt·2016-04-20 15:00

【hdu5515】【2015ACM/ICPC亚洲区沈阳站】 Game of Flying Circus 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5515题意：不得不说，这题意很扯，不过还是有好心人将题意写的很清楚，我只想说阅读理解满分。题意＆题解传送门：http://blog.csdn.net/snowy_smile/article/details/49535301代码：#include #include #include #include us
DERITt·2016-04-20 12:00

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题意：给出ｎ个点和ａ，ｂ两个初始被标记的点，每次可以选取已经被标记点中的两个点i,j来标记新点i+j或i-j，两个人轮流标记，如果谁无法标记，谁输，输出赢的人。题解：首先我们发现当a,b互质时，它通过以上操作，一定能标记到1号点，接着所有点都可以标记，当a,b不互质时，多写几个数找规律发现gcd(
deritt·2016-04-20 09:14

【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。题解：首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。代码：#include#include#include#includeusingnamespace
deritt·2016-04-20 08:54

【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。题解：首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。代码：#include#include#include#includeusingnamespace
deritt·2016-04-20 08:54

【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。题解：首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。代码：#include #include #include #include usingnames
DERITt·2016-04-20 08:00

【poj1185】 炮兵阵地　题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1185题解：经典的状压dp题目，和poj3254的题意很像，只不过poj3254是poj1185的简化版，相当于炮兵的攻击范围减少了一，这样的话我们发现与poj3254不同的是，这次第ｉ行的状态不仅会受到第ｉ-1行的影响，还会受到ｉ-2行的影响，按poj3254的思路来做只是相当于又多加了一重循环来枚举第ｉ-2行的状态，dp也要增加一
deritt·2016-04-19 16:53

【poj1185】 炮兵阵地　题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1185题解：经典的状压dp题目，和poj3254的题意很像，只不过poj3254是poj1185的简化版，相当于炮兵的攻击范围减少了一，这样的话我们发现与poj3254不同的是，这次第ｉ行的状态不仅会受到第ｉ-1行的影响，还会受到ｉ-2行的影响，按poj3254的思路来做只是相当于又多加了一重循环来枚举第ｉ-2行的状态，dp也要增加一
deritt·2016-04-19 16:53

【poj1185】 炮兵阵地　题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1185题解：经典的状压dp题目，和poj3254的题意很像，只不过poj3254是poj1185的简化版，相当于炮兵的攻击范围减少了一，这样的话我们发现与poj3254不同的是，这次第ｉ行的状态不仅会受到第ｉ-1行的影响，还会受到ｉ-2行的影响，按poj3254的思路来做只是相当于又多加了一重循环来枚举第ｉ-2行的状态，dp也要增加一
DERITt·2016-04-19 16:00

【poj 2411】Mondriaan's Dream　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2411题意：输出用１×２的小矩形铺满ｎ×ｍ的大矩形的方法数。题解：状压dp，dp[i][j]表示前i-1行全部填满，第ｉ行状态为ｊ的方法数，跟暴力一样的枚举上一行状态和这一行状态，然后没超时。。。。代码：#include#include#include#includeusingnamespacestd;intn,m;longlongd
deritt·2016-04-19 10:18

【poj 2411】Mondriaan's Dream　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2411题意：输出用１×２的小矩形铺满ｎ×ｍ的大矩形的方法数。题解：状压dp，dp[i][j]表示前i-1行全部填满，第ｉ行状态为ｊ的方法数，跟暴力一样的枚举上一行状态和这一行状态，然后没超时。。。。代码：#include#include#include#includeusingnamespacestd;intn,m;longlongd
deritt·2016-04-19 10:18

【poj 2411】Mondriaan's Dream　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2411题意：输出用１×２的小矩形铺满ｎ×ｍ的大矩形的方法数。题解：状压dp，dp[i][j]表示前i-1行全部填满，第ｉ行状态为ｊ的方法数，跟暴力一样的枚举上一行状态和这一行状态，然后没超时。。。。代码：#include #include #include #include usingnamespacestd; intn,m; lon
DERITt·2016-04-19 10:00

【poj3254】Corn Fields　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=3254题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把任意数量牛放在肥沃的草地上，但是要求所有牛不能相邻，问有多少种放法。题解：状态压缩型dp，一般可以通过数据范围来判断，我们可以将每一行的肥沃草地状态与牛的分布状态用二进制数来表示出来，dp[i][j]表示在第ｉ行牛的状态为ｊ的方法数，转移方法见代码，而且我们发现题上要
deritt·2016-04-19 08:49

【poj3254】Corn Fields　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=3254题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把任意数量牛放在肥沃的草地上，但是要求所有牛不能相邻，问有多少种放法。题解：状态压缩型dp，一般可以通过数据范围来判断，我们可以将每一行的肥沃草地状态与牛的分布状态用二进制数来表示出来，dp[i][j]表示在第ｉ行牛的状态为ｊ的方法数，转移方法见代码，而且我们发现题上要
DERITt·2016-04-19 08:00

【poj3254】Corn Fields　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=3254题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把任意数量牛放在肥沃的草地上，但是要求所有牛不能相邻，问有多少种放法。题解：状态压缩型dp，一般可以通过数据范围来判断，我们可以将每一行的肥沃草地状态与牛的分布状态用二进制数来表示出来，dp[i][j]表示在第ｉ行牛的状态为ｊ的方法数，转移方法见代码，而且我们发现题上要
DERITt·2016-04-19 08:00

【hdu 4452】Running Rabbits 题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4452题解：模拟兔子走路过程即可。代码：#include#include#include#includeusingnamespacestd;intn,k,v1,v2,t1,t2;chars1[3],s2[3];intd[2][4]={{-1,0,1,0},{0,1,0,-1}};intz(chara){
deritt·2016-04-14 20:25

【hdu 4452】Running Rabbits 题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4452题解：模拟兔子走路过程即可。代码：#include #include #include #include usingnamespacestd; intn,k,v1,v2,t1,t2; chars1[3],s2[3]; intd[2][4]={{-1,0,1,0}, {0,1,0,-1}}; int
DERITt·2016-04-14 20:00

【hdu 4452】Running Rabbits 题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4452题解：模拟兔子走路过程即可。代码：#include #include #include #include usingnamespacestd; intn,k,v1,v2,t1,t2; chars1[3],s2[3]; intd[2][4]={{-1,0,1,0}, {0,1,0,-1}}; int
DERITt·2016-04-14 20:00

【bzoj 2243】【SDOI2011】染色　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
deritt·2016-04-14 18:03

【bzoj 2243】【SDOI2011】染色　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
deritt·2016-04-14 18:03

【bzoj 2243】【SDOI2011】染色　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
DERITt·2016-04-14 18:00

【bzoj 2243】【SDOI2011】染色　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题解：树剖的题，差不多算是裸题吧，线段树中维护三个值，为tr[id]，表示id所代表的区间中总共有多少段颜色。lx[id]，表示id所代表的区间中最左端的点的颜色。rx[id]，表示id所代表的区间中最右端的点的颜色。然后按树剖的做法往下做即可，注意在树剖中查询后合并两段查询结果时的细
DERITt·2016-04-14 18:00

【bzoj 2242】【SDOI2011】计算器　代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。注意longlong的问题代码：#include#include#include#include#include#include#includeusin
deritt·2016-04-14 09:27

【bzoj 2242】【SDOI2011】计算器　代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。注意longlong的问题代码：#include#include#include#include#include#include#includeusin
deritt·2016-04-14 09:27

【bzoj 2242】【SDOI2011】计算器　代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。注意longlong的问题代码：#include #include #include #include #include #include #inclu
DERITt·2016-04-14 09:00

【bzoj 2241】【SDOI2011】打地鼠　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
deritt·2016-04-14 08:28

【bzoj 2241】【SDOI2011】打地鼠　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
deritt·2016-04-14 08:28

【bzoj 2241】【SDOI2011】打地鼠　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
DERITt·2016-04-14 08:00

【bzoj 2241】【SDOI2011】打地鼠　题解＆代码（Ｃ＋＋）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解：接近于暴力，在暴力之上加一些优化，首先我们发现如果ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数sum必须
DERITt·2016-04-14 08:00

【poj 1925】Spiderman 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1925题意：输入Ｋ组数据，每组数据输入ｎ个柱子的信息，每个柱子信息为ｘ坐标和高度ｈ，蜘蛛侠需要从第一的柱子通过不断荡蛛丝荡到最后一个柱子，荡的规则：１．蜘蛛侠不会撞到柱子上，假如他在高度为ｈ的位置ｊ通过柱子ｉ前进，那么它会直接荡到同样高度为ｈ位置为ｘ[ｉ]＋ｘ[ｉ]－ｊ的位置上，不会受中间柱子的阻挡（ｘ[ｉ]表示柱子ｉ的ｘ坐标）２．蜘
deritt·2016-04-12 20:15

【poj 1925】Spiderman 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1925题意：输入Ｋ组数据，每组数据输入ｎ个柱子的信息，每个柱子信息为ｘ坐标和高度ｈ，蜘蛛侠需要从第一的柱子通过不断荡蛛丝荡到最后一个柱子，荡的规则：１．蜘蛛侠不会撞到柱子上，假如他在高度为ｈ的位置ｊ通过柱子ｉ前进，那么它会直接荡到同样高度为ｈ位置为ｘ[ｉ]＋ｘ[ｉ]－ｊ的位置上，不会受中间柱子的阻挡（ｘ[ｉ]表示柱子ｉ的ｘ坐标）２．蜘
deritt·2016-04-12 20:15

【poj 1925】Spiderman 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1925题意：输入Ｋ组数据，每组数据输入ｎ个柱子的信息，每个柱子信息为ｘ坐标和高度ｈ，蜘蛛侠需要从第一的柱子通过不断荡蛛丝荡到最后一个柱子，荡的规则：１．蜘蛛侠不会撞到柱子上，假如他在高度为ｈ的位置ｊ通过柱子ｉ前进，那么它会直接荡到同样高度为ｈ位置为ｘ[ｉ]＋ｘ[ｉ]－ｊ的位置上，不会受中间柱子的阻挡（ｘ[ｉ]表示柱子ｉ的ｘ坐标）２．蜘
DERITt·2016-04-12 20:00

【poj 2948】Martian Mining 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2948题意：NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂，在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运，把Yeyenum矿石向西运。但由于矿石的不稳定在建造传送带时
deritt·2016-04-12 16:15

【poj 2948】Martian Mining 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2948题意：NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂，在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运，把Yeyenum矿石向西运。但由于矿石的不稳定在建造传送带时
deritt·2016-04-12 16:15

【poj 2948】Martian Mining 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=2948题意：NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂，在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运，把Yeyenum矿石向西运。但由于矿石的不稳定在建造传送带时
DERITt·2016-04-12 16:00

【poj 3280】 Cheapest Palindrome 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=3280题意：给出一个字符串，要求将其修改成一个回文字符串，给出修改某种字母（添加或删除）的价值，求最小使其成为回文字符串的价值。题解：感觉是求最长回文子序列的变形，然而刚开始想着用类似于求最长回文子序列的方法，将字符串反转后与原字符串匹配最长公共子序列，在匹配的过程中来进行dp转移，但发现这样不行，因此还是借鉴了网上的方法用dp[i]
DERITt·2016-04-12 15:00

【poj 1054】The Troublesome Frog 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1054题意：当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物必须都被破坏掉。现在给出所有被破坏的植物的位置，求破坏最多的青蛙破话了多少个，如果这个数字小于３则输出０。题解：暴力可以过代码：#include #inc
DERITt·2016-04-12 09:00

【poj 1191】棋盘分割 题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1191题解：这道题黑书上有，网上题解也很多，他们成功的把方差的公式化为了S^2=(∑(xi^2))/n-(x)^2;（ｓ为方差，xi为分割出来的第ｉ个矩形的分值，ｎ为矩形的个数，ｘ为平均值），加入我们用dp[n][x1][y1][x2][y2]来表示左上角为（x1,y1），右下角为（x2，y2）的矩形被分割成ｎ个时的s^2那么最终的答
deritt·2016-04-12 07:50

【poj 1191】棋盘分割 题解＆代码（Ｃ＋＋）

题目链接：http://poj.org/problem?id=1191题解：这道题黑书上有，网上题解也很多，他们成功的把方差的公式化为了S^2=(∑(xi^2))/n-(x)^2;（ｓ为方差，xi为分割出来的第ｉ个矩形的分值，ｎ为矩形的个数，ｘ为平均值），加入我们用dp[n][x1][y1][x2][y2]来表示左上角为（x1,y1），右下角为（x2，y2）的矩形被分割成ｎ个时的s^2那么最终的答
DERITt·2016-04-12 07:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他