T1：机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有， ...
分类：
其他好文 时间：
2018-09-08 22:38:04
阅读次数：
256
【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m ...
分类：
其他好文 时间：
2018-09-07 23:51:35
阅读次数：
204
题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家 ...
分类：
其他好文 时间：
2018-09-05 23:58:33
阅读次数：
353
好久没有模拟了，然后一模拟就gg…… T1 高维宇宙 因为模拟标题上写的noip，所以当时我就压根没往二分图匹配想，而是生成了了一个像邻接矩阵的表，t[i][j]表示 a[i] + a[j]，然后在倒三角矩阵里爆搜……虽然加上了如果加上当前最大值仍小于ans就返回的剪枝，但还是稳稳地30分……果然搜 ...
分类：
其他好文 时间：
2018-09-02 20:55:10
阅读次数：
192
方格游戏：http://codevs.cn/problem/2853/ 这和传纸条和noip方格取数这两个题有一定的相似性，当第一眼看到的时候我们就会想到设计$dp[i][j][k][l]$(i,j表示一个人走到 i 行 j 个点，而另一个人走到 k 行第l个点)这么一个状态。 转移方程当然是$dp ...
分类：
其他好文 时间：
2018-09-02 11:03:35
阅读次数：
215
第一个 完全自己想的期望+完全自己做的T3 并且 +1遍AC Description： luogu 换教室 Solution： 一看是一道期望题。 再一看，发现，v<=300,n,m<=2000有点意思。 大概复杂度n^2确定。 有一张图？任意两点间最短路？300就是floyd的提示嘛！！ 预处理f ...
分类：
其他好文 时间：
2018-08-28 13:04:15
阅读次数：
138
题目 Description 给出 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 。 中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数`n(n using namespace std; int n, b, ans, left_right[2][20 ...
分类：
其他好文 时间：
2018-08-26 11:42:51
阅读次数：
220
从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考，模拟noip，题目的解压密码竟然是$aKnoIp2o18$，对你没有看错！！！ 7:50老师？啊啊啊啊，收不到题目啊，还是拿U盘自己拷吧。orz T1 woc 一看图，明显的模拟嘛，呀呵，这咋模拟，手玩？(一个半小时 h ...
分类：
其他好文 时间：
2018-08-25 22:57:58
阅读次数：
187
题目 Description applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 取模的值。此处子图 定义为：点集 和边集 都是原图的任意子集，其中 中的边的端点都在 中。但是Van ...
分类：
其他好文 时间：
2018-08-25 11:41:20
阅读次数：
128
题目 Description Alice上化学课时又分心了，他首先画了一个 行`N 1`到 填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字 到`N`，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行包含一 ...
分类：
其他好文 时间：
2018-08-25 11:20:41
阅读次数：
190
