落絮飞雁的个人网站

ACM
ACM/ICPC

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/forest.jpg

HDOJ1015：Safecracker

DFS问题。 Problem Description === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe…

2016-11-05 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/wordpress_willow.jpg

HDOJ1014：Uniform Generator

数论 Problem Description Computer simulations often require random numbers. One way to generate pseudo-random num…

2016-11-04 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/debian_logo.jpg

图论：最大流的各种变体

已知了最小费用流和最小割的性质，写写最大流的各种变体。容量为负数时如果将最大流转换为最小割问题时，可能会出现容量为…

2016-06-01 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/wordpress_willow.jpg

图论：最小费用流与Bellman-Ford算法

最小传输费用问题网络中有两台计算机s和t，现在每秒钟要从s传输大小为F的数据到t。该网络中一共有N太计算机，其中一些计算…

2016-04-15 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/west_lake_spring.jpg

HDOJ5302：Connect the Graph——无向图构造

Problem Description Once there was a special graph. This graph had n vertices and some edges. Each edge was either whi…

2016-03-15 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/forest.jpg

HDOJ1085:Holding Bin-Laden Captive!——母函数

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But r…

2016-02-29 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/debian_logo.jpg

HDOJ1038:Biker's Trip Odometer——数学题

Problem Description Most bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bic…

2016-02-27 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/ice_slush.jpg

POJ3279:Fliptile——搜索、开关问题

约翰又来折腾牛了…… Description Farmer John knows that an intellectually satisfied cow is a happy cow who will giv…

2016-01-05 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/sydney_harbour_bridge.jpg

POJ3276：Face The Right Way——开关问题、简单DP

牛头人约翰和牛的故事。 Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them …

2015-12-28 继续阅读

https://www.luoxufeiyan.com/wp-content/uploads/2020/02/forest.jpg

HDOJ1733：Escape——网络流分层图

该来的总是会来的，写一道最头痛的网络流问题。 Problem Description Loneknight hates attending class very much. Ever…

2015-11-17 继续阅读