每日三题
ning_fan
lalala
展开
-
2020-10-14L3-015 球队食物链
文章目录题目及链接易错代码题目及链接L3-015 球队“食物链” (30分)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 ⋯ TN },满足:球队T1 战胜过球队T2 ,球队T2 战胜过球队T3 ,⋯,球原创 2020-10-14 20:18:31 · 201 阅读 · 0 评论 -
2020-10-14 DFS加深理解
DFS的提高淘汰赛单词方阵题目易错点代码HDOJ 题目1501 Zipper题目易错点代码淘汰赛单词方阵题目Descriptionlyl有一个nn的由小写字母组成的方阵,他很喜欢一个单词S,所以他希望这个方阵里只存在这个单词,这个单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。请你输出这个方阵,为了凸显这些单词,将不是单词的位置用 '’ 代替。Input第一行输入一个n(1<=n<=150原创 2020-10-14 08:52:58 · 197 阅读 · 0 评论 -
2020-10-11 快速幂/矩阵快速幂
@TOC笔记例题题目Problem DescriptionThere are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them turn on, and others turn off.Change the state of原创 2020-10-12 10:36:58 · 153 阅读 · 0 评论 -
2020-10-10 离散化+例题
离散化笔记例题题目分析代码笔记例题题目P1955 [NOI2015]程序自动分析链接(https://www.luogu.com.cn/problem/P1955)分析并查集+离散化并查集find迭代70分,太坑了,得递归。代码#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const原创 2020-10-10 21:45:30 · 550 阅读 · 0 评论 -
2020-10-09 并查集及路径压缩
并查集笔记例题洛谷 P2078 朋友笔记例题洛谷 P2078 朋友两个并查集,求数量小的个数。代码#include <iostream>using namespace std;int father[20005],mather[20005];int ans1,ans2;int findx(int x,int parent[]){ int r = x; while(parent[r]!=r) { r=parent[r]; }原创 2020-10-09 20:17:31 · 69 阅读 · 0 评论 -
2020-10-08 图的算法
图的算法最小生成树最短路径笔记例题最小生成树最短路径笔记例题POJ 1251最小生成树模板题#include <iostream>#include<cstdio>#include <cstring>using namespace std;const int INF = 1e4;int arc[30][30];int dis[30];int main(){ std::ios::sync_with_stdio(false);原创 2020-10-09 17:05:32 · 59 阅读 · 0 评论 -
2020-10-06组合的输出
文章目录题目题目分析代码题目题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n,从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3,所有组合为:12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234原创 2020-10-06 19:21:07 · 147 阅读 · 0 评论 -
2020-10-05 NO.2 P2171 Hz吐泡泡(二叉树)
文章目录题目题目分析代码题目题目背景Hz大大是一种可爱的动物(神)。他很喜欢吐泡泡(更喜欢写作业)。题目描述这天,Hz大大心血来潮,吐了n个不同的泡泡玩(保证没有重复的泡泡)。因为他还要写作业,所以他请你帮他把这些泡泡排序成树(左子树<=根<右子树)。输出它的后序遍历。输入格式共2行。第一行,1个整数n。(1<=n<=300000)第二行,n个数,代表泡泡的大小。输出格式共2行。第一行,输出树的深度。第二行,输出数的后序遍历。详见样例输出。输入输出样例原创 2020-10-05 11:21:09 · 102 阅读 · 0 评论 -
2020-10-05 NO.1 P2884 [USACO07MAR]Monthly Expense S月度开支
文章目录题目题目分析代码题目[题目链接](https://www.luogu.com.cn/problem/P2884)题目描述Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 1原创 2020-10-05 09:57:59 · 780 阅读 · 0 评论