- 博客(375)
- 收藏
- 关注
RSS订阅原创 C++递归求数组最大最小值
题目链接Description给定n个数，在最坏情况下用╔ 3n/2－2 ╕次比较找出这n个数中元素的最大值和最小值。要求只编写函数 voidmaxmin(int a[],intlow,inthigh,int*max,int*min).系统会自动在程序的最后加上如下代码：int main(){ int max,min,k,a[200]; ...
2019-09-04 11:10:25
2001
1
原创 c++之汉诺塔递归算法分析和实现
题目链接Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬...
2019-09-03 17:35:53
442
原创 《java语言程序设计 基础篇》原书第10版 PDF版 梁勇著 戴开宇译
方式一：百度网盘网址：https://pan.baidu.com/s/1eg3iCmnFj-r8x_RlmLkKcw提取码：cx32或者：方式二：腾讯微云链接：https://share.weiyun.com/5emJd4j密码：7whmge...
2019-09-03 13:58:55
11810
4
原创 F. Greedy Sequence（The Preliminary Contest for ICPC Asia Nanjing 2019题解）
题目链接You're given a permutation aaa of length n (1≤n≤105).For each i∈∈[1,n], construct a sequence sis_isi by the following rules:si[1]=i; The length of si is n, and for each j∈[2,n], si[j]≤...
2019-09-01 16:58:23
583
2
原创 H. Holy Grail（The Preliminary Contest for ICPC Asia Nanjing 2019题解）
题目链接As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years.Howev...
2019-09-01 16:58:20
600
原创 World Cup （CFGym 101775M ）
DescriptionThe 2018 World Cup will be hosted in Russia. 32 national teams will be divided into 8 groups. Each group consists of 4 teams. In group matches, each pair (unordered) of teams in the group...
2019-08-22 19:28:59
464
原创 Downgrade （CFGym 101775K ）
DescriptionThe God of Sheep plays an RPG game recently. The game has a level system that records a player's level with a pair of positive integers A and B where A is the major level and B is the min...
2019-08-22 19:22:14
499
原创 Traffic Light （CFGym 101775C ）
DescriptionOne year ago, Mr. Ang joined a great company and he rented a house on the same street as the company. The company is so great that Mr. Ang doesn't need to punch in and out. He can have a ...
2019-08-22 19:07:58
520
原创 Chat Group（CFGym 101775A ） (费马小定理求逆元)
It is said that a dormitory with 6 persons has 7 chat groups^_^. But the number can be even larger: since every 3 or more persons could make a chat group, there can be 42 different chat groups.Give...
2019-08-22 10:00:23
405
原创 Box（gym 101630 B）
原文地址B题Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds.A net of the corresponding parallelepiped is cut out of a flat rectangular piece of ...
2019-08-21 12:41:37
694
1
原创 Connections (gym101630）搜索
原文地址 C题Hard times are coming to Byteland. Quantum computing is becoming mainstream and Qubitland isgoing to occupy Byteland. The main problem is that Byteland does not have enough money for this wa...
2019-08-21 10:48:50
337
原创 Fight Against Monsters(贪心)
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper Leroy Maximilian. As a storyteller, today I decide ...
2019-08-19 09:44:35
736
1
原创 Take Your Seat（概率计算）
Duha decided to have a trip to Singapore by plane.The airplane had nn seats numbered from 11 to nn , and nn passengers including Duha which were also counted from 11 to nn . The passenger with numbe...
2019-08-18 20:36:29
1036
原创 Rabbits (2017ACM/ICPC亚洲区沈阳站)
Here N (N ≥ 3) rabbits are playing by the river. They are playing on a number line, each occupying a different integer. In a single move, one of the outer rabbits jumps into a space between any other ...
2019-08-18 09:19:49
333
原创 Lovers(ACM-ICPC 2017 Asia Xi'an)
One daynngirls andnnboys come to Xi’an to look for a mate . Each girl has a valuea[i], each boy has a valueb[i]. Girliand boyj will fall in love only if a[i]+b[j]≥k.Please help them make...
2019-08-16 17:11:58
517
原创 牛牛与数组（DP）
链接：https://ac.nowcoder.com/acm/problem/21738来源：牛客网题目描述牛牛喜欢这样的数组：1：长度为n2：每一个数都在1到k之间3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述:输入两个整数n,k1 ≤ n ≤ 101 ≤...
2019-08-16 15:58:32
565
原创 I. Rake It In（ICPC Asia Nanning 2017）DFS
题目链接The designers have come up with a new simple game called “Rake It In”. Two players, Alice and Bob, initially select an integer k and initialize a score indicator. An4×4board is created with 16...
2019-08-16 11:03:52
341
原创 B - Secret Poems （2017年ICPC中国大陆区域赛真题）
The Yongzheng Emperor (13 December 1678 – 8 October 1735), was the fifth emperor of the Qing dynasty of China. He was a very hard-working ruler. He cracked down on corruption and his reign was know...
2019-08-16 10:04:41
286
原创 Rearrangement （ICPC Asia Nanning 2017）
INPUT633 6 91 4 733 6 91 3 851 2 3 4 56 7 8 9 10101 1 1 1 1 1 1 1 1 12 3 2 3 2 3 2 3 2 3 23 12 323 11 2outputYESNOYESYESYESNO题意：给出2*n个数，任意排列成2行n列，问有没有一种方法可以使得任意相邻的两个相加不能被...
2019-08-15 17:57:39
350
原创 L. Twice Equation （ICPC Asia Nanning 2017题解）
题意：根据公式2*m*(m+1)==n*(n+1),要求n>=L(1<=L<=1e190),m是任意值，找出一个满足条件的n。思路：L的范围非常大，但是通过找满足条件的数据却非常少，我是先暴力求出前1e4满足条件的数，发现有3,20,119,696,4059……。发现一个规律，如果放到数组中就是a[i]=a[i-1]*6-a[i-2]+2。但是数组可能开不了，所以我们每一次都...
2019-08-15 17:42:20
434
原创 A - Cats and Fish （2017年ICPC中国大陆区域赛真题）
There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves those cats ver...
2019-08-15 10:19:56
600
2
原创 线段树（加法、乘法、加法+乘法）模板例题
一：加法洛谷p3372题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含...
2019-08-14 15:28:43
468
原创 小A的题 题解 （计蒜课 联盟周赛）线段树
input1100112 4 0output10011如果需要复习线段树请看 线段树讲解 线段树例题题意：给出一个串，给出m个操作，每个操作输入aa,bb,op,如果op是0，表示将aa~bb区间里面升序排序，如果op是1，表示将aa~bb区间里面降序排序，问m个操作完成之后字符串是怎么样的。思路：每次操作的时候可以先把这个范围内全附成0（用延迟标记），并找出...
2019-08-14 08:24:34
253
1
原创 B. Falling Apples 题解（2016 ICPC Mid-Central USA Region）
INPUT3 3 aaa#.. ..#OUTPUTa..#.a .a#INPUT4 5 aaa.a aa.a.a.a.. ...a.OUTPUT.....a.... aaaa.aaaaa题意：落苹果，#不能往下落，让a落到最低。#include<iostream>#include<cstdio>#include<...
2019-08-13 16:57:32
302
原创 C. Square Deal（2016 ICPC Mid-Central USA Region题解）
INPUT7 3 7 1 7 3OUTPUTYESINPUT9 2 7 4 7 5OUTPUTYESINPUT3 1 3 2 3 3OUTPUTNO题意：给出三个矩形的长和宽，问可以组成一个正方形吗#include <iostream>#include <algorithm>#include <cstdlib&g...
2019-08-13 16:57:19
443
原创 A. As Easy as CAB(2016 ICPC Mid-Central USA Region)题解
INPUTd 4 cab cdaccc badcaOUTPUTadcbINPUTc 4 abcbcacab acaOUTPUTIMPOSSIBLEINPUTf 2 dea cfbOUTPUTAMBIGUOUS题意：给出c(从a开始最大出现的字母),n(接下来字符串的个数)，字符串的顺序是按照字典序来的，如果能唯一判断出这些字母的关系，就输出关系，...
2019-08-13 16:57:07
416
原创 G. The Calculus of Ada（2016 ICPC Mid-Central USA Region题解）
INPUT5 3 6 9 12 15 OUTPUT1 18INPUT4 9 25 49 81 OUTPUT2 121INPUT6 39 6 -3 0 3 -6 OUTPUT3 -39题意：给出n个数的序列，不断计算相邻两个的差值，知道全部相等为止，如图，求出需要计算几层并求出下一个数。思路：用vector存储，输出有几个v就是几层，然后把每一层最后...
2019-08-13 16:56:58
240
原创 I. Postal Delivery（2016 ICPC Mid-Central USA Region题解）
INPUT3 100 -10 50 10 17525 20OUTPUT90INPUT5 3-1002 800 -1001 800-1000 800 -999 800 -998 800OUTPUT2668000题意：有n个需要送信的点，每次可以送m封信，接下来n组，x(地点坐标),y(该地点需要送的信的数量)，需要回到原点，问最短走的路程是多少。思路：按...
2019-08-13 16:56:37
329
转载 凸包详解（附模板）
原文地址一.概念：凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造.在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能...
2019-08-12 15:21:45
5976
2
原创 匈牙利算法——最大匹配问题详解(附模板题)
基本概念转自https://blog.csdn.net/dengheCSDN/article/details/77619308匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。先了解一些概念性的东西吧。1.二分图...
2019-08-12 14:55:23
3246
原创 J集合的最小值（计蒜课 联盟周赛）费马小定理求逆元
n 个数可以选出 2^n - 1 个集合 (集合元素可相同)。每个集合价值为:集合里最大值乘集合里最小值（ max×min ）。求所有集合的价值的和并对 1000000007 取模。输入格式第一行有一个正整数 n。接下来一行 n 个数 s1,s2,s3,s4,⋯,sn 表示集合里的元素输出格式每一行一个答案取模就是取余数 a 模 b (a mod b) 就是 a÷b...
2019-08-10 21:48:35
626
原创 F. csgo（计蒜客 联盟周赛）
题目描述著名第一人称射击游戏 csgo 因其优秀的平衡性，爽快的射击感和科学的战术配比赢得了世界广大玩家的好评。 在一局游戏中，分为两个阵营，他们的目标就是消灭全部的对方敌人。现在你是其中的一名玩家，不幸的是，你突然遭遇了许多个站成一横排，身高不同的敌人。这种时候，用武器瞄准对方的头部进行 “爆头”（一击必杀）是化解险境的唯一方法。不幸的是，你手中的武器由于过于老旧而后坐力巨大。（而...
2019-08-10 17:04:01
256
原创 D 全都拿走（计蒜客 联盟周赛）
你参加了某档电视冲关节目，并走到了最后一关：共有 N件物品给你挑选，且对物品 i，其价格 value[i]满足关系： i∀i∈[1,N],value[i]∈[1,N]，且∀i∈[1,N],∀j∈[1,N],i!=j 有 value[i] != value[j]。给你 K 次将这些物品砍价的机会，每次砍价可以选择任意 PP 件物品)(P≤N)，将它们同时砍掉 C 元，但物品在被砍价后其价格不能为负数...
2019-08-10 17:03:51
257
原创 单词接龙(DFS)
链接：https://ac.nowcoder.com/acm/problem/16758来源：牛客网题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，...
2019-08-09 15:06:32
340
原创 51nod 1416 两点
福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列d1,d2,...,dk看成一个环，当且仅当它符合下列条件时：1.这k个点不一样，即当i≠j时，di...
2019-08-08 09:25:15
218
原创 数独挑战（DFS）
链接：https://ac.nowcoder.com/acm/contest/625/E来源：牛客网题目描述数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。2004 年...
2019-08-08 09:24:03
846
转载 树链剖分详解（洛谷模板 P3384）
写在前面首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了emm还有必备的 链式前向星、线段树 也要先学了。链式前向星、LCA线段树如果这三个知识点没掌握好的话，树链剖分难以理解也是当然的。树链剖分树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度需要处理的问题：将树从x到y结点最短路径上所有节点的值都加上z 求树从x到...
2019-08-05 16:38:25
302
4
原创 G Faulty Robot（2017 ICPC Mid-Central USA Region）DFS
Input7 9 1 2 2 3 -1 5 2 6 5 1 -4 1 5 6 -6 7 -5 4Output2Input3 21 21 3Output3题意：n个点，m条，边机器人从1出发，每组给出两个数a,b，当a是负数的时候是强制要走的，但一个机器人可能会出现bug，此时，他可以不按照红边走，但bug次数最多只能有一次，求机器人可能会停留的...
2019-08-04 09:42:04
197
原创 F. Orderly Class(2017 ICPC Mid-Central USA Region) &&ZOJ4110 Strings in the Pocket(Manacher)
F. Orderly Class(2017 ICPC Mid-Central USA Region)样例输入1abba aabb样例输出11样例输入2caxcabcacxab样例输出22样例输入3az样例输出30题意：可以翻转两个字符串的任一一部分，问有几种方式可以使得两个字符串相同，保证两个串不相等思路：从左到右找到两个不相等的左端点L，从右...
2019-08-03 16:29:10
277
原创 I Count the Even Integers (ICPC Asia HongKong 2017)杨辉三角
题目链接input4812output41642题意：输出杨辉三角前n行所有偶数的个数。从两个1那一行开始计数。数据量超大，10的50次方，所以用JAVA处理大数。首先输出一下杨辉三角找规律#include <algorithm>#include <iostream>#include <cmath>#include &...
2019-08-03 09:43:15
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人