ACM
chenyuanxu
人品之不高,因利字看不破;学业之不进,为懒字丢不开
展开
-
D - Football Kit
这道题卡了我挺久的,刚开始真的不想做,看着头疼。但最后,不知怎么的就开窍了。以下是我做的题解。题意:N个球队踢球,每个球队有自己的主场服和客场服。当A球队去B的主场踢球时,要穿客场服,但若客场服同B的主场服撞衫的话,就得换上自己的主场服。问每一个球队的主场服穿几次,客场服穿几次。题解:对于每一个球队来说,主场打N-1次,客场打N-1次。若客场服与别人的主场服撞衫I次,那...原创 2018-08-08 14:53:07 · 162 阅读 · 0 评论 -
记录:AC自动机
这是对于AC自动机代码的理解,代码是网上找的大佬的,纯属记录。链接如下:ac自动机详解 #include <iostream>#include <cstdio>#include <cstring>#include <string.h>#include <string>using namespace std;con...原创 2018-08-28 11:20:06 · 91 阅读 · 0 评论 -
菜鸟的ACM学习之路——Dijkstra算法
Dijkstra算法的主要目的:为了解决最小路径问题。Dijkstra算法采用一种贪心的策略。声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合。初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0),所有的dis[i]都赋值为无穷。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设为w(s, m)例如这幅图,按照D...原创 2018-08-29 14:15:34 · 855 阅读 · 0 评论 -
菜鸟的ACM学习之路——Floyd算法
Floyd算法事实上就是Dijkstra算法的一种扩展,Dijkstra算法只能计算单点,但是Floyd算法可以计算多点。大牛的详解上代码。#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>int dp[10010][10010];using...转载 2018-08-29 14:37:28 · 343 阅读 · 0 评论 -
菜鸟的ACM学习之路——马拉车算法
好不容易看懂的马拉车!懒得打原理,就上一道题的代码吧。 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个...原创 2018-08-29 15:49:34 · 865 阅读 · 0 评论 -
菜鸟的ACM学习之路(codeforces 1025D Recovering BST【区间DP】)
这道题,我没看懂,先放代码,下次再看。Dima the hamster enjoys nibbling different things: cages, sticks, bad problemsetters and even trees!Recently he found a binary search tree and instinctively nibbled all of its ...转载 2018-08-29 16:32:19 · 150 阅读 · 0 评论