晚风做酒

分类

题解(6)

/ 注册

全部文章（共9篇）

题解 | #合唱队#

// 找先递增再递减的最长子序列// 所以就先从左到右找一遍最长递增子序列// 再从右往左找一遍递增子序列// 然后我们将两者对应的位置相加再减1 就是先递增再递减的子序列，然后求一下max, // 最后n-max即为我们要求的最小出队人数 #include <bits/stdc++.h&g...

2024-10-21

0 50

题解 | #尼科彻斯定理#

#include <iostream> using namespace std; // 此题的思路是看m的二次方，要是m的二次方为奇数，那么带本身分别输出前面的m/2个奇数 // 要是m的二次方是偶数，那么不带本身分别输出前面的m/2个奇数 int main() { int n...

2024-10-13

0 78

题解 | #从单向链表中删除指定值的节点#

#include"stdio.h" #include"stdlib.h" typedef struct node{ int val; struct node* next; }Lnode; int main() { int n ...

2024-03-21

0 235

题解 | #字符串最后一个单词的长度#

#include <ios> #include <iostream> #include"string" #include"stack" using namespace std; // 直接用双指针去做，首先判断是否有空格，要是没有的话...

2023-07-24

0 265

题解 | #称砝码#set<int>t(s)是将s里面的数据放到新t中？

#include"bits/stdc++.h" using namespace std; /* 题解：将所有的砝码，包括重复的砝码，当成是字符串,然后将set从0开始，设置一个新的set容器，将字符串里面的一次与这个新的set容器里面的数值相加，并添加到旧...

C++ 字符串

2022-03-10

5 704

题解 | #扑克牌大小#

参考大佬的思路，空格比较法，顺便完善了下单张王之间的比较； #include"vector" #include"string" #include"algorithm" #include"map" using namespace std; int cmp(string s) { switch...

C++ 字符串

2022-03-09

0 355

题解 | #跳跃游戏(一)#

参考LK上大佬的代码； int main() { int n,i , k = 0; // k表示最远能到达的距离； cin>>n;...

C++

2022-03-09

1 411

题解 | #购物单#

题解：如果没有附件，单纯只有主件的话，就转化成0-1背包的问题；当有附件的时候，但是附件至多有两件，...

C++ 动态规划

2022-03-07

1 405

题解 | #放苹果#

#include"iostream" #include"algorithm" #include"cstring" #include"vector" #include"map" #include"set" #include"cmath" using namespace std; /* 典型的动态...

C++ 动态规划深度优先搜索

2022-03-05

0 367