上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 67 下一页
2020年12月15日
148. 合并果子
摘要： 经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。 const int N=10010; int a[N]; int n; int main() { cin>>n; priority_queue<int,vector<int>,greater<int> > heap; for(int i=1;i< 阅读全文
posted @ 2020-12-15 20:14 Dazzling! 阅读(77) 评论(0) 推荐(0) 编辑
NC25138 子串查询
摘要： 新名词$get$：序列自动机 思路挺好想的，一共$n$个位置，对每个位置建立$26$个指针，指向后面第一次出现对应字母的位置。倒序处理一遍即可。 注意： 不存在对应字母的话位置记为$0$ 下标$0$也要初始化 子序列进行匹配时从下标$0$开始匹配，下标$0$存放的指针代表$1～n$中第一次出现对应字 阅读全文
posted @ 2020-12-15 17:32 Dazzling! 阅读(149) 评论(0) 推荐(0) 编辑
2020年12月14日
HDU 3746 Cyclic Nacklace
摘要： 题意 给你一个字符串，让这个字符串变成一个至少有两个循环节的字符串，问至少添加几个字符，添加字符只能在头部和尾部添加不能在中间添加（这是个环）。 裸KMP求最小循环节。 const int N=1e5+10; char s[N]; int ne[N]; int n; void init() { fo 阅读全文
posted @ 2020-12-14 13:22 Dazzling! 阅读(39) 评论(0) 推荐(0) 编辑
2020年12月13日
904. 虫洞
摘要： $spfa$判负环裸题 const int N=510; vector<PII> g[N]; int dist[N]; bool vis[N]; int cnt[N]; int n,m,w; bool spfa() { memset(dist,0x3f,sizeof dist); memset(cn 阅读全文
posted @ 2020-12-13 20:45 Dazzling! 阅读(96) 评论(0) 推荐(0) 编辑
HDU 2087 剪花布条
摘要： KMP简单变形，不能重复用字段，所以要进行一点小修改。 很自然的想到，原本在文本串中找到了模式串之后，单纯ans++，下一次循环必然是j=Next[j]，就是j回溯到Next[j]位置；那么，这个时候就相当于用了一些重复字段（Next[j]位置前的那些字符，都是被重复使用了），那么显然，在ans++ 阅读全文
posted @ 2020-12-13 18:30 Dazzling! 阅读(71) 评论(0) 推荐(0) 编辑
P4799 [CEOI2015 Day2]世界冰球锦标赛
摘要： $0-1$背包解法 适用数据范围：\(N≤40，M≤10^6\) 状态表示：\(f(i,j)\)：从前$i$个物品中选，花费不超过(小于等于)$j$的方案数。 最后累加$f(n,0～m)$即可。 const int N=45,M=1e6+10; LL price[N]; LL f[M]; LL n, 阅读全文
posted @ 2020-12-13 15:18 Dazzling! 阅读(87) 评论(0) 推荐(0) 编辑
POJ 2785 4 Values whose Sum is 0
摘要： 折半搜索，$O(n)$型枚举，二分查找相反数个数，时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++ 阅读全文
posted @ 2020-12-13 11:15 Dazzling! 阅读(63) 评论(0) 推荐(0) 编辑
2020年12月3日
NC201607 DDoS
摘要： 由于可以在任意时刻发送数据包，对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。 故题目转换为求$1$~$n$的路径数目。规定了图为DAG，拓扑排序即可。 const int N=1e5+10; vector<PII> g[N]; int din[ 阅读全文
posted @ 2020-12-03 18:30 Dazzling! 阅读(82) 评论(0) 推荐(0) 编辑
2020年12月2日
NC22594 Rinne Loves Graph
摘要： 分层图最短路，注意按照题意中的“穿过”的定义来模拟。 const int N=1e5+10; struct Node { int dis; int u,cnt; bool operator>(const Node &W) const { return dis>W.dis; } }; vector<P 阅读全文
posted @ 2020-12-02 23:25 Dazzling! 阅读(95) 评论(0) 推荐(0) 编辑
2020年11月24日
L2-001 紧急救援 (25分)
摘要： 最短路计数+最短路径下的最大点权和+路径输出 const int N=510; vector<PII> g[N]; int p[N]; int dist[N]; bool vis[N]; int cnt[N]; int save[N]; int pre[N]; int n,m; int st,ed; 阅读全文
posted @ 2020-11-24 11:28 Dazzling! 阅读(284) 评论(0) 推荐(0) 编辑
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 67 下一页