1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1183 泥泞的道路 1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2018-10-06 21:32:39
阅读次数：
126
On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level, you have a grid with n rows ...
分类：
其他好文 时间：
2018-10-06 11:58:47
阅读次数：
183
感慨 这个题实在是一个大水题(虽然说是世界决赛真题)，但是它给出的输入输出数据，标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。。。一直pe pe直到今天上午AC。。。无比感慨。。。就是因为最后一行不能空行。 题目大意 这个题目说的是有这么一个5 5的正方形里面有24个小正方形和一个空，然后这 ...
分类：
其他好文 时间：
2018-10-04 13:19:47
阅读次数：
172
给定一个数列$a_1,a_2,...,a_n$?,支持两种操作 1 l r x,猜测数列中[l,r]位置上的数的最大公约数$x$，判断这个猜测是否是接近正确的。如果我们可以在数列[l,r]位置中改动至多一个数使得它们的最大公约数是x，那么这个猜测就被认为是接近正确的(注意我们不需要在数列中进行实际的 ...
分类：
其他好文 时间：
2018-10-03 00:43:28
阅读次数：
114
The n queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return the ...
分类：
其他好文 时间：
2018-10-02 17:44:54
阅读次数：
171
The n queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all ...
分类：
其他好文 时间：
2018-10-02 17:19:02
阅读次数：
88
D. Bash and a Tough Math Puzzle http://codeforces.com/contest/914/problem/D 题意： 单点修改，每次询问一段l~r区间能否去掉小于等于1个数，使gcd为x 分析： 线段树。 线段树二分。如果一边的gcd不是x，那么递归这一边， ...
分类：
其他好文 时间：
2018-10-01 23:09:01
阅读次数：
179
比较特别的区间dp。小的区间转移大的区间时，也要枚举断点。不过和普通的区间dp比，断点有特殊意义。表示断点是区间最后取走的点。而且一个区间表示两端都不取走时中间取走的最小花费。 ...
分类：
其他好文 时间：
2018-09-30 21:27:41
阅读次数：
142
D - Animals and Puzzle ...
分类：
其他好文 时间：
2018-09-30 00:53:40
阅读次数：
212
题目：Programming Assignment 4: 8 Puzzle 1. 问题翻译 这回读题读的头大~~（英语差吃亏了）~~，我就先按照自己的理解写下题目的翻译，再写重述性质的内容。 使用A*算法编写一个程序解决各种类型的数字推盘游戏。 问题。数字推盘游戏是Noyes Palmer Chap ...
分类：
其他好文 时间：
2018-09-22 19:58:21
阅读次数：
157
