共3页: 上一页 1 2 3 下一页 
摘要: /*hdu6098[RMQ+筛法] 2017多校6*/ #include using namespace std; int T, n, st[100005][20], len[100005], a[100005]; void st_init() { len[0] = -1; for (int i = 1; i 2) printf(" "); printf...阅读全文
posted @ 2017-08-13 12:54 UnderSilence 阅读(25) 评论(0) 编辑
摘要: /*hdu6103[尺取法] 2017多校6*/ #include using namespace std; int T, m; char str[20005]; void solve() { int ans = 0; int n = strlen(str); for (int i = 0; i = 0 && p2 + r = 0 && p2 + r < n) { ...阅读全文
posted @ 2017-08-13 12:53 UnderSilence 阅读(64) 评论(0) 编辑
摘要: 比赛的时候忘记判断复根了!! QAQ阅读全文
posted @ 2017-08-11 16:37 UnderSilence 阅读(30) 评论(0) 编辑
摘要: 还有升级版本, 太强了.阅读全文
posted @ 2017-08-09 12:47 UnderSilence 阅读(42) 评论(0) 编辑
摘要: /*hdu6038[找规律+循环节] 2017多校1*/ #include using namespace std; typedef long long LL; const double eps=1e-8; const int inf=0x3f3f3f3f; const int mod=1000000007; int n,m,lop,kase=1,maxlop; int a[100005],b[...阅读全文
posted @ 2017-08-06 21:09 UnderSilence 阅读(19) 评论(0) 编辑
摘要: /*hdu6035[dfs+思维] 2017多校1*/ //合并色块, 妙啊妙啊 #include using namespace std; const double eps=1e-8; const int inf=0x3f3f3f3f; typedef long long LL; vectorG[200005]; LL sum[200005]; int c[200005],son[200005...阅读全文
posted @ 2017-08-06 21:07 UnderSilence 阅读(49) 评论(0) 编辑
摘要: /*hdu6034[模拟] 2017多校1*/ //暴力模拟26个26进制数即可, 要注意进位 #include using namespace std; typedef long long LL; const double eps=1e-8; const int inf=0x3f3f3f3f; struct node{ char num[100005]; int ch,high...阅读全文
posted @ 2017-08-06 21:04 UnderSilence 阅读(31) 评论(0) 编辑
摘要: 看了标答感觉思路清晰了许多,用并查集来维护全联通块的点数和边权和。 用另一个up[]数组(也是并查集)来保证每条边不会被重复附权值,这样我们只要将询问按权值从小到大排序,一定能的到最小的边权和与联通块中的点数。 下面是过程分析。过程中一共运用了两个并查集。 [数据]110 31 21 32 42 5阅读全文
posted @ 2017-08-06 13:34 UnderSilence 阅读(50) 评论(0) 编辑
摘要: 这道题一眼看过去好像和最长公共子序列有点像。 一开始只想到暴力的推法, 令dp[i][j][k]表示 a[i]=b[j](即以ai,bj为结尾的波浪序列的方案数), 且最终状态为k(0,1分别代表下降与上升)的方案数。 所以我们可能需要优化一下,用一个sum[i][j][k]表示枚举到ai时,能构成阅读全文
posted @ 2017-08-05 16:57 UnderSilence 阅读(27) 评论(0) 编辑
摘要: 求出所有,从2走到x所需的花费在对 t = 2*min(d1,2, d2,3) 模运算下, 所有剩余系的最短路即可(把一个点拆成 t 个点, 每个点代表一种剩余系), 知道了所有剩余系就可以凑出答案。 dis[ 2 ][ 0 ] 到 dis[ 2 ][ t - 1 ] 代表的即为对 t 取模的所有剩阅读全文
posted @ 2017-08-04 23:52 UnderSilence 阅读(29) 评论(0) 编辑
共3页: 上一页 1 2 3 下一页