- 博客(12)
- 资源 (12)
- 收藏
- 关注
RSS订阅
原创 那些有趣的编程知识学习网站/课程
课程：玩转 C语言 基础课堂：传送门课程推荐理由：变声 + 课时短 + 有趣网站：千里码：传送门各种想不到IT知识大杂烩，一步一步地解锁技能树，循序渐进地学习新知识。各种大开眼界，哈哈哈CodeCombat : 传送门通过游戏来学习编程~或许大家觉得仅仅是调用一些写好的函数来进行游戏不算是学习，但是变量的声明，if/else的运用，循环语句的运用，在游戏中都会涉及，又怎么能不叫做编程学习呢
2016-02-25 23:11:58
1295
原创 [HDU 4687]Boke and Tsukkomi[一般图匹配][带花树]
题目链接：[HDU 4687]Boke and Tsukkomi[一般图匹配][带花树]题意分析：某场比赛，希望有效匹配数尽量多，在此条件下，输出题目给出组合中，无效匹配的数目。解题思路：一般图的最大匹配。我们可以先求出原图所有边的匹配数cnt，然后删除这条边之后的匹配数tcnt，如果tcnt + 1 == cnt。那么说明这条边是有效的匹配，否则加入答案。个人感受：带花树
2016-02-29 12:02:10
632
原创 [HDU 4803]Poor Warehouse Keeper[贪心]
题目链接：[HDU 4803]Poor Warehouse Keeper[贪心]题意分析：有两个按钮，上面的按钮每按一次，个数增加1，下方的总数增加相应的单价，单价只显示整数部分；下方的按钮每按一次，总数增加1，不影响上方。现在从(1,1)开始，要到达(x,y)，问：最少要按多少次按钮？没有答案则输出-1。解题思路：上方按钮不管怎么样都得按X - 1次，所以关键是下方的增长让它最快
2016-02-28 23:39:25
533
原创 [ZOJ 3469]Food Delivery[记忆化搜索]
题目链接：[ZOJ 3469]Food Delivery[记忆化搜索]题意分析：送餐员需要从X处餐厅出发，去给顾客送食物，送餐员经过客户门口即可选择是否提交食物（所有食物已经都存放在外卖小哥手上了）。每个顾客随着等待时间的上升都会产生戾气，戾气值为bi每分钟，现在外卖员以V的-1次方米每分钟的速度送餐（也就是每米V分钟），问：最少造成的戾气值为多少？解题思路：设状态dp[i][j]
2016-02-28 01:24:44
619
原创 [lightOJ 1027]A Dangerous Maze[期望]
题目链接：[lightOJ 1027]A Dangerous Maze[期望] 题意分析： 你的面前有n扇门，你选择每扇门的概率都是相同的，每个门都有自己的特性，正门会让你在Xi分钟后离开迷宫，负门会把你带回到Xi分钟前，如果被带回到过去，你就得行走Xi分钟，进而重新进行选择，能够选到正门视为成功走出迷宫。问：平均花费多少分钟能走出去？ 解题思路： 计算期望啊，首先我们知道通向未来的门肯定能
2016-02-27 23:58:44
740
原创 [HDU 1300]Pearls[DP]
题目链接：[HDU 1300]Pearls[DP]题意分析：总共有C种等级的珍珠，每种需要买a[i]个，单个价格为p[i]元，如果想要买某种等级的珍珠，需要先交付10个该等级珍珠的价格才能进行购买，允许使用高等级珍珠替换需要买的低等级珍珠。问：要达到采购需求，最少需要花费多少的经费？（等级越高，单价越高:）解题思路：设dp[i]代表到第i种等级的珍珠，需要花费的最少费用。那么初始化
2016-02-27 22:18:19
579
原创 [POJ 1836]Alignment[DP][LIS]
题目链接：[POJ 1836]Alignment[DP][LIS]题意分析：为了使得士兵的队列满足：任意一个士兵都能看到他前方的无穷远处或者后方的无穷远处（大概是个三角形的样子）。最少需要移出去多少名士兵？解题思路：求出原序列的最长上升和最长下降子序列，然后枚举左右士兵即可。个人感受：怎么枚举士兵这点没处理好，之前思维卡在三角形只有一个最高点，其实本题并非完全让队列变成三角
2016-02-27 04:08:36
402
原创 [CodeForces 602B]Approximating a Constant Range[构造]
题目链接：[CodeForces 602B]Approximating a Constant Range[构造]题意分析：给出一个数列，各项绝对值之差不超过1，求最大的区间长度，使得区间内最大的数减去最小的数差不超过1。解题思路：用p[i]记录数字i出现的最大位置，那么到达数字x时，我们只需要对x-1和x+1的最大位置进行判断，就能确定如何计算区间长度。下面仅讨论其中一种情况：
2016-02-22 19:45:53
647
原创 [POJ 3274]Gold Balanced Lineup[math][sort]
题目链接：[POJ 3274]Gold Balanced Lineup[math][sort] 题意分析： 给出每头牛所拥有的特征，比如某头牛特征值是13，13的二进制为1101，那么这头牛拥有特征1、3、4。 现在给出牛的个数n和总共特征个数k，求最长的区间，使得区间内所有牛的k个特征相加之和都相等。 比如样例区间: 7(111) 2(010) 1(001) 4(100) 每个特
2016-02-04 21:56:56
610
原创 [POJ 1840]Eqs[hash][枚举]
题目链接：[POJ 1840]Eqs[hash]题意分析：求表达式a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 中xi可能的组合个数。解题思路：本题x数据范围为100，五个一起枚举势必超时。观察发现，可以提前枚举x1和x2带入的值，将和存入，接着枚举x3、x4、x5的值进行比较即可。即表达式a1x13+ a2x23 = -(a3x33+ a4x43+
2016-02-04 17:34:01
483
原创 [POJ 3349]Snowflake Snow Snowflakes[hash]
题目链接：[POJ 3349]Snowflake Snow Snowflakes[hash]题意分析：判断给出的n朵雪花中有没有两朵完全相同（对应的边长度相同，位置相同，顺序可正可逆）解题思路：理想的方法是先把所有长度相同的放在一起，在判断位置是否相同。然而这样显然加大了hash的难度，所以我们采用长度和相同的放在一起的策略。然后将在同一个长度和下的任意两朵都顺序逆序判断一遍。
2016-02-04 13:28:17
863
原创 [POJ 2002]Squares[二分][数学]
题目链接：[POJ 2002]Squares[二分][数学]题意分析：平面中有n个点，求这些点能组成多少个正方形？解题思路：最多1e3个点，四个点枚举肯定超时，必须控制在两个点以内。那么两个点可行吗？下面这幅图可以说明可行：当一条边确定以后，由等边三角形的特性，旁边的两个点也能枚举出来。所以有（i是a点，j是b点）：temp.x = p[i].x + (p[i]
2016-02-03 21:26:00
982
数据结构与算法分析(C++版)（第三版)第五章个别习题答案
2015-10-16
数据结构与算法分析(C++版)（第三版)第四章个别习题
2015-09-25
数字识别系统预处理类
2015-09-22
数据结构与算法分析(C++版)（第三版)第三章个别习题答案
2015-09-22
The C Programming Language 2nd Edition（英文原版，包含答案）
2014-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人