- 博客(9)
- 收藏
- 关注
RSS订阅原创 hdu1500 Chopsticks(线性dp经典题)
题目T(T<=20)组样例，共K+8(0<=K<=1e3)个人选筷子，每人选3根，共N(3K+24<=N<=5e3)根筷子，第i根筷子长度为Li(1<=Li<=32000)，保证输入是按非严格增序输入对于每个人选的三根筷子A、B、C(不妨A<=B<=C)，给他带来的不满意度为(B-A)*(B-A)现在要令K+8个人的总不满意度和...
2020-01-29 22:30:02
300
原创 poj3463 Sightseeing(图论/最短路+次短路的路径数)
题目有向图，n<=1e3，m<=1e4求最短路的路径数量和比最短路长度大1的路径的数量之和题解经典题目，难度尚可，还是总结一下吧，每次取队首时分四种情况讨论即最短路发生更新，等于最短路，次短路发生更新，等于次短路，Node加一维状态区分次短路还是最短路，每发生更新就把更新的值丢进优先队列里有个小优化的地方是，次短路是INF的时候，不放入优先队列代码...
2020-01-29 22:00:04
330
原创 python入门(知识点整理)
思路来源https://www.runoob.com/w3cnote/pycharm-windows-install.html安装教程https://www.runoob.com/python/python-tutorial.html教学教程https://blog.csdn.net/L1558198727/article/details/82733571博客参考心得很早...
2020-01-29 12:01:57
142
原创 Mail.Ru Cup 2018 Round 2 C. Lucky Days(数论/裴蜀定理)
题目给定Alice和Bob幸运日期段和循环节，输入三个整数la,ra,ta(0≤la≤ra≤ta−1,2≤tb≤1e9)，代表Alice在[la+k*ta,ra+k*ta]在k>=0期间幸运，输入三个整数lb,rb,tb(0≤lb≤rb≤tb−1,2≤tb≤1e9)，代表Bob在[lb+k*tb,rb+k*tb]在k>=0期间幸运，求二人幸运时间的最大交集，即最长公共连...
2020-01-27 23:42:52
346
原创 Codeforces Round #428 (Div. 2) B.Game of the Rows(思维题/贪心)
题目飞机每行座位如上图所示，共n(n<=1e4)行座位，k(k<=100)个国家乘客，第i个国家ai(ai<=1e4)人，保证总和<=8n，现在要求不同国家的不相邻，问是否存在可行方案题解水题，只是单纯地想写一波博客总结一下……印象里10月有个学弟问过这个题，当时自己口胡了一下没做，今天WA了四发，才觉得这个贪心思维题有点费劲……注意把没...
2020-01-27 23:23:29
216
原创 UOJ #117. 欧拉回路 (图论基础/欧拉回路)
题目时间限制：1s空间限制：256MB有一天，一位灵魂画师画了一张n个点m条边(1≤n≤1e5,0≤m≤2e5)的图。现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。（50分） 这张图是有向图。（50分）图中可能有重边也可能有自环。如果不可以一笔画，输出一行 “NO”。否则，输出一行 “YES”，接下来一行输出...
2020-01-26 17:48:55
1247
1
原创 BZOJ3033 太鼓达人(dfs暴搜)
题目鼓的主要元件是M个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置出发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。Vani知道这M个01串应该是互不相同的。而且鼓的设计很精密，M会取到可能的最大值。现在Vani已经了解到了K(2<=K<=11)的值，他希望你求出M的值，并给出字典序最小的传感器排布方案。你输...
2020-01-26 16:07:49
448
原创 Codeforces Round #614 (Div. 1) C.Xenon's Attack on the Gangs(树形dp)
题目给你一棵n(n<=3000)个点的树，树上每个点对(u,v)对答案的贡献是mex(u,v)，mex就是sg函数里的那个mex每个点对只被统计一次，令所有点对的贡献和最大，输出贡献和思路来源https://www.bilibili.com/video/av84326197?p=5题解现在看不懂的题解都得搜b站了 orz橙名玩家在线讲题首先，只有一条链最后对答...
2020-01-25 12:24:25
1724
原创 UVA - 1625 Color Length(线性dp)
orz好久不写博客了，主要是觉着有的题补上了就补上了没有写博客的必要……dp还是一如既往地菜，大概是不会这种一步步拆贡献的dp，像极了不会把学习进程拆成一天天努力的我……题目T组样例，T未知每组样例给两个仅大写字母构成的串，每个串长不超过5000，现在要你把这两个串归并成一个新串，新串中，每种字母对答案的贡献是其最后出现的位置-最开始出现的位置求新串的最小代价和思路...
2020-01-24 23:34:49
284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人