随笔分类 -  OJ -- HDU

上一页 1 2
HDU 1392 Surround the Trees（凸包）
摘要：题面 懒得粘贴了。。。 大致题意：坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 题解 直接求出凸包，统计一遍答案即可 cpp include include include include include include include using namespace std; defin 阅读全文
posted @ 2017-07-30 16:53 小蒟蒻yyb 阅读(204) 评论(0) 推荐(0)
HDU 3416 Marriage Match IV（最短路，网络流）
摘要：题面 Do not sincere non interference。 Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A 阅读全文
posted @ 2017-07-29 20:07 小蒟蒻yyb 阅读(432) 评论(0) 推荐(0)
【HDU1711】Number Sequence
摘要：题面 大致题意： 给定两个数列A，B，长度分别为N和M 求出 满足 Ak=B1 ,Ak+1=B2......Ak+M 1=Bm 的最小k值 如果有多个k值输出最小的一个 题解 KMP裸题 直接计算B数列的next值KMP匹配即可 cpp include include include include 阅读全文
posted @ 2017-07-22 23:19 小蒟蒻yyb 阅读(270) 评论(0) 推荐(0)
【HDU1754】I hate it!
摘要：题面 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的 阅读全文
posted @ 2017-07-22 22:43 小蒟蒻yyb 阅读(224) 评论(0) 推荐(0)
【HDU2255】奔小康赚大钱
摘要：题面 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(267) 评论(0) 推荐(0)
【POI2001】【HDU1814】和平委员会
摘要：题面 Description 根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有1个代表， 如果2个代表彼此厌恶，则他们不能都属于委员会。 每个党在议 阅读全文
posted @ 2017-07-17 19:24 小蒟蒻yyb 阅读(896) 评论(0) 推荐(0)

上一页 1 2