ACM
我要七龙ru
诗是家,远方是媳妇。
展开
-
南阳理工 7 街区最短路径问题
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户原创 2017-06-01 21:31:01 · 185 阅读 · 0 评论 -
使用递归实现求最大公约数
技巧转载自:http://blog.csdn.net/liuchuo/article/details/53563122/* 如果a与b是分母与分子返回1说明,a与b已经是最简分数 另外最小公倍数的公式为:最小公倍数 = a * b * 最大公约数*/int gcd(int a,int b) { return b == 0 ? a : gcd(b,a % b);...转载 2018-03-20 20:48:44 · 3245 阅读 · 0 评论 -
c++的getline函数
当你需要将输入的一行字符串保存到string变量中时/* 如果在getline前面用cin,请在获取字符串之前,先使用一次getline(cin, pwd);把cin留下的换行符获取掉*///pwd:string 变量//cin:标准输入流getline(cin, pwd);当你需要将输入的一行字符串保存到char数组变量中时//chars:char数组变量/...原创 2018-03-19 22:14:54 · 334 阅读 · 0 评论 -
如何用cin获取带’/‘的分数
就是用一个char c去接收掉‘/’号即可;#include <iostream>using namespace std;struct Frac { int cld; int mth;};int main() { Frac frac1, frac2; int k; char c; cin >> frac1.cld ...原创 2018-03-19 21:48:26 · 944 阅读 · 1 评论 -
ACM算法比赛笔记
1.能把数据分类先分类(分而治之)。 2.散列表 3.十字表(先用两个数组存取每一行每一列的首地址,然后根据行列顺序进行插入) 4.堆栈(先进后出,用链表实现的时候新增加的元素应该作为链首) 5.队列(先进先出) 6.算法比赛允许打印算法,把提取各个位的数的程序,以及链表,以及位运算取操作的代码打出来。 7.关于在左边补0:%06d 0代表补的是0 6代表的是位宽 d代表的是类型。 8原创 2017-06-26 21:41:56 · 600 阅读 · 0 评论 -
1055. 集体照 (25)
题目输出格式输入样例输出样例解题思路代码题目拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为原创 2017-07-08 13:25:25 · 342 阅读 · 0 评论 -
1054. 求平均值 (20)
本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数N(<=100)。随后一行给出N个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中输出“ERROR: X is not a leg原创 2017-07-03 22:32:26 · 422 阅读 · 1 评论 -
1053. 住房空置率 (20)
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为“可能空置”; 若观察期超过某给定阈值D天,且满足上一个条件,则该住房为“空置”。 现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。 输入格式原创 2017-07-02 12:01:55 · 273 阅读 · 0 评论 -
求集合的幂集
这是朋友叫我帮他写的,足足干了两天,终于在养好精神后把它做出来了,虽然是递归实现的,但总算是弄出来了,两天时间里搞了好多遍循环来实现,但是写着写着就迷糊了,洗了个头,刷了把脸,人精神了,换了递归刺溜一下就写出来了,手动开心 哈哈哈哈。 但是据说还可以用分治法、回溯法、穷举法来实现哦#include<stdio.h>#include<iostream>using namespace s原创 2017-06-29 21:09:54 · 3713 阅读 · 1 评论 -
动态规划
将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解来得到原问题的最优解 动态规划会将每个求解过的子问题的解记录下来,这样下一次碰到同样的子问题时,就可以直接使用之前记录的结果,而 不是重复计算 可以用递归或者递推的写法实现,递归的写法又叫记忆化搜索 重叠子问题:如果一个问题可以被分解成若干个子问题,且这些子问题会重复出现,就称这个问题拥有重叠子问题。 一个问题必须拥...原创 2018-05-11 10:54:32 · 189 阅读 · 0 评论