stupid_one - 博客园

HUST 1698 - 电影院组合数学 + 分类思想

摘要： http://acm.hust.edu.cn/problem/show/1698 题目就是要把一个数n分成4段，其中中间两段一定要是奇数。问有多少种情况。分类，奇数 + 奇数 + 奇数 + 奇数奇数 + 奇数 + 奇数 + 偶数偶数 + 奇数 + 奇数 + 奇数偶数 + 奇数 + 奇数阅读全文

posted @ 2017-01-29 23:14 stupid_one 阅读(238) 评论(0) 推荐(0)

C. Two strings 二分 +　预处理

摘要： http://codeforces.com/contest/762/problem/C 第一个串str[]，第二个sub[] 预处理出prefix[i]表示sub的前i位和str[]的最长lcs去到str[]的最小的位置，如果某一位i不成立了，就设为inf 由于处理的时候，指针指向str[]的是单调阅读全文

posted @ 2017-01-26 23:22 stupid_one 阅读(151) 评论(0) 推荐(0)

1065 最小正子段和二分答案 + 判定

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 我的思路比较笨，我是直接二分那个答案mid 然后进行一次O(nlogn)的判定，如果能找到一个区间的和比mid小的，（当然这个区间的和也是要大于0），那就return 阅读全文

posted @ 2017-01-26 22:58 stupid_one 阅读(162) 评论(0) 推荐(0)

Polynomial Division 数学题

摘要： https://www.hackerrank.com/contests/101hack45/challenges/polynomial-division 询问一个多项式能否整除一个一次函数。a * x + b 注意到如果能整除，就比如是x^2 + 2 * x + 1能整除2 * x + 2 那么它必阅读全文

posted @ 2017-01-25 01:51 stupid_one 阅读(251) 评论(0) 推荐(0)

Matrix Transformation codechef 数学题

摘要： https://www.codechef.com/problems/MTRNSFRM 我只能说codechef的题好劲爆，这题居然是easy的题，太可怕了。而且还有一点就是codechef的题解很难看懂╮(￣▽￣")╭ 这题可以这样做，首先把两个矩阵合并在一起，然后就是变成了在一个矩阵C中，操作行和阅读全文

posted @ 2017-01-25 00:30 stupid_one 阅读(308) 评论(0) 推荐(0)

hdu 6012 Lotus and Horticulture 打标记

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6012 我们希望能够快速算出，对于每一个温度，都能够算出它在这n颗植物中，能得到多少价值。那么，对于第i科植物，在[0, L[i] - 1]这些温度中，得到的价值是低温那个价值，同理在[L[i], R[i]]中，阅读全文

posted @ 2017-01-22 23:37 stupid_one 阅读(224) 评论(0) 推荐(0)

hdu 6011 Lotus and Characters 贪心

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6011 先把数字从小到大排好，比如是-6、3、4这样，然后处理出后缀和，当后缀和 <= 0的时候马上停止就好了。证明：假如现在是去到了第二个，也就是那个3，后缀和是7，那么我选不选-6呢？如果选，结果是: 阅读全文

posted @ 2017-01-22 01:15 stupid_one 阅读(246) 评论(0) 推荐(0)

leetcode 484. Find Permutation 思维题

摘要： https://leetcode.com/contest/leetcode-weekly-contest-16a/problems/find-permutation/ 设原本的数字是0，那么按照它的DI来模拟，D就减1，I就+1 比如DDIIDI，就是0、-1、-2、-1、0、-1、0 那么找到第一阅读全文

posted @ 2017-01-22 01:10 stupid_one 阅读(391) 评论(0) 推荐(0)

Lucky Number Eight dp

摘要： https://www.hackerrank.com/contests/w28/challenges/lucky-number-eight 设dp[i][v]表示前i位数中，得到余数是v的子序列的数目。那么产生新的状态就是，对于每一个上一次的余数v。新的余数数目就有，(v * 10 + str[i 阅读全文

posted @ 2017-01-21 17:40 stupid_one 阅读(209) 评论(0) 推荐(0)

D. Caesar's Legions 背包Dp 递推DP

摘要： http://codeforces.com/problemset/problem/118/D 设dp[i][j][k1][k2] 表示，放了i个1，放了j个2，而且1的连续个数是k1,2的连续个数是k2 如果这样写，用dfs写是很简单的。但是超时，我记忆化不到如果用递推写，对于每一个状态，更新到下阅读全文

posted @ 2017-01-21 15:46 stupid_one 阅读(137) 评论(0) 推荐(0)