youralmight

学习笔记

ACM(4) 未归档(28)

/ 注册

全部文章 / 学习笔记（共26篇）

1083B -编码树

https://codeforces.com/problemset/problem/1083/B 题目大意:给两个长度为n(len<=5e5)的只含有a和b的串S和串T，S<=T 于是存在字符串p使得S<=p<=T，从中任意选出k(k<=5e5)个字符串p 于是存...

编码树

2019-03-29

0 690

1076E- 假的树上区间表示

之前写过一篇博客，讲的是怎样把树区间化表示，https://mp.csdn.net/postedit/88614894 于是遇到这题:https://codeforces.com/problemset/problem/1076/E 也开始像这么想，但是还是有问题，像前一题，由于是针对一个子树的，...

树上dfs

2019-03-29

0 437

1059D 高精度二分搜索

https://codeforces.com/contest/1059/problem/D 可恶，都这么接近AC了的，这题嘛，给出n个点(n=1e5)(x,y)(x,y∈[-1e7,1e7])，求最小的R,使存在一个圆: (x-a)^2+(y-R)^2=R^2 使所有的点都在圆内或者圆上先说...

二分搜索区间合并

2019-03-28

0 567

1132E 化大为小，减少无用计算

https://codeforces.com/contest/1132/problem/E 大意比较简单，说一下吧： 8个物品，权依次为1~8,第i个物品有cnt[i]([0,1e16])个给定一个n([1,1e18]), 从物品中取出若干个，可使得取出物品的总权值为sum,求在sum&l...

2019-03-28

0 436

只要n够大就有规律 1034-B

https://codeforces.com/contest/1034/problem/B 其实这种题遇到很多了，都是：给出一种情形，当n比较小的时候，ans和n的关系因为各种各样的限制无法摸清。但是当n比较大了，n和ans的关系就会比较清楚，因为当n大了，总会有一种无法找到了但存在的解决...

找规律

2019-03-27

0 391

1079-C 贪心orDP我选择DP

https://codeforces.com/contest/1079/problem/C 题目很简单给一个1e5长的数组a(a[i]∈[1,1e5]) 求一个任意同等长度数组b 使有则输出，不存在输出-1 刚开始想到，在怎样的情况下存在b数组,b数组应该是怎丫的，结果。。。。 ...

DP

2019-03-25

0 470

877E 树上区间/区间表示子树

https://codeforces.com/problemset/problem/877/E 树上2e5个点，每个点有权值0或1， 2中询问(2e5次) A. 改变一个点的权值 B.询问一个子树的权值和为多少怎么说呢，感觉像是刚刚入门把树区间表示+ 数据结构就可以过 ...

树的区间表示线段树

2019-03-17

0 435

区间DP(dfs)- 关于处理顺序的思考 POJ1651

Description The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card...

区间DP

2019-03-11

0 617

最优三角剖分 - Zoj3537

首先要知道什么是凸包，数学中的凸包和ACM中常说的凸包貌似概念有点对不上 ACM，遇到一个点集S时，会利用求凸包的算法, 将S中的部分点依次相连，形成一个凸包(多边形)，点集S中的点要么在多边形上，要么在多边形内我的板板: //4_21-凸包-Graham bool cmp(PII A,...

ACM 三角剖分凸包

2019-03-10

0 542

1132F 消消乐

额，一维的消消乐，没有什么特别的地方我的算法思想有问题，之前做过一个题目，有错误之前那个题目是说消去一段连续的，得分为length的平方这次的意思是怎样才能让消去的次数最少之前的那题用dp[l][r][suc]表示[l,r]区间，前面还有suc个s[l] 这次用dp[l][r]不用...

区间DP 消消乐

2019-03-09

0 570