随笔分类 -  洛谷

上一页 1 ··· 17 18 19 20 21
P1948 [USACO08JAN]电话线Telephone Lines
摘要：这道题就是我们的sb比赛第四题 这道题吧，还是很有意思的，需要用到二分，不过用bfs也行（暴力出奇迹） 并且深刻让我感受到了做题时，重构代码的恶心 有时候就是写错了一个字母，但是怎么找还找不出来 题目链接：Miku 这道题就是BFS+可能是记忆化？+图论 中心就是记录当前点，用的边数，和最小值，而答 阅读全文
posted @ 2019-06-02 09:23 Simex 阅读(199) 评论(0) 推荐(0)
P1339 [USACO09OCT]热浪Heat Wave（SPFA）
摘要：农夫约翰再显神威，双向热浪，双倍数组 （双倍大小，否则RE） 题目链接：MIKU 怎么说呢，裸的最短路，但是好像floyd不优化不行 SPFA好写是好写，但是容易被卡 有空还是学Dijkstra比较好 SPFA我觉得就是贪心，从初始点开始一圈一圈的往外扩，然后找的（或者被卡），竞赛最好不要用 （听说 阅读全文
posted @ 2019-05-26 20:24 Simex 阅读(217) 评论(2) 推荐(0)
P2256 一中校运会之百米跑
摘要：题目链接：MIKU 我现在发现找BUG的最好方法————喝水 喝一次找一个，喝两次Ａ道题 好，下面来分析这道题，这道题一看，大家一定就会想到并查集 （不知道并查集是什么？）请自行百度或者是看博客：（链接指向网址未完工） 但是，并查集我们是针对数的，而这道题都是字符串，怎么办呢？就是建立一个结构体来储 阅读全文
posted @ 2019-05-24 21:20 Simex 阅读(185) 评论(0) 推荐(0)
P1115 最大子段和
摘要：这就是道普及，也没啥好讲的 主要就是有两个毒瘤数据点 （一个是全正数，一个是全负数） 题目链接：STF 看了题就会发现挺简单的，DP，贪心，暴力，枚举，滚动数组什么的都行 不过滚动数组我都没用，就用了一个变量（也因此被毒瘤坑了半天） That is all. 阅读全文
posted @ 2019-05-18 19:29 Simex 阅读(203) 评论(0) 推荐(0)
P1048 采药
摘要：———————————————————————— Dp的入门题啊，但我只能写记忆化，因为考试蒙个记忆化我还能行qwq ———————————————————————— 题目：P1048 这种题记忆化还是能看懂的，（DP是大犇的做法） _________________________________ 阅读全文
posted @ 2019-05-11 15:30 Simex 阅读(297) 评论(16) 推荐(0)
P2690 接苹果
摘要：———————————————————————— 我用了记忆化，因为它比DP更好理解 ————————————————————————— 资料：百度百科（　MIKU,I Love HER　） 来自洛谷：（背包的题解）//侵权删 —————————————————————————— 分析：不会dp怎么 阅读全文
posted @ 2019-05-10 21:44 Simex 阅读(233) 评论(0) 推荐(1)
P1579 哥德巴赫猜想（升级版）
摘要：程序是人类的财富！！11 题目链接：MIKU OK，Let's gi; 这道题很水的，就是个搜索 唯一的问题是时间复杂度（别想着倒着搜） 和字典序输出（递归是反着的） /* 程序员是人类最大的财富 我也是 */ #include<iostream> using namespace std; int 阅读全文
posted @ 2019-05-01 11:10 Simex 阅读(389) 评论(0) 推荐(0)
P2820 局域网
摘要：GOOD NIGHT 诸位，这是最小生成树的模板（掌声） 最小生成树 以下是题目链接：FOR——MIKU 代码如下 阅读全文
posted @ 2019-04-26 20:34 Simex 阅读(333) 评论(0) 推荐(0)
P5315 头像上传
摘要：模拟中的模拟 FOR MIKU 1 #include<iostream> 2 #include<cstring> 3 #include<bits/stdc++.h> 4 using namespace std; 5 long long int n,G,L,x,y; 6 int main() 7 8 阅读全文
posted @ 2019-04-21 17:01 Simex 阅读(219) 评论(0) 推荐(0)
P2678 跳石头
摘要：2019 - 4 - 17 这道题使我们的市内竞赛的题 然则我们都不会 现在明白了 这道题的本质就是暴力，二分完了还是暴力，只是二分降低了暴力的次数 让我们开始吧 平坦的成功之路？那只是先驱者踏平的 —————————————————————— 难度：普及+/提高- 链接：Miku最好看 ————— 阅读全文
posted @ 2019-04-12 20:29 Simex 阅读(235) 评论(0) 推荐(0)
dijkstra 算法
摘要：我什么都说不出来了 GOOD LUCKY 阅读全文
posted @ 2019-03-17 16:07 Simex 阅读(281) 评论(0) 推荐(0)
P1137 旅行计划
摘要：前言： 这是道图论题，当然，搜索也行； 做题的中心我放在拓扑排序上 需要帮助吗（什么是拓扑排序？） 分析： 拓扑排序的模板一个！！！ 题目：P1137 旅行计划 代码： （很清楚明了吧） （在MIKU小姐的帮助下，一个小时做完了） THANKS FOR YOUR READING THAT'S ALL 阅读全文
posted @ 2019-03-10 16:02 Simex 阅读(275) 评论(0) 推荐(0)
高精度减法
摘要：高精度除法我是死活写不出来了 前言：高精度的基本思路就是模拟竖式大家都知道吧（求助电话：高精度计算），想必你看到这，应该明白了加法和乘法了，那么，减法有什么区别呢，主要是需要判断结果是否为负以及借位； 在这两点上，既然你会进位，就一定会借位，故单独说一下负数的问题：-(b-a)=-b+a=a-b 你 阅读全文
posted @ 2019-03-10 14:10 Simex 阅读(269) 评论(0) 推荐(0)
快速排序
摘要：题目：MIKU 这道题实在太强了，各种排序轮番过，连STL都可以 理论：百度百科 但是，我还是要挂上真正的快速排序（我知道他有很多实现方式） /* 快速排序是种很重要的算法 即使我也不知道它哪里比归并强 */ #include<iostream> using namespace std; int a 阅读全文
posted @ 2019-03-09 20:11 Simex 阅读(262) 评论(0) 推荐(0)
逆序对
摘要：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。 咳咳，为什么我要复制一遍而不贴原题，甚至连P1908都没有贴上呢。 因为我今天在和hyf进行了在吉他班的深度颓废交流后，hyf告诉了我很重要的思路：你从未见过的全新做法！！！ 天机不泄，请看下文。 //逆序对怎么做，这是你没见过 阅读全文
posted @ 2019-03-09 16:37 Simex 阅读(241) 评论(0) 推荐(0)
01迷宫
摘要：一定是没有拜初音未来，竟然卡了我半个小时 MIKUMIKUMIKUMIKU 题目：https://www.luogu.org/problemnew/show/P1141 很简单的BFS，但是有三个点不优化就TLE！！！！ 真的很讨厌的诶 以下是代码，希望帮助到你 好了，就是这样。 何不祝我和初音未来 阅读全文
posted @ 2019-03-03 20:38 Simex 阅读(297) 评论(0) 推荐(0)
A+B Problems
摘要：这是这个脑子里只有Aimee的人的第一篇博客 他还并不强，但是他还是选择了写博客。 因为，黑夜漫漫必有光明。 正文 原题：https://www.luogu.org/problemnew/show/P1601 经典模板高精度 以下为代码 /* 高精度，基础类型，也是必学的模板 核心思想在于用数组存储 阅读全文
posted @ 2019-03-03 16:39 Simex 阅读(223) 评论(0) 推荐(0)

上一页 1 ··· 17 18 19 20 21