sabo

题解

c++(1) 因果推断(2) 技术栈(1) 机器学习(27) 程序静态分析(1) 算法实践(1) 算法总结(15) 统计(1) 自然语言处理(9) 论文笔记(13) 读书笔记(1) 面经(1) 项目学习(1)

/ 注册

全部文章 / 题解（共28篇）

usaco10JAN 奶酪塔

代码： // // Created by 徐志远 on 2019-09-27. // //大奶酪上面是可以再放大奶酪的，也就是说大奶酪可以不只放一个，但只算一个 #include <cstdio> #include <cstring> #include <iostrea...

dp

2019-09-28

0 546

P1284 三角形牧场

题解 https://www.luogu.org/problemnew/solution/P1284?page=2 代码 #include<bits/stdc++.h> const int N=50; const int L=800+10; using namespace std; i...

dp

2019-09-27

0 650

cf294b 书架问题

代码： // // Created by 徐志远 on 2019-09-26. // #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using...

dp

2019-09-27

0 747

luogu p1809

代码：分两种情况： 1. 最快带最慢的两个过去 2. 最快带次快过去，次快回，最慢带次慢过去，最快回贪心+dp/记忆化搜索 // // Created by 徐志远 on 2019-09-26. // #include <iostream> #include <cstdio&...

dfs 贪心 dp

2019-09-27

0 584

luogu 1858

代码 //背包第K优解 //中间添加合并过程 //背包九讲 #include <cstdio> #include <cstring> using namespace std; int f[5001][51]; int k,v,n; int t[51]; int main()...

dp

2019-09-27

0 513

luogu p4095

dp双向预处理+分段查询+合并 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 1...

dp

2019-09-26

0 569

spfa_dfs的优化

spfa_dfs的优化 spfa的朴素优化 void spfa(Node){ instack[Node] = true; for(Node,v) in E: if dis[v]>dis[Node]+edge(Node,v)){ dis[v...

最短路

2019-09-13

0 536

Codeforces 173B

双端队列bfs 题意：一个的图，现在有一束激光从左上角往右边射出，每遇到 '#'，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个 '#' 往四个方向射出才能使光线在第行往右边射出。此题目正解不是 0-1 BFS 但是适用 0-1 BFS 可以不需要思考过程，赛时许多大佬都是...

bfs

2019-09-12

0 643

Acwing124 进制转换

任意进制转换题意：任意进制的转换代码：https://www.acwing.com/problem/content/126/ #include <iostream> #include <algorithm> #include <vector> using na...

数学

2019-09-02

0 494

CQOI2009 叶子的颜色

题目大意：https://www.cnblogs.com/xxzh/p/9278487.html代码： #include <bits/stdc++.h> using namespace std; const int maxn = 100000 + 10; const int inf =...

dp

2019-08-14

0 623