上一页 1 ··· 3 4 5 6 7
2020年4月17日
关于作者
摘要： 吾一生有三爱 一爱·清欢 少年时代读到苏轼的一厥词，非常喜欢，到现在还能背诵： 细雨斜风作小寒， 淡烟疏柳媚晴滩. 入淮清洛渐漫漫， 雪沫乳花浮午盏. 蓼茸蒿笋试春盘， 人间有味是清欢. 这厥词，苏轼在旁边写着"元丰七年十一月二十四日，从泗州刘倩叔游南山"，原来是苏 轼和朋友到郊外去玩，在南山里喝了 阅读全文
posted @ 2020-04-17 12:53 人生有味是清欢 阅读(438) 评论(1) 推荐(0)
关于本博客
该文被密码保护。 阅读全文
posted @ 2020-04-17 12:51 人生有味是清欢 阅读(0) 评论(0) 推荐(0)
P1144 最短路计数
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-04-17 12:12 人生有味是清欢 阅读(5) 评论(0) 推荐(0)
2020年4月16日
101. 最高的牛
摘要： ACwing的题 思路 要每头牛身高最高，所以两头牛可以看见是，把中间的牛都减一。要把中间的都减一，明显是前缀和加差分。而最高的牛明显不会被减，所以可以作为基准。 即 printf("%d\n",h+c[i]); 注意 此题中给出的关系对可能存在重复 于是用map判重 代码 #include<bit 阅读全文
posted @ 2020-04-16 20:03 人生有味是清欢 阅读(221) 评论(0) 推荐(0)
激光炸弹
摘要： 这道题ACwing与洛谷上都有。 前缀和 #include<bits/stdc++.h> using namespace std; int n,r,v[5021][5021],ans,x,y,vi; int main() { scanf("%d%d",&n,&r); for(int i=1;i<=n 阅读全文
posted @ 2020-04-16 19:54 人生有味是清欢 阅读(149) 评论(0) 推荐(0)
AcWing 346. 走廊泼水节
摘要： 题意理解这道题目说的很清楚,就是让我们将一个最小生成树的图,添加一些边,使得这张图成为一个完全图. 但是我们这张图的最小生成树,必须还是原来那张图的最小生成树. 也就是说两张图的最小生成树表示是一模一样的. 算法解析根据上面的信息,我们不难发现这道题目和最小生成树算法联系紧密,那么现在我们的主要问题 阅读全文
posted @ 2020-04-16 18:42 人生有味是清欢 阅读(139) 评论(0) 推荐(0)
2020年4月15日
ACwing 342. 道路与航线
摘要： 首先看到这道题目,我们发现这道题目的复杂度,首先确定了是O(nlogn)O(nlogn)级别的,所以说,我们的算法初步确定在dijskra和SPFA上面. 但是我们发现这道题目一个关键点,就是题目中出现了负权边. 一旦出现了负权边,那么我们只能使用SPFA。 关于SPFA优化https://www. 阅读全文
posted @ 2020-04-15 20:45 人生有味是清欢 阅读(155) 评论(0) 推荐(0)
关于GitHub
摘要： https://guides.github.com/activities/hello-world/ 阅读全文
posted @ 2020-04-15 14:44 人生有味是清欢 阅读(149) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7