![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
Lupinus_Linn
如无特殊说明,本人的文章采用 CC BY-NC 4.0 (非商用,注明出处)协议共享,让我们一起学习,共同成长!
展开
-
洛谷 简单的模拟 P1003 铺地毯
明个要机考了,今天来练练手。这题的重点思路在于倒序寻找,即如果在k号地毯覆盖了点(x,y),那么就不需要检查k-1,k-2,…,1,0号地毯了,因为即使有,也是k号地毯在最上面。mainPtr是一个动态二维数组,其每一个元素对应一个向量(线性表),每个向量又存储着 起始x 起始y x方向长度 y方向长度按惯用思维的话会去设一系列标志位,从0号地毯检查到n-1号地毯,每一点每次被新的地毯覆盖时...原创 2019-01-18 15:44:18 · 231 阅读 · 0 评论 -
洛谷 P1000 超级玛丽游戏
洛谷也不搞个免修啥的,前面一些简单题水一下吧。先来把这个图给格式化,然后用程序来输出图像。主要是要把回车换掉。我一直以为那玩意叫换行符来着……原来叫段落标记,把它全部换成0。Python是个好东西,我们用str.split(‘0’)方法得到分段。顺便可以看一下,这幅画总共有23行,最长的一行有62个字符。由于C的Initializer是读双引号的,我们改成双引号。然后用毫无美感的...原创 2019-01-18 20:26:18 · 429 阅读 · 0 评论 -
洛谷 P1002 过河卒
原题链接收回我的话,前面有些题的难度还是非常大的。第一次接触动态规划。参加过高考的同学应该会记得一个数学题,就是对于一个有nxm个点构成的矩阵,从左上走到右下,有多少种走法,每次只能向右或者向下走。答案是 从m+n里选择m 的组合数。原因也很简单,最后走过的轨迹一定是一条忽右忽下的折线,总长由平移知为m+n,从中取m步向右,或者取n步向右即可。对于红点,最后一步总是从蓝点走的,到红点...原创 2019-01-18 21:45:33 · 575 阅读 · 0 评论 -
洛谷 P1008 三连击
本文参考过 https://www.cnblogs.com/Tristan-Adams/p/9628122.html这是一个典型的 Generator&Discriminator 的暴力枚举。数据生成就是那个循环,结果检查就是checkboard的使用。思路:三个不重复数字的最小数是123,最大是987,由于三倍要小于等于987,则最小数的范围是123到987/3。我们枚举所有可能...原创 2019-01-21 12:29:38 · 176 阅读 · 1 评论 -
洛谷 P1308 统计单词数
第一题那个ISBN那个死活过不了,我下了in和out的数据看了也是一模一样,无奈。这个是过了的。处理的思路和实验十二(2018)D. 实验10_9_指针数组进阶有点像,用两个指针来确定单词。#include <stdio.h>int matchIgnoreCase(char*,char*);//不区分大小写的检测函数int main(int argc, char const ...原创 2019-01-21 20:15:56 · 277 阅读 · 0 评论 -
洛谷 P1914 小书童——密码
这题看似容易,实则暗藏玄机。AC代码:#include <stdio.h>int main(int argc, char const *argv[]){ int n,i;char str[51]; scanf("%d%s",&n,str); for(i=0;i<strlen(str);i++) str[i]=(str[i]-'a'+n)%26+'a';...原创 2019-01-22 10:54:18 · 324 阅读 · 0 评论 -
洛谷 P1151 子数整数
最近回家了没怎么更。倒也不是没做事,反而比学校里学的更勤了,语言正在由C过渡到C++,还在类那儿扑腾,还学习了一些Linux的基础知识。来说这题,这作为简单题,约束挺宽泛的,直接暴力枚举就能过。#include <iostream>using namespace std;int main(int argc, char const *argv[]){ int k; ci...原创 2019-01-27 12:33:33 · 607 阅读 · 0 评论 -
洛谷 P1028 数的计算
AC代码(迭代):和题解里那个激动的小伙子写的几乎一样……这题目描述也有点迷,应该这样说:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过首位数字的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.由于每次首位至少会减半,所以最后总是会回到1。比如1,不能加(没有比1的一半还小的正整数),只有自己,所以有一种。2,左边可以加1,得到12,算作一种,...原创 2019-01-23 11:35:16 · 212 阅读 · 0 评论