回归梦想

分类

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) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

像鱼

链接：时间限制：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 507

牛客网【每日一题】4月29日题目精讲 Symmetric Matrix

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述输入描述: The input consists of several test cases and is terminated b...

2020-05-02

1 708

牛客IOI周赛16-普及组

比赛链接@[toc] 求导链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述:给出一个数 n输出描述:输出求 x^n^求 n - 1 次导后 x 前的系数。(答案对 10^...

2020-05-02

1 712

三分法

二分用到的挺多，三分用的少，但也不能忘。。。二分我们常常用于一个具有单调性的情况中求解某值而三分就像是求一个凸性或凹形函数时，来求那个凹凸点一开始L=0，R=inf，然后也是不断缩小L与R的范围，逼近最值点这里面有两个中间点mid1与mid2mid1=(L+R)>>1mid2=(mid...

三分

2020-05-01

1 477