摘要:
第二题暂时没找到题解,晚会儿我写一个 A书架https://blog.csdn.net/Huo6666/article/details/108872346 B房子 C狼人杀https://blog.csdn.net/Keven_11/article/details/119602166 D导弹拦截ht 阅读全文
摘要:
四级词汇 cab n. a taxi 出租车 available a. able to be used, had or reached 可用的,可得到的 estimate vt. from a judgment about 估计 correspondence n. the act of writin 阅读全文
摘要:
又是一天的自闭,还好题订完了我。。。 T1,[佳肴](http://jzoj.net/senior/#contest/show/2823/0) 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总 阅读全文
摘要:
给你一个长度为N的正整数序列,如果一个连续的子序列,子序列的和能够被K整除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列?对于一个长度为8的序列,K=4的情况:2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6,子序列是位置1->位置8,2->4,2->7,3->5,4->6, 阅读全文
摘要:
T1游戏 Description Description Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或 阅读全文
摘要:
快乐纪中第二季开始了!!! 今天是2019年7月31日,地狱的生活又开始了 上一期坚持到第六次就写不下去了,自闭了 但是,时隔半个月,我又回来了,带着我新的信心,站在了坐在了纪中的机房 我们做了一整天的车,从高铁到城铁,下了火车上公交,一路一天的颠簸, 我们又来了 纪中 新的开始,新的挑战,做最好的 阅读全文
摘要:
学了树形DP的一点心得。。。虽然可能没啥意义。。。 树形dp大概就是在树上做dp吧。 遍历树上节点的同时,将一些数值通过转移方程传递给下(上)一个状态,大概分成两种状态: 1.由儿子向父亲(叶——》)根; 2.由父亲到儿子(根——》叶); 一般都是儿子到父亲(笔者是个蒟蒻,还没见过2。。。) 因为我 阅读全文
摘要:
这是一道很不错的状压题 题目,数据,实现都不错 除了for循环打的头痛。。。 我们来康康这道题 首先,这是一道状压DP,因为数据量比较状压。。。 分别有N*M的地图,有缺陷的地形以及十字形的覆盖范围。 然后我们定义状态: F[i][j][k] 用 i 表示当前枚举到第几行,j表示当前行的状态,k表示 阅读全文
摘要:
DAY1 T1:铺地毯 题目不难,是oj原题,乍一看容易卡题面,因为数据量和第一印象(开100,000*100,000会死的啊喂),不能用地毯覆盖完再判断。。 然后就换个思路,看看所求的地块最后被谁覆盖。 于是carpet[100050][2],extension[100050][2]记录地毯左上角 阅读全文
摘要:
第一天,我是新人。。。 虽然学了几天算法,但是我很弱,希望今后可以和大家一起变强!! 阅读全文