- 博客(20)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【日常学习】【二分查找】cidevs3297 木材加工题解
开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash（虽然最后并没有时间讲Hash╮(╯▽╰)╭）今天下午的效率很高，尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =
2015-07-29 20:57:51
1838
原创 【基础练习】【棋盘DP】codevs2193 数字三角形ww题解
转载请注明出处 CSDN ametake版权所有题目描述 Description 数字三角形必须经过某一个点，使之走的路程和最大输入描述 Input Description 第1行n，表示n行第2到n+1行为每个的权值程序必须经过n div 2,n div 2这个点输出描述 Output Description
2015-07-28 19:59:43
1160
原创 【基础练习】【组合数+快速幂】codevs1137 计算系数题解
非常简单的一道题目 可是编译器总是出问题= =转载请注明出处 CSDN ametake版权所有题目题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空
2015-07-28 10:53:43
899
原创 【基础练习】【快速幂】codevs3285 转圈游戏题解
转载请注明出处 来自CSDN用户ametake题目来自NOIP2013TGD1T1题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第
2015-07-27 20:05:02
965
原创 【日常学习】【并查集+map】codevs2639 约会计划题解
然而我竟然让诸城一中悲剧机房的C++能够编译了···直接上题目题目描述 Description cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪
2015-07-27 09:09:06
1195
原创 【基础练习】【堆】codevs1063 合并果子题解
是的我受不了诸城一中的魔鬼DEVCPP了 还有魔鬼codeblocks 每次编译都要把六个文件都点一遍删除可执行文件再重新编译= =命令行也各种问题 受不了他直接上题目，不解释直接上代码1063 合并果子 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon
2015-07-26 20:29:30
1439
原创 【日常学习】codevs1287 矩阵乘法题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看、先上题目题目描述 Description 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这
2015-07-25 20:59:51
1003
原创 【日常学习】【迭代加深搜索】codevs1049 棋盘染色题解
请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看迭代加深什么的本来完全不会，所以代码基本是抄的黄学长的= =hzwer君感谢里奥同学友情帮助调代码= -=先上题目吧题目描述 Description有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑
2015-07-15 11:36:59
1459
原创 【日常学习】【读入优化】codevs2555 a+b=？题解
题目很简单题目描述 Description做了，简单的a，b和的问题。但是，如果要求输入的情况不是a和b，而是整个加法表达式呢？ 请想办法，计算加法表达式的结果。输入描述 Input Description输入一个加法表达式，如1+2=。输出描述 Output Description计算出输入表达式的正确结果
2015-07-14 16:58:07
1131
原创 【日常学习】【深搜】codevs2452 扫雷题解
题目来源：05年四川省选转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面
2015-07-14 14:37:38
1046
原创 【日常学习】【搜索/排序+字符串】洛谷1012/1107 最大整数题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看洛谷1107 最大整数本题地址： http://www.luogu.org/problem/show?pid=1107题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4
2015-07-14 10:27:24
1149
原创 【日常学习】【搜索/递归】codevs2802 二的幂次方题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 题目描述 Description任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^
2015-07-14 09:34:27
1051
原创 【日常学习】【背包DP】codevs1115 开心的金明题解
题目来源是06年NOIP普及组第二题，非常简单，就是裸的0/1背包直接上题目题目描述 Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于
2015-07-13 15:59:15
934
原创 【日常学习】【棋盘DP】【多线程DP】codevs1169 传纸条题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看这是经典的老题了 来源是08年NOIP提高组上题目题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了
2015-07-13 14:45:17
1072
原创 【基础练习】【vector】codevs3393 序列倒置
版权信息 转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看题目很简单，本质还是练习一下vector题目描述 Description给定一个正整数序列，请将这个序列倒置后输出输入描述 Input Description输入包括一行，即给定的正整数序列，正整数之间用空格隔开。
2015-07-12 16:32:04
1679
原创 【基础练习】【线性DP】codevs2622 数字序列（最大连续子序列和）题解
版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看这道题目本质就是朴素的最大连续子序列和直接上题目和代码题目描述 Description给定一个长度为n的一个序列A1，A2，…，An，求序列中连续子序列的最大和。例如：当输入为-5，3，5，7，-15，6，9，27，-36，10时，连
2015-07-12 16:05:06
770
原创 【基础练习】【数论/模拟】codevs1670 无穷的序列题解
文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目：题目描述 Description有一个无穷序列如下： 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字输入描述 Input Description第一行
2015-07-12 11:22:28
1973
原创 【基础练习】【线性DP】codevs1408 最长公共子序列（上升）题解
这道题目捣鼓了一个小时了终于弄出来咯···怒吼三声：容易吗！文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看先放题目题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在
2015-07-12 09:42:10
1374
原创 【基础练习】【线性DP】codevs3027 线段覆盖2题解
文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看这道题目是线性动归 但是思想和背包有些类似 其实线性动归很多思想都是背包类似 所以还是按照线性动归分类果然写了2就不想再写1的DP版本了= =题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐
2015-07-02 16:27:07
1358
原创 【日常学习】【二进制】codevs3295 落单的数题解
版权信息 转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目来源：九章算法面试题 果然是个面试题···考察快速思维和反应的能力题目描述 Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述
2015-07-02 16:01:39
790
空空如也
初学C++编程，有没有哪位大神愿意帮我看一下？
2015-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人