住进布达拉宫，我是雪域最大的王

摘要： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文

摘要： poj3255 题目： Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home 阅读全文

摘要： 题目 题意： 大概就是在x轴上（一维），有n个房子的坐标，你要建立公交车站，使得每个房子离最近的车站不过10公里，求最少的车站。 思路： 很简单，之接贪心即可，每次判断当前房子的后20公里有没有房子，有的话继续一直向前，直到没有为止，然后在第一个达不到的房子右侧10处设公交站，接着贪心。 代码： 1 阅读全文

摘要： 题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走 阅读全文

摘要： 题目： 蒜头君在玩一种接龙的游戏，蒜头君有 30000 张卡片分别放在 30000 列，每列依次编号为 1,2,…,300001,2,…,30000。同时，蒜头君也把每张卡片依次编号为 1,2,…,30000 游戏开始，蒜头君让让第 ii 张卡片处于第i(i=1,2,…,30000) 列。然后蒜头君 阅读全文

摘要： 蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 44 种指令： forward x，前进 xx 米。 back x，先向后转，然后前进 xx 米。 left x，先向左转，然后前进 xx 米。 right x，先向右转，然后前进 xx 米。 现在把机器人放在坐标轴原点，起始朝向为 xx 轴 阅读全文

摘要： 代码中所有数组都是 1~n。 1、冒(起)泡排序 1 void sort1( int a[],int n) 2 { 3 for(int i=1; i<=n-1; i++) 4 for(int j=1; j<=n-i; j++) 5 if(a[j+1]<a[j]) 6 swap(a[j],a[j+1] 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/143/ 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之，对于每 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/833/ 题意：求子串在母串中每次出现时的下标位置。 题解：哈哈哈，敲题时想到之前看到一个人叫 kmp 算法为 看毛片 算法，真是笑死我了hiahiahiahiahia。^ 。 该题的出现位置有点像暴力，跟循环节相关 阅读全文

摘要： 题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理 阅读全文