Xuuuuuuuuuuu的博客

主要是临时补一下指针函数的知识，之前没有学过，不知道期末考试老师会不会考到，因此找了道例题检验一下自己，其实这个知识点还是比较简单的，很套路化的东西，但是难就难在怎么去利用去使用它，什么时候该用才是难点。4447: 指针函数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1092 Solved: 619DescriptionYHZ自认为很聪明的人， 在C语言课上老师布置了一个作业，让能求正方形和圆的面积， 正当YHZ要跃跃欲试的时候， 老师却要求使用

这道题目是我很喜欢的一道题，这道题目出的其实很好，就是把指针的知识点很好地融入到了这道题目里面，如果只是掌握指针的基本应用，我觉得这道题目完全就足够了，我一向不提倡题海战术，刷题要“精”，而不是“泛”。4444: 开宝箱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 664 Solved: 386Description急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有

又碰到约瑟夫环的问题了，有一说一，这个经典问题确实很有意思，这道题目主要是引入了几个变量罢了，本质完全一样。但是这道题目测试点出的不够严谨，没有考虑到n=1,以及m=1的情况，使得我起初不够完善的代码也能AC，这些地方我在给出的代码已经补上去了。Problem D: josephus问题Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 755 Solved: 298Descriptionjosephus问题其实就是一个游戏，一群小孩围成一个圈，设置一个数

去年考试的压轴题，这个就是考察算法，如何根据题目在最短的时间内搭建合适的算法完成这道题。其实这道题的思想不算很难，就怕一些人考试的时候紧张脑袋不清楚那就没办法了。Problem G: 礼品分组Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1061 Solved: 162Description元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括

这题主要考察链表的知识，比较基础，没有涉及插入比较排序之类的问题，但是这题还是有几个坑，我无一例外都踩上去了，导致浪费了很多时间。Problem F: 查询成绩（要求用链表完成）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1140 Solved: 102Description知道如何创建链表了。本题继续要求用链表完成。输入同学成成绩后，现在再输入1个同学的姓名，输出该同学的成绩。Input输入一些学生的信息，每个学生信息一行，分别为学号、姓

这道题目有个小细节，卡了我一下，因此记录一下。题目很简单，说白了这个题目考察的就是你会不会判断一个数是不是完全平方数。还好高中VB学过一点，因此判断这方面倒没有什么问题。主要是我忘记在判断的时候转换成整数了。Problem G: 深入浅出学算法008-求佩尔方程的解Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 6363 Solved: 2364Description求关于x y的二次不定方程的解 x2-ny2=1Input多组输入数据，先输入

刚好复习一下怎么求最大公约数，大一上学python的时候想破脑袋都做不出来的题目，现在想想当初的自己是真的菜。。Problem B: 深入浅出学算法001-求最大公约数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 3982 Solved: 2448Description求2个整数a、b(a>b)的最大公约数。Input多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入2个整数分别代表a和bOutput对于每组测试数据输出1行

因为这道题目比较简单，可以采用链表的思想而不用书上链表的形式，即通过数组搭建链表，简单实现。Problem F: 用链表实现约瑟夫环Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1207 Solved: 630Description你听说过约瑟夫问题吗？问题大致如下：首先n个人围成一个圈，标记为1到n号。接着，从1号开始报数（从1开始），然后2号报数，然后3号。。。当有人报到到m时，这个人就要踢出比赛，然后从被踢出的人的下一个人开始，重新报数（从1

又是一道暴力破解没有卵用的方法，看到测试数据的范围我就知道，这题又是需要找到更好的算法，本人水平实在不行，在暴力枚举过后实在无法搞定，因此临时去网上现学，最后得知此题竟然用的是高中的数学知识，我艹了。。。下面先给出题目Problem A: 纪念邮票Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 611 Solved: 127Description邮局最近推出一套邮票， 这套邮票共有n张，邮票面值各不相同，按编号顺序为1分，2分，3分… 小航是一个集邮

今天刷到一题，题目思路很简单，但是我却硬生生卡了俩个小时，找不出原因真的令我很蛋疼。后面偶然找到错误，觉得自己实在过于愚蠢，因此写这篇博客记录一下。Problem L: 数羊Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1070 Solved: 408Description快码佳编四兄弟姐妹来到了大草原。敕勒川，阴山下，天似穹庐，笼盖四野。天苍苍，野茫茫，风吹草低见牛羊。草原好美，他们玩的好开心。突然，远处来了羊群。好多羊啊。快码佳编

由于本人水平较低，尚未接触最优算法，因此在做这题的时候自以为非常NB的用了暴力解法，结果就是一直Time Limit Exceed，然后没有办法的我只能去网上搜博客寻找思路，结果刚好找到一篇，原来这道题目是需要用dynamic programming（简称dp），即动态规划。忽然回想起来，其实这学期也零零散散地接触了一些动态规划的问题，这个思想确实有点小难，不是很容易弄懂，我目前也只是处于门外汉的境界，目前看到过的dp问题有：背包问题，最短路径，关键路径。其实这一类问题都是大同小异，关键是把握dp问题

搜了一下百度，网上很多人都对这题没有深入下去进行解释，大多数只是通过枚举法就得出结论，因此我写了这篇博客讲讲我对这个题目的理解。首先这道题目通过枚举法可以发现从第四项开始，方法总数就是前三项的和了，然后不断重复迭代就可以得出结论。但是这又是为什么呢？这其中要如何去解释呢？我就简单谈谈我的理解（我也是新手，大佬勿喷），设a[n]为铺满长方形1×n的方法数。首先，自第四项开始，n就是大于等于4了，也就是说，我们可以先将n分成1和n-1,然后a[n-1]我们之前已经求出来，因此这边就直接拿过来加，再之后

记录一道基础题，因为本人水平过低，若有大佬访问，请见谅。。这道题如果用C++实现的话，可以非常简单，就是用string数组，然后sort算法排个序就可以了。但是用C语言的话就相对麻烦一点，不过还是一道水题用C语言的话，就主要考察二元字符数组那块的知识，因为只有这样才能在数组中存储多个字符串，因为字符串在C语言中就是以字符数组的形式存在的，而在C++中则多了一个string容器，就会省事很多，但是没有办法，因为我的学习顺序和别人不一样，我是先学的C++再补C语言，因此就会有很多地方不习惯，所幸本人本学期课

挺水的一道题，这道题我甚至在高中刷题的时候刷到过，也算是一段高中的回忆。但是当时做的时候没有想起来，有点可惜，这道题的关键就是比较、后移、插入。掌握这三个基本就没有问题了。不过还会有一个卡人的小点，就是当第一项进行位移的时候，要在最后把它补上去。因为第一项前面没有数了，无法继续比较，程序默认不需要排序，因此就会导致第一项的数没有发生改变。1008: 直接插入排序Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1535 Solved: 320Descri

记录一道题，当时脑子抽了，规律愣是没找出来，做了俩个小时，感觉自己菜的不行，之后又做了一遍，也要30到40分钟才能做出来， 感觉自己水平还是有待提高。。。这种题目主要就是找到规律，有点类似高中技术的VB题，不过这种找规律不熟练的话确实要找很久，还是题目做的太少了。。期末考试前还是要再来做一遍这道题。。**Problem A: 数字菱形**Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4122 Solved: 2175Description.

首先声明，我写博客很大程度是为了记录和分享我的编程之路，如果后来人是在百度上面搜到我的文章，动机不是为了知识本身，而是为了应付题目的话，我话摆在这里，借鉴可以，但是一定要转化成自己的知识，不要只抄，然后没弄懂，那还不如直接花钱请人帮你做了，我一直秉持的原则就是，你真不想干某件事，而这件事又在你看来是没有意义的话，倒还不如用钱解决，说白了就是用钱买时间，没有必要在一些对你没有意义的地方花过多时间，倒还不如用这么点时间去做一些更有意义的事情。4218: 七龙珠IITime Limit: 1 Sec Mem

首先声明，我写博客很大程度是为了记录和分享我的编程之路，如果后来人是在百度上面搜到我的文章，动机不是为了知识本身，而是为了应付题目的话，我话摆在这里，借鉴可以，但是一定要转化成自己的知识，不要只抄，然后没弄懂，那还不如直接花钱请人帮你做了，我一直秉持的原则就是，你真不想干某件事，而这件事又在你看来是没有意义的话，倒还不如用钱解决，说白了就是用钱买时间，没有必要在一些对你没有意义的地方花过多时间，倒还不如用这么点时间去做一些更有意义的事情。众所周知，C语言是一门很基础的入门语言，相对于python这些脚本语

主要介绍本题目中设计的优化算法

RGB着色问题的弯路