- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 【思维题】CodeForce 1010A Fly
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目的意思就是有N个星球,要求从第1个星球,不断经过起飞-降落,一直抵达第n个星球,然后再返回第一个星球,飞船去除燃料的重量为M,在第i个星球起飞所需燃料是:飞船总重量(包括燃料)/a[i],在第i个星球降落所需的燃料是:飞船总重量(包括燃料)/b[i],而你只能在第一个星球上填充燃料,问最少填充多少燃料可以让飞船最终能飞回...
2019-05-31 18:56:23 235
原创 【记忆化搜索】LeetCode 10. 正则表达式匹配
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目要求很简单,就是给定一个匹配串s,和一个模式串p,要求按照正则表达式的要求进行匹配,支持’.‘和’*'的匹配。二、题目思路以及AC代码我本来是抵制LeetCode的题的,在这里我不得不吐槽一下LeetCode的提交方式,简直是太智障了!!(我是被同学提问说要做这道题的,本身并不情愿),为什么就不能像其他OJ那样提交呢...
2019-05-30 22:14:38 191
原创 【思维题】CodeForce 817D Imbalanced Array
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意codeforce的题目还是一如既往的简单明了。题目的大致意思就是给你一个数组,要你求数组所有连续子序列的最大值-最小值之和。二、题目思路以及AC代码这看到题目之后,第一反应想出了O(n^2)的解决思路(直接暴力嘛),虽然知道肯定超时,还是尝试性的提交了一下,嗯,不错,过了11个数据。好,下面就说一般思路。首先题目要求...
2019-05-29 22:27:26 252
原创 【思维题】CodeForce 817C Really Big Numbers
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目意思很简单,就是给定两个数n和s,求解不超过n的Really Big Numbers的个数,Really Big Number的定义是,n - n的各位之和 ≥ s.二、题目思路以及AC代码题目其实不难,数论部分也并不难,自己很容易就可以找到规律,只需求解最小的满足要求的数即可,因为n - n的各位之和是随着n的增大...
2019-05-28 08:39:40 140
原创 【思维题】CodeForce 817B Makes And The Product
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意现在发现codeforce的好处了,就是题目都比较简洁。这道题的大致意思是给你一个长度为N的数组a,然后让你找有多少个元组(i, j, k),使得a[i]*a[j]*a[k]最小。二、题目思路以及AC代码题目的意思很简单,我一开始想到的思路是桶排,毕竟这个叙述以及思路都太适合桶排了,当然桶排也确实可以很方便的解决这个问题...
2019-05-26 21:08:11 290
原创 【思维题】CodeForce 817A Treasure Hunt
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目叙述很简单,大致意思就是给你起点(x1, y1),给你终点(x2, y2),然后给你一个有序对(x, y),你每次可以移动的方式有四种:然后问你在给定以上条件的情况下,是否可以由起点到达终点。二、题目思路以及AC代码首先要明确,这题问你能不能到达,肯定不是让你用bfs去搜索的,而且再看数据量,1e5就更不可能了。...
2019-05-24 22:24:32 162
原创 【思维题】CodeForce 175B Plane of Tanks: Pro
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目输入N个人以及他们去年比赛的分数,然后要求编写程序,对其进行分类。其中,分类的规则如下:“noob” — if more than 50% of players have better results;“random” — if his result is not worse than the result tha...
2019-05-24 22:13:23 171
原创 【动态规划】POJ 3254 Corn Fields
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意关于动态规划的题目描述总是很简单,这道题的意思就是,给你一个M×N的矩阵,其中的元素为1或者0,1表示可以种植,0表示不能种植,还要求不能种植相邻的两块,然后求给定矩阵后,有多少种种植的方案?二、题目思路以及AC代码这道题可以纪念一下了,这算是我第一次接触状态压缩DP吧!之前也见过状态压缩,也见过DP,这次是第一次结合了...
2019-05-20 21:52:34 156
原创 【动态规划】POJ 2029 Get Many Persimmon Trees
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目意思也很简单,给定一个H×W的矩阵地图,其中有一些点是柿子树,又给定矩形框的大小为T×S,要求用矩形框可以框到的最多多少个柿子树?二、题目思路以及AC代码这道题是明显的水题,一开始我还在琢磨怎么做,后来一看数据量,H、W、T、S都小于100,直接暴力的复杂度也就是O(HWS*T),也够了,所以我就直接暴力了。这题有...
2019-05-20 16:53:57 167
原创 【动态规划】POJ 3280 Cheapest Palindrome
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意这道题的题意很简单,第一行给出两个整数N和M,N表示组成字符串的字符种类数,M表示字符串的字符个数,然后第二行给出一个字符串,之后N行,每行给出一个字符添加和删除的开销,求解要把整个字符串通过添加或删除字符调整为回文字符串所需的最小开销。二、题目思路以及AC代码这题可能在大佬面前就是送分题了,但对我还是需要思考的。首先...
2019-05-20 16:07:00 126
原创 POJ 3252 Round Numbers
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意这个题目的意思比较简单,就是求一个给定的区间[start, finish]之间有多少过Round Number,所谓Round Number,一个数如果是Round Number的话,那么它转化为二进制后,0的个数一定大于等于1的个数。二、题目思路以及AC代码听完题目,感觉好像挺简单的样子呀,那不是直接遍历一遍就好啦?求...
2019-05-19 21:31:01 216
原创 【动态规划】POJ 1080 Human Gene Functions
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意这个题目的大致意思就是,给你两个字符串,每个字符串是由’A’、‘C’、‘G’、‘T’四个字符组成(长度不超过100),可以在两个字符串中的任意位置增添任意的’-’,但增添后必须保证其长度相等,然后对应位置上的两个字符可以根据表去查找其对应的分数,把所有位置的分数相加,即得到最终的总分,题目要求求得总分的最大值。二、题目思路...
2019-05-18 09:31:13 108
原创 【动态规划】POJ 1014 Dividing
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意这道题目的大致意思就是,两个小孩有一堆弹珠,然后想把他平分,但是不同的球有不同的价值,分为6个档次(1…6),所以这样的话,有的情况是无法平分的,即使总价值是偶数,比如1个价值为1的弹珠,1个价值为3的弹珠,2个价值为4的弹珠,这样是没办法平分的,所以想让你编写一个程序来判断是否可以平分。输入是6个数,分别是ni,是价值为i...
2019-05-07 17:10:00 415 1
原创 【动态规划】POJ 1276 Cash Machine
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目的大致意思就是,题目输入一个事务,其中包括总钱数cash,总的货币种数N,以及每种货币的面额Dk和每种货币的库存nk,然后要求你在给定这些输入的情况下,求解不超过总钱数的最大钱数。二、题目思路以及AC代码这题其实也没啥写题解的必要,毕竟大家一看就能看出来,这就是一个多重背包的问题。一提到这里我就感触颇深,由于之前好...
2019-05-06 21:13:30 207
原创 【动态规划】POJ 1837 Balance
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!一、题目大意题目的大致意思是说,有一个天平,题目给出天平上具有的钩子数量为C,拥有的物品数量为G,现在要求你要利用这些重物,让天平平衡,当然要求是要把全部的重物都挂到钩子上,允许有钩子空着。结果是要求输出可以是天平达到平衡的悬挂方法种数。二、题目思路以及AC代码这种问题一看就是动态规划的问题,因为让你求达到平衡的悬挂方法种数,而且...
2019-05-06 19:30:51 722
可用于保研联系的机试练习题整理.zip
2020-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人