纯真の男孩丁一郎

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #公交线路#

【请修复它】我发现这题的ac代码使用bfs和dfs的都有问题比如说测试数据如果是 5 5 1 0 1 0 1 0 1 2 1 2 4 1 4 5 10 1 3 10 3 4 10 ac的bfs代码和dfs都会输出-1，实际上你人工模拟一下应该是30 这些代码产生这个错误的原因是因为没有使用二维数...

2023-04-19

2 329

题解 | #[NOIP2006]金明的预算方案#

我来提供一下我自己想出来的思路我这个思路的优点是，当附件有很多很多个的时候，你不用去把每种情况都穷举出来首先，我定义了两个二维数组，二维数组itemv和二维数组itemw，itemv和itemw当中的每一个数组的第一个元素是主件，其余的为附件然后我的dp也是二维数组，第一个i代表前i个物...

2023-02-26

1 341

题解 | #[SCOI2010]传送带#

错误思路 #include<bits/stdc++.h> using namespace std; using i64 = long long; struct item { int cost; int value; double vc; }; struct cmp { bool ...

2023-01-23

1 346

题解 | #牛可乐和魔法封印#

居然没人写题解，就让我来勇闯无人区！这个题目好像就类似于高中的VB题，上代码 int findlowerbound(int target, int numsize) { int l = 0; int r = numsize - 1; while (l <= r) { int m...

C++

2023-01-14

3 414

题解 | #华华听月月唱歌#

这道题看高赞的几个方程的时候要注意的是一、-1的二进制编码都是1 二、最后的条件判断最好不要使用%2来判断，因为可能会有正负号的问题（可能以上知识点只有我不知道QAQ）

C++

2023-01-13

1 254