miao_a_miao

摘要： 题意：给出一个点p(X,Y)以及若干圆。从中选出尽可能多的圆满足：圆能且只能包含p或者原点中的一个（不能在圆上）；圆之间不能相交或者相切。链接：点我用dp求满足条件包含一个点圆的最多数目，然后两个点再求最大的即可思路：首先分理出只包含原点或者p的圆，然 后分别按照半径升序排序。分别对包含原点和p的进... 阅读全文

摘要： 题意：有水平N张牌，竖直M张牌，同一方向的牌不会相交。水平的和垂直的可能会相交，求最少踢出去几张牌使剩下的牌都不相交。二分匹配 最小点覆盖=最大匹配。链接：点我坐标点作为匹配的端点 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文

摘要： 题目大意很简单。有一颗树(10^5结点)，所有结点要么没有子结点，要么有两个子结点。然后每个结点都有一个重量值，根结点是1然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量... 阅读全文

摘要： 题意：两遍最短路链接：点我注意结果用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD... 阅读全文

摘要： 题意：题目给出了m对的相对关系，求有多少个排名是确定的。链接：点我如果这个点到其他点的关系是确定的，那么这个点就是确定的，注意如果这个点到不了其他点，但其他点能到这个点，那么这个点和其他点的关系是确定的样例图： 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出链接：点我 1 #include 2 #include 3... 阅读全文

摘要： 题意：题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量链接：点我解题思路：其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了 1 #include 2 #include 3 #inc... 阅读全文

摘要： 题意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边链接：点我floyd变形即可 1 #include 2 #include 3 #i... 阅读全文

摘要： 题意：统计一棵带权树上两点之间的最长距离以及最长距离的数目链接：点我首先统计出结点到叶子结点的最长距离和次长距离。然后找寻经过这个点的，在这个为根结点的子树中的最长路径个数目。 1 #include 2 #include 3 #include 4 #include 5 using ... 阅读全文

摘要： 题意：2013年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安排每一期节目的内容。现在有N个歌手，M种歌曲流派（Rock，Pop之类），每个歌手都有自己擅长的流派领域，这些资料都已整理好。你的工作是，安排尽可能多场的演唱比赛。每一场比赛... 阅读全文