- 博客(228)
- 收藏
- 关注
原创 考研二战总结
考研结束了,浪了几个月,在朋友催促下随便写了点这两年的考研经(jiao)验(xun)。 先简单的讲下我考研经历,我去年考华东师范大学计算机专硕,低分(总分285,政治59英二68数二69专业课91)过初试,最后复试表现不好被刷。今年二战复旦大学计算机专硕,考研失败(总分299,政治49英二60数二95专业课95),差复旦校内调剂线1分,计专复试线20+分。最后调剂杭州师范大学软...
2018-05-23 10:32:39
2799
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
527
原创 考研经历与心得体会
当初在实习的时候,大概是5月左右准备考研,开始复习。不过当时也没有十分重视。每天白天上班,不值班的时候晚上看书2-3小时。大概花了一个月时间把大一学的高数部分过了一遍。(也就是极限+一元微分+一元积分)然后6月份继续数学,同时开始准备英语和选学校。7-8月份参加G20安保任务,说实话没多少时间看书,9月12号回学校之后继续看高数。不过进度相对比较慢。大概在10月之前,把高数上册的大致看完了。当
2017-03-31 20:26:16
1114
原创 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
2968
原创 HDOJ 2364 Escape
题意:@为入口,在矩形边缘的点'.'为出口,找到一条最短路径并输出消耗的时间。要求优先考虑转向,若不能转向可以直走,但无论遇到什么情况都不能掉头。链接:http://acm.hdu.edu.cn/showproblem.php?pid=2364思路:正常的bfs,加上第三维度标记方向。若对同一个点同一方向走第二次时进行剪枝。注意点:起点可能为出口,需要特判。存在一种情况,该点可以走2个
2017-03-11 13:53:27
254
原创 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
498
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
361
原创 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
431
原创 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
527
原创 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
575
原创 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
442
原创 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
439
原创 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
696
原创 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
392
原创 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
369
原创 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
596
原创 Ural 1203 Scientific Conference
题意:一个实验室有n次实验申请,知道每次实验的起始与结束时间,判断这个实验室最多能完成多少次实验链接:http://acm.timus.ru/problem.aspx?space=1&num=1203思路:以结束时间为权重进行贪心注意点:无以下为AC代码:IDDateAuthorProblemLanguageJudgement res
2015-05-14 22:56:41
488
原创 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
402
原创 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
445
原创 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
420
原创 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
347
原创 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
480
原创 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
279
原创 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
308
原创 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
354
原创 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
317
原创 POJ 1661 Help Jimmy
题意:Jimmy要从高处移动到地面,其中有n个平台,在一个平台上可以从两边跳下,每移动一个单位距离花费1秒,下落时速度也为1单位/秒,每次下落的高度不能超过h,求Jimmy到底面的最短时间。链接:http://poj.org/problem?id=1661思路:记忆化搜索,每个跳板两端只能落在后面的一个跳板上,按高度排序之后直接搜索,记录每块跳板两端的最小值注意点:无以下为
2015-05-12 14:03:13
358
原创 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
301
原创 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
370
原创 HDOJ 1257 最少拦截系统
题意:一个导弹拦截系统拦截导弹的高度必须不低于前一次的高度,求拦截所有的导弹需要多少套拦截系统链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257思路:求包含所有数的LIS的最少个数,通过数组维护每个LIS的最大值判断注意点:无以下为AC代码:Run IDSubmit TimeJudge Status
2015-05-11 22:53:23
329
原创 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
294
原创 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
398
原创 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
431
原创 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
326
原创 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
425
原创 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
419
原创 ZOJ 3878 Convert QWERTY to Dvorak
题意:有一个键盘,CapLock键坏了,并且有些按键的位置装错了。已知正确的键盘与现在的键盘的按键的位置,求如果要输出正确的结果需要用怎么样的顺序按这个错位的键盘。输出这个按键的顺序链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5526思路:模拟,注意几个特殊字符的判断注意点:无以下为AC代码:
2015-05-11 19:53:22
396
原创 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
443
原创 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
325
原创 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
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人