
acm
痞子丐
unix C\C++
展开
-
街区最短路径问题
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一行一个整数n原创 2014-06-25 02:26:07 · 592 阅读 · 0 评论 -
7的倍数和末尾含7的数
//1~10000000之间所有7的倍数和末尾含7的数一共有多少个呢?例如7,14,17,21,27,28……#include #include using namespace std;int main(){ int n; cin >> n; //7倍数 个数 int num1 = n / 7; // 个数位为7的个数 int num2原创 2016-05-14 03:05:07 · 5485 阅读 · 0 评论 -
完美乘积
请将1~9这9个阿拉伯数字分别填入9个□中。每个数字只能使用一次。使得等式成立。□□*□□□=□□□□例如12*483=5796就是一个合理的组合,请问一共所有少种合理的组合?注意:12*483=5796 与 483*12=5796 是同一种组合!#include #include using namespace std;int flag[10] = {0};i原创 2016-05-14 02:42:41 · 1001 阅读 · 0 评论 -
请在123456789中插入3个乘号使得乘积最大
// Created by H@L on 16-5-13.// Copyright (c) 2016年 Hzw. All rights reserved.////请在123456789中插入3个乘号,使得乘积最大?请问乘积最大是多少?#include #include using namespace std;long lMax = 0;int iflag[9]={0,0,原创 2016-05-13 23:09:55 · 1596 阅读 · 0 评论 -
爬楼梯-组合排列
题目:可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有36个台阶,小明一共有多少种爬法呢?解题思路:用f(n)代表n个台阶的总爬法数具体分析 第一步 1 2 3 三种 f(n) 第一步登1个台阶 有 f(n-1) 种登法 f(n) 第一步登2个台阶的话 有f(n-2)种登法f(n) 第一步登3个台原创 2016-05-13 21:41:21 · 2598 阅读 · 0 评论 -
亮灯数目-质因数分解 约数定理
////现在有编号为1~n的灯初始状态是全开着的,//现进行如下操作://编号是1的倍数的灯拨一下开关;//编号是2的倍数的灯再拨一下开关;//编号是3的倍数的灯再拨一下开关;//…………//如此直到n的倍数。//问:此时还有多少盏灯仍然是开着的常规解法:(1)数组n个位置标识灯的状态 然后按操作一次次更新灯的状态;最后数组里统计(2)分析下 n的倍数肯原创 2023-02-18 23:43:09 · 116 阅读 · 1 评论 -
NYOJ-21三个水杯(BFS 广度优先搜索)
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2014-07-23 00:01:20 · 613 阅读 · 0 评论 -
字典序排列- STL next_permutation、DFS(深度优先搜索)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2014-07-03 22:43:33 · 829 阅读 · 0 评论 -
NYOJ-16 矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以原创 2014-07-02 02:50:19 · 721 阅读 · 0 评论 -
会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试原创 2014-06-30 21:12:31 · 427 阅读 · 0 评论 -
ACM:一种排序(操作符重载、vector排重)
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽原创 2014-06-25 23:33:50 · 644 阅读 · 0 评论 -
统计字符串A 在字符串B出现的个数
#include #include #include using namespace std;int main(){ int n; string str1; string str2; cin >> n; while (n--) { cin >> str1 >> str2; size_t found = 0;原创 2014-06-27 02:23:03 · 1456 阅读 · 0 评论 -
第一个缺失的正整数
class Solution {public: int firstMissingPositive(vector& nums) { int n = nums.size(); int i = 0; for( ;i<n;){ if(nums[i] == i+1){ i++;原创 2017-07-12 15:44:22 · 337 阅读 · 0 评论