摘要: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 阅读全文
posted @ 2020-01-10 16:09 hbhdhd 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-01-09 20:25 hbhdhd 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目 题意: 大概就是在x轴上(一维),有n个房子的坐标,你要建立公交车站,使得每个房子离最近的车站不过10公里,求最少的车站。 思路: 很简单,之接贪心即可,每次判断当前房子的后20公里有没有房子,有的话继续一直向前,直到没有为止,然后在第一个达不到的房子右侧10处设公交站,接着贪心。 代码: 1 阅读全文
posted @ 2019-11-27 19:03 hbhdhd 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始。蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩,游玩结束后返回到起点。在出发去城堡的路上,蒜头君只会选择往下或者往右走,而在返回的路上,蒜头君只会选择往上或者往左走,每次只能走 阅读全文
posted @ 2019-10-04 21:45 hbhdhd 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目: 蒜头君在玩一种接龙的游戏,蒜头君有 30000 张卡片分别放在 30000 列,每列依次编号为 1,2,…,300001,2,…,30000。同时,蒜头君也把每张卡片依次编号为 1,2,…,30000 游戏开始,蒜头君让让第 ii 张卡片处于第i(i=1,2,…,30000) 列。然后蒜头君 阅读全文
posted @ 2019-09-21 20:42 hbhdhd 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 蒜头君收到了一份礼物,是一个最新版的机器人。这个机器人有 44 种指令: forward x,前进 xx 米。 back x,先向后转,然后前进 xx 米。 left x,先向左转,然后前进 xx 米。 right x,先向右转,然后前进 xx 米。 现在把机器人放在坐标轴原点,起始朝向为 xx 轴 阅读全文
posted @ 2019-09-10 22:25 hbhdhd 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 代码中所有数组都是 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] 阅读全文
posted @ 2019-09-01 17:15 hbhdhd 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.acwing.com/problem/content/143/ 一个字符串的前缀是从第一个字符开始的连续若干个字符,例如”abaab”共有5个前缀,分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。 换言之,对于每 阅读全文
posted @ 2019-08-28 22:31 hbhdhd 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.acwing.com/problem/content/833/ 题意:求子串在母串中每次出现时的下标位置。 题解:哈哈哈,敲题时想到之前看到一个人叫 kmp 算法为 看毛片 算法,真是笑死我了hiahiahiahiahia。^ 。 该题的出现位置有点像暴力,跟循环节相关 阅读全文
posted @ 2019-08-28 22:20 hbhdhd 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008 本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理 阅读全文
posted @ 2019-08-27 21:10 hbhdhd 阅读(509) 评论(0) 推荐(0) 编辑