- 博客(15)
- 收藏
- 关注
原创 UVA10763
map 的练习题 #include <cstdio>#include <set>#include <iostream>#include <string>#include <vector>#include <queue>#include <cstring>#include <io
2019-02-11 16:37:01 269
原创 UVA10474
主要为了熟悉stl的基本用法比如这个lower_bound 最后注意得 - 数组 不然返回的是指针 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#incl...
2019-02-07 00:38:53 197
原创 1264:【例9.8】合唱队形
#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include <bitset
2019-02-06 23:00:54 913
原创 1378:最短路径(shopth)
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>#include <stack>#include <vector&
2019-02-06 22:17:53 499
原创 T1341 一笔画问题(#Ⅲ- 4 - 1)
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<string>#include<cstdlib>#include<queue>#i
2019-02-06 22:09:18 317
原创 1261:【例9.5】城市交通路网
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>#include <stack>#include <vector&
2019-02-06 21:27:51 498
原创 1259:【例9.3】求最长不下降序列
一个;调了半个小时;打印路径是以后dp的管用手法 开一个pre[i] 记录前面的数是哪个 然后递归输出void print(int k) if k== -1 return print(pre[k]) cout<<a[k]<<" #include <algorithm>#include <ios...
2019-02-06 20:38:12 1694
原创 1258:【例9.2】数字金字塔
从下往上搞 注意 1 注意dp从哪到哪 2 写崩了看看转移过程 没准知道自己怎么那啥的 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#incl...
2019-02-06 20:16:59 1758
原创 1263:【例9.7】友好城市
基础dp 先按x排序 再上升子序列 然而还是卡了几下 不知道为啥不能从0开始搞 得从1开始 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include ...
2019-02-06 20:07:53 997
原创 树状数组原理自high &&模板
数组的结点序号转化为二进制 1=(001) C[1]=A[1];2=(010) C[2]=A[1]+A[2];3=(011) C[3]=A[3];4=(100) C[4]=A[1]+A[2]+A[3]+A[4];5=(101) C[5]=A[5];6=(110) C[6]=A[5]+A[6];7=(111...
2019-02-02 18:33:50 87
原创 T1293 买书(#Ⅱ- 9 - 2)
01背包是顺着写还是逆着写#include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#inclu
2019-02-02 17:56:00 144
原创 T1288 三角形最佳路径问题(#Ⅱ- 9 - 1)
从底下往上走 ,一波完事 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include
2019-02-02 17:43:24 268
原创 1287:最低通行费
dp[i][j]=min(dp[i-1][j],dp[i][j-1])+mp[i][j]; 应该问题不大 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#inclu...
2019-02-02 17:37:42 434
原创 1381:城市路
用spfa板子做的 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#include
2019-02-02 17:26:07 408
原创 1257:Knight Moves
水题 前面的板子改改就行了 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#includ
2019-02-01 15:15:24 249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人