protagonist
摘要: 问题 H: 【哈希和哈希表】Antisymmetry 题目描述 对于一个0/1字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作「反对称」字符串。比如00001111和010101就是反对称的,而1001就不是。现在给出一个长度为n的0/1字符串,求它有多少个子串是反对称的,注 阅读全文
posted @ 2019-02-09 14:58 czy-power 阅读(320) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-09 12:13 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-08 23:48 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-08 23:15 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 【搜索】魔板问题 题目描述 据说能使持有者成为世界之主的上古神器隐藏在魔板空间,魔板由8个同样大小的方块组成,每个方块颜色均不相同,按顺时针方向依次写下各方块的颜色代号,例如序列(1,2,3,4,5,6,7,8)即代表图所示的魔板状态。 对于魔板可施加三种不同的操作,分别以A,B,C标识 阅读全文
posted @ 2019-02-08 23:02 czy-power 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 1581: 题目名称:九宫重排 题目描述 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然 阅读全文
posted @ 2019-02-08 22:56 czy-power 阅读(675) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点,在右子树中选的其他点要比它小。 输入描述: 第一行一个整数n。 第二行n个整数wi,表示 阅读全文
posted @ 2019-02-08 21:54 czy-power 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 问题 G: 【搜索】桐桐的运输方案 题目描述 桐桐有N件货物需要运送到目的地,它们的质量和价值分别记为: 质量:W1,W2,…,Wn; 价值:Vl,V2,…,Vn; 已知某辆货车的最大载货量为x,并且当天只能运送一趟货物。这辆货车应该运送哪些货物,才能在不超载的前提下使运送的价值最大? 桐桐有N件货 阅读全文
posted @ 2019-02-08 18:50 czy-power 阅读(719) 评论(0) 推荐(0) 编辑
摘要: 问题 T: 【搜索】细胞 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 阅读全文
posted @ 2019-02-08 18:06 czy-power 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述 上体育课时,墨老师经常带着同学们一起做游戏。这次,墨老师带着同学们一起做传球游戏,游戏规则是这样的:N个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时拿着球没传出去的那个 阅读全文
posted @ 2019-02-08 13:58 czy-power 阅读(338) 评论(0) 推荐(0) 编辑