上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 223 下一页
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举第一段的范围[0..i] (0 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourse 阅读全文
posted @ 2018-01-04 21:24 AWCXV 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l] q[l]); 直到delta =0为止。 某个时刻如果发现r+1==l 或者l==1且r= 阅读全文
posted @ 2018-01-04 12:13 AWCXV 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 规律+递归题 f[k][i] k时刻前i行的红气球个数 i2^(k 1) f[k][i] = 2 c[k 1] + f[k 1][i 2^(k 1)]; c[k]表示k时刻红气球个数 显然k时刻有3^k个红气球 【代码】 cpp 阅读全文
posted @ 2018-01-04 10:24 AWCXV 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 就是合并果子。。 每次都合并最小的就可以啦。 别忘了初始化 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least t 阅读全文
posted @ 2018-01-04 09:00 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 cpp / 1.Shoud it use lo 阅读全文
posted @ 2018-01-03 19:25 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 类似尺取法。 用set判断这段区间有没有重复的数字。 有的话,就把头节点的那个数字删掉,直到没有为止。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test sev 阅读全文
posted @ 2018-01-03 11:03 AWCXV 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑第一个店。 如果它要酒的话,只能从第二个店那里运过来。 这样,问题就转化成后n 1个店的问题了。 然后会发现,第二家店它的情况也是同样的。 即a[2] = a[1]+a[2]; 然后做相同的事情。a[2]的需求量只能从第3家 阅读全文
posted @ 2018-01-03 10:48 AWCXV 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然把问题分解成两个子问题。 x轴和y轴分别做。 即n个点要求第i个点在[li,ri]范围内。(ri 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test seve 阅读全文
posted @ 2018-01-03 09:18 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 两层 然后n n就够了 第一层类似 aaa.. bbb.. ccc.. ... 第二次则变成 abc.... abc.... abc.... .... 这样就能保证每个字母都和其他的字母有相邻的了。(不同层的相同位置 【代码】 阅读全文
posted @ 2018-01-02 21:41 AWCXV 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然中间相遇。 自己写了个hash处理一下冲突就可以了。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least th 阅读全文
posted @ 2018-01-02 19:52 AWCXV 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 223 下一页