poj3264RMQ
摘要：
区间最值。学了下 st算法，o(1)的查询，这个要比线段树犀利。而且线段树的log(n)前面的常数也比较大。#include#include#includeusing namespace std;int n, q;const int maxn = 111111;int dp[maxn][20];in... 阅读全文
posted @ 2014-10-11 11:12 一个西瓜 阅读(233) 评论(0) 推荐(0)
poj3928pingpong区间和
摘要：
题意：给出n； n个人有n个不同的技能值 问 任取三个人 使得 中间那人的 技能值也在其他两人之间。树状数组#include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-11 10:08 一个西瓜 阅读(174) 评论(0) 推荐(0)
uva11361数位dp
摘要：
挺裸的 ，只要注意到当k超过9*10 就直接输出0就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include usi... 阅读全文
posted @ 2014-10-11 10:00 一个西瓜 阅读(221) 评论(0) 推荐(0)
Poj2795Exploring PyramidsDp
摘要：
题意：给出一个字符串。问有多少个满足以下条件的树从原点开始尽可能左走，不行就回溯，其路径符合给出字符串。#include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-11 09:57 一个西瓜 阅读(247) 评论(0) 推荐(0)
uva11137Dp
摘要：
题意：给出n，问将n拆成若干个正整数只和，有多少种方法。#include #include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文
posted @ 2014-10-11 09:51 一个西瓜 阅读(137) 评论(0) 推荐(0)
uva11375Dp
摘要：
题意：给你n个火柴问能组成多少种不同的整数。6个及以上跟棒子的答案要加1 ，算上 0。#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-11 09:48 一个西瓜 阅读(122) 评论(0) 推荐(0)
三道组合题
摘要：
uva11538题意：问一个n*m的棋盘 有多少种方法可以放置两个可以相互攻击的皇后。讨论下三种情况 横竖斜。 前n项平方和公式： n*(n+1)*(2*n+1)/6#include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-11 09:45 一个西瓜 阅读(174) 评论(0) 推荐(0)
poj1379模拟退火
摘要：
题意： 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-09-17 20:23 一个西瓜 阅读(186) 评论(0) 推荐(0)
Hdu5017模拟退火
摘要：
=。= 之前做过有关果蝇算法的东西，然后发现这俩个其实就是一个东西。。。当时都没想啊，其实想到都不一定能撸对。#include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-09-16 00:38 一个西瓜 阅读(290) 评论(0) 推荐(0)
浙公网安备 33010602011771号