StarHai

2018年8月23日

摘要： Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous 阅读全文

posted @ 2018-08-23 20:36 StarHai 阅读(176) 评论(0) 推荐(0) 编辑

POJ 1273 Drainage Ditches(网络流-最大流)

摘要： Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi 阅读全文

posted @ 2018-08-23 20:29 StarHai 阅读(242) 评论(0) 推荐(0) 编辑

2018年8月22日

POJ 1325 Machine schedine (二分图-最小点覆盖数=最大匹配边数)

摘要： As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d 阅读全文

posted @ 2018-08-22 21:50 StarHai 阅读(241) 评论(0) 推荐(0) 编辑

HDU 1281 棋盘游戏

摘要：小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更阅读全文

posted @ 2018-08-22 21:47 StarHai 阅读(265) 评论(0) 推荐(0) 编辑

HDU2255 奔小康赚小钱钱（二分图-最大带权匹配）

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

posted @ 2018-08-22 21:42 StarHai 阅读(266) 评论(0) 推荐(0) 编辑

HDU 2444 The Accomodation of Students (二分图存在的判定以及最大匹配数)

摘要： There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu 阅读全文

posted @ 2018-08-22 21:39 StarHai 阅读(216) 评论(0) 推荐(0) 编辑

POJ 3660 cow contest （Folyed 求传递闭包）

摘要： N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each 阅读全文

posted @ 2018-08-22 21:34 StarHai 阅读(325) 评论(0) 推荐(0) 编辑

POJ 2559 Langest Rectangle in a Histogame

摘要： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h 阅读全文

posted @ 2018-08-22 21:29 StarHai 阅读(279) 评论(0) 推荐(0) 编辑

ZOJ 3195 Design the city (LCA 模板题)

摘要： Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce 阅读全文

posted @ 2018-08-22 21:19 StarHai 阅读(329) 评论(0) 推荐(0) 编辑

HDU 1548- A strange lift

摘要： There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two 阅读全文

posted @ 2018-08-22 21:15 StarHai 阅读(186) 评论(0) 推荐(0) 编辑

CF579 - A Raisinng bacteria

摘要： You are a lover of bacteria. You want to raise some bacteria in a box. Initially, the box is empty. Each morning, you can put any number of bacteria i 阅读全文

posted @ 2018-08-22 21:12 StarHai 阅读(629) 评论(0) 推荐(0) 编辑

2018年8月19日

CodeForces-617E XOR And Favorite Numbers(莫队)

摘要： Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count the 阅读全文

posted @ 2018-08-19 23:06 StarHai 阅读(249) 评论(0) 推荐(0) 编辑

Codeves-5037线段树4加强版（线段树？。。。分块)

摘要：维护一个序列，要求支持下列2种操作： add a b c:区间[a,b]中每个数加上c count a b:查询区间[a,b]中有多少数是k的倍数（k为给定常数）维护一个序列，要求支持下列2种操作： add a b c:区间[a,b]中每个数加上c count a b:查询区间[a,b]中有多少数阅读全文

posted @ 2018-08-19 22:56 StarHai 阅读(294) 评论(0) 推荐(0) 编辑

Codevs-4919 线段树练习4(区间加上一个值并求摸个区间整除k的数的个数，线段树+数组维护)

摘要：给你N个数，有两种操作 1：给区间[a,b]内的所有数都增加X 2：询问区间[a,b]能被7整除的个数输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是add，后接3个正整数a,b, 阅读全文

posted @ 2018-08-19 22:42 StarHai 阅读(505) 评论(0) 推荐(0) 编辑

2018年8月18日

Codeves 4279 线段树练习5

摘要：有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值有n个数和5种操作 add a b 阅读全文

posted @ 2018-08-18 20:07 StarHai 阅读(262) 评论(0) 推荐(0) 编辑

HDU 1796 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 @ 2018-08-18 20:01 StarHai 阅读(289) 评论(0) 推荐(0) 编辑

HDU 1808 Halloween treats

摘要： Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how 阅读全文

posted @ 2018-08-18 19:58 StarHai 阅读(246) 评论(0) 推荐(0) 编辑

CSU OJ2151 集训难度

摘要：小L正在组织acm暑假集训，但众所周知，暑假集训的萌新中有OI神犇，也有暑假才开始学算法的萌新，如果统一集训的难度，无法很好地让萌新们得到训练，所以小L想了一个办法，根据每次测试的情况，改变萌新们的集训难度。现在将萌新们编号为1到n，最初萌新们的集训难度为v0，测试后有两种操作，第一种是某一区间的萌阅读全文

posted @ 2018-08-18 19:55 StarHai 阅读(218) 评论(0) 推荐(0) 编辑

CSU OJ 2148 梦皮神

摘要： Description Wells最近经常做一些有皮神出现的梦。在这一次梦中Wells把皮神(Pikachu)弄丢了，Wells在一个正 N 边形区域的中心开始自闭，Wells想找回皮神，同时皮神也在尝试找回Wells。皮神为了确保不会找不到Wells，皮神在正 NN 边形最外围的每个顶点上都放阅读全文

posted @ 2018-08-18 19:53 StarHai 阅读(251) 评论(0) 推荐(0) 编辑

2018年8月15日

HDU 3065 病毒侵袭持续中（AC自动机）

摘要：小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己阅读全文

posted @ 2018-08-15 20:22 StarHai 阅读(290) 评论(0) 推荐(0) 编辑

LightOj-1030 Discovering Gold (期望DP)

摘要： You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initially you are i 阅读全文

posted @ 2018-08-15 20:15 StarHai 阅读(150) 评论(0) 推荐(0) 编辑

LightOj-1027 A Dangerous Maze(期望)

摘要： You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all 阅读全文

posted @ 2018-08-15 20:13 StarHai 阅读(256) 评论(0) 推荐(0) 编辑

2018HDU多校五-G题 Glad You Game (线段树)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 Glad You Game Steve has an integer array aa of length nn (1-based). He assigned all the elements a 阅读全文

posted @ 2018-08-15 16:52 StarHai 阅读(428) 评论(0) 推荐(0) 编辑

2018HDU多校二 -F 题 Naive Operations(线段树)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6315 In a galaxy far, far away, there are two integer sequence a and b of length n. b is a static permu 阅读全文

posted @ 2018-08-15 15:01 StarHai 阅读(301) 评论(0) 推荐(0) 编辑

CodeForces-1000F One Occurrence

摘要： You are given an array aa consisting of nn integers, and qq queries to it. ii-th query is denoted by two integers lili and riri. For each query, you h 阅读全文

posted @ 2018-08-15 12:20 StarHai 阅读(362) 评论(0) 推荐(0) 编辑

公告