sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

武汉工程大学2020GPLT选拔赛7-12

L1-7 拼接梯子本来一个挺简单的题……本菜写半天发现最小是竟然特判的是等于等于1，输出no……我也不知道当初脑子怎么瓦特这么久，好在是IOI，最后还是发现了奇数直接出no，其余我是通过位运算一个个推到第一个1。 #include <bits/stdc++.h> #pragma GC...

2020-05-04

0 750

武汉工程大学2020GPLT选拔赛（重现赛）1-6

L1-1 I LOVE WIT (10) 签到，直接输出就行了。 print('''I L O V E W I T''') L1-2 单位换算签到，直接算注意特判整数 #include <bits/stdc++...

2020-05-04

0 671

【每日一题】5月6日[SCOI2009]粉刷匠来自专栏

解题思路二维dp+三维dp：参考题解这个题目难入手就难在是多块木板，二维的情况。我们试试康把维度降低，如果单看当前处理的这块木板，通过一个三维的表示第i块木板，粉刷了j次，涂了前面k个格子的正确格子数。对应一个木板，只存在红蓝两种颜色，在输入数据时，通过处理前缀和，可以得知某个位置前某种颜色格子...

2020-05-03

0 754

【每日一题】5月1日[SCOI2012]滑雪与时间胶囊来自专栏

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

2020-05-03

0 794

【每日一题】4月29日Symmetric Matrix 来自专栏

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Count the number of n x n matrices A satisfying the following c...

2020-05-02

0 888

牛客IOI周赛16-普及组

D、杀树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛学习了树。给出一棵节点数为 n 的树，删去一个点 i 的代价为，一条链的长度定义为路径上点的个...

2020-05-02

5 762

牛客IOI周赛16-普及组

C、答题卡时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛即将要参加考试，他学会了填答题卡。可惜他竖着的答题卡填成了横着的 : ( 好奇的他想知道对于 n...

2020-05-02

0 681

牛客IOI周赛16-普及组

B、猜数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述纸上写了 n 个数字，牛牛在之前改动了几个数字，他忘了他具体改了些数字了。但是他记得动之前这些数字的和是 ...

2020-05-02

1 688

牛客IOI周赛16-普及组

A、求导题目描述牛牛今天学习了求导，对函数 f(x) 求导记作 f(x)' 已知，同理可得其次，其中 a 是个常数。求求 n - 1 次导后 x 前的系数。（比如求 2 次导时，有 f(x)''=(f(x)')'。）输入描述...

2020-05-01

2 727

【每日一题】3月31日城市网络来自专栏

题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有...

2020-05-01

0 584