- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SP297 AGGRCOW - Aggressive cows(二分答案)
传送门:SP297这道题本质就是查找在牛尽可能接近的情况下，找到牛之间距离的最大值也就是说牛之间的答案距离越小，牛棚能放的牛就越多。假设把牛棚之间的距离看成一条线段，我们可以肯定第一个牛放在线段原点的位置。然后我们设置一个牛与牛之间的间隔距离tmp=0和当前已经在牛棚的牛数cnt=1(第一头牛肯定在线段原点)。由于牛棚的距离是固定的，所以我们需要枚举牛棚a[i]-a[i-1]之间的距离，累加到tmp上，用以表示两头牛身处牛棚时，它们之间实际上的间隔距离。我们当前二分的最近两头牛之间距离的最大值为
2020-10-10 21:15:57
133
原创 Ubuntu16.02下程序运行结束才输出到控制台/终端的问题
比如：#include<bits/stdc++.h>using namespace std;int main(){ cout<<"test"; cout<<"test32"; return 0;}这一份代码要等到程序运行全部结束以后才会输出。后来我发现其实Ubuntu下就会有这种问题，但其实这不是bug，只是一个feature。qwq如果我们在第一个输出后加上换行符#include<bits/stdc++.h>us
2020-10-08 16:49:34
285
原创 CCF CSP202009-3 点亮数字人生 (AC100分)(拓扑排序(判环)+链式前向星存图+模拟)
在考场上很遗憾，由于平时练习，很缺少处理多组数据输入输出的经验，以及考场严重设备问题，这样一份白给的题出了很多很多错，其思维难度其实很低，但是并没有debug成功，很可惜，与当前一模一样的思路，可惜只拿了20分QAQ。也非常令人感慨，无论是OI竞赛还是真正处理工程问题中，其实一些微小的错误就能让你为之停留很久，花费很多不必要的时间。①首先是多组数据输入时的初值(初始化是个好习惯)②其次考场时的思路太杂乱、太跳脱了，并没有很好的顺着题意往下走，导致部分地方写的更复杂。是人总是会犯错的，但有没有什么办法
2020-09-30 22:17:48
1178
原创 洛谷P2296 寻找道路 (反边+dijkstra+判联通)
本题还是很有意思的QAQ~于是本蒟蒻花了半小时A掉了(雾)首先题面传送门：洛谷P2296首先题目照常给了起点、终点、权重，并带有重边、自环，并需要我们找一条从起点到终点的路径，但很容易证得：重边和自环对求最短路没有影响，是本题不必要的该路径满足：条件①：路径上的所有点的出边所指向的点都直接或间接与终点连通。条件②：在满足条件1的情况下使路径最短。首先不考虑条件①的话，这道题就是裸的最短路~直接交个最短路板子就能混10分(逃)最短路有dijkstra(单源)、floyd(多源)、SPFA算
2020-09-30 11:56:44
213
1
原创 dijkstra最短路算法以及过程模拟
今天做最短路问题有感~发现以前理解的dijkstra还是有一定偏差，蒟蒻献上本篇博客希望进一步巩固一下算法，如果能帮到大家更好了QAQ首先：dijkstra是用于解决单源最短路上无负权边的算法~使用邻接表的dijkstra其时间复杂度为O(V*V)(vertex*edge)而二叉堆优化的dijkstra时间复杂度可以有*O((V+E)logn)当然其实也可以对多个点都用一次dijkstra算法，它就可以变成多源最短路算法，但我们一般不会这么做~ (别急，后面会说到)比较重要的一点是：dij
2020-09-29 10:21:39
365
原创 201912-4 CCF CSP 区块链(80)分 TLE
很惭愧，第四题两个#include<bits/stdc++.h>#pragma GCC optimize(2)#define For(i,m,n) for(register int i=m;i<n;i++)#define rFor(i,m,n) for(register int i=m;i>n;i--)#define r(a) read(a)#define rr(a,b) read(a),read(b)#define rrr(a,b,c) read(a),read(b)
2020-09-09 20:56:09
174
1
原创 洛谷P5461 赦免战俘 题解与心得
@TOC做题总结很久没有刷题了，回洛谷刷题发现做题过程中一些问题。主要是以下几个点：1.做题中对很表层的现象进行规律总结，导致得出了错误的函数映射关系，导致代码逻辑思维出错2.对相同性的东西没有很好的总结好，其实就是要注意题目中的特殊性以上两点导致我做题过程非常缓慢，拖慢了整个进度另外就是本题中的一些具体的点：1.本题中的x，y映射没有处理好，其实只要处理好坐标映射的方法，再顺着题...
2020-05-04 19:12:41
332
原创 写爬虫遇到的OS Error: Error reading file ''https://www.xxx'问题解决
写爬虫遇到的OS Error: Error reading file ''https://www.xxx'问题解决其实很简单…把url的https换成http就好了找这个错误花了我NNNN长的时间…
2019-12-01 11:03:42
4276
3
原创 201803-2 CCF 碰撞的小球----优先队列(满分实现)
CCF201803-2 CCF 碰撞的小球----优先队列实现转载地址:题目中图示特别说明的一点就是小球碰撞的时候并不是真实碰撞，而是将其视为一个质点，其碰撞时的自身距离忽略不计。另外示例2表示输入小球的位置不一定按照顺序输入。因此若要暴力确定小球之间是否碰撞，复杂度为:O(n²)。若小球位置是有次序的，则只需要比较相邻两个小球的距离差，花费O(n)线性复杂度则可以完成。因此此处我们特...
2019-09-19 01:32:34
158
原创 mysql外键插入错误1215问题
@mysql外键插入错误1215问题对于mysql外键插入1215错误问题，网上搜了很多资料 大多数说的都是:①字段类型大小不匹配②外键索引的对象不是主键③建表引擎不为InnoDB④外键名字重复⑤Charset和Collate选项在表级和字段级上不一致⑥为外键设置了默认值 default=0⑦语法错误但我在使用时错误都不在内我建立的是一个学生考勤管理数据库与这两张表相...
2019-05-31 20:01:03
542
云南大学软件学院编译原理ppt以及相关资料
2020-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人