
10.8 大二
井中月_笼中雀
acmer
展开
-
POJ - 3126 -Prime Path 搜索 BFS
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of security to change such things every now and then, to keep原创 2020-10-10 22:15:42 · 149 阅读 · 0 评论 -
Zoj - 3708 Density of Power Network 水题
The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the power system may contains hundreds of buses and thousan原创 2020-10-10 22:00:33 · 155 阅读 · 0 评论 -
POJ - 2531 Network Saboteur 最大割 DFS
自己一开始没咋看明白,很多知识点都不知道。转载两份代码。第一份:出处:http://exp-blog.com大佬思想:题目大意:把一个完全图分成两部分,使得连接这两部分边的权和最大。解题思路:图论的无向完全图的最大割问题 (做网络最大流的时候同学们应该看过最小割,所以别问我什么是最大割了。。。不懂的百度去。。。)可以用 随机化算法 Random Algorithm 去做一开始我没读懂题,以为是求最大权。。。傻呼呼的用最了最小生成树的算法去做= =一直RERERE。。。还以为是数组开得不原创 2020-10-08 23:35:18 · 230 阅读 · 0 评论 -
ZOJ - 3785 打表找规律
It’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days?InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:There is only one line containing one integer原创 2020-10-08 23:23:00 · 212 阅读 · 0 评论 -
ZOJ - 3782 水题,不要看作中缀式
Complete the ternary calculation.InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:There is a string in the form of “number1 operatora number2 operatorb number3”. Ea原创 2020-10-08 23:20:44 · 121 阅读 · 0 评论 -
ZOJ 3778 找规律
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach Gao is going to cook all dishes himself, in order to show off原创 2020-10-08 22:57:45 · 177 阅读 · 0 评论 -
ZOJ 3714 水题,遍历一遍
There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M consecutive seats and collect java beans from them.The teacher knows the number of java beans each ki原创 2020-10-08 22:52:06 · 132 阅读 · 0 评论 -
ZOJ 3706 模拟 水题 STL
题目:Break Standard WeightTime Limit: 2000 msMemory Limit: 65536 KBThe balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a weighing pan,原创 2020-10-08 22:15:10 · 165 阅读 · 0 评论