人生如逆旅

本蒟蒻做瑞士轮，结果发现了点小技巧，在看瑞士轮之前不妨拿来说一下。一、cmp函数的小技巧                大家都知道，一个数组sort之后各元素（虽然不是真正意义上的各元素）下标会发生改变。有些题目中在进行一些判断时会命令值相等时取下标小的（在输入中出现时间早的），这时候有两种选择，一种是用结构体存各个值，这里讲一下另一种：多开几个数组。        a[]用来存序号，v[]来存值...

#include<iostream> #include<cstdio> #include<algorithm&

目录 P1216 数字三角形 P1002 过河卒 CodeVS1579 最长严格上升子序列 P1809 过河问题 P1020 导弹拦截 P1091 合唱队形 目录 因为太水了——题记 P1216 数字三角形 九十年代ioi压轴题，零零年代noi压轴题，如今的普及组签到题 多少朝代更迭，古今辛酸 皆付红尘，街巷笑语中 回归正题 对于该题，我比较喜...

目录 Topsort P1038 神经网络 目录 因为它会让你重拾人生方向 (只要别向着图论走去哪都行)　__题记　　　　　 Topsort P1038 神经网络 题目很水，就是有点坑 不难发现这是个DAG，且个点的更新有严格的顺序要求（因此不能化点为边） 由此想到用topsort边遍历边更新点权 输出层的出度为0，因此只要读入时处理一下即可...

今天T1T3巨难写 然而考完一问发现他们并不这么想，心态直接崩了 最小边权和 神题之一 【问题描述】 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完 全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连 的图。 【输入格式】 输出第一行包含一个整数 T 表示数据组数。 每组数据第一个整 N 表示点数。 接下来 N − 1 行，每行三个整数 ai, bi, wi，...

Lozinke 为什么会做这么一道题呢？ 当然是昨天老师突然想让我们打一场%你赛，只能恭敬不如从命了… 以下是我的考场代码，因为写的是brute force所以直接strstr判断的子串，最差复杂度O(n^2)，结果加了乱七八糟一堆剪枝和排序优化吸一口氧竟然过了76分… 虽然没A掉，但也相当于把刚学会的map set给完全的巩固了一下，至少知道怎么愉快的写暴力了 //对于n^2暴力的多个优化 //...

黄题第五套 Blossom 【问题描述】 ufo 在楼下的花园里种了棵树，这棵树上有 k 朵花。他还在树上的某节点 上藏了封密信。 有n只 lzl从密信的位置出发，经过不超过 d 段树枝，可 以到达的范围内包含所有的花。 可以到达的范围：如果从 a 出发，经过不超过 d 段树枝，可以到达 b，则 b 属于到达的范围，否则不属于。 【输入格式】 第一行 3 个整数 n,k,d，n 表示树的节点数，k...