- 博客(9)
- 收藏
- 关注
转载 忠诚
洛谷P1816线段树应用(静态查询最小值) 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 const int N = 1e5 ...
2019-10-01 19:45:00
104
转载 程序自动分析
这道题目让我感受到我是如此得蒟 链接:程序自动分析memset初始化数组时如果数组很大跑的会很慢!!!(龟龟太可怕了,卡了很长时间)然后剩下的就是无脑离散和无脑冰碴鸡了无脑程序 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #incl...
2019-08-22 22:44:00
108
转载 图书管理
题目链接:图书管理我真的太弱了,这种XX题做了五六遍对于这道题,建一个Hash就行直接上代码: 1 #include<cstdio> 2 #include<string> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm&...
2019-08-22 22:40:00
109
转载 银牛派对
题目链接:Silver Cow PartyLuogu:银牛派对我首先考虑的是跑n+1遍Dijkstra(我太蒟了)后来还想给每条边*2....再后来终于想到正解:由于是有向图,那么从n-1到s的最短路不需要跑n-1次,以s为起点做一遍就够所以要再开一个结构体,存from、to、dis,为下一步做准备,还开一个数组minn,存去、来的最短路之和将所有数组...
2019-08-05 17:43:00
107
转载 平均数
题目链接:平均数考虑两种算法:1、二分每次判断能不能满足存在长度大于m的子串的平均值>=mid【可以考虑使用前缀和优化】这个思路比较简单,代码: 1 #define INF 0x7fffffff 2 #include<cstdio> 3 #include<iostream> 4 #include<algorith...
2019-08-04 20:32:00
261
转载 抓住那头牛
题目链接:Catch That Cow我本来是做bfs遇到这道题目的,但是实在看不下去,用了dp做这道题首先根据题意,考虑先前的状态:1、向左移了一位2、向右移了一位3、开启闪现,坐标*2考虑情况三,发现只有偶数时有该状态所以dp式就是:f[i]=min{f[i],f[i-1]+1,f[i/2]+1,f[i/2+1]+3}(偶数情况) f[i]=min{f[...
2019-07-27 15:40:00
141
转载 仪仗队
题目链接:https://www.luogu.org/problemnew/show/P2158欧拉函数模板题WARNING:考虑n=1的情况,因为n=1时看不到任何人,此时输出的值为0代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 us...
2019-07-23 19:48:00
128
转载 父子关系
题目链接:https://www.luogu.org/problemnew/show/P4981首先,这道题目与小猴打架这道题目很相似(小猴打架题目链接)小猴打架求的是:n个有序点的无根树个数而这道题目所求的是:n个无序点的有根树个数这里引入几个公式:1、n个无序点的有根树个数为nn-12、n个无序点的无根树个数为nn-23、n个有序点的有根树个数为nn-1(...
2019-07-06 19:58:00
147
转载 修复公路
题目链接:https://www.luogu.org/problemnew/show/P1111显而易见,这道题目使用的是并查集与生成树,查询x村庄和y村庄时候相连-1的情况也很好判断(我用了一种很自己认为弱智的算法进行判断)还有一个问题,怎样求出最小的各点全连通的时间?可以考虑以下思路:将各个道路按照建造的时间排序,每次combine两个村庄的时候就可以更新当前的时间,...
2019-07-05 20:14:00
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人