摘要: 分析: 读题后觉得是一道模拟题 移动的方式总共有四种 右移一位 下移一位,左移一位 下移一位 右移一位,上移一位 这样四种方式下来算作一轮 第一轮的↓←,有一次 第一轮的→↑,有两次 第二轮... 所以,第x轮的↓←有2*x-1次 →↑有2*x次 每一次操作后n-- 每一次操作前判断n是否还大于1 阅读全文
posted @ 2017-10-11 09:32 guesswhohia 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 刚开始写博客几天就要开始准备考试【悲痛】 考完试我肯定认真刷题认真写博客【flag】 嗯。 阅读全文
posted @ 2016-12-21 12:09 guesswhohia 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对 所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150% (向下取整)名的选手的分数,而最终进 阅读全文
posted @ 2016-12-14 21:06 guesswhohia 阅读(2834) 评论(0) 推荐(0) 编辑
摘要: 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重 阅读全文
posted @ 2016-12-14 18:21 guesswhohia 阅读(3053) 评论(0) 推荐(0) 编辑
摘要: 无意间看到的… 看着名字很有趣就仔细了解了一下… 感觉很可爱… 思想:有n个有序桶,每输入一个值k,就把k装进对应的桶里。装完以后按桶的顺序输出就可以了。这么说着可能有些不清楚,看代码就明白了。 #include<iostream> #include<cstring> using namespace 阅读全文
posted @ 2016-12-14 16:21 guesswhohia 阅读(3412) 评论(1) 推荐(0) 编辑
摘要: 用C++的各位,用sort应该很顺手了,它很方便。 特别是自己可以写个comp函数,排结构体这种类型的时候,就更方便了。 快排是必备的算法,自己写出来,才能更明白。 基本思想:选取枢轴,将一个完整序列分为左右两部分,通过一趟排序使得左子序列的值都小于右子序列的值。 再分别将左子序列和右子序列划分为左 阅读全文
posted @ 2016-12-14 16:14 guesswhohia 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接,现在要增加m条电话线(电话线当然是双向的了),使得任意两个城市之间都直接或间接经过其他城市有电话线连接,你的程序应该能够找出最小费用及其一种连接方案。 输入描述 Input Description 输入文件的第一行是n 阅读全文
posted @ 2016-12-13 16:15 guesswhohia 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 思想:蓝白点。未加入生成树的点标记为蓝点,加入生成树的点标记为白点。 每次循环找到当前离白点集团最近的蓝点,加入最小生成树(标记为白点)。 更新每个蓝点到白点集团的最小值。 #include<iostream> #include<cstring> using namespace std; int m 阅读全文
posted @ 2016-12-13 10:25 guesswhohia 阅读(4075) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 阅读全文
posted @ 2016-12-12 21:18 guesswhohia 阅读(3270) 评论(0) 推荐(0) 编辑