11 2020 档案

HDU 1937 Finding Seats （二维尺取）
摘要：##题目 A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearb 阅读全文
posted @ 2020-11-23 16:33 Luglucky 阅读(103) 评论(0) 推荐(0)
POJ 1015 Jury Compromise (DP)
摘要：##题目 In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a t 阅读全文
posted @ 2020-11-22 22:51 Luglucky 阅读(111) 评论(0) 推荐(0)
Acwing 241楼兰图腾（树状数组）
摘要：##题目 在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测 阅读全文
posted @ 2020-11-17 22:27 Luglucky 阅读(130) 评论(0) 推荐(0)
POJ 3368 Frequent values (ST表)
摘要：##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting 阅读全文
posted @ 2020-11-17 18:47 Luglucky 阅读(147) 评论(0) 推荐(0)
Codeforces Round #682 (Div. 2)部分题解
摘要：##Problem A 就输出n个1个好了 ##Probem B 就看有没有相同的，因为从二进制的角度看的话，你要其他的加起来和这个相等，必须要有两个相等。 ##Problem C 乱搞样例你就会发现，和奇偶性有关，你维护奇偶性就好了。 ##Problem D 题意是给你一个序列，然后问你能不能通过 阅读全文
posted @ 2020-11-16 17:34 Luglucky 阅读(105) 评论(0) 推荐(0)
Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)题解
摘要：##Problem A 就特判一下2和1，其他看一下奇偶就好了。 ##Problem B 看是否有一样的字母 ##Problem C 贪心贪不出来，要死了，哇哇大哭。结果还是个二分题，二分答案，然后贪心的判定就好了。 ###Code #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-11-04 15:43 Luglucky 阅读(76) 评论(0) 推荐(0)
POJ 3579 Drying （二分答案）
摘要：##题目 It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane ha 阅读全文
posted @ 2020-11-03 16:51 Luglucky 阅读(114) 评论(0) 推荐(0)
POJ 3685 Matrix （二分套二分)
摘要：##题目 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you 阅读全文
posted @ 2020-11-02 19:38 Luglucky 阅读(207) 评论(0) 推荐(0)
HDU 1074 Doing Homework （状压DP）
摘要：##题目 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a dead 阅读全文
posted @ 2020-11-02 15:36 Luglucky 阅读(97) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana (DP)
摘要：##题目 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean 阅读全文
posted @ 2020-11-01 17:07 Luglucky 阅读(80) 评论(0) 推荐(0)