2018暑假集训
TheWise_lzy
已毕业,社畜一枚
展开
-
TOJ1837 Minimum Transport Cost floyd
1837: Minimum Transport Cost描述These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from...原创 2018-07-24 19:54:13 · 173 阅读 · 0 评论 -
TOJ 4700 象棋摆放 找规律
描述相信大家都玩过中国象棋,象棋里面的“车”能吃掉同一行或同一列的任意棋子,现给定一个n*n的方格,在其中放入m个“车”共有几种不同的放法。注意,同一行或同一列只能放一个“车”,如图,R2的放法就是错误的。输入输入多组数据,每组数据包含两个整数n(1<=n<=5),m(1<=m<=n*n)。输出将这m个“车”都放入这个矩阵中一共有几种放法。样例输...原创 2018-08-07 17:02:14 · 451 阅读 · 0 评论 -
TOJ 4674 数塔II DP
4674: 数塔II描述有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少,并输出一条路径。73 88 1 02 7 4 44 5 2 6 5输入输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个...原创 2018-08-02 19:53:31 · 351 阅读 · 0 评论 -
TOJ 1745 Arbitrage floyd
1745: Arbitrage 描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US ...原创 2018-07-28 14:44:40 · 180 阅读 · 0 评论 -
TOJ 2811 Bessie's Weight Problem DP
2811: Bessie's Weight Problem描述Bessie, like so many of her sisters, has put on a few too many pounds enjoying the delectable grass from Farmer John's pastures. FJ has put her on a strict diet of n...原创 2018-08-05 16:39:34 · 290 阅读 · 0 评论 -
TOJ 2865 Chopsticks DP
2865: Chopsticks描述In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to g...原创 2018-08-05 16:11:43 · 174 阅读 · 0 评论 -
TOJ 3650 Legal or Not 拓扑排序
3650: Legal or Not描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, ...原创 2018-07-27 16:28:13 · 128 阅读 · 0 评论 -
TOJ 1158 Computers DP
1158: Computers描述Everybody is fond of computers, but buying a new one is always a money challenge. Fortunately, there is always a convenient way to deal with. You can replace your computer and get...原创 2018-08-04 11:13:18 · 226 阅读 · 0 评论 -
TOJ 3648&&HDU 2647 Reward 拓扑排序
描述Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.The workers wi...原创 2018-07-27 16:12:46 · 151 阅读 · 0 评论 -
TOJ 1538 A Walk Through the Forest Spfa+DFS
1538: A Walk Through the Forest描述Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To ma...原创 2018-07-30 21:01:14 · 145 阅读 · 0 评论 -
TOJ 5098 Sweet Butter Spfa
5098: Sweet Butter描述Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he knows the N (1 <= N <= 500...原创 2018-07-30 20:36:56 · 158 阅读 · 0 评论 -
TOJ 1638 Out of Hay Prim最大边
1638: Out of Hay 描述The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N...原创 2018-07-27 13:08:04 · 152 阅读 · 0 评论 -
TOJ 1540 Build The Electric System 并查集
1540: Build The Electric System描述 In last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broken and lots of villages lost ...原创 2018-07-27 12:54:24 · 203 阅读 · 0 评论 -
TOJ 3432 Meteor Shower bfs
3432: Meteor Shower描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vow...原创 2018-07-26 13:30:51 · 128 阅读 · 0 评论 -
TOJ 3287 Sudoku dfs
3287: Sudoku 描述 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits...原创 2018-07-26 10:47:28 · 166 阅读 · 0 评论 -
TOJ 2415 Arctic Network Prim 第K小边
2415: Arctic Network 描述The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establ...原创 2018-07-26 10:11:00 · 143 阅读 · 0 评论 -
TOJ 2371 Freckles 最小生成树 prim
2371: Freckles 描述In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a...原创 2018-07-25 21:05:22 · 162 阅读 · 0 评论 -
TOJ3184 Mine sweeping dfs
3184: Mine sweeping 描述I think most of you are using system named of xp or vista or win7.And these system is consist of a famous game what is mine sweeping.You must have played it before.If you n...原创 2018-07-24 20:11:56 · 211 阅读 · 0 评论 -
TOJ 3290 Watch The Movie 二维01背包
3290: Watch The Movie 描述New semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight. She like watch cartoon very much. So...原创 2018-08-08 11:02:33 · 193 阅读 · 0 评论