2017 年 3月 20 日随笔档案 - 奚政

hdu2461 Rectangles 线段树--扫描线

摘要： You are developing a software for painting rectangles on the screen. The software supports drawing several rectangles and filling some of them with a 阅读全文

posted @ 2017-03-20 23:59 奚政阅读(264) 评论(0) 推荐(0)

hdu2389 Rain on your Parade 二分图匹配--HK算法

摘要： You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soo 阅读全文

posted @ 2017-03-20 23:58 奚政阅读(698) 评论(0) 推荐(0)

hdu2328 Corporate Identity 扩展KMP

摘要： Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like tradema 阅读全文

posted @ 2017-03-20 23:50 奚政阅读(316) 评论(0) 推荐(0)

hdu2255 奔小康赚大钱二分图最佳匹配--KM算法

摘要：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希阅读全文

posted @ 2017-03-20 23:48 奚政阅读(161) 评论(0) 推荐(0)

hdu2204 Eddy's爱好打表+容斥原理

摘要： Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你阅读全文

posted @ 2017-03-20 23:44 奚政阅读(214) 评论(0) 推荐(0)

hdu2174 kiki's game 博弈

摘要： Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard i 阅读全文

posted @ 2017-03-20 23:42 奚政阅读(169) 评论(0) 推荐(0)

hdu1907 John 博弈

摘要： Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat s 阅读全文

posted @ 2017-03-20 23:39 奚政阅读(229) 评论(0) 推荐(0)

hdu1875 畅通工程再续并查集/最小生成树

摘要：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，阅读全文

posted @ 2017-03-20 23:38 奚政阅读(214) 评论(0) 推荐(0)

hdu1850 Being a Good Boy in Spring Festival 博弈

摘要：一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni( 阅读全文

posted @ 2017-03-20 23:34 奚政阅读(146) 评论(0) 推荐(0)

hdu1846 Brave Game 博弈

摘要：十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇阅读全文

posted @ 2017-03-20 23:32 奚政阅读(143) 评论(0) 推荐(0)

hdu1796 How many integers can you find 容斥原理

摘要： Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integ 阅读全文

posted @ 2017-03-20 23:29 奚政阅读(150) 评论(0) 推荐(0)

hdu1754 I Hate It 线段树

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。线段树裸题，单点修改，区间求最大值。 1 #include<stdio.h 阅读全文

posted @ 2017-03-20 23:27 奚政阅读(178) 评论(0) 推荐(0)

hdu1711 Number Sequence KMP

摘要： Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a 阅读全文

posted @ 2017-03-20 23:24 奚政阅读(551) 评论(0) 推荐(0)

hdu1698 Just a Hook 线段树

摘要： In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic 阅读全文

posted @ 2017-03-20 23:21 奚政阅读(177) 评论(0) 推荐(0)

hdu1695 GCD 容斥原理

摘要： Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Sin 阅读全文

posted @ 2017-03-20 23:18 奚政阅读(133) 评论(0) 推荐(0)

hdu1686 Oulipo KMP/AC自动机

摘要： The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr 阅读全文

posted @ 2017-03-20 23:15 奚政阅读(219) 评论(0) 推荐(0)

hdu1542 Atlantis 线段树--扫描线求面积并

摘要： There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i 阅读全文

posted @ 2017-03-20 23:07 奚政阅读(199) 评论(0) 推荐(0)

hdu1540 Tunnel Warfare 线段树/树状数组

摘要： During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil 阅读全文

posted @ 2017-03-20 23:04 奚政阅读(268) 评论(0) 推荐(0)

hdu1535 Invitation Cards 最短路

摘要：有一张图，若干人要从不同的点到同一个中间点，再返回，求总费用最小中间点到各个点最小费用是普通的最短路各个点到中间点最小费用其实就是将所有路径反向建边之后中间点到各个点的最小费用，同样用最短路就可以求出了 1 #include<stdio.h> 2 #include<string.h> 3 #in 阅读全文

posted @ 2017-03-20 22:43 奚政阅读(200) 评论(0) 推荐(0)

hdu1358 Period KMP

摘要：给出一个字符串，找出所有可以作为它循环节的子串长度利用kmp的失配数组的性质，可以直接做 1 #include<stdio.h> 2 #include<string.h> 3 4 const int maxm=1e6+5; 5 6 char t[maxm]; 7 int p[maxm]; 8 9 阅读全文

posted @ 2017-03-20 22:38 奚政阅读(187) 评论(0) 推荐(0)

2017年3月20日

公告