LYC’s Blog

Thinking will not overcome fear but action will.

洛谷1051题解

算法的世界

洛谷1051 本来这是一道水题,但看到题解里很多用排序做的,感到十分捉急。 这题并不需要排序,只要边读边处理就好了。 读入的时候每读一组数据,就计算获得的奖学金。 如果这组数据的奖学金比之前记录的要大,记录之。同时记录学生的编号。 同时用一个全局变量记录奖学金总数。 输出即可。 代码如下: #include<stdio.h> #include<i...

WXT语录

和退役学神的谈话

WXT 高一同学,曾和我一起学习信竞,智商高,选修物生。 中午去食堂的时候,%到了WXT。 (ME) “听说你已经不搞信竞了?” (WXT) “对的。” (ME) “因为耽误你玩的时间?” (WXT) “嗯,而且我觉得还不如好好学学数学,像我们这种高一才开始学C++的感觉太迟了。” (一句话戳中痛点) (WXT) “我上次数学145,错了一个傻逼填空题和一个统...

洛谷1019题解

算法的世界

P1019 单词接龙 算法分析 如果给你一个单词,按照题意,你就需要以这个单词的最后一个字母(或是最后两个字母…直到除了首字母以外(因为不能有包含关系)的所有字母)开始寻找下一个单词,同时记下不重合的长度。 我们不难发现,其实这个过程是一个 自相似 的过程,所以我们考虑使用递归,也就是DFS算法。 怎么记录目前字符串的长度呢?你当然...

关于STL你应该知道的

算法的世界

前言 STL是个挺重要的东西,然而知识比较杂,有些细节也不大好弄。 CCF的书粗略地讲了讲;一本通连提都没提。关于STL,刘汝佳的书上是这么说的:“ 把本章内容看作是可选的工具,如果某些工具难以掌握,索性避开就是了。” 然而关键是,刘汝佳的书后面全是用STL !!! 本文章的资料来自: 刘汝佳的《算法竞赛入门经典(第二版)》 CCF的某系列书 北大教授郭某...

POJ1005题解

算法的世界

题目 : I Think I Need a Houseboat Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the stat...

     洛谷1031题解

  算法的世界

递归+贪心 洛谷1031 蒟篛看到没有人用递归,虽然是小技巧。。。 于是在本蒟蒻多次提交其他题目不是WA就是超时的背景下,终于A了一题,决定发一波题解。本题解详细解说,属于蒟篛(比如我)友好型 首先我们考虑最终情况 由于纸牌数可以被n整除,所以最后每一堆必然是总纸牌数的平均数。 于是我们考虑将初始纸牌数与平均数的差值存进数组,记为A1,A2…An ...

My First Post

Hello World, Hello Blog

Hey 这是我的第一篇博客。 洛谷博客由于看起来太low了,而自己注册的域名又由于重重阻扰,最终决定放弃。 于是我就来啦~ 你好,世界。 概况 小学时期,成绩平庸,一天到晚摸鱼,看看书,写完作业就无所事事,出去玩。 初中时期,文化课成绩在老家学校还凑合,然而不知道竞赛方面的事,课余时间看电视,为此倒是培养了一点英语语感。 中考成绩...