ffgcc

摘要： D. Merge Equals time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou ... 阅读全文

posted @ 2018-04-11 14:40 ffgcc 阅读(83) 评论(0) 推荐(0)

摘要：题意：给定4个数，a，b，c，d，分别代表空杯子容积为a，b，一个盛满水的杯子容积为c，让你不断倒水，找一个dd，是不是存在某个时刻，某个杯子里的水dd，和d相同，或者无限接近。让求最少的倒水量和dd（可能和d相同）。解析:用bfs枚举所有的状态,就是把i... 阅读全文

posted @ 2018-04-08 22:53 ffgcc 阅读(78) 评论(0) 推荐(0)

摘要：有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。一道题卡了好几天… 解析: 这道题用到的是枚举二叉树,从上往下枚举是无从下手的,所以我们要每次枚举两个节点(包含新生... 阅读全文

posted @ 2018-04-08 21:06 ffgcc 阅读(138) 评论(0) 推荐(0)

摘要： B. Convex Shape time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputCons... 阅读全文

posted @ 2018-04-07 20:59 ffgcc 阅读(158) 评论(0) 推荐(0)

摘要：标题：乘积最大给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0，我们定义X除以1000000009的余数是负(-X... 阅读全文

posted @ 2018-04-05 11:19 ffgcc 阅读(410) 评论(0) 推荐(0)

摘要：标题：全球变暖你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ……. .##…. .##…. ….##. ..####. …###. ……. 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由... 阅读全文

posted @ 2018-04-05 11:04 ffgcc 阅读(471) 评论(0) 推荐(0)

摘要：标题：日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不... 阅读全文

posted @ 2018-04-05 11:02 ffgcc 阅读(394) 评论(0) 推荐(0)

摘要：标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐... 阅读全文

posted @ 2018-04-05 11:00 ffgcc 阅读(258) 评论(0) 推荐(0)

摘要：标题：递增三元组给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. A... 阅读全文

posted @ 2018-04-05 10:55 ffgcc 阅读(293) 评论(0) 推荐(0)

摘要：标题：快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include int quick_select(int a[], int l, int... 阅读全文

posted @ 2018-04-05 10:50 ffgcc 阅读(250) 评论(0) 推荐(0)