coder+9

分类

日志(4) 未归档(12) 读书笔记(2) 题解(36)

/ 注册

全部文章（共53篇）

题解 | #约数的个数#

#include<iostream> #include<algorithm> #include<vector> #include<string> #include<set> #include<queue> #include<...

2023-03-28

0 349

题解 | #龙神的成绩单#

注意题目影子是后面四轮护盾是在5个回合后生效这样就简单了典中典考试时没法做出来回来看时就发现是通过80% #include<bits/stdc++.h> using namespace std; int m,a0,a1,b0,b1; int sum1,sum2; in...

2021-12-19

0 580

火凤燎原

牛啊这次要快速读入 memset代价太高了 https://www.luogu.com.cn/paste/vg035rgp 问题模型给定一棵树，求其中蒲公英的个数。模型分析对于一个点 uu，假设 uu 的孩子结点有 kk 个，它们分别是 v_{1\cdots k}v 1⋯k ，...

2021-12-18

1 611

金蛇狂舞

剪枝顺序出问题了。。。。没想到对阶乘做限制学到了ceil floor这两个函数 #include<cmath> #include<iostream> using namespace std; typedef long long ll; int n; ll x,y; l...

2021-12-18

0 423

POJ 拦截导弹

这道题是最长上升子序列的变形题 AC代码最长上升子序列的枚举对象是每一个a[i]为终点的上升子序列，之后在a[i]前面的序列里找到最长的上升子序列。递推式： Maxlen[1]=1; Maxlen[k]=Max{Maxlen(for i (1<i<k) ) }+1 Maxlen[k]...

2021-12-17

0 512

求逆序对

查了好久没正确神奇的求逆序对 #include<iostream> #include<algorithm> using namespace std; typedef long long LL; LL cnt = 0;//逆序数计数 void Merge(int* ar,...

2021-12-15

0 421

题解 | #寻找最后之作#

缠斗了一个小时发现是getchar问题吐血下午去查查getchar用法 https://www.runoob.com/cprogramming/c-function-getchar.html 牛啊 #include<iostream> #include<cstring>...

2021-12-14

0 443

题解 | #LP钱不够#

我以前在写啥呀 #include<iostream> #include<stack> #include<cstring> #include<cmath> using namespace std; typedef long long ll; int a[...

2021-12-14

0 483

算法学习第三天

今天做的有STL 看了些许算法课件第一次了解dp分类了解快速读入 #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 明天把指纹锁继续做

2021-12-12

0 345

题解 | #老子的全排列呢#

奇怪的知识提升了！还有next_permutation()这种东西牛蛙 #include<iostream> #include<set> #include<map> using namespace std; typedef long long ll; cons...

2021-12-12

0 388