摘要：
Problem B - March of the PenguinsTime limit: 4 secondsSomewhere near the south pole, a number of penguins are standing on a number of ice floes. Being social animals, the penguins would like to get together, all on the same floe. The penguins do not want to get wet, so they have use their limited ju 阅读全文
摘要：
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long that it often takes a long time for her to browse through the whole list to find a friend's number. As Jamie's best friend and a pr 阅读全文
摘要：
参考：貌似网上没几个对的题解1.http://blog.csdn.net/juststeps/article/details/8772653?reload2.wiki：The transitive closure of a directed acyclic graph (DAG) is the reachability relation of the DAG and a strict partial order.1.先用floyd求出各点间的可达性，这道题可以包含正负环，所以用floyd算法求出来的类似传递闭包的东西不是传递闭包2.运行非队列版的Bellman-Ford算法，对每个点可能地松弛 阅读全文
摘要：
先看看wiki的算法描述:Let the node at which we are starting be called the initial node. Let the distance of node Y be the distance from the initial node to Y. Dijkstra's algorithm will assign some initial distance values and will try to improve them step by step.Assign to every node a tentative distance 阅读全文
摘要：
Problem IAcme CorporationInput: Standard InputOutput: Standard Output Wile E. Coyote is back. He is back inthe business. The business of capturing the road runner. Being the most loyalcustomer to the Acme Corporation, they are hoping to do some great businesswith him. Although, Acme makes literally 阅读全文
摘要：
Divide GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29Accepted Submission(s): 12Problem Description This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back 阅读全文
摘要：
Collector's ProblemInput:standard inputOutput: standard outputTime Limit: 5 secondsSome candymanufacturers put stickers into candy bar packages. Bob and his friendsare collecting these stickers. They all want as many different stickersas possible, but when they buy a candy bar, they don't kn 阅读全文
摘要：
y the year 3141, the human civilization has spread all over the galaxy. The special hypertunnels are used to travel from one star system to another. To use the hypertunnel, you fly to a special location near the source star using your spaceship, activate the hyperjumper, fly through the hypertunnel, 阅读全文
摘要：
Supporters for the professional soccer clubs participating in the K-League, formerly the Korea Professional Soccer League, hold orderly and organized cheering, as did the Red Devils, the official supporters for the Korean national soccer team during the 2002 Korea-Japan World Cup. After many games o 阅读全文
摘要：
E Frequency Hopping Input: Standard InputOutput: Standard Output 20th July, 1942Colonel Al Pacheno, According to the previous order “ref: 232/UK44i/334sda#nh$X3y”, you are required back in the DOI (Department of intelligence, London) to head the special programming contingent immediately. ... 阅读全文