随笔分类 -  还没填的坑

【赛后补题】蔚来杯
摘要：A - Villages：Landlines （1）翻译： The game development team NIO Tech releases its debut game, Villages: Landlines. In this game, players develop their vil 阅读全文
posted @ 2022-07-30 22:14 心若笺诗 阅读(60) 评论(0) 推荐(0)
【笔记】提问的智慧
摘要：参考资料：How-To-Ask-Questions-The-Smart-Way/README-zh_CN.md at main · ryanhanwu/How-To-Ask-Questions-The-Smart-Way · GitHub 阅读全文
posted @ 2022-06-12 03:02 心若笺诗 阅读(32) 评论(0) 推荐(0)
【刷题】P1613跑路
摘要：//原本以为这题只需要floyd得到dis[1][n] //然后拆分出二进制中1的个数 （这里是不是有个函数可以用） //但是样例显示此题不是普通最短路，要求的是时间最短而不是路程最短 //那么在不改动的情况下，也许可以寻找环？ #include<bits/stdc++.h> #define ll 阅读全文
posted @ 2022-04-11 01:01 心若笺诗 阅读(28) 评论(0) 推荐(0)
【刷题】【bfs】最优贸易
摘要：题目地址：P1073 [NOIP2009 提高组] 最优贸易 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： n个城市，m条道路，道路可能是单向或者双向 同时每个城市有个商品价格，遍历中只能进行一次买卖 从1出发到n结束，求最大获利 数据范围： 输入数据保证 1号城市可 阅读全文
posted @ 2019-11-07 11:30 心若笺诗 阅读(130) 评论(0) 推荐(0)
【笔记】dp初步
摘要：· 笔记 · 0.动态规划： 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。 1.理解“状态”“状态转移方程” 2.动态规划求解的问题，一般有两个特征： ①最优子结构：一个问题的最优解是由它的各个子问题的最优解决定的。②重叠子问题 所以算法的设计思路不在于一下子就想 阅读全文
posted @ 2019-10-29 21:52 心若笺诗 阅读(256) 评论(0) 推荐(0)
【字符串】【KMP】【未完成】
摘要：1>censoring 2>似乎在梦中见过的样子 这次试了一下函数传字符串 #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; const int N=15003; char a[N]; int nx[N 阅读全文
posted @ 2019-09-16 17:57 心若笺诗 阅读(185) 评论(0) 推荐(0)
【笔记】最短路
摘要：floyd for (k = 1; k <= n; k++) for (x = 1; x <= n; x++) for (y = 1; y <= n; y++) f[x][y] = min(f[x][y], f[x][k] + f[k][y]); 时间复杂度是O(n3) ，空间复杂度是O(n2) 三 阅读全文
posted @ 2019-09-10 22:01 心若笺诗 阅读(153) 评论(0) 推荐(0)