2014年8月2日
CodeForces 295B
摘要： /*从要删除最后一个到第一个进行松弛操作，　因为如果从第一个到最后一个进行松弛操作，弟24行有可能不会更新，若要更新，就需要再一次对d[N][N]初始化*/ 1 #include 2 #include 3 using namespace std; 4 typedef long long ll;... 阅读全文
posted @ 2014-08-02 16:24 Mr.XuJH 阅读(286) 评论(0) 推荐(0) 编辑
CodeForces 20C
摘要： 这题有一点坑，用d[N]int的话会上溢 所以要用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 100005 9... 阅读全文
posted @ 2014-08-02 15:06 Mr.XuJH 阅读(265) 评论(0) 推荐(0) 编辑
SPOJ MULTQ3
摘要： /*sum[root][i]表示root节点的子叶子%3余i的总数　lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(... 阅读全文
posted @ 2014-08-02 15:03 Mr.XuJH 阅读(173) 评论(0) 推荐(0) 编辑
2014年8月1日
POJ 2250
摘要： DP题目 求LCS主要是要保存打印路径 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char s1[105][35],s2[105][35],s[105][35]; 7 int mark[105][... 阅读全文
posted @ 2014-08-01 15:44 Mr.XuJH 阅读(96) 评论(0) 推荐(0) 编辑
POJ 2643
摘要： map 水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map a; 9 map b;10 11 int main(){12 //freop... 阅读全文
posted @ 2014-08-01 11:09 Mr.XuJH 阅读(127) 评论(0) 推荐(0) 编辑
HDU 1263
摘要： 第一次写map的嵌套 和less的排序#include #include #include #include #include #include using namespace std;map,less > a;int main(){ int t,n; char s1[85],s2[85... 阅读全文
posted @ 2014-08-01 09:51 Mr.XuJH 阅读(138) 评论(0) 推荐(0) 编辑
2014年7月31日
POJ 2503
摘要： MAP 水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map a; 9 int main(){10 char s1[12],s2[12... 阅读全文
posted @ 2014-07-31 23:13 Mr.XuJH 阅读(85) 评论(0) 推荐(0) 编辑
HDU 1004
摘要： 第一次写map 纪念 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map a; 9 int main(){10 int t,max1;11... 阅读全文
posted @ 2014-07-31 22:59 Mr.XuJH 阅读(129) 评论(0) 推荐(0) 编辑
HDU 1394
摘要： 如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1],t[2],t[3]....t[N]它的逆序列个数是sum个，如果把t[1]放到t[N]后面，逆序列个数会减少t[1]个，相应会增加N-(t[1]+1)个 1 #include 2 #include 3 using name... 阅读全文
posted @ 2014-07-31 17:18 Mr.XuJH 阅读(105) 评论(0) 推荐(0) 编辑
HDU 1166(线段树)
摘要： 线段树 1 #include 2 #include 3 using namespace std; 4 #define N 200010 5 int sum[N]; 6 void build(int l,int r,int root){ 7 if(l==r)scanf("%d",&sum... 阅读全文
posted @ 2014-07-31 14:26 Mr.XuJH 阅读(119) 评论(0) 推荐(0) 编辑