传送门 思路： 题目要求每次连边都要输出最小生成树的边权和。如果在线直接套用最小生成树模板肯定会超时，考虑离线处理。记录每一插入边的时间，在所有边都插入完成后排序一遍就可以求最小生成树（按照插入时间的前后对边进行取舍）。 标程： ...
分类：
其他好文 时间：
2018-10-12 13:47:53
阅读次数：
155
传送门 解题思路 题目描述感人。。解释一下就是这个人跟系统博弈，系统切一条边，然后使得这个人走最短路最长。做法比较自然，先跑个最短路记录路径，然后枚举路径跑最短路，求最大值。因为最短路不可能出现环，所以这样的复杂度是$O(n^2log(m)$。 #include<iostream> #include ...
分类：
其他好文 时间：
2018-10-07 22:32:01
阅读次数：
166
题目： The Codejamon game is on fire! Fans across the world are predicting and betting on which team will win the game. A gambling company is providing b ...
分类：
其他好文 时间：
2018-10-06 17:11:41
阅读次数：
194
Problem Description： A mysterious circular arrangement of black stones and white stones has appeared. Ming has been tasked with balancing the stones s ...
分类：
其他好文 时间：
2018-10-04 18:59:42
阅读次数：
145
题目 D题 汽车总装线的配置问题 一．问题背景 某汽车公司生产多种型号的汽车，每种型号由品牌、配置、动力、驱动、颜色5种属性确定。品牌分为A1和A2两种，配置分为B1、B2、B3、B4、B5和B6六种，动力分为汽油和柴油2种，驱动分为两驱和四驱2种，颜色分为黑、白、蓝、黄、红、银、棕、灰、金9种。 ...
分类：
其他好文 时间：
2018-09-17 19:37:05
阅读次数：
798
" 传送门 " 算法简单，考察思路 题目意思是找出两个点$a,b$，使得$a,b$是联通的且$a$在$b$的前面，求$(a b)$的最大值 对于这道题目，我们可以先正着跑一遍SPFA（嗯，没错，它不卡SPFA）求出每个点之前的点的最小值，然后再反着跑一遍SPFA，求出每个点之后的最大值，之后枚举每个 ...
分类：
其他好文 时间：
2018-09-13 20:13:55
阅读次数：
136
题目：http://codeforces.com/contest/1036/problem/B 题意：从 (0,0) 走到 (n,m)，每一步可以向八个方向走一格，问恰好走 k 步能否到达，能到达则输出最多能走多少斜步； 自己想得太复杂了... 首先，判断 -1 就看横纵距离中的较大值是否大于 k ...
分类：
其他好文 时间：
2018-09-08 11:53:15
阅读次数：
407
题目：http://codeforces.com/contest/1036/problem/B 比赛时只能想出不合法的情况还有走到终点附近的方式。 设n<m，不合法就是m<k。走到终点方式就是先斜着走了n*n的正方形，然后一拐一拐地走到终点或距离终点仅剩一个格子的地方。走到终点后可以走任意偶数步，走 ...
分类：
其他好文 时间：
2018-09-08 10:29:24
阅读次数：
359
AWD模式搅屎模式 ###0x01 出题思路 ####1:题目类型 1-出题人自己写的cms，为了恶心然后加个so。 2-常见或者不常见的cms。 3-一些框架漏洞，比如ph师傅挖的CI这种 ####2:代码类型 目前来说，国内比赛依旧是php居多，当然也会有一些别的，比如py，lua这种。 ### ...
分类：
其他好文 时间：
2018-09-07 20:06:03
阅读次数：
639
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： ...
分类：
其他好文 时间：
2018-08-26 11:47:47
阅读次数：
163
