摘要：
Problem Description On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn'... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(79)
评论(0)
推荐(0)
摘要：
Problem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fa... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(45)
评论(0)
推荐(0)
摘要：
Problem Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(55)
评论(0)
推荐(0)
摘要：
Problem Description In the second year of the university somebody started a study on the romantic relations between the student... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(34)
评论(0)
推荐(0)
摘要：
Problem Description The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal a... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(77)
评论(0)
推荐(0)
摘要：
Problem Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excu... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(41)
评论(0)
推荐(0)
摘要：
Problem Description In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know ea... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(190)
评论(0)
推荐(0)
摘要：
并查集、2-SAT、二分图相关内容都看完了，但只做了些并查集、二分图判定、二分图最大匹配的题，其他内容仍需多做些题来验证一下，只剩差分约束和网络流内容没看，考试周快来了，这周先尽量看吧。。 天冷了，这周一天到晚窝在宿舍，基本废了，欠下的东西太多了，今天把东西搬... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(27)
评论(0)
推荐(0)
摘要：
Problem Description It is well known that it is not easy to select courses in the college, for there is usually conflict among ... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(29)
评论(0)
推荐(0)
摘要：
Problem Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortu... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(40)
评论(0)
推荐(0)
摘要：
Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your ... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(232)
评论(0)
推荐(0)
摘要：
Problem Description A thief is running away! We can consider the city where he locates as an undirected graph in which nodes st... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(56)
评论(0)
推荐(0)
摘要：
Problem Description Now and then you play the following game with your friend. Your friend writes down a sequence consisting of... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(29)
评论(0)
推荐(0)
摘要：
Problem Description N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest c... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(25)
评论(0)
推荐(0)
摘要：
Problem Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representat... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(42)
评论(0)
推荐(0)
摘要：
Problem Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(104)
评论(0)
推荐(0)
摘要：
Problem Description There are m people in n cities, and they all want to attend the party which hold by zz. They set out at the... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(0)
评论(0)
推荐(0)
摘要：
原计划的图的遍历和拓扑排序看完了，顺便把 Floyd 和 Dijkstra 看完了，这周计划是 Ford、SPFA、并查集以及 2-SAT 问题 学长学姐去 ICPC 拿了块牌回来，羡慕 自己队出去比赛的次数是 17 级里最多的，但一直打铁一直让教练失望，还是... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(13)
评论(0)
推荐(0)
摘要：
Problem Description Bajtek, known for his unusual gifts, recently got an integer array x0,x1,…,xk−1. Unfortunately, after a hu... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(30)
评论(0)
推荐(0)
摘要：
Problem Description Awruk is taking part in elections in his school. It is the final round. He has only one opponent — Elodreip... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(108)
评论(0)
推荐(0)
摘要：
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(34)
评论(0)
推荐(0)
摘要：
Problem Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(16)
评论(0)
推荐(0)
摘要：
Problem Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(1071)
评论(0)
推荐(0)
摘要：
Problem Description Farmer John and Betsy are playing a game with N (1 #include#include#include#include#include#include#include... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(55)
评论(0)
推荐(0)
摘要：
【概述】 并查集（Union-Find Set）是一种用于分离集合操作的抽象数据类型，其处理的是集合（set）之间的关系，一般处理的是图的连通分量，当给出两个的元素的一个无序对 (a,b) 时，需要快速合并(union) a 和 b 所在的集合，这期间需要反复... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(197)
评论(0)
推荐(0)
摘要：
这周的计划是 Ford、SPFA 看完了，2-SAT 看了一半，并查集没按计划完成，但把最小生成树看了，还算可以。。。 下周 2-SAT、次短路径、并查集。。。 今晚打比赛。。菜的一批。。。做了 4、5 遍的红与黑 WA 了好几次，翻过来覆过去的找错。。。最后... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(14)
评论(0)
推荐(0)
摘要：
Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(31)
评论(0)
推荐(0)
摘要：
Problem Description Jimmy is studying Advanced Graph Algorithms at his university. His most recent assignment is to find a maxi... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(35)
评论(0)
推荐(0)
摘要：
Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(174)
评论(0)
推荐(0)
摘要：
Problem Description There are a group of students. Some of them may know each other, while others don't. For example, A and B k... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(29)
评论(0)
推荐(0)
摘要：
Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(78)
评论(0)
推荐(0)
摘要：
Problem Description The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m go... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(32)
评论(0)
推荐(0)
摘要：
Problem Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed share... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(29)
评论(0)
推荐(0)
摘要：
Problem Description Order is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(36)
评论(0)
推荐(0)
摘要：
Problem Description 有N个比赛队（1#include#include#include#include#include#include#include#include#include#include#include#include#de... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(24)
评论(0)
推荐(0)
摘要：
Problem Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and wher... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(30)
评论(0)
推荐(0)
摘要：
Problem Description Recently, scientists find that there is love between any of two people. For example, between A and B, if A ... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(40)
评论(0)
推荐(0)
摘要：
Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a ... 阅读全文
posted @ 2022-09-20 23:01
老程序员111
阅读(23)
评论(0)
推荐(0)
摘要：
Problem Description Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that h... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(86)
评论(0)
推荐(0)
摘要：
【基本概念】 哈密尔顿通路：经过图中每个结点且仅经过一次的通路。哈密尔顿回路：经过图中每个结点且仅经过一次的回路。哈密尔顿图：存在哈密尔顿回路的图。竞赛图：每对顶点之间都有一条边相连的有向图，n 个顶点的竞赛图称为 n 阶竞赛图。与欧拉回路的对比：欧拉回路是指... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(1124)
评论(0)
推荐(0)
摘要：
【基本概念】 欧拉通路：通过图中所有边一次且仅一次行遍所有顶点的通路欧拉回路：通过图中所有边一次且仅一次行遍所有顶点的回路欧拉图：具有欧拉回路的图半欧拉图：具有欧拉通路而无欧拉回路的图奇度点：与点相连的边的数目为奇数的点偶度点：与点相连的边的数目为偶数的点【欧... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(849)
评论(0)
推荐(0)
摘要：
Problem Description Given an array with n integers, and you are given two indices i and j (i ≠ j) in the array. You have to fin... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(27)
评论(0)
推荐(0)
摘要：
【概述】 图的遍历问题是从图中某一顶点出发，系统地访问图中所有顶点，使每个顶点恰好被访问一次。 目前，图的遍历问题分为四类： 欧拉通路与欧拉回路问题：遍历完所有的边而不能有重复，即一笔画问题中国邮递员问题：遍历完所有的边而可以有重复哈密尔顿问题：遍历完所有的顶... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(280)
评论(0)
推荐(0)
摘要：
Problem Description Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction sy... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(34)
评论(0)
推荐(0)
摘要：
Problem Description John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amoun... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(46)
评论(0)
推荐(0)
摘要：
Problem Description Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently. ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(23)
评论(0)
推荐(0)
摘要：
上午补了补题，看了一会树状数组。 下午比赛的题基本是前三天的重现赛，除了之前的题基本都做出来以外，别的题就写出来一道 GCD 的逆推题，晚上补题比较轻松。 这几天总的来说还是感到跟别人的差距了，图论的内容虽然之前看的差不多了，但不一定能做出来，别人虽然没有看完... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(22)
评论(0)
推荐(0)
摘要：
Problem Description Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, sh... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(68)
评论(0)
推荐(0)
摘要：
Problem Description Dima took up the biology of bacteria, as a result of his experiments, he invented k types of bacteria. Over... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(30)
评论(0)
推荐(0)
摘要：
Problem Description The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(37)
评论(0)
推荐(0)
摘要：
Problem Description Given a prime number C(1≤C≤2×105), and three integers k1, b1, k2 (1≤k1,k2,b1≤109). Please find all pairs (a... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(40)
评论(0)
推荐(0)
摘要：
unique() 位于 头文件中，其作用是元素去重，即删除序列中所有相邻的重复元素。 其删除元素，只是一个伪去除，只是重新排列了序列中的元素，将相邻的重复元素添加到容器末尾，简单来说，使用 unique() 后，容器的长度没有变，只是元素顺序改变了。 其返回... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(150)
评论(0)
推荐(1)
摘要：
Problem Description A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(38)
评论(0)
推荐(0)
摘要：
Problem Description In a 2D plane N persons are standing and each of them has a gun in his hand. The plane is so big that the p... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(33)
评论(0)
推荐(0)
摘要：
Problem Description John has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(202)
评论(0)
推荐(0)
摘要：
Problem Description Peter has a string s=s1s2...sn, let suffi=sisi+1...sn...sn be the suffix start with ii-th character of ss. ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(25)
评论(0)
推荐(0)
摘要：
Problem Description The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array o... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(20)
评论(0)
推荐(0)
摘要：
Problem Description During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(0)
评论(0)
推荐(0)
摘要：
Problem Description 度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(51)
评论(0)
推荐(0)
摘要：
Problem Description A list of n integers are given. For an integer x you can do the following operations: + let the binary rep... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(23)
评论(0)
推荐(0)
摘要：
Problem Description Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(76)
评论(0)
推荐(0)
摘要：
昨天有事回家，在车站冻了半天，成功的感冒了。。。 早上 8 点多醒了想来实验室，有的头晕量了量体温，有点低烧，就决定再睡一会订好闹钟 10 点多再去实验室，结果一睡睡到快 1 点，打比赛成功的迟到了 1 个多小时。。。 出的第一个题是之前做过的一个区间 dp，... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(25)
评论(0)
推荐(0)
摘要：
Problem Description Dima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up an... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(81)
评论(0)
推荐(0)
摘要：
Problem Description In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numb... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(26)
评论(0)
推荐(0)
摘要：
Problem Description Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces l... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(39)
评论(0)
推荐(0)
摘要：
Problem Description Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(26)
评论(0)
推荐(0)
摘要：
【定义】 给定一棵树，树中的每条边都有一个权值。 树中两点的距离：连接两点的路径边权之和树的直径：树中最远的两个节点之间的距离树的最长链：连接树中最远的两个结点的路径【实现】 树的直径通常有两种求法，时间复杂度均为O(n)。 假设树以 n 个点 n-1 条边的... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(97)
评论(0)
推荐(0)
摘要：
Problem Description Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pou... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(30)
评论(0)
推荐(0)
摘要：
Problem Description Lavrenty, a baker, is going to make several buns with stuffings and sell them. Lavrenty has n grams of dou... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(289)
评论(0)
推荐(0)
摘要：
Problem Description 小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(24)
评论(0)
推荐(0)
摘要：
Problem Description There is a tree(the tree is a connected graph which contains n points and n−1 edges),the points are labeled... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(52)
评论(0)
推荐(0)
摘要：
Problem Description After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event i... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(32)
评论(0)
推荐(0)
摘要：
【概述】 最小树形图，就是给出一个带权有向图，从中指定一个特殊的结点 root，求一棵以 root 为根的有向生成树 T，且使得 T 中所有边权值最小。 简单来说，最小树形图就是有向图的最小生成树。 【朱刘算法】 1.过程 简单来说，朱刘算法分为四个过程： 1... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(301)
评论(0)
推荐(0)
摘要：
Problem Description According to the Automobile Collision Monitor (ACM), most fatal traffic accidents occur on two-way streets.... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(27)
评论(0)
推荐(0)
摘要：
Problem Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is a... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(34)
评论(0)
推荐(0)
摘要：
成功的起晚了。。。醒了快 12 点半了。。。 下午把 STL 常用的容器和算法过了一遍，晚上把之前做过的几个跟 STL 有关的题重新看了下，看了大约三分之一，明天晚上继续吧 下个星期正式开始训练，数学建模也培训一周，早知道这么麻烦当初就不答应学长学姐去建模了。... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(14)
评论(0)
推荐(0)
摘要：
【概述】 map 和 multimap 是映射数据容器，两者均定义与 头文件中，其所有元素都是 pair，pair 的第一个元素被视为键值，第二个元素为实值。 他们是基于某一类型 Key 的键集的存在，提供对 TYPE 类型的数据进行快速和高效的检索，具体实... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(110)
评论(0)
推荐(0)
摘要：
【概述】 set 和 multiset 是集合数据容器，通过链表进行组织，具体实现采用了红黑树的平衡二叉树的数据结构，两者均定义在 头文件中，其会根据特定的规则，自动将元素排序。 两者不同在于，set 不允许元素重复，而 multiset 允许元素重复。 在... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(165)
评论(0)
推荐(0)
摘要：
【概述】 priority_queue（优先队列）是定义在 头文件中的一个模板类，其底层是用堆来实现的。 与 queue（队列）相比，优先队列不是按照入队顺序出队，而是按照队列中元素的优先权出队。默认情况下，按照大者优先的顺序出队，也可以指定算子来指定所需的... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(98)
评论(0)
推荐(0)
摘要：
【概述】 list 与 deque 是在程序设计中会用到的数据容器，STL 提供了方便的链表、双端队列的实现，准确地说，STL 中的 list 与 deque 不同于 pair、vector 等容器，而是对列表和双端队列这两个数据结构的重新包装。 【list ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(132)
评论(0)
推荐(0)
摘要：
5 天最大流就做了一个题。。。建图建到自闭，终于明白学长说的 “ 网络流模版很简单但是建图你要靠猜 ” 的真正含义了。。。 下午和晚上跟 sdz 补了补 CCPC 的 I 题，一个状压 DP 补到自闭，但着实有不小收获，以后定期在一起做几个题，思维的碰撞很有必... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(16)
评论(0)
推荐(0)
摘要：
Problem Description Input Output Sample Input 3 3 1 1 1 5 1 1 2 2 3 10 1 2 3 4 5 6 7 8 9 10 Sample Output 7 15 127 ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(80)
评论(0)
推荐(0)
摘要：
Problem Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(143)
评论(0)
推荐(0)
摘要：
Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means t... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(26)
评论(0)
推荐(0)
摘要：
Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maxi... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(30)
评论(0)
推荐(0)
摘要：
今天看了一天网络流最大流，看到自闭。。。全程就是 wc 这也能实现，wc 这还能实现，wc 为什么这个模版的运行跟我手撸的结果不一样。。。跪了。。。 下午学院开会的时候跟实验室的几个大佬交流了一下进度，发现他们都是看到一半数据结构/图论觉得恶心看不下去了就跑去... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(22)
评论(0)
推荐(0)
摘要：
明天考通信，这几天一直在复习，闲暇时间做了几道差分约束的题换了换脑子，今晚正好弄完差分约束 明天考完后开始网络流的内容 ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(22)
评论(0)
推荐(0)
摘要：
Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a pa... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(31)
评论(0)
推荐(0)
摘要：
Problem Description Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dep... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(35)
评论(0)
推荐(0)
摘要：
Problem Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 =0，此外，根据 M... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(69)
评论(0)
推荐(0)
摘要：
Problem Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my chil... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(196)
评论(0)
推荐(0)
摘要：
【概述】 vector 是定义在 头文件中的向量容器模版类，其以连续数组的方式存储元素序列，可以将 vector 看作是以顺序结构实现的线性表。 当在程序中需要使用动态数组时，vector 是一个理想的选择，其在使用过程中动态地增长存储空间，存取任何元素都能... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(73)
评论(0)
推荐(0)
摘要：
看了一下午的最小费用最大流，MCMF 算法还算好理解，zkw 和原始对偶看的脑子不够用了，勉勉强强看完了，模版就弄了 MCMF 的，网络流的内容基本算完成了，网络流貌似一直是个难点，题的话一星期做个一两道，坚持下去。 图论内容基本完成了，晚上开始看的数据结构，... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(24)
评论(0)
推荐(0)
摘要：
【概述】 pair 是定义在 头文件中的一个简单的模板类，常用于表示一个二元组或元素对，且其提供了按照字典序对元素对进行大小比较的比较运算符模版函数。 定义： pair pairName 参数：T1 是第一个值的数据类型，T2 是第二个值的数据类型。 【构造... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(264)
评论(0)
推荐(0)
摘要：
终于考完试了，能够好好看看算法了 前几天抽空把最小树形图补了补，把朱刘算法的模板整理了一下，做了两道题。 这两天整理了整理网络流的模板，只弄好了 EK 算法和 Dinic 算法以及求最小割的模板，ISAP 理解的还是不透彻，需要再好好看看，最小费用最大流毫无头... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(17)
评论(0)
推荐(0)
摘要：
Problem Description After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s ki... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(31)
评论(0)
推荐(0)
摘要：
2-SAT 结束了，这两天看了看差分约束系统，原理不难，关键是建图 这两天把差分约束系统的题做一做，下周开始网络流的内容 ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(12)
评论(0)
推荐(0)
摘要：
Problem Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought ... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(98)
评论(0)
推荐(0)
摘要：
【概述】 如果一个系统由 n 个变量 m 个约束条件组成，形成 m 个形如 的不等式，其中 ，k 是常数，则称这 m 个不等式为差分约束系统（system of difference constraints），亦即，差分约束系统是求解关于一组变量的特殊不等式... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(166)
评论(0)
推荐(0)
摘要：
Problem Description Here is a procedure's pseudocode: go(int dep, int n, int m) begin output the value of dep. if dep #include... 阅读全文
posted @ 2022-09-20 23:00
老程序员111
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号