多校/网络赛
Cnc.
hhh
展开
-
2019多校Calabash and Landlord_hdu6665(区域染色分块)
题目:Calabash and Landlord 问:在平面中的两个矩形可以将平面分成多少个区域? 分析:可以看成是对区域进行染色。 先把点离散化,并且在离散化时,将值设为原本离散化值的2倍--->为了使矩形留出空格成块 否则,如(0,0)和(1,1)组成的矩形在整个图(假设边为5的正方形图)中显示会如下所示 -1 -1 0 0 0 -1 -1 0 0 0 0 000 0...原创 2019-08-18 19:25:54 · 195 阅读 · 0 评论 -
Roundgod and Milk Tea_hdu6667(贪心)
这个也是思维题吧。。 used:之前被拿了的奶茶总数 若之前的人拿到的奶茶总数<=当前的奶茶数,说明之前被拿了的奶茶可以换成拿的是当前的奶茶,使得当前的人可以拿除了a[i].p之外的任意奶茶; 若之前的人拿到的奶茶总数>当前的奶茶数,依然是将等量当前的奶茶换成被拿了的奶茶,这样就可以保证当前的人拿的都是除a[i].p以外的奶茶,而多出来的(即used-a[i].p)奶茶则按照他们...原创 2019-08-18 00:03:43 · 248 阅读 · 0 评论 -
2018徐州网络赛
A. Hard to prepare (dp) 题目:https://nanti.jisuanke.com/t/A2000 题意:环形圈中,给每人一个号码,求使得相邻数字反异或为正数的方案数。 有题意可推出,每两个数反异或要么是0要么是正数,所以也就是让相邻数字反异或后不能为0。又知道,与某个数反异或之后为0的只有唯一一个数,因此可推出第1个人到第n个人分别可选的数的个人为: 因此,粗...原创 2019-09-24 00:04:18 · 117 阅读 · 0 评论 -
2017沈阳网络赛transaction transaction transaction_hdu6201超级汇点跑SPFA
http://acm.hdu.edu.cn/showproblem.php?pid=6201 /*巧妙之处:建立超级源点和超级汇点,让多源问题变成单源问题 1. 建立超级源点0和超级汇点n+1。 2. 让超级源点(作为起点)连树上所有的点,边权分别为 -a[i],表示买书花费; 3. 所有树上所有点连接汇点,边权为a[i],表示卖书花费, 4. 原本的树上两两点之间的边权设为边权为-w...原创 2019-08-26 20:47:15 · 157 阅读 · 0 评论