摘要：
本文同步发表于此（牛客网（nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹）） 前言： 联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 其实还有很多有趣的细节没有写上去... 比如和TG上一个莫名其妙说是自己镇海童鞋的dalao。。。（其实现在我还不知道是谁） 竟然写了三千多字.. 阅读全文
posted @ 2019-03-29 21:22
zheng_liwen
阅读(987)
评论(0)
推荐(2)
摘要：
其实我并没有JZOJ的号...但既然dalao说了是JZOJ上的题，那就是了吧...... 为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成 N ∗ m 个区块。 阅读全文
posted @ 2019-03-21 15:51
zheng_liwen
阅读(280)
评论(0)
推荐(0)
摘要：
...... 45+36+30=111（好不吉利的数字） 鬼知道我做第一题的时候在想什么...懒得写 第二题也很水啊... 不过前几天刚有一道类似的题然后改了一点点就交了（其实完全是错的...不过思路确实差不多，不会的看这里吧，贴个代码不详细讲了） 第三题... 代码可以很短...似乎确实也只用到了 阅读全文
posted @ 2019-03-20 22:14
zheng_liwen
阅读(146)
评论(0)
推荐(0)
摘要：
...一开始用了三维的...甚至尝试把它搞成二维的...后来发现根本没法转移呀... 既然dalao说这是初中题，那它就算是一道初中题吧... dp[i][j][k][p]表示当前有i个男生j个女生，男生比女生k个，女生比男生多p个 然后就没有然后了... 阅读全文
posted @ 2019-03-19 16:41
zheng_liwen
阅读(4194)
评论(0)
推荐(0)
摘要：
...... 心血来潮，手打abs 结果...BZOJ上CE，洛谷上WA... 把宏定义换成函数就过了 显然一个点可以走到另一个点，当且仅当两点鼹鼠出现时间$\leq$两点间距离的曼哈顿距离 显然是DP f[i]=max{f[j]}+1(i,j满足条件t[i]-t[j]>=abs(x[i]-x[j] 阅读全文
posted @ 2019-03-18 22:06
zheng_liwen
阅读(126)
评论(0)
推荐(0)
摘要：
省选考这种题... 显然只要确定前两个就能确定全部... （我才不会告诉你我交了好多遍才过...） 阅读全文
posted @ 2019-03-18 21:10
zheng_liwen
阅读(109)
评论(0)
推荐(0)
摘要：
做之前：什么鬼题目... 做之后：一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的 ① 在一个波动数列中，若两个数字 i 与 i+1 不相邻，那么我们直接交换这两个数字就可以组成一个新的波动数列 ② 由①深入思考：把一个波动序列的每一项$a_{i}$变为n+1-$a_{i} 阅读全文
posted @ 2019-03-17 22:15
zheng_liwen
阅读(162)
评论(0)
推荐(0)
摘要：
我又双叒叕被自己坑了... BZOJ数据有点毒瘤,建议自己卡卡常，不过Luogu上很轻松的跑过了 还是比较简单的一题... 正向删点很难，所以我们考虑反着来，咱往里面加点 要注意的是，那些还没加进去的点是不算连通块个数的...不过估计就我这种rui zhi注意就够了 阅读全文
posted @ 2019-03-17 21:16
zheng_liwen
阅读(154)
评论(0)
推荐(0)
摘要：
丧心病狂的神仙题 丧心病狂的神仙题 丧心病狂的神仙题 显然，不管你怎么移动，答案都是一定的 然后我们很快能联系到物理里面的能量守恒，于是自然地我们要给每个点搞一个势能出来 然后把势能的表达式写出来就可以做了呀 Tip:划掉的黑色字表示我根本不知道为什么 大佬们说势能的表达式是这样的 E=$\frac 阅读全文
posted @ 2019-03-14 17:58
zheng_liwen
阅读(164)
评论(0)
推荐(0)
摘要：
莫名感觉像背包... 对每一个轮的每一个物品，你可以选或者不选，选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮，s代表当前已选的物品 记忆化搜索没错了... 阅读全文
posted @ 2019-03-14 16:38
zheng_liwen
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号