ygeloutingyu

摘要： 一.基本概念 1.桥：若无向连通图的边割集中只有一条边，则称这条边为割边或者桥 (离散书上给出的定义。。 通俗的来说就是无向连通图中的某条边，删除后得到的新图联通分支至少为2(即不连通； 2.割点：若无向连通图的点割集中只有一个点，则称这个点为割点或者关节点 ； 通俗的来说就是无向连通图中的某条边， 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 题意：中文题诶～ 思路：随便写几个例子不难发现乘机中间部分会出现循环，只需考虑3个a的情况即可。。。 代码： 1 #include <iostream> 2 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 题意：中文题诶～ 思路：kruscal 题目要求是在边权最大值最小的情况下总权值尽量大，注意其中的优先级； 可以先从小到大加边kruscal一遍得到最小的最 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 题意：中文题诶～ 思路：组合数学 n根鞋带要组成一个环，那么显然与连成一根鞋带之前不成环是冲要条件； 假设当前还剩下 i (i>1) 根鞋带，要从中选择两根 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625 题意：中文题诶～ 思路：枚举+贪心 一开始写的行和列同时枚举，写的时候就担心可能行和列会相互影响，提交结果证明我的担心是对的； 注意到1 <= n <= 1 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1562 题意：中文题诶～ 思路：直接用set模拟 set<ll> stw, sth分别存储对应 'V' 对应的切割线位置和 'H'切割线对应的位置；multiset 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1483 题意：中文题诶～ 思路： 在输入时预处理每个数据能达到的点并记录到达该点需要的最少步数，另开一个数组记录有多少个数能到达当前位置； 若对于一个数，有n个数能 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1475 题意：中文题诶～ 思路：看懂题意后，首先想到的是贪心： 按照人数非递增排序，对于当前城市尽量将其排在离首都远的地方，这样得到的人数显然是最大的； 对于最右边 阅读全文

摘要： 题目链接：http://codeforces.com/contest/797 A题 题意：给出两个数n, k，问能不能将n分解成k个因子相乘的形式，不能输出-1，能则输出其因子； 思路：将n质因分解，若质因子数目对于k则可行，随便将其组合成k个因子即可，反之则不行； 代码： 1 #include < 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416 题意：中文题诶～ 思路：dfs 搜索同一颜色的点。。 只要不往返回方向走，遇到以标记的点即出现了环。。。 代码： 1 #include <iostream> 阅读全文