04 2018 档案
摘要：D. Riverside Curio time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAr...
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/105/G 来源：牛客网题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述:第一行是一个整数T(1 ≤ T ...
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/105/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ...
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/105/H 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ...
阅读全文
摘要：D. Single-use Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...
阅读全文
摘要：C. Greedy Arkady time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputk pe...
阅读全文
摘要：D. Buy a Ticket time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputMusi...
阅读全文
摘要：C. Constructing Tests time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...
阅读全文
摘要：链接E. Mahmoud and Ehab and the xor-MST time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp...
阅读全文
摘要：链接 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 解析： 预处理素数，然后对于第 i 个数，它应该不包含前面 i-1 个数含有的质因子，满足这个条件后，我们贪心取最大的即可。且如果当...
阅读全文
摘要：题目描述给定一个含n个数的序列A和一个含m (m#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i,a,b) for(int i=a;i=a;i--)usin...
阅读全文
摘要：KMP算法的关键是它的next数组，利用next数组能够高效地确定在当前失配的情况下，应当将模式串移动多少位才能够避免不必要的匹配。 我们要计算一个长度为m的转移函数next。next数组的含义就是一个固定字符串的最长前缀和最长后缀相同的长度。 所以当不匹配...
阅读全文
摘要：链接 给你一个圆和一个点，让你在给定圆内画一个圆，使得答案圆不能包含给定点，而且使得给定圆没有被答案圆覆盖的面积最小。输出答案圆的圆心和半径即可。 解析:分三种情况考虑： 当点在圆外时： 那么给出的圆就符合条件，直接输出圆心和坐标即可 当给出的点和...
阅读全文
摘要：给定n，问有多少数对 x, y满足：x, y∈[1, n], x 下面代码感觉比较优了,但还是会超时,有新思路会再更新#include#define ll long long#define inf 0x3f3f3f3f#define pb push_b...
阅读全文
摘要：题目描述隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数hi , j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图...
阅读全文
摘要：题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入第一行输入一个正整数N（1using namespace std;const int N=1e5+10int n,a[N],b[N];struct...
阅读全文
摘要：时间限制: 1 Sec 内存限制: 256 MB 提交: 169 解决: 24 [提交][状态][讨论版][命题人:admin] 题目描述在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行...
阅读全文
摘要：1.公式(比较稳啊) 设直线方程为ax+by+c=0,点坐标为(m,n) 则垂足为((b*b*m-a*b*n-a*c)/(a*a+b*b),(a*a*n-a*b*m-b*c)/(a*a+b*b)) 2.计算点到线段的最近点如果该线段平行于X轴（Y轴...
阅读全文
摘要：链接 题意：给你四块分裂的小正方形，然后让你凑成一个大的正方形，并且相邻的位置不能相同，然后问你最小的变化次数是多少？ 解析:我们,枚举出四个小块块组合的所有情况,然后按从0开始和从1开始枚举每一个方格,不满足条件+1,最后更新最小值即可#include#d...
阅读全文
摘要：链接 题意： 对于一个数组，将这个数组的所有非空子序列写下，然后删掉满足：最大值与最小值的差大于等于d 的子序列。 最后剩下了X 个子序列。 请你给出原序列的一种合法排列。解析: k个x和一个x+d可以产生2的k次方的贡献,下一个可以为 k1个x+2d和一个...
阅读全文
摘要：import android.os.Bundle;import android.support.v7.app.AppCompatActivity;import android.view.View;import android.widget.A...
阅读全文
摘要：activity_main.xml list_item.xml 后台代码package com.example.hndx.myapplicat...
阅读全文
摘要：#include #define Status int#define STACK_INIT_SIZE 100#define STACKINCREMENT 10using namespace std;typedef struct{ int *base; ...
阅读全文
摘要：费马小定理在模为**素数**p的情况下，有费马小定理 a^(p-1)=1（mod p） 那么a^(p-2)=a^-1(mod p) 也就是说a的逆元为a^(p-2) 而在模**不为素数**p的情况下，有欧拉定理 a^phi(m)=1（mod m） (a⊥m)...
阅读全文
摘要：C. Alternating Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputYo...
阅读全文
摘要：在初学表达式求值时便写了一篇博客表达式求值 但是后来发现这种方法不仅操作起来困难而且不容易记忆现在用课本上的知识重写了一遍表达式求值，发现更容易操作，这里以南洋理工一道表达式求值习题为例链接，为了追求一般化，我特地将特殊性的字符写成了函数，便于转移到其他习题...
阅读全文
摘要：直线方程的公式:一般式: ax +by + c = 0 其中 a = y2 - y1, b = x1 - x2, c = x2 * y1 - x1 * y2; 只要知道两点坐标，代入公式，就可以求出直线的方程。 已知一个点P(X0, Y0), 求点到直线A...
阅读全文
摘要：题目链接 题意:你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为s1，价值为v1，宝物2的体积为s2，价值为v2.输入均为32位带符号整数。你的任务是计算最多能装多大价值的宝物,例如:n=100，s1=v1=34，s2=5，v2=3，那么答案就为8...
阅读全文
摘要：题目链接题意:你有一篇n个自然段组成的文章，希望将它们排列成1，2，…，n。可以用Ctrl+X（剪切）和Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。例...
阅读全文
摘要：题目链接题意:最多三个字母,要让他们移动到对应的大写字母的方格里,问最小的步数(一步里面三个字母可以同时走) 解析:直接bfs做的话肯定会超时,因为每一步都是五的三次方,而且障碍物很多,所以我们需要建图,听起来挺可怕的,其实不然,建图就是我们将图中可以走的节...
阅读全文
摘要：C. Make a Square time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou...
阅读全文
摘要：D. Merge Equals time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputYou ...
阅读全文
摘要：题意：给定4个数，a，b，c，d，分别代表空杯子容积为a，b，一个盛满水的杯子容积为c，让你不断倒水，找一个dd，是不是存在某个时刻，某个杯子里的水dd，和d相同，或者无限接近。让求最少的倒水量和dd（可能和d相同）。 解析:用bfs枚举所有的状态,就是把i...
阅读全文
摘要：有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。一道题卡了好几天… 解析: 这道题用到的是枚举二叉树,从上往下枚举是无从下手的,所以我们要每次枚举两个节点(包含新生...
阅读全文
摘要：B. Convex Shape time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputCons...
阅读全文
摘要：标题：乘积最大 给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X...
阅读全文
摘要：标题：全球变暖 你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ……. .##…. .##…. ….##. ..####. …###. ……. 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由...
阅读全文
摘要：标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不...
阅读全文
摘要：标题：螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐...
阅读全文
摘要：标题：递增三元组 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. A...
阅读全文
摘要：标题：快速排序。 以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include int quick_select(int a[], int l, int...
阅读全文
摘要：标题：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐...
阅读全文
摘要：标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 443...
阅读全文
摘要：标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125可以被四百整除,所以是闰年,二月29天,加起来一共125
阅读全文
摘要：标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示...
阅读全文
摘要：D. Fight Against Traffic time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output...
阅读全文
浙公网安备 33010602011771号