Fitz~ - 博客园

2018年3月5日

摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数阅读全文

posted @ 2018-03-05 07:47 Fitz~ 阅读(123) 评论(0) 推荐(0)

Minimum Inversion Number~hdu 1394

摘要： The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence o 阅读全文

posted @ 2018-03-05 00:14 Fitz~ 阅读(127) 评论(0) 推荐(0)

2018年3月4日

I Hate It HDU - 1754

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，阅读全文

posted @ 2018-03-04 21:54 Fitz~ 阅读(124) 评论(0) 推荐(0)

A Simple Problem with Integers~POJ - 3468

摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文

posted @ 2018-03-04 19:07 Fitz~ 阅读(193) 评论(0) 推荐(0)

敌兵布阵

摘要： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生阅读全文

posted @ 2018-03-04 17:40 Fitz~ 阅读(143) 评论(0) 推荐(0)

Coins HDU - 2844

摘要： Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2018-03-04 16:21 Fitz~ 阅读(145) 评论(0) 推荐(0)

最大报销额 ~01背包

摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。阅读全文

posted @ 2018-03-04 14:46 Fitz~ 阅读(261) 评论(0) 推荐(0)

Fitz

慢慢来生活总会好起来的！！！

Fitz

公告