小堃哥的专栏

写博客:网址链接+名称:oj名+所用算法名称+该题注意事项和心得

nyoj+三个水杯bfs错了很多小心点+单步调试找错误很好

点击打开链接#include #include #include #include #include #include #include #include #include using namespace std; struct Node{ int v1,v2,v3,steps; }; q...

2015-11-30 00:00:38

阅读数:210

评论数:0

bc+变化后与变化前相减成一个数组,然后就是求最大子串和的问题了

点击打开链接#include #include #include #include #include #include #include #include using namespace std; int Sum1[100005],dp[100005]; int main() { long...

2015-11-28 23:32:06

阅读数:168

评论数:0

bc+2,3,5倍数看末尾和各位数和+毕竟这个数据为10^30

点击打开链接#include #include #include #include #include #include #include #include using namespace std; int main() { string s1; int len=0,sum=0,i=...

2015-11-28 23:30:13

阅读数:213

评论数:0

nyoj+区间贪心中最大区间不相交数目+右端点相同并没有去讨论左端点

点击打开链接#include #include #include #include #include #include #include #include struct Node{ int left,right; }P[10005]; using namespace std; bool cmp...

2015-11-28 23:28:11

阅读数:163

评论数:0

nyoj+区间dp整数划分

点击打开链接///dp[i][j]表示从位置0到位置i时的加入j个乘号最大的结果。 ///Arr[i][j]位置i到位置j的整数值。 ///根据区间dp的思想,我们定义dp [ i ] [ j ]为从开始到 i 中加入 j 个乘号得到的最大值。 ///那么我们可以依次计算加入1----m-1个乘号...

2015-11-27 23:31:45

阅读数:137

评论数:0

nyoj+区间dp石子合并

点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; int dp[205][205],sum[205],a...

2015-11-27 23:28:37

阅读数:228

评论数:0

nyoj+区间dp括号匹配

点击打开链接///首先考虑怎么样定义dp让它满足具有通过子结构来求解、 ///定义dp [ i ] [ j ] 为串中第 i 个到第 j 个括号的最大匹配数目 ///那么我们假如知道了 i 到 j 区间的最大匹配,那么i+1到 j+1区间的是不是就可以很简单的得到。 ///那么 假如第 i 个和第...

2015-11-27 23:24:51

阅读数:223

评论数:0

nyoj+dfs搜索+vector二维数组+典型的递归模板需要慢慢领悟

点击打开链接#include #include #include #include #include #include #include #include #include using namespace std; int pre[100005]; vectorv[100005]; void df...

2015-11-22 20:44:26

阅读数:309

评论数:0

nyoj+区间覆盖贪心

点击打开链接///根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标 ///然后按左坐标从小到大排序 ///筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标 ///然后更新起始点star为寻找到的最大右坐标 ///区间覆盖 #include #inclu...

2015-11-21 22:51:30

阅读数:173

评论数:0

cf+注意impossible优先级大于Ambiguity+也会使用二维的vector

点击打开链接///AC #include #include #include #include #include #include #include #include using namespace std; #define maxn 100005 int a[maxn]; int f[maxn]...

2015-11-21 16:19:36

阅读数:168

评论数:0

cf+在于优化去除一些重复耗时的操作+明白了runtime意义了

点击打开链接#include using namespace std; int main() { string s1,s2; cin>>s1; s2=s1; int m;cin>>m; while(m--){ int ...

2015-11-17 14:19:02

阅读数:178

评论数:0

bc+判定正五边形,由于是保证凸性了只需判定边相等+枚举方法好

点击打开链接#include #include #include #include #include using namespace std; const double eps = 1e-4; #define inf 0x3f3f3f3f double x[5],y[5],ans[5];...

2015-11-16 17:18:45

阅读数:160

评论数:0

nyoj+贪心+数学公式处理别弄错

点击打开链接#include #include #include #include #include #include #include #include double Arr[605]; using namespace std; bool cmp(double x, double y) { r...

2015-11-08 09:29:52

阅读数:156

评论数:0

nyoj+stl中bitset的使用+找最小的大的二进制怎么找的

点击打开链接#include #include #include #include #include #include #include #include using namespace std; ///从右往左找到第一个后面有1的0,交换0和靠左的1的位置,然后再所有靠右的1移到最右端。 ///...

2015-11-08 09:27:51

阅读数:244

评论数:0

nyoj+字符串一行输入getline的使用

点击打开链接#include #include #include #include #include #include #include using namespace std; int main() { string str; while(getline(cin,str)){//...

2015-11-08 09:25:31

阅读数:205

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭