- 博客(9)
- 收藏
- 关注
RSS订阅转载 忠诚
洛谷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
97
转载 程序自动分析
这道题目让我感受到我是如此得蒟 链接：程序自动分析memset初始化数组时如果数组很大跑的会很慢！！！（龟龟太可怕了，卡了很长时间）然后剩下的就是无脑离散和无脑冰碴鸡了无脑程序 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #incl...
2019-08-22 22:44:00
100
转载 图书管理
题目链接：图书管理我真的太弱了，这种XX题做了五六遍对于这道题，建一个Hash就行直接上代码： 1 #include<cstdio> 2 #include<string> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm&...
2019-08-22 22:40:00
104
转载 银牛派对
题目链接：Silver Cow PartyLuogu：银牛派对我首先考虑的是跑n+1遍Dijkstra（我太蒟了）后来还想给每条边*2....再后来终于想到正解：由于是有向图，那么从n-1到s的最短路不需要跑n-1次，以s为起点做一遍就够所以要再开一个结构体，存from、to、dis，为下一步做准备，还开一个数组minn，存去、来的最短路之和将所有数组...
2019-08-05 17:43:00
102
转载 平均数
题目链接：平均数考虑两种算法：1、二分每次判断能不能满足存在长度大于m的子串的平均值>=mid【可以考虑使用前缀和优化】这个思路比较简单，代码： 1 #define INF 0x7fffffff 2 #include<cstdio> 3 #include<iostream> 4 #include<algorith...
2019-08-04 20:32:00
256
转载 抓住那头牛
题目链接：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
133
转载 仪仗队
题目链接：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
119
转载 父子关系
题目链接：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
136
转载 修复公路
题目链接：https://www.luogu.org/problemnew/show/P1111显而易见，这道题目使用的是并查集与生成树，查询x村庄和y村庄时候相连-1的情况也很好判断（我用了一种很自己认为弱智的算法进行判断）还有一个问题，怎样求出最小的各点全连通的时间？可以考虑以下思路：将各个道路按照建造的时间排序，每次combine两个村庄的时候就可以更新当前的时间，...
2019-07-05 20:14:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人