![](https://img-blog.csdnimg.cn/20190726101024528.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM
把一些自己的做过的题目的思路、解题报告之类的放在这里,方便以后的学习使用,算是一个汇总的整理了。
Wuliwuliii
谁无暴风劲雨时,守得云开见日明!
展开
-
7步让MAC用户为Xocde配置#include <bits/stdc++.h>的万能头文件
MAC用户如何为Xocde配置#include <bits/stdc++.h>的万能头文件转载 2024-04-28 12:44:34 · 215 阅读 · 0 评论 -
Channel Allocation 【POJ - 1129】【染色问题】
题目链接 因为N最大只有26,所以直接跑暴力,发现好像只是个O(N^2)的暴力,还是很快的,然后就直接敲了,直接判断周围没有的颜色,然后直接赋值就可以了。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring...原创 2019-07-09 11:23:27 · 206 阅读 · 0 评论 -
Remmarguts' Date 【POJ - 2449】【第K短路+A*启发式搜索】
题目链接 很经典的第K短路的问题,求s->t的有向图的第K短路,有一点是特殊的,假如起点和终点是一样的话(s == t)的情况,我们得先走出去然后再走回来才算一个点,本身不算成距离,也就是K = 1时候的答案不是0。 那么,介绍一下我是怎样想这道题的,那么就先要知道一下什么是启发式搜索——f(n) = g(n) + h(n),g(n)是从起点到n这号点的距离,h(n)是n点到终点...原创 2019-07-09 09:55:18 · 174 阅读 · 0 评论 -
网路流24题
决心去做好每一道网络流24题,去理解最大流、最小费用流、最小割、……好好去体验吧,开题!开始按顺序来写了。太空飞行计划问题【网络流24题】【最小割】 这道题的精髓在于如果割哪个边,那么最后deep[]会停留在它前面的一个点,那么就可以知道被安排的是哪个点了。 还要强调一点,这个时候千万不能使用判断边的流量和容量来看,只能去判断割点的位置,不然一定会出现偏大或者偏小的情...原创 2019-03-18 17:02:22 · 440 阅读 · 0 评论 -
食物链【NOI2001】【权值并查集】
这道题是我做了一道另外的一道并查集(带权值)之后写的,花了一天的时间,也算是有所涉猎了吧。 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X ...原创 2018-08-04 14:43:54 · 646 阅读 · 0 评论 -
Desert King【二分答案】【Prime算法】【最优比例生成树】
最近一段时间,POJ似乎炸了,于此同时,心态也有点爆炸,这样的一道题与这样一道题【简单的二分答案】有点类似,不过是升华版了。 题目让我们求通道总成本比上总长度的值最小,也就是说高度的总和/水平距离的总和最小,那么我们用大化小策略,将总的分成一部分子块的和:化为h/len=ans,且使得ans尽可能小,此处就用到了二分答案思路,假设我们知道了这样一个答案(mid),然后将其套回原来的公式,...原创 2018-07-24 20:49:39 · 377 阅读 · 4 评论 -
Ant Trip【并查集】【欧拉图】【一笔画问题】
这一道题的知识储量是比较大的,我们要知道欧拉图的数量,然后再加上奇数度的节点数/2(因为奇数度节点也是成双成对出现在一个子串中的)才能得到最终的答案。先上题:Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4...原创 2018-07-23 21:22:46 · 304 阅读 · 0 评论