04 2018 档案
摘要：【题意】： 题意就是说有n块石头，每块石头中间有一定的距离，一次可以跳过多个石头，但是不可以超过k步，求最大步的最小值 。 其实意思就是说，如果你每一步比较小，比如一块一块石头地过去，那么步数就太多了；但是如果你直接一步跳到最后，这样又太浪费体力了，而且不符合题意，而题意就是要你找到这么一个平衡点，
阅读全文
摘要：【题意】：通过4种操作n最少几步可以达到m。 【出处】：poj 3278
阅读全文
摘要：题意：对trees有四种操作。 1 u v ，将包含u th树的森林和含有v th树的森林 合并 在一起; u ，将u th树与森林分开; 3 u ，查询包含u th树的森林的大小; 4 u v ，查询u th树和v th树是否在同一林中。 【分析】：给每个点都给他们造一个编号w，删除点，就相当于该
阅读全文
摘要：【出处】： "CF 327 C" include include include include include include include include include using namespace std; define ll long long define mod 100000000
阅读全文
摘要：二分最化最值问题 大多数情况下用于求解满足某种条件下的最大（小）值。 答案单调性： 答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下： 移动石头的个数越多，答案越大（NOIP2015跳石头）。 前i天的条件一定比前 i + 1 天条件更容易（NOIP2012借教室）。 满足更少
阅读全文
摘要：二分最化最值问题 把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列). 设i个序列的各数之和为s(i).你的任务是让所有s(i)的最大值尽量小. 这个算法很有现实意义.给你一堆乱七八糟的东西分堆,分出来的东西都不超过一个固定的数值,这是需要技术含量的喔. 1.首先确定二分
阅读全文
摘要：【题意】：https://www.cnblogs.com/bluefly hrbust/p/8971769.html 本题题意就是把1到n数表示为,两组数之和相等,即能不能1 n划分成两部分(男女分组是干扰的) 1 2 3 4 5 6 7 8 偶数 1+8+2+7 = 3+6+4+5 1 2 3 4
阅读全文
摘要：Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high
阅读全文
摘要：King of Karaoke Time Limit: 1 Second Memory Limit: 65536 KB It's Karaoke time! DreamGrid is performing the song Powder Snow in the game King of Karaok
阅读全文
摘要：A sequence of $n$ integers $a_1, a_2, \dots, a_n$ is called a peak, if and only if there exists exactly one integer $k$ such that $1 a_i$ for all $k u
阅读全文
摘要："线上网址" BaoBao has just found a positive integer sequence $a_1, a_2, \dots, a_n$ of length $n$ from his left pocket and another positive integer $b$ fr
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/105/A 来源：牛客网 题目描述 某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。 输入描述: 第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 using namespace std; #...
阅读全文
摘要：==在计算机科学中==，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/F 来源：牛客网 题目描述 给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。 输入描述: 第一行两个整数n，d(1 c && a[j 1] using namespac
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/C 来源：牛客网 题目描述 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。 请问至少需要加多少个点，使得点对之间互相可以到达。 输入描述: 第一行一个整数
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/84/B 来源：牛客网 include using namespace std; const int N = 1000005; const int mod = 1e5; int n; int a[N]; int cnt[
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网 【出处】：http://codeforces.com/contest/196/problem/A 【Codeforces Round 124 (Div. 1) A】 题目描述 给定字符串s
阅读全文
摘要：给出一个string字符串,统计里面出现的字符个数 解决方案: 使用algorithm里面的count函数,使用方法是count(begin,end,'c'),其中begin指的是起始地址,end指的是结束地址,第三个参数指的是需要查找的字符. include using namespace std
阅读全文
摘要：题目描述 Description 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0
阅读全文
摘要：1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20
阅读全文
摘要：1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1086 背包问题 V2 基准时间限制：1 秒 空间限制：13107
阅读全文
摘要：【题目】： 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 Input 第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。
阅读全文
摘要：1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值:
阅读全文
摘要：1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制
阅读全文
摘要：1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13
阅读全文
摘要：非相邻数最大和 ///*任意选若干个不相邻的数得到的和最大*/ #include<cstdio> #include<cstring> #include<queue> #include<iostream> #define maxn 105 #define maxm 10005 #define INF
阅读全文
摘要：下面通过两种直线方程的形式，求解点关于直线的距离、垂足、对称点公式。 问题描述1： 已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0； 求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y’)。 解决方法： （1）距离： d = ( Ax0 + By0 +
阅读全文
摘要：A. Diagonal Walking time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Diagonal Walking t
阅读全文
摘要：B. Powers of Two B. Powers of Two You are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j (i < j) that ai + aj is a power o
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define ll long long #define maxn 100010 /* 已知一个序列A1.A2….An,给你一个整数K，找到满足所有Ai+Aj>=k的数对(i,j)的个数 */ int main
阅读全文
摘要：D. Black Hills golden jewels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit
阅读全文
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网 最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。 这个问题可以描述如下: 有两堆泥土，每一堆有n
阅读全文
摘要：/* https://blog.csdn.net/fastkeeper/article/details/38905249 https://max.book118.com/html/2017/1007/136303585.shtm 具体数学第一章第二节的问题，Knuth写的 zoj_1652 数论 这
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn = 100000000+100; int n, m, cnt; int f[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
阅读全文
摘要：九余数定理(同余定理) 九余数定理(同余定理) 九余数定理(同余定理) 我们都知道对于十进制数，只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过，下面来简单证明一下。 对于十进制数，举个简单的例子，这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c
阅读全文
摘要：Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first odd num
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; int n,k,p[200002],ans; int cnt,c; vector<int> v; void phi() { for(int i=2; i<=n; i++) p[i] = 0; p[1] = 1;
阅读全文
摘要：问n! 转化成k进制后的位数和尾数的0的个数。【UVA 10061 How many zeros and how many digits?】 Given a decimal integer number you will have to find out how many trailing zero
阅读全文
摘要：4214: Power Eggs Description Benedict bought K identical power eggs from Dropeggs.com, and now he wants to test them by dropping them from different f
阅读全文
摘要：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2110 2110: 扫雷 Description 扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n
阅读全文
摘要：分解质因数： 1.保留重复 #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h> #include<set> #include<map>
阅读全文
摘要：4210: 孙壕请一盘青岛大虾呗 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的答应了。不过zsj说光吃大虾怎么能过瘾，酒是必须上的。说罢，zsj拿出
阅读全文
摘要：lightoj1045 - Digits of Factorial (N！不同进制的位数) 对于一个B进制的数，只需要对其取以B的对数就可以得到他在B进制情况下的位数(取了对数之后可能为小数，所以还需要取整后再+1) N ! 的位数就是 [lg(N!)]+1=[lg(1)+lg(2)+…+lg(
阅读全文
摘要：三、搜索题集整理 1、DFS Red and Black ★☆☆☆☆ FloodFill The Game ★☆☆☆☆ FloodFill Frogger ★☆☆☆☆ 二分枚举答案 + FloodFill Nearest Common Ancestors ★☆☆☆☆ 最近公共祖先 Robot Mot
阅读全文
摘要：A Math game Time Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description Recent
阅读全文
摘要：位运算 功能 示例 位运算 去掉最后一位 (101101->10110) x >> 1 在最后加一个0 (101101->1011010) x << 1 在最后加一个1 (101101->1011011) x << 1+1 把最后一位变成1 (101100->101101) x | 1 把最后一位变
阅读全文
摘要：在无向图中，如果三个不同的顶点之间都有边，则称他们组成了一个三角形。 在一张无向图 G 中，有且仅有一个三角形。现在你的任务是找到它。 输入格式 第一行两个数 n,mn,m，表示 G 的顶点个数和边的条数。 接下来 mm 行，每行两个数 i,ji,j 表示点 ii 和 jj 之间有一条边。题目保证没
阅读全文
摘要：Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A
阅读全文
摘要：时间复杂度：O（logN） 用法：在一个左闭右开（a,b] 的有序区间里进行二分查找，需要查找的值由第三个参数给出。 条件：使用这两个函数注意要有序 对于upper_bound来说，返回的是被查序列中第一个大于查找值的指针，也就是返回指向 被查值 > 查找值 的最小指针，lower_bound则是返
阅读全文
摘要：E(2031): Barareh on Fire Submit Page Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on
阅读全文
摘要：什么是前缀和、前缀积？ 前缀和、前缀积也称前缀和数组，前缀积数组。 给一数组A， 前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； 后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和； 前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i]的积； 后缀积：新
阅读全文
摘要：1.欧几里得算法和唯一分解定理 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int a[1000005]; int GCD(int a,int b) {
阅读全文
摘要：题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻
阅读全文
摘要：题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置
阅读全文
摘要：题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。
阅读全文
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小
阅读全文
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/K来源：牛客网 题目描述 wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想，想求F（a^b）%c 输入描述: 输入第一行一个整数T(1<=
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/F来源：牛客网 题目描述 你们wyh学长给你n个点，让你分成2个集合，然后让你将这n个点进行两两连接在一起，连接规则是这样的 1. 连接的两个点必须在不同的两个集合 2. 一个集合内部任意两个点之间不能相连 现在，
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/D来源：牛客网 题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/B来源：牛客网 题目描述 给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2
阅读全文
摘要：注意1.1是第一天，那么要往后推一天！答案是：124+1=125。 【代码】： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<set> #include<map> #include
阅读全文
摘要：1997: Seating Arrangement Description Mr. Teacher老师班上一共有n个同学，编号为1到n。 在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排，这样每个同学的位置是固定的，谁没来上课就一目了然了。 但是时间长了之后，
阅读全文
摘要：Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。比如ada是酷的，因为a出现2次，d出现1次，而1和2不同。再比如，banana也是酷的，因为a出现3次，n出现2次，b出现1次。但是，bbacccd不是酷的，因为a和d出现的次
阅读全文
摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41018 Accepted Submission(s): 21049 Probl
阅读全文
摘要：人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95146 Accepted Submission(s): 26564 Probl
阅读全文
摘要：进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58687 Accepted Submission(s): 31957 Problem
阅读全文
摘要：Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51785 Accepted Submission(s): 23041 Prob
阅读全文
摘要：不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15591 Accepted Submission(s): 4077 Problem D
阅读全文
摘要：Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j
阅读全文
摘要：1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 Solved: 234 Description 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字
阅读全文
摘要：Description 有道题目是这样的: 输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为 1~n,列从左到右编号为 1~m),所有 7 个数之
阅读全文
摘要：Accepted Description 输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为： [整数部分].[小数部分] 简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。不过，小数部分的最 后可以有 0，因此 0.0 和 0.000 是一样大的。 Input 输入
阅读全文
摘要：奇数阶魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4861 Accepted Submission(s): 2770 Problem D
阅读全文
摘要：#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> #include<math.h> #include<vector> using namespace std; struct node { int u
阅读全文
摘要：L1-8 外星人的一天（15 point(s)） 地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15；普通人的周二早 9:21 是外星人的
阅读全文
摘要：L2-027. 名人堂与代金券 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8
阅读全文
摘要：3-2 开灯问题 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstr
阅读全文
