##题面 给定n本书，编号为1-n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数T，表示共有T组测试数据。 每组数据包含两行，第一行为整数n，表 ...
题目描述 输入格式 输出格式 题目翻译 John有n个任务要做，每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。 当读入两个0（i=0，j=0） ...
分类：
编程语言 时间：
2020-07-26 15:24:57
阅读次数：
53
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 数据范围和提示 【数据规模和约定】 100%的数据，满足 1 <= A < ...
###题目描述 如果一个正整数的二进制表示中，$0$的数目不小于$1$的数目，那么它就被称为「圆数」。 例如，$9$的二进制表示为$1001$，其中有$2$个$0$与$2$个$1$。因此，$9$是一个「圆数」。 请你计算，区间$[l,r]$中有多少个「圆数」。 ###输入格式 一行，两个整数$l$和 ...
分类：
其他好文 时间：
2020-07-24 21:55:37
阅读次数：
76
Trie字符串统计 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令， ...
分类：
其他好文 时间：
2020-07-24 21:14:58
阅读次数：
68
本题题面有误，所求非递增序列，而是单调不下降序列，如{2,3,3}是合法的 输入格式 输出格式 样例输入 2 6 3 1 4 5 8 7 6 3 2 1 6 5 4 样例输出 Yes! No!数据范围与提示 思路：设f[i][j]为第一个序列以a[i]结尾，第二个序列长度为j且最后一个数为f[i][ ...
分类：
其他好文 时间：
2020-07-23 22:59:31
阅读次数：
81
0/1背包 package.pas 【问题描述】 有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。【输入格式】第一行：两个整数m(m<=200)和n(n<=30)第2~n+1，每行两个整数wi和vi【输出格式】一个 ...
分类：
其他好文 时间：
2020-07-23 16:29:11
阅读次数：
59
import logging * 通过logging.basciConfig 函数来调整日志输入格式 * #不灵活，不好用 logging.basicConfig( level=logging.DEBUG, #修改了默认存入或者输出到屏幕的日志级别 filename='log_test.log', ...
分类：
其他好文 时间：
2020-07-22 20:48:14
阅读次数：
87
T1 染色(color) 题目描述 ? 给定 nn，你现在需要给整数 11 到 nn 进行染色，使得对于所有的 1≤i<j≤n1≤i<j≤n，若 j?ij?i 为质数，则 ii 和 jj 不同色。 ? 求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。 输入格式 ? 第一行一个整数 nn ...
分类：
其他好文 时间：
2020-07-21 00:57:35
阅读次数：
87
题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M ...
分类：
其他好文 时间：
2020-07-19 17:43:33
阅读次数：
65
