开始的地方

路遥知马力

排序:
默认
按更新时间
按访问量

洛谷 P1011 - 单词方阵

题目描述 给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输...

2018-10-01 20:27:42

阅读数:21

评论数:0

洛谷 P1019 单词接龙 (DFS)

题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为...

2018-09-25 21:41:31

阅读数:10

评论数:0

找规律的斐波那契数列

链接: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 输...

2018-08-29 22:20:12

阅读数:43

评论数:0

洛谷 P1219 八皇后 【深度搜索 + 回溯】

题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5...

2018-08-27 15:41:49

阅读数:30

评论数:0

CodeForce - 1027 Numbers on the Chessboard

题目链接:http://codeforces.com/problemset/problem/1027/B 思路: 找规律,特判左上角的四个数,由他们可以推出全部的数据。 代码: //这道题数据范围很大 n 的范围是 1e9 而且是一个二维矩阵 //直接打表肯定内存超限 #include &...

2018-08-25 20:19:02

阅读数:39

评论数:0

【洛谷】P1618 三连击(升级版)

题目链接:https://www.luogu.org/training/mainpage 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。 输入输出格式 输入格式: 三个数,A...

2018-08-25 19:13:04

阅读数:28

评论数:0

洛谷[P1217] 回文质数

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 ...

2018-08-24 20:16:24

阅读数:45

评论数:0

洛谷 P1090 合并果子

题目链接 :https://www.luogu.org/problemnew/show/P1090 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量...

2018-08-22 16:23:10

阅读数:25

评论数:0

【洛谷】P1067 多项式输出

题目链接:https://www.luogu.org/problemnew/show/P1067 题目代码: #include <bits/stdc++.h> using namespace std; int main() { int...

2018-08-21 23:03:44

阅读数:28

评论数:0

【洛谷】P1308 统计单词数

题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定...

2018-08-21 22:00:40

阅读数:15

评论数:0

1025A - Doggo Recoloring

题目链接 :http://codeforces.com/contest/1025/problem/A 题目大意 :给你一串字符,一种字母可以变成另外一种字母,前提是当前字母个数必须是2个以上,只有一个是无法改变的,现在问是否能够把一串字母,变成所有字母都一样。 解题思路 :只要有一个字母个数...

2018-08-20 21:45:00

阅读数:12

评论数:0

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 f...

2018-08-18 19:51:08

阅读数:39

评论数:0

HDU-3746 Cyclic Nacklace[KMP中NEXT数组的应用]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746 CC always becomes very depressed at the end of this month, he has checked his credit card yester...

2018-08-18 19:48:43

阅读数:49

评论数:0

[洛谷] P1060 开心的金明 [0-1背包 + 贪心]

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 NN 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 NN 元。于是,他把每...

2018-08-15 17:03:27

阅读数:29

评论数:0

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...

2018-08-15 16:38:12

阅读数:24

评论数:0

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 d...

2018-08-15 16:37:23

阅读数:27

评论数:0

The Suspects [并查集模板题]

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimiz...

2018-08-15 16:35:54

阅读数:15

评论数:0

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 d...

2018-08-15 16:33:30

阅读数:24

评论数:0

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 con...

2018-08-14 21:05:25

阅读数:18

评论数:0

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. B...

2018-08-14 21:03:01

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭