OJ-topcoder
pocket_legend
这个作者很懒,什么都没留下…
展开
-
SRM 658 div1 850 DancingForever [二分图匹配]
Description: nnn个男孩和nnn个女孩,每个男孩喜欢至少一个女孩。你需要给出一种配对方案,满足至少有一对,且每个配对的男孩和他喜欢的女孩配对且他喜欢的其他女孩都被配了对,输出任意一组解。 Solution: 如果直接跑匈牙利,那么不能符合。于是 #include <cstdio> #include <cstring> #include <...原创 2018-03-08 22:04:27 · 186 阅读 · 0 评论 -
SRM600
500pts: 枚举哪些列相同,然后做一个dpdpdp。 cost[i][j]cost[i][j]cost[i][j]表示对称的i行,有jjj个回文串。jjj只可能时0,1,2,0,1,2,0,1,2,这里贪心一下即可。然后做一个背包dpdpdp。 代码暂时找不到了。 900pts: 考虑交点个数,对于两条直线 y=ax+by=ax+by=ax+b y=cx+dy=cx+dy=cx+...原创 2018-04-14 11:23:30 · 190 阅读 · 0 评论 -
SRM601
500pts: 首先有个暴力dp,dp[i][a][b]dp,dp[i][a][b]dp,dp[i][a][b],到了第i个数,异或和分别为a,ba,ba,b。 考虑优化,我们发现第二个比第一个大肯定是在某一位变化,那么前面的所有位都相同,后面无需考虑。 dp[i][a][b]dp[i][a][b]dp[i][a][b]表示到了第iii个数,两个集合异或和为aaa,第一个集合不同位是bbb。...原创 2018-04-15 09:28:24 · 160 阅读 · 0 评论 -
Topcoder 2016 TCO Algorithm Algo Semifinal 1 Hard ColorfunPath [网络流]
Description: 给一个DAGDAGDAG图,记边是从aiaia_i到bibib_i,边权cicic_i,要从000走到nnn,求最短路。 保证ai<biai<bia_i < b_i,而且不存在ai<aj<bi<bjai<aj<bi<bja_i < a_j < b_i < b_j 每个点有一个颜色,每种颜色在路径上要么不经过,要么全部经...原创 2018-04-02 21:39:40 · 338 阅读 · 0 评论 -
SRM603
上一套题太那个了,弃坑。 500pts: 我们可以发现A和B要循环同构。 那么枚举循环节,计算个数即可。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 2e5 +...原创 2018-04-17 17:47:40 · 189 阅读 · 0 评论