protagonist
2019年2月9日
【哈希和哈希表】Antisymmetry
摘要： 问题 H: 【哈希和哈希表】Antisymmetry 题目描述 对于一个0/1字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如00001111和010101就是反对称的，而1001就不是。现在给出一个长度为n的0/1字符串，求它有多少个子串是反对称的，注 阅读全文
posted @ 2019-02-09 14:58 czy-power 阅读(344) 评论(0) 推荐(0)
兔子与兔子（hash）
该文被密码保护。 阅读全文
posted @ 2019-02-09 12:13 czy-power 阅读(1) 评论(0) 推荐(0)
2019年2月8日
python爬虫学习之parse&&quote
该文被密码保护。 阅读全文
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 阅读(290) 评论(0) 推荐(0)
九宫重排（搜索）
摘要： 1581: 题目名称:九宫重排 题目描述 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然 阅读全文
posted @ 2019-02-08 22:56 czy-power 阅读(686) 评论(0) 推荐(0)
选点（树的遍历）
摘要： 题目描述 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，在右子树中选的其他点要比它小。 输入描述: 第一行一个整数n。 第二行n个整数wi，表示 阅读全文
posted @ 2019-02-08 21:54 czy-power 阅读(277) 评论(0) 推荐(0)
【搜索】桐桐的运输方案
摘要： 问题 G: 【搜索】桐桐的运输方案 题目描述 桐桐有N件货物需要运送到目的地，它们的质量和价值分别记为： 质量：W1，W2，…，Wn； 价值：Vl，V2，…，Vn； 已知某辆货车的最大载货量为x，并且当天只能运送一趟货物。这辆货车应该运送哪些货物，才能在不超载的前提下使运送的价值最大？ 桐桐有N件货 阅读全文
posted @ 2019-02-08 18:50 czy-power 阅读(775) 评论(0) 推荐(0)
细胞（搜索）
摘要： 问题 T: 【搜索】细胞 题目描述 一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 阅读全文
posted @ 2019-02-08 18:06 czy-power 阅读(323) 评论(0) 推荐(0)
传球游戏（dp）
摘要： 题目描述 上体育课时，墨老师经常带着同学们一起做游戏。这次，墨老师带着同学们一起做传球游戏，游戏规则是这样的：N个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时拿着球没传出去的那个 阅读全文
posted @ 2019-02-08 13:58 czy-power 阅读(350) 评论(0) 推荐(0)