随笔分类 - 菜鸡刷题笔记-图论
摘要：链接： https://vjudge.net/problem/POJ 1129 author=SWUN2018 题意： 用大写字母表示一个广播电台，用数字代表广播电台的无线频谱，相邻两个电台之间如果运用同样的无线频谱就会互相干扰，所以我们不会让两个相邻电台之间使用同样的无线频谱. 现在问你最少使用几
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 3678 题意： Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 3683 题意： John is the only priest in his town. September 1st is the John's busiest day in a year because there is an
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 3207 题意： liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and win
阅读全文
摘要：链接： https://vjudge.net/problem/UVALive 3211 题意： As you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding
阅读全文
摘要：链接： https://vjudge.net/problem/HDU 3062 题意： 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列
阅读全文
摘要：链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=872 题意: Z 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生
阅读全文
摘要：链接: https://vjudge.net/problem/CodeForces 449B 题意: Jzzhu is the president of country A. There are n cities numbered from 1 to n in his country. City 1
阅读全文
摘要：链接: https://vjudge.net/problem/CodeForces 687A 题意: Recently, Pari and Arya did some research about NP Hard problems and they found the minimum vertex
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 1523 author=0 题意： Consider the two networks shown below. Assuming that data moves around these networks only betwee
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 2762 题意： In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 2553 题意： We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, it
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 1659 题意： 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 1904 题意： Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 1236 题意： 一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（也就是接收方列表）。需要注意的是如果B学校在A学校的接收方列表中，A学校不一定会
阅读全文
摘要：链接： https://vjudge.net/problem/HDU 1054 题意： Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution f
阅读全文
摘要：链接： https://vjudge.net/problem/POJ 3020 题意： The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile ph
阅读全文
摘要：链接： https://vjudge.net/problem/HDU 4185 题意： Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There a
阅读全文
摘要：链接: https://vjudge.net/problem/HDU 2389 题意: You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is
阅读全文
摘要：链接： https://vjudge.net/problem/HDU 1083 author=HUCM201732 题意： 题目大意： 一共有N个学生跟P门课程,一个学生可以任意选一 门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门
阅读全文
浙公网安备 33010602011771号