10 2020 档案

HDU 1024 Max Sum Plus Plus （DP+滚动数组优化）
摘要：##题目 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more 阅读全文
posted @ 2020-10-31 21:01 Luglucky 阅读(62) 评论(0) 推荐(0)
Codeforces 基础dp专题
摘要：###链接：https://codeforces.com/contest/467/problem/C 这道题是求拿k个子序列且不能相交，问如何拿使得这些序列的值的和最大,那么阶段划分就很明显了，相当于这道问题对应的隐式DAG上一共可以被分成K层，接着就是枚举在哪个点转移，也就是是否取当前的往左m的区 阅读全文
posted @ 2020-10-29 17:26 Luglucky 阅读(551) 评论(0) 推荐(0)
Educational Codeforces Round 97 (Rated for Div. 2)部分题解
摘要：##Problem A 我们构造以l为a，那么转换一下题目的方程，就可以发现，$2*l>r$的时候条件一定成立。 ##Problem B 不知道什么鬼，猜一发就能过了。大概就是连续的0和1的数量取一个max。 ##Problem C 本来是想贪心的，但是这个题目太难搞了。最后思路还是走向dp，首先我 阅读全文
posted @ 2020-10-29 10:46 Luglucky 阅读(105) 评论(0) 推荐(0)
HDU 1421 搬寝室 (dp)
摘要：##题目 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是 阅读全文
posted @ 2020-10-28 22:41 Luglucky 阅读(73) 评论(0) 推荐(0)
HDU 1269 迷宫城堡 (强连通分量裸题)
摘要：##题目 Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到 阅读全文
posted @ 2020-10-28 14:56 Luglucky 阅读(76) 评论(0) 推荐(0)
HDU 4751 Divide Groups （二分图染色）
摘要：##题目 This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to vi 阅读全文
posted @ 2020-10-27 20:31 Luglucky 阅读(95) 评论(0) 推荐(0)
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) 部分题解
摘要：##Problem A 因为给的数组长度为偶数，所以每一项都和后一项抵消就好了。 ##Problem B 因为每个元素都是不一样的，所以我们只需要把行根据第一列的元素进行reorder就好了。 #include<bits/stdc++.h> using namespace std; const in 阅读全文
posted @ 2020-10-27 11:29 Luglucky 阅读(104) 评论(0) 推荐(0)
Acwing 352闇の連鎖 （树上差分）
摘要：##问题 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1 条主要边，并且 Dark 的任意两个节点 阅读全文
posted @ 2020-10-27 09:23 Luglucky 阅读(102) 评论(0) 推荐(0)
2020ICPC&#183;小米 网络选拔赛第一场 部分题解
摘要：##Problem A 第一眼上去就直接筛，然后判断丢到map里面就好了，这个做法是会T掉的，考虑一下dp，dp的想法只需要在筛的时候判断一下就好了。因为这题在逻辑上是可以由上一个状态转移过来的，每个数的集合等于我这个数的个数和前面合法子集的最大值相加，所以我们只需要在筛的过程中做dp递推就好了。 阅读全文
posted @ 2020-10-25 22:42 Luglucky 阅读(291) 评论(0) 推荐(0)
2015年北京网络赛 J Clarke and puzzle 求五维偏序 分块+bitset
摘要：#题目 Description Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades. Last month, the sch 阅读全文
posted @ 2020-10-24 13:51 Luglucky 阅读(99) 评论(0) 推荐(0)
牛客 白兔的字符串
摘要：##题目 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 ##思路 首先需要需 阅读全文
posted @ 2020-10-21 11:10 Luglucky 阅读(100) 评论(0) 推荐(0)
Codeforces Round #340 (Div. 2) E. XOR and Favorite Number （莫队）
摘要：##题面 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 coun 阅读全文
posted @ 2020-10-19 10:38 Luglucky 阅读(108) 评论(0) 推荐(0)
Educational Codeforces Round 82 (Rated for Div. 2)部分题解
摘要：##Problem A 找到最前面和最后面的1，计算中间需要填的坑就可以了。 ##Problem B 数学题，老数学废物了，看代码吧，不知道咋讲，寄几推一个就可以了。 t=int (input ()) for _ in range (t): st=list (map (int,input ().sp 阅读全文
posted @ 2020-10-15 15:24 Luglucky 阅读(99) 评论(0) 推荐(0)
Educational Codeforces Round 86 (Rated for Div. 2)部分题解
摘要：##Problem A 不开ll见祖宗 ##Problem B 要求长度小于等于2n那么，我们贪心的情况下肯定选择最多的那个，然后直接补，这个长度一定不会超过2n，所以直接输出就好了，循环k值在不是一的情况下一定可以被补成2. #include<cstdio> #include<algorithm> 阅读全文
posted @ 2020-10-06 22:37 Luglucky 阅读(169) 评论(0) 推荐(0)
Grakn Forces 2020部分题解
摘要：##Problem A 要求从三个数组中每个位置取一个数字，构成一个相同长度的数组，要求相邻的不相等（环形），那么我们直接暴力选，记录当前不能取的值就可以了，然后要记得特判一下首位的两个元素。 ##Problem B 首先通过模拟样例我们发现相同的元素其实是一点用都没有的，所以我们先去重了再说，然后 阅读全文
posted @ 2020-10-02 21:10 Luglucky 阅读(137) 评论(0) 推荐(0)