随笔分类 - 图
摘要：题目： 题目大意： 有n个人，每一个人有一个cc分和tf分 若A比B的任何一项分数高，则代表A可以赢B 同时，这个赢具有传递性（很重要！！！） 即：A->B,B->C,则可以认为 A->C 现在问从1~n每一个人可以赢多少个人 大致思路： 可以分别用把这两次的分数建成一张有向图，A可以到B则代表A可
阅读全文
摘要：题目链接： https://vjudge.net/problem/UVA-10048 中文大意： 现在有一个无向图，有C个点，S个边，Q个询问。 每条边有一个权值代表噪音值。若想从u走到v。选择一条最大噪音尽可能小的路线。 对于每一个询问，输出u到v的路径中，输出路线的最大噪音值是多少。 大致思路：
阅读全文
摘要：题面： Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered b
阅读全文
摘要：题面： 花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。 In
阅读全文
摘要：A Text Volume 题面： You are given a text of single-space separated words, consisting of small and capital Latin letters. Volume of the word is number of
阅读全文
摘要：题面： 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。 小Hi和小Ho需要将牛羊群赶到草场上，当他们吃完一个草场牧草后，继续前
阅读全文
摘要：1001 小C的倍数问题 纯签到题，求p-1的因数个数，暴力枚举即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 ios::sync_with_stdio(false); 6 int t,p,cnt,n,nu
阅读全文
摘要：题面： Problem Description 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。下
阅读全文
浙公网安备 33010602011771号