奚政 - 博客园

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)

2017年3月20日

公告