刷题记录 - 随笔分类(第3页) - Cantredo

P1044 栈洛谷(数论)(卡特兰数)

摘要：卡特兰数递推公式之一(今天刚知道这东西…)： f[n] = f[n 1] (4 n – 2) /(n + 1) (Ps:听说在一些数据苛刻的题目中此公式会出现问题？不过对于这道题目这个公式是很好用的) 代码如下： c++ include include include include include 阅读全文

posted @ 2018-10-04 22:30 Cantredo 阅读(220) 评论(0) 推荐(0)

51Nod 1117 聪明的木匠

摘要：聪明的木匠题目来源：河北大学算法艺术协会基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注描述一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 include include include include 阅读全文

posted @ 2018-10-03 16:12 Cantredo 阅读(181) 评论(0) 推荐(0)

P1051 谁拿了最多奖学金洛谷 (C++)(简单模拟)

摘要：根据题意模拟就好了，更新最大值，记录下标。 (话说我也想要这么多的奖学金啊.. 阅读全文

posted @ 2018-10-01 22:06 Cantredo 阅读(1032) 评论(0) 推荐(0)

P1583 魔法照片洛谷 (C++)(结构体排序)

摘要：基本步骤就是先按照weight排一次序，再按增加了额外的权值后再排一次序就好了，注意对应关系，简单的结构体排序。阅读全文

posted @ 2018-09-30 21:16 Cantredo 阅读(205) 评论(0) 推荐(0)

P1068 分数线划定洛谷 (C++)(结构体排序)

摘要：简单的结构体排序，代码如下阅读全文

posted @ 2018-09-29 20:57 Cantredo 阅读(552) 评论(0) 推荐(0)

P3880[JLOI2008]提示问题洛谷 (C++)(模拟)(字符串处理)

摘要：题意很好理解，但这道题实在太考细节了...随便乱打的一个测试样例竟然帮我找到第八组测试样例过不去的原因？？hhhh...有个小地方忘写了导致第十组样例一直WA...为各位dalao献上蒟蒻的代码，详情请看注释。阅读全文

posted @ 2018-09-28 21:04 Cantredo 阅读(276) 评论(0) 推荐(0)

NyistOJ 55 懒省事的小明(c++)(优先队列)(贪心)

摘要：懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把阅读全文

posted @ 2018-09-27 23:46 Cantredo 阅读(256) 评论(0) 推荐(0)

NyistOJ 8 一种排序(c++)(结构体排序)

摘要：注意题给条件：第二个和第三个数值大的表示长，数值小的表示宽，相等说明这是一个正方形（数据约定长宽与编号都小于10000）此后注意去重就好啦阅读全文

posted @ 2018-09-27 23:15 Cantredo 阅读(153) 评论(0) 推荐(0)

P1781 宇宙总统洛谷 (C++)(字符串)(排序)

摘要：第一种方法是构建一个空字符串maxx，每次和输入的字符串比较，找到最大的则更新maxx串，然后更新位置信息。所谓最大就是输入的字符串的长度大于maxx的长度或者在长度相等的情况下比较字典序的大小。最后输出信息即可。详情见代码第二种方法就是结构体排序，利用sort在cmp条件下进行排序。cmp 阅读全文

posted @ 2018-09-26 19:15 Cantredo 阅读(707) 评论(0) 推荐(0)

P1426 小鱼会有危险吗 <洛谷> (C++)

摘要：找数学关系..水题..具体看代码.. 阅读全文

posted @ 2018-09-25 20:25 Cantredo 阅读(231) 评论(0) 推荐(0)

[快速幂]a^b

摘要：问题 : 【快速幂】a^b时间限制: 1 Sec 内存限制: 128 MB提交: 703 解决: 159[提交] [状态] [讨论版] [命题人:admin]题目描述求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤109 输入三个用空格隔开的整数a,b和p。输出一个整数，表示ab mo 阅读全文

posted @ 2018-09-24 19:55 Cantredo 阅读(266) 评论(0) 推荐(0)

P1618 三连击（升级版）<洛谷> (C++) (NEXT_PERMUTATION)

摘要：与并不是升级版的版本一样的解法…利用STL中的 next_permutation 全排列算法可轻松得到答案注意判断的更改，详情见代码阅读全文

posted @ 2018-09-23 17:22 Cantredo 阅读(539) 评论(0) 推荐(0)

P1478 陶陶摘苹果（升级版）洛谷 (c++)(贪心、排序)

摘要：由题意分析可知，每次摘得苹果的条件是椅子的高度加手伸直的最大长度大于等于苹果的高度并且剩余力气值必须大于等于所摘苹果需要的力气值，每摘一个苹果力气值相应减少，问题则是在此条件下求解能摘到的最多苹果数。我们可以以贪心的思想考虑，每次在符合高度的条件下摘取所需要最小力气的苹果，由此可以得出答案。而如何选阅读全文

posted @ 2018-09-22 21:32 Cantredo 阅读(989) 评论(0) 推荐(0)

P1579 哥德巴赫猜想（升级版） <洛谷> (C++)(筛法选素数)

摘要：两层循环找到其中两个值，最后一个值由输入的num减去他们的和可得到，若都是质数则可以输出筛法选素数可稍微优化判断素数的时间代码如下阅读全文

posted @ 2018-09-21 22:13 Cantredo 阅读(438) 评论(0) 推荐(0)

UVA 455 Periodic Strings(字符串处理)

摘要：题目大意就是给一个串，求他的"最小正周期"，比如 abcabcabcabc 以3为周期，但同时6和12也是他的周期，但其中最小的周期为3，需要找到这个最小正周期。需要注意的是如 abcdef 这种看起来没有周期的串，实际上他的周期就是他本身的长度为6。更需要注意的是题目中的格式要求“Two cons 阅读全文

posted @ 2018-07-23 17:50 Cantredo 阅读(164) 评论(0) 推荐(0)

UVA 1225 Digit Counting(c++)(模拟)

摘要：题目大意就是将前n个数字按顺序写在一起，然后统计这整个由数字组成的串中0-9各出现了几次。代码如下，比较容易理解。阅读全文

posted @ 2018-07-23 11:28 Cantredo 阅读(357) 评论(0) 推荐(0)

UVA 1586 Molar Mass (c++)(字符串处理)(模拟)

摘要：题目大意就是给一个只含有C/H/O/N四个字母的分子式，求分子量。跟着题目意思来进行模拟就好了。重点与难点在于如何处理字母后一位数字以上的数字。写得略显繁杂。阅读全文

posted @ 2018-07-23 11:13 Cantredo 阅读(356) 评论(0) 推荐(0)

UVA 1585 Score (c++ )(字符串处理)

摘要：题目大意是给一个由O和X组成的字符串，而这个字符串的得分是由连续的O的数目来统计的。比如OOXXOOXXOO的得分就是1+2+0+0+1+2+0+0+1+2=9。了解了题目大意就好解决了。阅读全文

posted @ 2018-07-23 10:49 Cantredo 阅读(245) 评论(0) 推荐(0)

POJ 2503 Babelfish (c++)(map容器)

摘要：题目大意就是给两个单词，前面个单词是后面个单词的翻译，也就是说存在着一种由键到值的映射关系，以输入空行为标志结束录入的对应关系，之后输入单词输出对应翻译。所以此题可以用c++的map容器建立对应关系来解决。代码如下： 1 #include<iostream> 2 #include<map> 3 # 阅读全文

posted @ 2018-06-29 18:43 Cantredo 阅读(170) 评论(0) 推荐(0)

Cantredo

随笔分类 - 刷题记录

公告