人丑心更黑

分类

读书笔记(1) 题解(52)

/ 注册

全部文章（共53篇）

牛客IOI周赛24-普及组部分题题解

由于冲突没打上比赛，赛后只做了前两题。 A 二进制？十进制！题目大意：给两个十进制数，把它们转换成二进制以后再以十进制的运算方法相加。思路：水题。直接转换十进制转二进制存到数组中，按位相加即可。没有进位，直接输出。代码： #include<bits/stdc++.h> using...

2021-04-07

0 669

牛客2021年愚人节比赛部分题题解

愚人节欢乐多。这场比赛娱乐为主，但是还是觉得自己好菜。有些题目感觉莫名其妙的 A 出愚人节欢乐赛题目描述很长，不过都是废话。我把无可奉告复制了一下，交了上去AC了。不过好像其实啥都不用输出。 B 你这题，狗屁不通这题属实恶心，看了眼毫无营养的题目描述，感觉应该是输出当前时间，然后看提示是...

2021-04-02

0 805

牛客练习赛79部分题题解

前三题蛮简单，第4题不会了。这里放上前4题的题解。 A 炼金术师题目大意：给一块无限长的画布，共有n次机会，每次可以从画布左端涂上一种长度为a[i]的颜色，第i次选择的颜色为为i。后涂的颜色会覆盖先涂的颜色。问给出n次的长度，一共可以产生多少种颜色。思路：由于后涂的覆盖先涂的，因此我们可以倒...

2021-04-01

0 512

牛客小白月赛32部分题题解

这次小白赛由于放在周六，所以没时间去打。稍微做了几题，看了一下题解，好像大部分是码量较大的题。这里稍微做了几道记录一下。 A 拼三角题目大意：给6根棍子，问能不能找出3根组成一个三角形，同时剩下的3根也能组成三角形？思路：一开始的时候觉得拍个序找最小的3根组成三角形和较大的3根组成三角形就可以...

2021-03-31

0 680

CSP-S 2020 T3 函数调用

一不小心先开了T3，憋了好几天。题解一开始也看不懂，对我来说太难了。题目链接：https://www.luogu.com.cn/problem/P7077 题目大意：给n个数a[i],给m个函数g[i]，其中函数有3种类型：type1：p v 给a[p]加上vtype2： v 对n个数同时乘上v...

csp-s

2021-03-26

0 797

CSP-S 2020 T1 儒略日模拟

今天开始打算做一下历年的noip和csp的真题，感受一下到底考了哪些内容。先从csp-s 2020开始吧，首先是这道T1，昨天调了一天。。。 csp的好像牛客网没有找到，我在洛谷做的。题目链接：https://www.luogu.com.cn/problem/P7075 思路：看题目就知道模拟肯定可...

csp-s

2021-03-23

0 920

每日一题5月8日 codeJan与旅行贪心

写了个dfs，发现无法记忆化。然后就不知道了。后来想到其实最后肯定会找两个点来回走。显然来回走希望这段路是最短的，但是如果要走到这个点的话，距离又不能保证很短，所以就不会了。。题目大意：给n个点在一维数轴上有不同的位置，现在给定一个初始点（不在n个点上），问访问m个点（可以重复访问）最少的路程。 ...

2021-03-21

0 433

每日一题5月7日「火」皇家烈焰 dp

应该很容易看出是要用dp解决的，然后我开了个二维的dp[i][0/1]表示i号位置有没有火焰，结果好像发现情况分不太清楚。题目大意：直接看题目吧。思路：如果设置为dp[i][0/1]表示i号位置有无火焰的话，当前是1的时候，我们需要判断i+1位和i-1位的情况。但是由于dp从小到大，所以我无法判...

2021-03-19

0 424

每日一题 5月6日粉刷匠暴力dp or 分组背包

这道题目一开始直接写了个O(n^3*m)的dp上去，居然过了。题目大意：有N块木板，每块木板长度都为M，把每块木板分为M个格子，每个格子能涂红色或蓝色，每个格子只能涂一次。每次涂只能选一段连续的区域涂。现在已经给定了每块木板格子上想要的颜色，问给T次涂色机会，一共可以让多少个格子能够涂出想要的颜色...

2021-03-17

0 535

每日一题 5月1日滑雪与时间胶囊有向图的最小生成树+贪心

prim和Kruskal太久不打，都忘光啦。题目大意：给n个点和m条边，每个点有一个高度h[i]，给定的m条边都有三个参数u,v,k表示u和v点有一天长度为k的边。其中这条边只能从高度高的地方连向高度低的地方。（两个点高度相同时就是无向边，否则是有向边）现在你可以从点1开始，问最多可以访问到的点的...

2021-03-17

0 600