- 博客(228)
- 收藏
- 关注
RSS订阅原创 考研二战总结
考研结束了，浪了几个月，在朋友催促下随便写了点这两年的考研经（jiao）验（xun）。 先简单的讲下我考研经历，我去年考华东师范大学计算机专硕，低分(总分285，政治59英二68数二69专业课91)过初试，最后复试表现不好被刷。今年二战复旦大学计算机专硕，考研失败（总分299，政治49英二60数二95专业课95），差复旦校内调剂线1分，计专复试线20+分。最后调剂杭州师范大学软...
2018-05-23 10:32:39
2748
5
原创 CodeForces 801A Vicious Keyboard
题意：一个只含有'v'和'k'的字符串，最多可以转换一个字符，求含"vk"子串最多的个数。链接：http://codeforces.com/problemset/problem/801/A思路：第一遍遍历，查找"vk"，并替换成其余字符。第二遍遍历查找"vv"或"kk"，并替换。注意点：无#WhenWhoProblemLang
2017-04-17 19:02:57
516
原创 考研经历与心得体会
当初在实习的时候，大概是5月左右准备考研，开始复习。不过当时也没有十分重视。每天白天上班，不值班的时候晚上看书2-3小时。大概花了一个月时间把大一学的高数部分过了一遍。（也就是极限＋一元微分＋一元积分）然后6月份继续数学，同时开始准备英语和选学校。7-8月份参加G20安保任务，说实话没多少时间看书，9月12号回学校之后继续看高数。不过进度相对比较慢。大概在10月之前，把高数上册的大致看完了。当
2017-03-31 20:26:16
1087
原创 sublime for mac c++配置文件
stackoveflow上看到的，试了下可行。1.安装Xcode（Xcode自带clang）2.Tools->build system->new build system 创建c++11.sublime-build文件3.将以下代码复制到文件中保存{ "cmd": ["clang++", "${file}","-std=c++11", "-stdlib=libc++", "
2017-03-20 18:27:24
2957
原创 HDOJ 2364 Escape
题意：@为入口，在矩形边缘的点'.'为出口，找到一条最短路径并输出消耗的时间。要求优先考虑转向，若不能转向可以直走，但无论遇到什么情况都不能掉头。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2364思路：正常的bfs，加上第三维度标记方向。若对同一个点同一方向走第二次时进行剪枝。注意点：起点可能为出口，需要特判。存在一种情况，该点可以走2个
2017-03-11 13:53:27
243
原创 ZOJ 3499 Median
题意：给出n个数，输出这n个数的中位数，若n为偶数，则输出最中间两个数的平均值链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4322思路：sort后输出中间的数注意点：注意判n的奇偶性以下为AC代码：Run IDSubmit TimeJudge StatusProb
2015-05-24 23:37:40
485
1
原创 ZOJ 3488 Conic Section
题意：给出一个多项式的每一项的系数，求出这个多项式表示怎样的曲线链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3488思路：找出每一个多项式的特点，if判断即可。当a=0,c=1或a=1,c=0时为抛物线，当a,c异号时为双曲线，当a==c==0时为圆，若不符合以上情况，为椭圆。注意点：输入的是实型，不是
2015-05-24 23:21:11
355
原创 ZOJ 3487 Ordinal Numbers
题意：输入一个数字，输出它的序数词形式链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3487思路：if模拟注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusProblem IDLanguageRun Time(ms)
2015-05-24 23:17:21
416
原创 Ural 1586 Threeprime Numbers
题意：构造一个长度为n 的数，其中任意取三个连续的数，保证这三个连续的数是一个三位数的素数，求长度为n 的数有多少种可能。链接：http://acm.timus.ru/problem.aspx?space=1&num=1586思路：首先预处理凷100-1000以内所有的素数，保存在num[j][k][l]中，再进行动态规划，设计状态dp[i][j][k]，表示长度为i时，第一位为j，第
2015-05-24 14:37:12
519
原创 Ural 1167 Bicolored Horses
题意：将n匹马进入k个马厩中，这些马有两种颜色，黑色与白色，分别用0和1表示。要求每个马厩中都有马，并且马厩中的马必须是连续的，每个马厩都有一个不快乐值，不快乐值=该马厩中的黑马数*该马厩中的白马数，求怎样安排马才能使这些马的不快乐值最小。链接：http://acm.timus.ru/problem.aspx?space=1&num=1167思路：动态规划，设计状态dp[i][j]，表
2015-05-19 22:32:43
566
原创 Ural 1017 Staircases
题意：将n个方块叠成一个高度严格递增的台阶，求有多少种叠法链接：http://acm.timus.ru/problem.aspx?space=1&num=1017思路：动态规划，设计状态：dp[i][j],表示i块砖最高高度为j时的方案数，状态转移方程dp[i][j] += dp[i-1][j-1] + dp[i-j][j-1];，表示总数i块砖最高高度为j时的方案数+=总数i-1块砖在在
2015-05-19 22:18:30
432
原创 Ural 1073 Square Country
题意：要买n平方的土地，可以买的土地必须为某数的平方数，求至少要几块土地链接：http://acm.timus.ru/problem.aspx?space=1&num=1073思路：dp完全背包问题，状态转移方程dp[j] = min ( dp[j], dp[j-sq[i]] + 1 )注意点：无以下为AC代码：IDDateAuthorPro
2015-05-18 15:46:20
430
原创 Ural 2018 The Debut Album
题意：构造一个串，满足以下条件(1)串中只有0和1两个字符、(2)0最多连续m个，1最多连续n个、(3)该串的长度为k，求满足以上条件的串最多有几种链接：http://acm.timus.ru/problem.aspx?space=1&num=2018思路：dp问题，设计状态，dp[i][j][k]，表示第i个字符为j时有连续k个字符的可能性。注意点：内存限制不能开dp[50000][
2015-05-18 10:14:42
685
原创 Ural 1260 Nudnik Photographer
题意：有n个座位与n个人，每个座位都有对应的编号，分别从1-n，1号座位必须做1号，并且相邻位置的人的编号的差值不能超过2，求让n个人入座的方案数链接：http://acm.timus.ru/problem.aspx?space=1&num=1260思路：暴搜小数据，推规律注意点：超出int范围，用long long以下为AC代码：IDDate
2015-05-18 10:04:19
381
原创 Ural 1146 Maximum Sum
题意：已知一个矩阵，求其中的最大子矩阵链接：http://acm.timus.ru/problem.aspx?space=1&num=1146思路：维护矩阵的每一行的前缀和，按列统计求n^2个最大连续子段和，求出其中的最大值注意点：无以下为AC代码：IDDateAuthorProblemLanguageJudgement result
2015-05-15 23:33:08
358
原创 Ural 1353 Milliard Vasya's Function
题意：统计1-1e9中数位和为S的数的个数链接：http://acm.timus.ru/problem.aspx?space=1&num=1353思路：解法一、暴力打表，直接输出表 解法二、数位dp，dp[i][j]表示放到第i个数，和为j的个数注意点：无以下为AC代码：IDDateAuthorProblemLan
2015-05-14 23:17:56
582
原创 Ural 1203 Scientific Conference
题意：一个实验室有n次实验申请，知道每次实验的起始与结束时间，判断这个实验室最多能完成多少次实验链接：http://acm.timus.ru/problem.aspx?space=1&num=1203思路：以结束时间为权重进行贪心注意点：无以下为AC代码：IDDateAuthorProblemLanguageJudgement res
2015-05-14 22:56:41
476
原创 Ural 1009 K-based Numbers
题意：求长度为n的k进制数的个数，并且其中不能有存在相邻位置都为0的数链接：http://acm.timus.ru/problem.aspx?space=1&num=1009思路：递推/数位dp。转移前一位是否为0的状态的个数注意点：无以下为AC代码：IDDateAuthorProblemLanguageJudgement resul
2015-05-14 22:49:59
391
原创 Ural 1119 Metro
题意：在m*n的地图上，有n个点有斜向的路径，已知这些斜向路径的位置，求从(0,0)到(m,n)的最短路径链接：http://acm.timus.ru/problem.aspx?space=1&num=1119思路：简单dp，无斜向路径即路径长为无穷大，转移三个方向的最短距离，dp[i][j] = min ( dp[i-1][j], dp[i][j-1], dp[i-1][j-1] + m
2015-05-14 22:42:56
438
原创 Ural 1225 Flags
题意：有n个格子，对这n个格子进行上色，上色要遵循两个规则，(1)相同颜色不能相邻 (2)蓝色两边必须一边为红色一边为白色，判断n个格子有多少种上色方法链接：http://acm.timus.ru/problem.aspx?space=1&num=1225思路：递推，可以证明满足斐波那契数列的性质注意点：无以下为AC代码：IDDateAuthorPr
2015-05-14 22:28:44
414
原创 POJ 3666 Making the Grade
题意：给出一个序列n，允许变化序列中每个数的值，花费为变化的绝对值，使得这个序列成为一个非递减序列，判断花费的最小值链接：http://poj.org/problem?id=3666思路：dp，可以得出每个位置的变化后的值都是原序列存在值，将原序列存在临时数组中进行排序，判断每个位置的最小的变化情况，进行dp，状态转移方程dp[j] = min ( dp[j-1], dp[j] )注意
2015-05-13 22:44:03
339
原创 POJ 3616 Milking Time
题意：一头奶牛在[l,r]时间内能产奶t升，每次产奶之后要休息m分钟，判断在n分钟内最多能产多少奶链接：http://poj.org/problem?id=3616思路：基础dp，从前一个允许时间内转移最大产奶量。状态转移方程：num[i].be - num[j].en >= r ? dp[i] = max ( dp[i], dp[j] + num[i].val ) : dp[i] = d
2015-05-13 22:35:50
470
原创 HDOJ 2859 Phalanx
题意：给出一个矩阵，求其中的最大对称子矩阵链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859思路：基础dp,从前一个子矩阵上转移，判断当前矩阵是否最大注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryC
2015-05-13 22:07:01
269
原创 HDOJ 1078 FatMouse and Cheese
题意：在一个迷宫中，一个老鼠在(0,0)，每一步可以走k格(链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078思路：LIS的变形，转化为二维，通过优先队列优化的搜索进行查找最优解，dp[x][y]当前路径到这个点的最大值注意点：无以下为AC代码：Run IDSubmit TimeJudge Stat
2015-05-12 22:24:22
298
原创 POJ 3186 Treats for the Cows
题意：有一个序列num，只能从两端取出，第i个取出的数的代价为i*num(i)，求将这个序列中所有数全部取出的最大代价链接：http://poj.org/problem?id=3186思路：区间dp，利用记忆化搜索查找[l,r]中的合并的最大值，记录在dp[l][r]中注意点：无以下为AC代码：Run IDUserProblemResult
2015-05-12 21:05:55
345
原创 POJ 2533 Longest Ordered Subsequence
题意：已知一个长度为n的序列，求一个最长上升子序列的长度链接：http://poj.org/problem?id=2533思路：简单的LIS序列，状态转移方程 num[i] > num[j] ? dp[i] = max ( dp[i], dp[j] + 1 ) : dp[i] = dp[i];注意点：无以下为AC代码：Run IDUser
2015-05-12 14:44:07
306
原创 POJ 1661 Help Jimmy
题意：Jimmy要从高处移动到地面，其中有n个平台，在一个平台上可以从两边跳下，每移动一个单位距离花费1秒，下落时速度也为1单位/秒,每次下落的高度不能超过h，求Jimmy到底面的最短时间。链接：http://poj.org/problem?id=1661思路：记忆化搜索，每个跳板两端只能落在后面的一个跳板上，按高度排序之后直接搜索，记录每块跳板两端的最小值注意点：无以下为
2015-05-12 14:03:13
350
原创 POJ 1458 Common Subsequence
题意：求最长公共子序列链接：http://poj.org/problem?id=1458思路：LCS模板题，状态转移方程dp[n][j] = max ( dp[n][j-1], dp[n^1][j-1] ) + ( a[i] == b[j] ) ? 1:0注意点：无以下为AC代码：Run IDUserProblemResultMemory
2015-05-12 09:46:38
289
原创 HDOJ 1160 FatMouse's Speed
题意：有n只老鼠，分别知道每只老鼠的体重与速度，找到尽可能多的老鼠证明体重越轻的速度越快链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160思路：最长LIS序列，按体重排序后，查找速度单调下降的最长序列。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.I
2015-05-12 07:35:54
360
原创 HDOJ 1257 最少拦截系统
题意：一个导弹拦截系统拦截导弹的高度必须不低于前一次的高度，求拦截所有的导弹需要多少套拦截系统链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257思路：求包含所有数的LIS的最少个数，通过数组维护每个LIS的最大值判断注意点：无以下为AC代码：Run IDSubmit TimeJudge Status
2015-05-11 22:53:23
320
原创 HDOJ 1260 ticket
题意：给出n个数，第i个数表示买第i张票的时间，第二行有n-1个数，第i个表示买第i和i+1张票需要的时间，8点开始买票，求要到几点才能买完所有的票链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260思路：基础dp，状态转移方程dp[i] = min ( dp[i-1] + num[i], dp[i-2] + sum[i] )，i表示买第i张票
2015-05-11 22:42:54
282
原创 ZOJ 3876 May Day Holiday
题意：每年的5月1日-5日是固定休假，并且如果有双休日与之相邻，则加上双休日的时间。求n年的51节连续放几天假链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5524思路：模拟，求出每个5月1日是星期几注意点：无以下为AC代码：Run IDSubmit TimeJudge
2015-05-11 22:25:58
386
原创 ZOJ 3880 Demacia of the Ancients
题意：给出n个数，求出严格大于6000数的个数链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5528思路：模拟注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusProblem IDLanguageRun Time(ms)
2015-05-11 22:19:43
423
原创 ZOJ 3870 Team Formation
题意：给出n个数，在其中任意挑出两个数进行异或，判断有多少种情况使得异或的值大于原数。链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5518思路：转化为二进制，对位进行拆分，求出每一位的0的个数a以及二进制位数b，输出sum(a*b)注意点：无以下为AC代码：Run IDSub
2015-05-11 22:11:34
314
原创 ZOJ 3869 Ace of Aces
题意：给出一个个数为n的序列，求出其中的众数，若有多个众数，则输出Nobody链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5517思路：排序后统计众数注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusProblem IDLan
2015-05-11 22:03:34
405
原创 ZOJ 3875 Lunch Time
题意：有三种菜的种类，挑出每种菜价格为中位数的菜，求出这三个菜的价格之和，输出这个值与三个菜名链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5523思路：排序，输出中位数和即可注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro
2015-05-11 21:19:50
407
原创 ZOJ 3878 Convert QWERTY to Dvorak
题意：有一个键盘，CapLock键坏了，并且有些按键的位置装错了。已知正确的键盘与现在的键盘的按键的位置，求如果要输出正确的结果需要用怎么样的顺序按这个错位的键盘。输出这个按键的顺序链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5526思路：模拟，注意几个特殊字符的判断注意点：无以下为AC代码：
2015-05-11 19:53:22
385
原创 ZOJ 3872 Beauty of Array
题意：求一个序列中没有重复元素的子序列的和为多少链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5520思路：容斥求每个值的贡献，用map记录最接近的相同值的位置，通过容斥推出的公式计算每个值的贡献注意点：无以下为AC代码：Run IDSubmit TimeJudge S
2015-05-11 19:34:14
431
原创 HDOJ 1176 免费馅饼
题意：一个人在坐标5为起点，每秒最多能移动1个单位距离，并且已知在某些时刻某些坐标会掉落一些馅饼，判断这个人最多能接到多少馅饼链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176思路：简单的dp，dp[x][y],x表示时间，y表示坐标位置，状态转移方程：dp[x][y] = max ( dp[i][j-1], dp[i-1][j-1], dp
2015-05-11 19:22:28
313
原创 HDOJ 1114 Piggy-Bank
题意：有n种价值和重量分别为v和w的硬币，存钱罐本身的质量是W-empty，装满硬币后最大允许质量是W-full，求这个存钱罐中最多能放多少价值的硬币链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114思路：基础的完全背包dp，转移方程dp[j] = min ( dp[j], dp[j-wei[i]] + val[i] )注意点：无
2015-05-11 10:45:06
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人