- 博客(54)
- 收藏
- 关注
RSS订阅原创 找规律的斐波那契数列
链接：https://www.nowcoder.com/acm/contest/181/A 来源：牛客网题目描述 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求输入描述: 一个整数n 输出描述: 一个整数，表示答案 示例1 输入 复制 4 输出 复制 1 学到了一个技能...
2018-08-29 22:20:12
1021
原创 洛谷 P1219 八皇后 【深度搜索 + 回溯】
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...
2018-08-27 15:41:49
647
原创 CodeForce - 1027 Numbers on the Chessboard
题目链接：http://codeforces.com/problemset/problem/1027/B 思路： 找规律，特判左上角的四个数，由他们可以推出全部的数据。 代码：//这道题数据范围很大 n 的范围是 1e9 而且是一个二维矩阵//直接打表肯定内存超限#include <stdio.h>typedef long long LL;int main () ...
2018-08-25 20:19:02
155
原创 【洛谷】P1618 三连击（升级版）
题目链接：https://www.luogu.org/training/mainpage 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。输入输出格式 输入格式： 三个数，A B C。输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 输入输出样例 输入...
2018-08-25 19:13:04
477
原创 洛谷[P1217] 回文质数
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式 输入格式： 第 1 行: 二个整数 a 和 b .输出格式： 输出一个回文质数的列表，一行一个。 输入输出样例 输入样例#1： 5 5...
2018-08-24 20:16:24
880
原创 洛谷 P1090 合并果子
题目链接 ：https://www.luogu.org/problemnew/show/P1090 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的...
2018-08-22 16:23:10
247
原创 【洛谷】P1067 多项式输出
题目链接：https://www.luogu.org/problemnew/show/P1067 题目代码：#include <bits/stdc++.h>using namespace std;int main() { int n, s; cin >> n; for (int i = n; i >= 0; i--) { ...
2018-08-21 23:03:44
211
原创 【洛谷】P1308 统计单词数
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章...
2018-08-21 22:00:40
206
原创 1025A - Doggo Recoloring
题目链接 ：http://codeforces.com/contest/1025/problem/A 题目大意 ：给你一串字符，一种字母可以变成另外一种字母，前提是当前字母个数必须是2个以上，只有一个是无法改变的，现在问是否能够把一串字母，变成所有字母都一样。 解题思路 ：只要有一个字母个数大于2，那么他就可以把所有的字母都变成同样的字母。 代码：#include <bits...
2018-08-20 21:45:00
147
原创 Oulipo
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s...
2018-08-18 19:51:08
152
原创 HDU-3746 Cyclic Nacklace[KMP中NEXT数组的应用]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan...
2018-08-18 19:48:43
147
原创 [洛谷] P1060 开心的金明 [0-1背包 + 贪心]
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NN 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 NN 元。于是，他把每件物品规定了一个重要度，分为 55 等：用整数 1-51−5 表示，第 55 等最重要。他还从因特网上...
2018-08-15 17:03:27
355
原创 How Many Tables [并查集找父亲节点]
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...
2018-08-15 16:38:12
186
原创 Ubiquitous Religions [并查集找父亲节点]
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli...
2018-08-15 16:37:23
256
原创 The Suspects [并查集模板题]
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2018-08-15 16:35:54
134
原创 Dragon Balls [并查集]
Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKong) to gather all of the dragon balls together. His country has N cities an...
2018-08-15 16:33:30
135
原创 Brush (V) [最短路模板题]
Tanvir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming contest? After checking a bit he found that there is n...
2018-08-14 21:05:25
206
原创 Til the Cows Come Home [最短路模板题]
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...
2018-08-14 21:03:01
669
原创 Polycarp and Div 3
Polycarp likes numbers that are divisible by 3.He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisible by 33. To do this, he makes an arbitrary number...
2018-08-11 20:26:16
254
原创 子串查询 [前缀和]
度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an，接下来他会向你提出 qq 个问题 (l,r)(l,r)，你需要回答字符串 A[l,r]=alal+1⋯arA[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l,r]A[l,r] 的所...
2018-08-11 20:16:52
260
原创 矩阵取数问题 V2 [三维dp]
一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：17。1 -> 3 -> 3 -> 3 -> 1 ...
2018-08-11 20:15:30
130
原创 矩阵取数问题 [简单的二维dp]
一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：11。 Input 第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 ...
2018-08-11 19:54:56
168
原创 FatMouse and Cheese [DFS + 记忆化搜索]
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...
2018-08-10 18:02:51
97
原创 滑雪 DFS + 记忆化搜索
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12...
2018-08-10 18:01:22
213
原创 Anniversary party [树形dp]
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...
2018-08-10 17:57:12
94
原创 选美大赛 [LIS + 打印路径]
一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排，然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增，你能帮助叫兽吗？Input输入数据第一行一个数据表示美女的个数 N( 0 < N < 100)接下来有N个数据表示1-N标号的美女的身高，身高范围都在0-180之内当...
2018-08-10 17:52:29
137
原创 Compromise [LCS + 打印路径]
In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (maybe except ...
2018-08-10 17:49:38
198
原创 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系...
2018-08-10 17:47:48
94
原创 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 [多重背包问题]
急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的CK准备自己采购一些粮食支援灾区，现在假设CK一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：CK能用有限的资金最多能采购多少公斤粮食呢？ Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1...
2018-08-10 17:44:02
67
原创 饭卡 [0-1背包问题的变形]
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据： 第一行为正整...
2018-08-10 17:38:46
175
原创 Bone Collector [0-1背包]
涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？ Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. Output 对...
2018-08-10 17:36:48
88
原创 Tickets
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...
2018-08-07 15:51:06
158
原创 最大子段和
N个整数组成的序列a11,a22,a33,…,ann， 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <= Aii ...
2018-08-07 15:49:38
155
原创 钱币兑换问题
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761#include<stdio.h>#include&l...
2018-08-07 15:45:57
222
原创 数塔
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数...
2018-08-07 15:42:40
131
转载 算法导论--图的遍历（DFS与BFS）
转载于 勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51897538图的遍历就是从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。为了保证图中的顶点在遍历过程中仅访问一次，要为每一个顶点设置一个访问标志。通常有两种方法：深度优先搜索(DFS)和广度优先搜索(BFS).这两种算法对有向图与无向图均适用。 以...
2018-08-05 09:39:30
2071
原创 Cow Marathon
After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The marathon route will in...
2018-08-04 20:15:39
246
原创 Roads in the North
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a village that do...
2018-08-04 20:13:54
192
原创 Legal or Not
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-l...
2018-08-04 20:12:53
181
原创 产生冠军
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。...
2018-08-04 20:11:16
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人