06 2016 档案

HDU 1204 基础DP 非连续字段的最大和
摘要：其实这个感觉是一眼题，只不过我真心太菜了。 题目已经告诉你了，有m段，n个数字，那么我们就只需要dp[m][n]即可，然后最后的答案肯定是dp[m][]的那一行，所以其他行都是没有用的，因为我们可以把dp[m][n]变成dp[2][n]即可。 然后转移方程式dp[i][j] = max(dp[i][ 阅读全文
posted @ 2016-06-28 16:19 知る奇迹に 阅读(134) 评论(0) 推荐(0)
转载：解决最优子结构问题的两种方法----动态规划和贪心算法
该文被密码保护。
posted @ 2016-06-28 11:01 知る奇迹に 阅读(0) 评论(0) 推荐(0)
UVA 122 二叉树的层次遍历
该文被密码保护。
posted @ 2016-06-27 21:47 知る奇迹に 阅读(1) 评论(0) 推荐(0)
UVA 12657 双向链表
该文被密码保护。
posted @ 2016-06-27 16:30 知る奇迹に 阅读(1) 评论(0) 推荐(0)
2015年多校10 逆元
只有注册用户登录后才能阅读该文。
posted @ 2016-06-25 23:34 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF 368 DIV2 C 暴力 或 dfs
该文被密码保护。
posted @ 2016-06-25 17:06 知る奇迹に 阅读(0) 评论(0) 推荐(0)
扩展欧几里得 POJ 1061
摘要：感觉这道题目的数据好水啊。。。我的代码我都觉得姿势特别奇怪。。。竟然还过了。。。 好吧，原来不是姿势奇怪，而是逆元需要用的时候是余数也需要的时候，这里的余数是不需要的，所以就AC了 就说一下碰到的问题吧 设 x = (x0 + mt) % L; y = (y0 + ny) % l; 然后x - y 阅读全文
posted @ 2016-06-24 19:19 知る奇迹に 阅读(82) 评论(0) 推荐(0)
费马小定理和逆元以及费马小定理的应用
该文被密码保护。
posted @ 2016-06-23 19:56 知る奇迹に 阅读(1) 评论(0) 推荐(0)
转载 C++学习第9篇---类和类的封装
摘要：http://blog.csdn.net/zuheyawen/article/details/7324340 阅读全文
posted @ 2016-06-20 19:54 知る奇迹に 阅读(102) 评论(0) 推荐(0)
胡思乱想
摘要：其实有时候帖博客的时候很纠结额。。。不知道应不应该写，因为太基础的题目感觉贴上去没意思，但是太难的题目自己肯定又写不来。然后学长说的整理吧，我也不知道是啥意思。是把所有写过的题目都放进去还是其他的什么意思，不懂。。。反正按照我现在的水平，暂时还无法AC掉难一点的题目，既然这样的话，以后就贴难题好了， 阅读全文
posted @ 2016-06-20 17:59 知る奇迹に 阅读(122) 评论(0) 推荐(0)
链表基础 HDU1267
摘要：基础的链表，模拟一下就好了。。。就签个到 阅读全文
posted @ 2016-06-20 17:55 知る奇迹に 阅读(217) 评论(0) 推荐(0)
acm的第一场比赛的总结
摘要：6.4-6.5号很激动的去湖南湘潭打了一场邀请赛，这是第一次acm的旅程吧。毕竟大一上册刚开始接触c，然后现在就能抱着学长的大腿（拖着学长的后腿）打比赛，也是有一点小小的激动。 第一天很早就起床了，由于周五的时候敢色彩构成的作业敢到凌晨两点，然后周五早上8点起床然后在晨光收作业到十点，最后兴冲冲的走 阅读全文
posted @ 2016-06-07 22:21 知る奇迹に 阅读(323) 评论(0) 推荐(0)
CF 313 DIV2 B 树状数组
摘要：http://codeforces.com/contest/313/problem/B 题目大意 给一个区间，问你这个区间里面有几个连续相同的字符。 思路： 表示个人用树状数组来写的。。。了解了树状数组的本质就行了。 当然用sum[r]-sum[l]也是可以的 阅读全文
posted @ 2016-06-07 22:01 知る奇迹に 阅读(190) 评论(1) 推荐(0)
CF 672 div2 D
摘要：http://codeforces.com/contest/672/problem/D 题目大意： 有n个人，每个人有pi的钱，然后可以由如下操作，每次都可以挑选一个最富有的人，把它的钱给最穷的人。但是如果所有的人的钱都相等，那么就不需要执行该操作，该操作最多执行k次。问，贫富之间最大的差值是多少。 阅读全文
posted @ 2016-06-06 23:03 知る奇迹に 阅读(178) 评论(0) 推荐(0)
CF 299 div2 C 博弈
摘要：http://codeforces.com/contest/299/problem/C 题目大意： 给两个0，1串保证长度都是2*n（偶数），问，Yaroslav, Andrey按照顺序取，首先是yaroslav取，然后是andrey取，然后已经去过的pos就不能再取了。问取到最后谁的值最大？ 这是 阅读全文
posted @ 2016-06-03 19:51 知る奇迹に 阅读(245) 评论(0) 推荐(0)
CF 389 E 贪心（第一次遇到这么水的E）
摘要：http://codeforces.com/contest/389/problem/E 这道题目刚开始想的特别麻烦。。。但是没想到竟然是贪心 我们只需要知道偶数的时候可以对称取的，然后奇数的时候没次取得就留下中间就可以了。最后对中间进行处理即可。 阅读全文
posted @ 2016-06-01 22:52 知る奇迹に 阅读(225) 评论(0) 推荐(0)