人丑心更黑

分类

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

/ 注册

全部文章（共53篇）

2022csp-s提高组（T1和T3）题解

1.廊桥分配题目链接题目大意：有n个廊桥，m1个国际航班和m2个国内航班。每个航班降落时，可以停靠在廊桥上。停靠方式为先到先得，若廊桥没有空余时，则当前到达的航班只能停靠到远站区。给定每个航班降落的时间和离开的时间，问如何分配国际航班和国内航班的廊桥数，使得尽量多的航班可以停靠到廊桥上。数据...

C++ 堆(优先队列) 贪心前缀和队列双指针

2022-10-09

0 1152

牛客练习赛88-C题踩不出足迹题解

题目大意：输入n个数字，每个数字是长度为k的二进制数。现在每输入一个数，可以选择与上一次的结果进行同或或者是异或，问最大的结果。思路：显然dp是不行的。因为具有后效性。没想到是个结论题，首先是可以发现同或的性质：同或=异或以后按位取反那么我们可以将所有的数先异或起来。然后我们需要知道哪些数...

2021-11-11

0 408

2021CSP-J普及组题解

今年的题目如果只会模拟的话，也是可以拿普及一等的。虽然不太明白为啥今年的题目风格变成这样，但是也说明了一点：思维比算法往往更加重要。当然不是说算法不重要，只是我觉得很多时候算法限制了我们的思维。很多题目其实不用算法也可以做，但是一味地往算法上套，对我们的能力提升是帮助不大的。 T1 分糖果简单的模...

C++ 模拟链表贪心枚举

2021-11-08

0 1163

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

A string game 比较简单的一题。显然首先需要对操作次数x进行取模n的操作，然后我们从x%n这个位置开始输出到最后，接着从0开始到x%n-1输出。就可以了。代码： ">using namespace std; string s; int n; long long x; int mai...

C++ 动态规划字符串

2021-10-08

0 606

每日一题3月5日 Tallest Cow 差分

USACO2007月赛银组的一道题目，比较简单。题目描述：有N头奶牛，已知最高奶牛的身高H和它的编号I。给出R个限制，每个限制给出一对数{A,B}表示A能看到B，这里的能看到表示B和至少一样高（有可能B比A高），并且[A,B]中间的奶牛高度都要比A和B矮。问这些奶牛最高的可能身高。思路：要让奶牛身...

2021-07-15

0 617

每日一题1月11日小M与天平 01背包

题目描述：有一堆石子，一个无游标的天平，已知石子的重量，石子可以放天平的任意一边，问能否用石子称出某个询问的重量。思路：首先可以发现石子最多100个，每个最重100，因此最大的能称出来的重量为10000。如果输入的询问重量超过10000，可以直接输出NO。显然会往01背包方向考虑。由于石子可以放天...

2021-07-15

0 601

每日一题 8月17日 [SCOI2009]生日蛋糕 dfs

题目描述：有个X*Y的蛋糕，现在要均分成N块。每次切一刀都会把一个蛋糕分成2块，问这样切N-1次，得到的蛋糕中长宽比的最大值的最小值是多少。思路：N<=10数据很小。考虑dfs。由于每个人分到蛋糕面积需要相同，显然我们不能随便切。假设当前蛋糕为X * Y，需要分N块。那么如果我们如果竖着切（...

2021-07-14

0 590

每日一题6月5日小A与小B bfs

前一阵子搞教材和其他事情，把博客给落下了。最近趁着找题目的机会，再争取多记录点博客题目。每日一题最近不能按顺序了，找题目优先了。只能先这样了。题目描述：有两个人分别地图上的两个位置，现在两个人要相遇，问最短时间。一个人走8个方向每次一步，另一个走4个方向每次两步。(n,m<=1000) 思路...

2021-07-13

0 455

CSP-S 2020 T4 贪吃蛇

很有意思的一道题，感觉csp2020的T3和T4都比较有质量，属于考思维的题目。题目链接：https://www.luogu.com.cn/problem/P7078 题目大意：有n条蛇，每条蛇都有一个体力值a[i]还有一个编号（1~n的编号）。这些蛇需要决斗，每轮决斗都是最强蛇考虑要不要吃掉最弱蛇...

csp-s

2021-04-19

0 991

CSP-S 2020 T2 动物园

T2挺良心，想法和写法都比较容易实现。题目链接：https://www.luogu.com.cn/problem/P7076 题目大意：存在编号为0~2^k-1种小动物，现在有m条饲养指南，每一条饲养要求为：若动物园里养了某种小动物的编号的二进制上pj位为1，则需要购买编号为qj的饲料。饲料一共有c...

csp-s

2021-04-08

0 842