计蒜客-36676 B. 自学图论的码队弟弟 题目描述 在一个 n 个节点（编号为1-n），n 条边的连通图中，每个点的权值都是正整数，每条边的权值为两个端点的权值的和。 已知各边权值，求各点权值。 输入格式 第一行一个整数 n 。 接下来 n 行，每行 3 个整数 x,y,z(1≤x,y≤n)，表
发布于 2019-07-20
计蒜客-40192 A. 码队女朋友的王者之路 题目描述 码队的女朋友非常喜欢玩某款手游，她想让码队带他上分。但是码队可能不会带青铜段位的女朋友上分，因为码队的段位太高（已经到达王者），恐怕不能和他的女朋友匹配游戏。 码队的女朋友有些失落，她希望能尽快冲上王者。这个赛季开始了，求胜心切的码队的女朋友
发布于 2019-07-20
Codeforces-C1157 C2. Increasing Subsequence (hard version) Also applies to easy versions 如果左边小于右边，把左边push进去，last等于左边，continue 如果右边小于左边，把右边push进去，last等
发布于 2019-07-19
Codeforces-C1157 C1. Increasing Subsequence (easy version) 初始化上次的数为 0，先判断上次的数是否小于数组最左边的数 并且 （数列左边的数小于右边 或 上次的数大于数列右边的数）就选择左边的数字 若不满足上面的条件，判断上次的数是否小于数组
发布于 2019-07-19
Codeforces-C1157 B. Long Number 题意就是对某一个连续子序列进行替换，使得这个序列字典序最大。 /** * author: Akvicor * created: 2019-07-19 15-08-20 **/ #include <bits/stdc++
发布于 2019-07-19
发布于 2019-07-19
MINA-4236 JOIOJI 用 J, O, I 来记录到当前位置一共有多少个 J, O, I。 假设 A[i] B[i] C[i] 表示到第i个位置一共有多少个 J, O, I。 那么只要找到一对 A[j]-B[j]==A[i]-B[i] && C[j]-B[j]==C[i]-B[i] 即可
发布于 2019-07-17
UPC-1792 博丽灵梦的小游戏 题目描述 萃香是一个极其喜欢喝⑨酒的鬼，有着操控密度的能力。 某天，在博丽神社举行的夏日大宴会上，萃香被灵梦请去玩一个游戏。 萃香需要操控一个在n行m列的方格的左上角
发布于 2019-07-15
POJ-2524 Ubiquitous Religions 使用并查集将m对并起来之后，输出集合数量即可 /** * author: Akvicor * created: 2019-06-19 15-56-44 **/ #include <cstdio> #include <cst
发布于 2019-06-19
POJ-1703 Find them, Catch them 并查集 数组建两倍于n的长度，分为两段，两段对应位置属于同一个人 D 时： 将第一段的p和第二段的q相互连接，同时第一段的q和第二段的p相互连接，代表 p、q 属于不同帮派。 A 时： 先判断在第一段内 p、q 是否相互连接，如果连接则一
发布于 2019-06-13
