回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共270篇）

hdu-2844 Coins (混合背包+二进制优化)

HDU链接牛客网链接@[toc] 题目描述：输入描述:输出描述: For each test case output the answer on a single line. 输入 3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0 输出 8 4 题意：有n种硬币，面额分别是A...

背包问题 dp

2020-06-16

0 623

PTA 520 钻石争霸赛题解

说好的钻石难度，结果本人菜的一地。。只有88分。。。。@[toc]前四题十分钟AC后两题二十分钟自闭第五题玄学卡点不知为何 7-1 考试周模拟即可，按照格式要求输出 #include<bits/stdc++.h> using namespace std; int main() { ...

2020-05-23

0 1007

武汉工程大学2020GPLT选拔赛(上)

比赛链接 A L1-1 I LOVE WIT 模拟，每个字母单独一行，前面的空格按规律输出。可以直接输出，也可以模拟过程 #include<bits/stdc++.h> using namespace std; int main(){ string s="I LOVE WIT";...

2020-05-09

0 655

像鱼

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你一个边长为 n 的用硬币摆成的实心三角形，请问把他倒过来最少需要多少步？例子：这是一个边长为3的硬币三角形只要移动边上的两...

2020-05-08

0 637

【每日一题】5月7日题目精讲「火」皇家烈焰

链接：「火」皇家烈焰@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很...

2020-05-08

0 594

牛客网【每日一题】[SCOI2009]粉刷匠

链接：题目描述 windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T次，他最多能正确粉刷多少格子？一个格子如果未被...

2020-05-06

0 411

牛牛染颜色

链接： @[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅...

2020-05-05

0 772

“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛（重现赛）

比赛链接@[toc] A题 A Simple Problem about election 链接：题目描述 n名候选人，每个人必须提名其中m个人，（也可以提名自己），候选人将按照获得的提名降序排列，如果数量相同则按照名字字典序递增排列。每个人也是按照名字依次提名m人，叫ZZZZSGW的这个人感觉自...

2020-05-05

0 680

牛客网【每日一题】5月1日题目 [SCOI2012]滑雪与时间胶囊

链接：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号...

2020-05-04

0 557

牛客网【每日一题】4月30日题目精讲换个角度思考

链接： @[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述: 第一行两个整数n,m 第二行n个整数表示序列a的元素，序列下标从1开始标号，保证1 ≤ ai ≤ 10^...

2020-05-04

0 499