- 博客(46)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 nyoj -1153.木叶村最安全的地方(思维)
题目描述在火影忍者第200话积极且最强的救兵里面，纲手的得知30年前木叶村被埋藏了很多起爆符，玄翁想要利用30年前埋藏在木叶的起爆符来摧毁木叶。这是一件非常危险的事情，纲手立马安排人手排除这些起爆符，但是为了以防万一她决定想一个万全之策，我们把木叶村分解成一个n*m的矩阵，一共有n*m 个点。现在纲手知道每个起爆符的位置，并且每张起爆符都能炸掉它所在的行列和两个对角线的地方，现在有k张起爆符，...
2018-08-30 15:30:06
455
原创 nyoj - 1154. 找食物(简单BFS)
题目描述很多关于末日的故事都很残酷，但这部《少女终末旅行》却不一样。没有战争，没有为了食物的争斗，没有人在乎之前发生了什么，未来会怎么样，人类在一片温暖中缓慢的等待死亡。距离极尽繁荣与荣华的人类文明迎来末日，已经经过了漫长的岁月。人类几乎死绝，就连生物都消失的迎来末日的世界。复杂建造的都市化作宛如迷宫的废墟，无从整备的机械也渐渐停止了动作。是何时结束的呢，是从何时开始结束的呢，就连这种想法也不...
2018-08-30 14:07:55
331
原创 求树的直径(BFS/DFS)
树的直径概念：一颗树上存在的最长路径。推导过程请参考：https://blog.csdn.net/enjoying_science/article/details/44962389代码如下(BFS版)：#include<iostream>#include<stdio.h>#include<map>#include<vector>...
2018-08-29 18:52:08
1249
1
原创 NO GAME NO LIFE(优先队列/最小堆)
题目描述输了不感到悔恨的人，没资格当游戏玩家，不过正因为如此，才会第一次觉得快乐 在网络上成为都市传说的天才玩家兄妹·空和白实际是家里蹲尼特族。他们将将世界称为“垃圾游戏”。某天，这两个人某一天被自称“神”的少年召唤到了异世界。那是被神明禁止了战争，一切交由游戏来决定"的世界——没错，就连国境线也是一样。被其他种族逼入绝境，只剩下最后一座都市的“人类种”。空和白，两名废人兄妹到底能否在异...
2018-08-29 18:43:47
459
原创 HDU 6298 Maximum Multiple(找规律)
Problem DescriptionGiven an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.InputThere are multiple test cases. The f...
2018-08-27 15:07:13
183
原创 2018杭电暑假多校知识点总结(附大一结语)
大学的第一个年头就这样过去了，在这一年里，有着迷茫也有着奋斗，可惜没有什么汗水。我有不幸，不幸调剂到了软件工程这个陌生的专业，但我却又是幸运的，因为我遇到了一位优秀的学长，在他的指导下才步入了ACM的大坑，我不后悔，也未曾后悔过，我所敲的每一行代码每一道题都让我的大学生活变得充实而有意义，我不很在意最终的成就，但这个东西确实让我有意义有存在有兴趣的生活着。虽然我，资质愚钝，思维木讷，但我...
2018-08-25 22:22:12
1601
转载 牛客练习赛25 - A 因数个数和
原文地址：http://www.cnblogs.com/liubilan/p/9531916.html 借鉴：https://blog.csdn.net/zzcblogs/article/details/78816533 1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次，例如 1是1~n每个数的因数，所以对1这个因数来说，出现了n/1次，以此类推；发现答案 1...
2018-08-25 10:41:39
175
原创 牛客练习赛25 - F - 青蛙(思维/状态转移)
一条河流上有 m+2 块石头，其中最左的石头坐标为 1 ，最右的为 n 。现在在起点 1 有无数只青蛙，每个青蛙一步可以跳 ≤ d 的任意长度，每个石头(除了起点，终点)只能被跳一次，问最多有多少只青蛙可以跳到终点 n 。有多组数据。输入描述:第一行 1 个数 t 表示数据组数。接下来 t 组数据。每组数据的第一行 3 个数表示 n,m,d ，第二行 m+2 个数表示石头坐标...
2018-08-25 09:33:43
560
原创 HDU 6425-Rikka with Badminton(DP/组合数)
In the last semester, Rikka joined the badminton club.There are n students in the badminton club, some of them have rackets, and some of them have balls. Formally, there are a students have neither r...
2018-08-22 14:22:31
236
原创 牛客小白月赛6 - G 指纹锁
HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作，共m个，操作1：add x，表示为指纹锁录入一个指纹，该指纹对应的数字为x，如果系统内有一个与x相差≤k的指纹，...
2018-08-19 10:54:12
501
原创 牛客小白月赛6 - C.桃花(DFS/BFS)
桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃花，由于HtBest法力有限，只能使用一次魔法棒，请求出Htbest最多可以摘到多少个桃花。输入描述:第一行有...
2018-08-19 10:47:48
305
原创 牛客小白月赛6 - H.挖沟(Kruskal)
胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让战士们躲在坑里。由于需要在任意两个点之间传递信息，两个坑之间必须挖出至少一条通路，而挖沟是一件很麻烦的差事，所以胡队长希望挖出数量尽可能少的沟，使得任意两个据点之间有至少一条通路，顺便，尽可能的∑d[i][j]使最小（其中...
2018-08-19 10:16:57
349
原创 CF #504 div2 A.B.C
A. Single Wildcard Pattern Matchingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. The strin...
2018-08-18 10:52:28
410
原创 HDU 1757 A Simple Math Problem (矩阵快速幂)
Problem DescriptionLele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) c...
2018-08-16 16:20:52
222
原创 HDU 1575 Tr A(矩阵快速幂入门)
Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。Outpu...
2018-08-15 20:46:50
237
原创 HDU 4365 Palindrome graph(几何变换+快速幂)
Problem DescriptionIn addition fond of programing, Jack also loves painting. He likes to draw many interesting graphics on the paper.One day,Jack found a new interesting graph called Palindrome gra...
2018-08-15 10:20:23
227
转载 C++中的struct和class的区别
C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？ 能！struct能继承吗？ 能！！struct能实现多态吗？ 能！！！ 既然这些它都能实现，那它和class还能有什么区别？最本质的一个区别就是默认的访问控制，体现在两个方面： 1）默认的继承访问权限。struct是...
2018-08-15 09:50:28
183
原创 HDU 1061 Rightmost Digit(普通快速幂)
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which i...
2018-08-14 20:47:48
255
转载 【C++进阶】C++中的数组退化
在C++中，数组永远不会按值传递。它是传递第0个元素的指针（即首地址）。 例如，如下声明： void putValues(int[10]);被编译器视为： void putValues(int*);数组的长度与数组的声明无关。因此，下列三个声明是等价的：void putValues(int*);void putValues(int[]);voi...
2018-08-14 15:44:49
424
原创 2018百度之星初赛(B) 1001 degree(思维)
度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作：1. 移除至多 K 条边。2. 在保持此图是没有圈的无向简单图的条件下，自由的添加边至此图中。请问最后此图中度数 (degree) 最大的点的度数可以...
2018-08-13 16:58:16
224
原创 2018百度之星初赛(B) 1004 p1m2(二分)
度度熊很喜欢数组！！ 我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件： 1. 数组里面的元素都是非负整数。 2. 数组里面最大的元素跟最小的元素的差值不超过 1 。 举例而言，[1,2,1,2] 是稳定的，而 [−1,0,−1] 跟 [1,2,3] 都不是。 现在，定义一个在整数数组进行的操作： * 选择数组中两个不同的元素 a 以及 b ，...
2018-08-13 10:51:30
445
原创 2018百度之星初赛(A) 1003、1002、1001
1001.度度熊的拼三角形Problem Description度度熊有 N 根木棒，每根木棒的长度为ai。现在要挑选其中的三根，问能拼出的三角形的最大周长是多少。如果不能拼成任何一个三角形，输出 −1。Input多组数据（不超过10组）,读到EOF结束。对于每一组数据：第一行一个数 N 表示木棒数量。第二行一共 N 个数，描述每一根木棒的长度。1≤N≤1000木棒长...
2018-08-12 12:06:09
407
转载 C++list的使用总结及常用list操作
list容器介绍相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。常用函数(1) 构造函数list<Elem> c:创建一个空的listlist<Elem>...
2018-08-12 10:24:33
751
原创 石子合并 (经典区间DP)
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0< n <200）个数，分别表示这n堆石子的数目，用空格隔开...
2018-08-10 16:55:15
851
原创 nyoj-104 最大和(动态规划)
描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2-4 1-1 8其元素总和为15。输入第一行输入一个整数n（0<n<=100）,表示有n组测试数据；每组测试数据：第...
2018-08-10 09:57:19
278
原创 nyoj-16 矩形嵌套(LIS变形)
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<...
2018-08-09 15:33:43
197
原创 CF 502 C- The Phone Number(思维)
Mrs. Smith is trying to contact her husband, John Smith, but she forgot the secret phone number!The only thing Mrs. Smith remembered was that any permutation of nn can be a secret phone number. Only...
2018-08-09 10:37:08
481
原创 CF 502 B-The Bits(找规律)
Rudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:Given two binary numbers aa and bb of length nn. How many different ways of swapping two d...
2018-08-09 10:15:53
375
原创 计蒜客-天上的星星(矩阵容斥)
在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nnn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qqq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。接下里 nnn 行，每行输入三...
2018-08-08 10:27:17
527
原创 计蒜客-封印之门(简单Floyd应用)
蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kkk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请...
2018-08-07 20:27:22
676
原创 HDU 6351 Beautiful Now(暴力/搜索)
Problem DescriptionAnton has a positive integer n , however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits.Let the decimal representation of n as (x1x2⋯xm)10 ...
2018-08-07 10:37:32
378
原创 nyoj 17 单调递增最长子序列(LIS模板)
描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137思路：这就是一个单纯的LC...
2018-08-06 20:40:34
202
原创 山东省第九届ACM F-Four-tuples(容斥定理)
Given ,please count the number of four-tuples such thatand The answer should modulo109+7 before output.输入描述:The input consists of several test cases. The firstline gives the number of test ...
2018-08-06 16:32:48
306
原创 山东省第九届ACM E-Sequence
We define an element in a sequence "good", if and only if there exists (1≤j<i) such that .Given a permutation p of integers from 1 to n. Remove an element from the permutation such that the num...
2018-08-06 10:54:53
205
原创 山东省第九届ACM A-Anagram(贪心)
Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangement of B) by changing some of its letters. The only operation the girl can ...
2018-08-06 10:33:22
319
原创 2018 ACM上海大都会赛 D-Thinking-Bear magic(中点正多边形面积变换)
In order to become a magical girl, Thinking-Bear are learning magic circle.He first drew a regular polygon of N sides, and the length of each side is a.He want to get a regular polygon of N sides, a...
2018-08-06 10:15:40
249
原创 2018 ACM上海大都会赛 J-Beautifule Number(数位DP应用)
NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by the sum of its digits.We will not argue with th...
2018-08-06 09:58:10
311
原创 nyoj 236 心急的C小加(偏序集问题)
描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？ 输入第一行是一个整数T(1<T<1500)，表示输入数据一共有T组。每组测...
2018-08-04 10:57:04
246
原创 CF Round 48 div2-B Segment Occurrences
You are given two strings ss and tt, both consisting only of lowercase Latin letters.The substring s[l..r]s[l..r] is the string which is obtained by taking characters sl,sl+1,…,srsl,sl+1,…,sr withou...
2018-08-04 09:53:52
318
原创 POJ 2081 Recaman's Sequence(哈希模拟)（水题）
DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m.The first few numbers in...
2018-08-03 17:26:23
499
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人