上一页 1 2 3 4 5 6 7 ··· 31 下一页
该文被密码保护。 阅读全文
posted @ 2018-11-07 21:36 hehe_54321 阅读(5) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/59/problem/E 原来以为不会。。看了题解发现貌似自己其实是会的? 就是拆点最短路。。拆成n^2个点,每个点用(i,j)表示,表示这样的状态:原图中当前在j,前一步在i 然后就跑bfs,两点(i1,j1),(i2,j2)之前有边, 阅读全文
posted @ 2018-11-07 21:31 hehe_54321 阅读(356) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1415 不会。。 看洛谷题解吧。。 自己的理解:标程做法是:先做一遍dp求出最后一个数开始位置的最大值p,那么就相当于最后一个逗号必须加在p位置左侧;然后反着dp一遍,求出dp[i]表示T(i,n)划分结果中使得第一个数 阅读全文
posted @ 2018-11-07 15:37 hehe_54321 阅读(251) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2473 https://www.lydsy.com/JudgeOnline/problem.php?id=1076 不会。。 以为是求最大得分的期望(当然要求自己在做第一个决策之前就知道系统每一次要抛的结果),然而看了题 阅读全文
posted @ 2018-11-06 18:58 hehe_54321 阅读(113) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4095 不太会。。 网上有神奇的做法: 第一种其实是暴力(复杂度3e8...)然而可以A。考虑多重背包,发现没有办法快速删除某个物品造成的贡献。考虑对于每个i,求出an1[i]和an2[i],分别表示对于[1,i]和[i 阅读全文
posted @ 2018-11-06 15:44 hehe_54321 阅读(264) 评论(0) 推荐(0) 编辑
摘要: bzoj4289 https://szkopul.edu.pl/problemset/problem/EFdkaacNCEGVDXbpjynafz2n/site/?key=statement 自己想了个方法(常数超大,14倍常数???):每条原图中边看成一个点(无向边先不拆开)建新图后,就是要解决一 阅读全文
posted @ 2018-11-06 10:43 hehe_54321 阅读(116) 评论(0) 推荐(0) 编辑
摘要: bzoj1087 洛谷P1896 想了很久,太久没做状压都已经不会了。。。 状压每一行就好了 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 阅读全文
posted @ 2018-11-05 14:22 hehe_54321 阅读(106) 评论(0) 推荐(0) 编辑
摘要: bzoj1068 洛谷P2470 区间dp入门题?只要注意到每个M“管辖”的区间互不相交即可 错误记录:有点小坑,比如aaaacaaaac最优解为aRRcR(意会坑在哪里),踩了一次 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstrin 阅读全文
posted @ 2018-11-04 22:13 hehe_54321 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2514 bzoj2426 其实是个简单的贪心,然而不适合在脑子不清醒的时候做...看不懂题意续了1个小时 很容易发现应该枚举新建哪个发电厂,对于这种方案就是取其中b吨煤运到原来发电厂,取剩下(suma-b)吨煤运到新发电厂。首先假设全部都运到原来发电厂,然后把其中suma-b吨代价最小的改为 阅读全文
posted @ 2018-11-04 21:06 hehe_54321 阅读(146) 评论(0) 推荐(0) 编辑
摘要: bzoj1045 洛谷P4016 洛谷P2512 bzoj3293 洛谷P3156 题解:https://www.luogu.org/blog/LittleRewriter/solution-p2512 1 #include<cstdio> 2 #include<algorithm> 3 #incl 阅读全文
posted @ 2018-11-04 19:13 hehe_54321 阅读(159) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-03 22:20 hehe_54321 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-03 22:00 hehe_54321 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 有向无环图的生成树个数等于入度非零的节点的入度积 好像挺显然的。。然而还是要背一下 python3随机字符串 from random import * ''.join([sample([chr(i) for i in range(ord('a'),ord('z'))]+[str(i) for i i 阅读全文
posted @ 2018-11-02 13:15 hehe_54321 阅读(190) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2047 https://www.lydsy.com/JudgeOnline/problem.php?id=1491 也可以用floyed做掉 1 #include<cstdio> 2 #include<algorithm 阅读全文
posted @ 2018-11-02 08:36 hehe_54321 阅读(117) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-01 18:31 hehe_54321 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 31 下一页
AmazingCounters.com