HPU2_2-CSDN博客

原创剑指 Offer 04. 二维数组中的查找

bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { /* 基本思路：首先与主对角线上的元素比较，确定大致所在的行和列即可。 */ int n = matrix.size(); // 行的大小 int m = matrix[0].size(); //列的大小 int i = n < m.

2021-01-05 16:18:07 129

构造方法：set< 数据类型> 名称;例如 set < int > num;基本操作含义begin()返回set容器的第一个元素clear()删除set容器中的所有的元素max_size()返回set容器可能包含的元素最大个数end()返回set容器的最后一个元素size()返回当前set容器中的元素个数empty()判断set容器是否为空insert()插入元素遍历：for(set< T &gt

2021-01-04 10:42:08 752

转载 c++优先队列(priority_queue)用法详解

仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（first in, largest out）的行为特征。首先要包含头文件#include, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出

2020-12-30 13:49:08 277

原创食物链 POJ - 1182

这个是挑战程序那本书上的代码，自己实现了一下。#include <iostream>#include <stdio.h>using namespace std;//const int MAX_N = 100000 + 7;int N, K;//int T[MAX_N], X[MAX_N], Y[MAX_N];int f[3 * 50000 + 7];...

2019-03-11 21:26:49 152

原创 Best Cow Line

单测试点时限: 2.0 秒内存限制: 512 MBFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line and herds them past th...

2019-01-28 17:07:55 776

原创 P1583 魔法照片

题目链接：https://www.luogu.org/problemnew/show/P1583这道题目我刚开始卡的时间有点长。QAQ 主要是自己把题目中的编号的意思搞错了，我原本以为编号是第一次排序后的编号，但是题目说的是输入数据的时候的编号（难受）下次要认真检查题目。之后我又卡在了计算加上附加权值上边，原因是自己的取模求值算错了！！！！下次千万不能再犯这样的错误了！！！#include &...

2019-01-07 10:29:02 208

原创 P1068 分数线划定

题目链接：https://www.luogu.org/problemnew/show/P1068水题，只要排个序就好了。#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 5050;int n, m;s...

2019-01-07 09:25:47 160

原创 Right-Left Cipher_Codeforces

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves ciphers. He has invented his own cipher called Right-Left.Right-Left cipher is ...

2018-12-24 12:46:34 265

原创编程挑战赛 Round #1 A. 子串问题

单测试点时限: 2.0 秒内存限制: 512 MB一个字符串 s 被称作另一个字符串 S 的子串，表示 s 在 S 中出现了。比如，“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的：“苹机”是“苹果手机”的子序列，而不是子串。前缀和后缀是两种特殊的子串：一个前缀在原串的开始位置出现，而一个后缀在原串的末端出现。【本段摘自WiKi】统计出现最多的子串，若有多个则输出ASCII码...

2018-12-23 23:11:53 139

原创 Red and Black 【POJ 1979】

题目链接：http://poj.org/problem?id=1979思路：就是一个简单的深度搜索，规定四个方向，遇到 “ . "的时候就可以继续走并且计数。在走过这一步的之后，把这一步的的 " . " 更改为 “#”。#include <stdio.h>#include <string.h>#include <iostream>using name...

2018-12-22 23:23:31 116

原创 P1059 明明的随机数【洛谷】

题目链接：https://www.luogu.org/problemnew/show/P1059一道简单的水题，用来熟悉一下set的使用。#include <stdio.h>#include <iostream>#include <set>using namespace std;const int MAX_N = 10000;int n;...

2018-12-21 09:52:49 351

原创 P1098 字符串的展开【洛谷】

题目链接：https://www.luogu.org/problemnew/show/P1098这道题目我认为只是步骤较为繁琐，没有什么难度。自己写的时候因为好长时间没有写了。居然把一个判定条件写错了!=_=浪费了好长时间。#include <stdio.h>#include <iostream>using namespace std;const int MA...

2018-12-21 09:30:56 155

原创 Roadblocks [POJ 3255]

某街区共有R条道路，N个路口。道路可以双向通行。问一号路口到N号路口的次短路的长度是多少。同一条路可以经过多次。#include <stdio.h>#include <iostream>#include <vector>#include <algorithm>#include <queue>using namespace s...

2018-12-20 22:03:05 113

原创 P1086 花生采摘

题目链接：https://www.luogu.org/problemnew/show/P1086#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;const int MAX_N = 1000;int M, N, TIME;int groun...

2018-12-17 23:17:05 253

原创洛谷【1042】乒乓球

题目链接：https://www.luogu.org/problemnew/show/P1042这道题目刚开始自己是卡在了数据的输入和如何把二维的字符矩阵转化为一维的字符串。#include <iostream>#include <string.h>using namespace std;const int MAX_N = 25 * 2500 + 100;...

2018-11-19 17:49:55 528

原创洛谷【1031】均分纸牌

题目链接：https://www.luogu.org/problemnew/show/P1031/*模拟数量多的纸牌的转移过程9 8 17 6 知道每堆纸牌最终的数量是10 */#include <iostream>using namespace std;const int MAX_N = 100;int book[MAX_N], N, sum;void s...

2018-11-19 16:50:54 105

原创洛谷 P1040 加分二叉树

题目链接：https://www.luogu.org/problemnew/show/P1040思路：寻找最大的权值，可以是DP，也可以用DFS来进行搜索，DFS（L， R）表示从L到R的最大权值的子树。那么就可以写出递归 :temp = DFS（L， i - 1） * DFS （i + 1， R) + a[i]这个递归就可以计算出的最大权值。用 num[L][R] 保存下来，同时再用另外一...

2018-11-06 22:44:44 107

原创洛谷P1162 填涂颜色【深度搜索】

题目链接：https://www.luogu.org/problemnew/show/P1162这道题主要是如何区分在“1”内部和在“1”外部的“0”。刚开始我想的是遍历用一组数据标记状态来区分。但是这样是不能区分“1”内外的“0”的。然后呢就是能不能先把“1”外围的“0”全部都标记出去，只要“0”处于“1”的外边，那么从外围开始搜索就必然能够搜索的这个“0”并且标记它。这时候就要有一点技巧的进...

2018-10-30 22:00:28 122

原创 ANTS POJ 1852

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25628 Accepted: 10074DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When...

2018-10-23 20:33:09 110

原创洛谷 P1011 - 单词方阵

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

2018-10-01 20:27:42 276

原创洛谷 P1019 单词接龙（DFS）

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为beastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atat 和 atid...

2018-09-25 21:41:31 213

原创找规律的斐波那契数列

链接：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 994

原创洛谷 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 626

原创 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 138

原创【洛谷】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 453

原创洛谷[P1217] 回文质数

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

2018-08-24 20:16:24 779

原创洛谷 P1090 合并果子

题目链接：https://www.luogu.org/problemnew/show/P1090 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的...

2018-08-22 16:23:10 235

原创【洛谷】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 196

原创【洛谷】P1308 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章...

2018-08-21 22:00:40 185

原创 1025A - Doggo Recoloring

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

2018-08-20 21:45:00 132

原创 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 145

原创 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 136

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

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NN 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 NN 元。于是，他把每件物品规定了一个重要度，分为 55 等：用整数 1-51−5 表示，第 55 等最重要。他还从因特网上...

2018-08-15 17:03:27 332

原创 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 174

原创 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 240

原创 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 125

原创 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 118

原创 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 188

原创 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 648

原创 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 240

空空如也

空空如也