[TOC] 没有碰撞检测的版本 include include include void MoveCursorTo(int nRow, int nCol) { COORD crdLocation; crdLocation.X = 2 nCol; crdLocation.Y = nRow; SetCo ...
分类:
编程语言 时间:
2019-10-17 23:23:38
阅读次数:
98
【题解】Dvoniz [COCI2011] 没有传送门,只有提供了 "数据" 的 "官网" 。 【题目描述】 对于一个长度为 $2 K$ 的序列,如果它的前 $K$ 个元素之和小于等于 $S$ 且后 $K$ 个之和也小于等于 $S$,我们则称之为 $\text{interesting}$ 。现给定一 ...
分类:
其他好文 时间:
2019-10-16 20:01:18
阅读次数:
80
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 首先考虑一个问题:跑一圈都是跑的相同的一圈,为什么有的点开始就能跑完,有的点开始就跑不完呢。 比如第3个点跑不完,是“NIE”。第1个点能跑完,是“TAK”。 第3个点跑不完,一定是在半路上某两个点中间死掉了。如果我们给每个点 ...
分类:
其他好文 时间:
2019-10-16 13:14:22
阅读次数:
81
题意简述:有一个$n\times m$的矩阵$a$,$[1, n\cdot m]$的整数恰好在其中出现一次。我们需要执行以下三次操作: 将$a$的每一行$m$个数任意变换顺序,得到矩阵$b$。 将$b$的每一列$n$个数任意变换顺序,得到矩阵$c$。 将$c$的每一行$m$个数任意变换顺序,得到矩阵 ...
分类:
编程语言 时间:
2019-10-15 10:06:26
阅读次数:
109
Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制ci,现在我们想要凑出面值k求最少要用多少个硬币. n<=200,bi<=20000,ci<=20000 还要输出方案。。。。 这道题第 ...
分类:
其他好文 时间:
2019-10-14 12:42:53
阅读次数:
104
"洛咕" 题意:给定一个以1为根的n个节点的树,每个点上有一个字母$(a z)$,每个点的深度定义为该节点到1号节点路径上的点数.每次询问 $a,b$ 查询以$a$为根的子树内深度为$b$的节点上的字母重新排列之后是否能构成回文串.$n,m include include include inclu ...
分类:
其他好文 时间:
2019-10-13 16:57:39
阅读次数:
62
注意标记一个点后,fail树上的子节点都会被标记 跑spfa,dp也可以 ...
分类:
其他好文 时间:
2019-10-13 01:08:59
阅读次数:
118
C# byte 和 char 可以认为是等价的。但是在文本显示的时候有差异。 char 占两个字节,unicode字符 1、内存转换: char转化为byte: byte转换为char: 2、字符串转换 char[]转化为byte[]: byte[]转化为char[]: string类型转成byte ...
分类:
其他好文 时间:
2019-10-11 20:14:30
阅读次数:
85
1 #include <stdio.h> 2 #define Max 100 3 4 void SetNull(front, rear) 5 int *front, *rear; 6 { 7 *front = 0; 8 *rear = 0; 9 } 10 11 int Empty(front, re... ...
分类:
其他好文 时间:
2019-10-11 00:53:40
阅读次数:
90
题目: 分析: 分数形式的套路是0/1分数规划:二分一个答案,将式子化简,转换为判断能否选出部分点使得 sigma(b[i]-c[i]*mid)>=0 在这道题中,因为有了依赖关系,而依赖关系不会成环,将依赖关系连边,会成为一棵树,只需要在这颗树上跑树形背包即可。 树形背包:对于一个点v,如果要选v ...
分类:
其他好文 时间:
2019-10-10 09:17:49
阅读次数:
95