- 博客(7)
- 收藏
- 关注
转载 快乐纪中(二)2
又是一天的自闭,还好题订完了我。。。T1,[佳肴](http://jzoj.net/senior/#contest/show/2823/0)佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。 正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的...
2019-08-02 22:27:00
95
转载 jzoj 2644. 数列
给你一个长度为N的正整数序列,如果一个连续的子序列,子序列的和能够被K整除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列?对于一个长度为8的序列,K=4的情况:2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6,子序列是位置1->位置8,2->4,2->7,3->5,4->6,5->7。Input第一行:...
2019-08-01 21:06:00
142
转载 jzoj【NOIP2011模拟10.31】T1游戏
T1游戏DescriptionAlice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必...
2019-08-01 20:58:00
100
转载 快乐纪中
快乐纪中第二季开始了!!!今天是2019年7月31日,地狱的生活又开始了上一期坚持到第六次就写不下去了,自闭了但是,时隔半个月,我又回来了,带着我新的信心,站在了坐在了纪中的机房我们做了一整天的车,从高铁到城铁,下了火车上公交,一路一天的颠簸,我们又来了纪中新的开始,新的挑战,做最好的自己,看看我能够坚持多久吧! START转载于:https://...
2019-07-31 19:23:00
94
转载 树形DP
学了树形DP的一点心得。。。虽然可能没啥意义。。。树形dp大概就是在树上做dp吧。遍历树上节点的同时,将一些数值通过转移方程传递给下(上)一个状态,大概分成两种状态:1.由儿子向父亲(叶——》)根;2.由父亲到儿子(根——》叶);一般都是儿子到父亲(笔者是个蒟蒻,还没见过2。。。)因为我们要处理一个节点时,要从父亲(或所有儿子)得到值,又要把值给所有儿子或父亲,...
2019-07-29 09:54:00
140
转载 炮兵阵地
这是一道很不错的状压题题目,数据,实现都不错除了for循环打的头痛。。。我们来康康这道题首先,这是一道状压DP,因为数据量比较状压。。。分别有N*M的地图,有缺陷的地形以及十字形的覆盖范围。然后我们定义状态:F[i][j][k]用 i 表示当前枚举到第几行,j表示当前行的状态,k表示上一行的状态因为每一行的值会受前两行的影响,上面第一行方便枚举,但是再...
2019-07-26 16:29:00
81
转载 noip2011做题总结
DAY1T1:铺地毯题目不难,是oj原题,乍一看容易卡题面,因为数据量和第一印象(开100,000*100,000会死的啊喂),不能用地毯覆盖完再判断。。然后就换个思路,看看所求的地块最后被谁覆盖。于是carpet[100050][2],extension[100050][2]记录地毯左上角和扩展对所有地毯遍历,最后一张符合覆盖属性...
2019-07-18 17:29:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人