![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自己练
不玩游戏的休比
闲时折腾,忙里偷空,保持心态,维持思考,开心就好。
展开
-
#poj:Fair Distribution
#poj:Fair Distribution#题目描述#大概意思要你找到一个最短的方式来使得n * k = m 成立 n只能减小 m只能增加 k为任意一整数#n减少的数加上m增加的数的和最小#看着好像只能暴力的算 但是定睛一看 范围 1e8 直接暴力能想到会超时 自己写也是各种优化都来试试撞运气还是卡时间 还要优化算法#知识点分块 (我是没看出来-别的大佬说的(⊙ˍ⊙))#代码#include<bits/stdc++.h>using namespace std;#原创 2021-07-23 21:32:29 · 152 阅读 · 0 评论 -
#洛谷oj:P1525 [NOIP2010 提高组] 关押罪犯
洛谷oj:P1525 [NOIP2010 提高组] 关押罪犯#题目描述#一看很明显是贪心算法 加排序 因为 这个中间最大值的那一对肯定是不会在一起的 从大到小来看 所有点对都尽量不要在一个监狱#带权并查集 这个想不出来 只想到了并查集 来判段是不是在一个监狱 想不出怎么合并 (⊙ˍ⊙)#知识点并查集 贪心 排序 二分图(不了解)#代码第一次10分 我想的是两个都不确定的情况就两种情况都试试 再来找小的那个值#include<cstdio>#include&l原创 2021-07-17 21:39:30 · 207 阅读 · 1 评论 -
#洛谷oj:P2024 [NOI2001] 食物链
poj:P2024 [NOI2001] 食物链#题目描述#这个是带权并查集的典型题#每当一个动物第一次出现时 这个关系因为没有参照关系 所以一定是对的 就加入并查集#知识点带权并查集#代码第一次还是没有怎么弄懂这个之间的关系 修修改改 一直改关系 还是只有50 差一半#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include&.原创 2021-07-16 20:51:23 · 271 阅读 · 1 评论 -
#洛谷oj:P1196银河英雄传说
**洛谷oj:P1196银河英雄传说**#题目描述#并查集的题#注意并查集就是只能一次更新一个的位置信息 如果更新一段就没有意义了#知识点并查集#代码第1次 更新一段了 就没有意义了 超时了#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<stdio.h>using namespace std;#define原创 2021-06-30 20:26:17 · 108 阅读 · 0 评论 -
#洛谷oj:P3144 Closing the Farm S
**洛谷oj:P3144 Closing the Farm S**#题目描述#这个输出可以一起输出的 不是一输入一输出#想想 这个可以看成是在开启农场 你正着看要你找开启的联通块 你要关农场反着看 你从没有农场到开农场 找的也是开启的连通块 找的东西是一样的(要理解)!#知识点并查集#代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#i原创 2021-06-27 21:03:30 · 161 阅读 · 1 评论 -
#洛谷oj:P1197星球大战
**洛谷oj:P1197星球大战**#题目描述#要用并查集#这个是要反着用的 比起其他差不多的题有点特殊#知识点并查集#代码第一次:就按照一般的板子来写超时了 就稍微优化了点 还是超时了懂了这个再看第二个#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define Maxn 400005int原创 2021-06-27 20:53:43 · 154 阅读 · 1 评论 -
#航电oj:A Bug‘s Life
**航电oj:A Bug’s Life**#题目描述#大意是你输入的数表示的是这俩的不同 问你输入中有没有bug#看有没有bug 要看在这之前的输入数据和这个数据有没有矛盾 这种有无bug 矛盾的一般都是并查集#知识点状态并查集#代码#include<cstdio>#include<cstring>#include<stdio.h>#include<algorithm>#include<iostream>using原创 2021-06-24 16:53:51 · 146 阅读 · 0 评论 -
航电oj:Chess
**航电oj:Chess**#题目描述#给你数 组出一个队伍来参赛 要实力最大的配置#输入一个数就往数据组中替换 看是不是比原来好 数据全都替换后 就是最优配置#知识点线性规划 动态规划#代码#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<stdio.h>using namespace std;int ans原创 2021-06-21 20:43:01 · 146 阅读 · 0 评论 -
# 航电oj:Number Sequence
**航电oj:Number Sequence**#题目描述#就是kmp算法 要你算最先匹配完成的那个位置#比一般的就是用数字来代替了字母#知识点kmp算法#代码#include<cstdio>#include<cstring>#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int text[1000005];int原创 2021-06-16 21:15:52 · 85 阅读 · 0 评论 -
#航电oj:Count the string
**航电oj:Count the string**#题目描述#要你用kmp算法来算一个串和它的子串的匹配次数#最少有n个 子串本身也是一次 一共有n次 加上 子串之外的匹配次数#知识点kmp next数组意义#代码#include<cstdio>#include<cstring>#include<stdio.h>#include<algorithm>#include<iostream>using namespace原创 2021-06-15 21:01:57 · 72 阅读 · 0 评论 -
航电oj:18岁生日
**航电oj:18岁生日**#题目描述#理解题目 看出生和18岁这两年 其他年 润年366 平年 365#出生年闰年且生日在2月前 这年有366 18岁这年(出生年是闰年前一年)生日在3月或之后 有366#知识点闰年#代码#include <cstdio>#include<cstring>#include<algorithm>using namespace std;int fn(int math)//闰年为1平年为-1{ if(m原创 2021-01-24 20:15:35 · 110 阅读 · 0 评论