原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑暴力的复杂度是O(n^3)，所以我们需要记录所有的ai+aj，如果当前考虑到了ak，那么就去前面寻找ai，使得ak-ai是我们记录过的和...
分类：
其他好文 时间：
2015-08-15 22:50:19
阅读次数：
191
Description：The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of....
分类：
其他好文 时间：
2015-08-15 16:29:17
阅读次数：
84
题目链接：点击打开链接
题意描述：给一个n*m的棋盘，现在有k种颜色的涂料，每种涂料可以使用ai次。求能否找出一种方案，给所有的格子染色，保证相邻的格子之间颜色不同。如果存在给出任意一种解决方案；否则输出NO
解题思路：dfs+剪枝
由于题目中棋盘最大为5×5所以可以考虑使用dfs，染色问题有一个结论貌似是：（剩余的格子的数量+1）>= 任意一种涂料的个数，否则染色必然失败。因此我们...
分类：
其他好文 时间：
2015-08-14 13:55:10
阅读次数：
110
首先，PS是处理位图图像的，AI是处理矢量图图形的．那就先说一下两者最基本的问题，位图与矢量图的区别和优缺点。
在计算机绘图领域中，根据成图原理和绘制方法的不同，数字图形、图像分为“矢量图”和“位图”两种类型。
PS是最优秀的专业图像编辑软件，做出的图是位图。位图是点或像素方式来记录图像的，因此图像由许多小点组成。优点是色彩显示自然、柔和、逼真。缺点是图像在放大或缩小的转换过程中会产生失真...
分类：
其他好文 时间：
2015-08-14 10:02:30
阅读次数：
143
题目链接：点击打开链接
题目大意：给出n个字符串主串，和m个模式串，定义f(A,B)为B串在A串中出现的次数，现在对每一个A串都计算
∑f(Ai,Bj) (1
对m个模式串建立AC自动机，然后每个主串都放入自动机中，统计主串包含多少B内的串，并输出。
注意：
标记的时候直接累加值，可能会有多个模式串相同。
统计的时候，使用fail一直要回到根。
#include
#include...
分类：
其他好文 时间：
2015-08-13 22:19:08
阅读次数：
132
通道题意：f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)，q次询问。代码：
分类：
编程语言 时间：
2015-08-13 22:00:49
阅读次数：
107
String Conversions: FString to FName, FString to Int32, Float to FStringhttps://wiki.unrealengine.com/String_Conversions:_FString_to_FName,_FString_to...
分类：
其他好文 时间：
2015-08-13 21:47:58
阅读次数：
130
本篇教程将带领大家熟悉 行为树插件之Behavior Designer 。本篇教程不会出现过多的代码，故也适合策划学习。你将学习到一种新的动画与AI的解决方案使即使用Behavior Designer来设计动画的播放逻辑与AI的行为逻辑， 如果你用过PlayerMaker那么再好不过了，你可以Beh...
分类：
其他好文 时间：
2015-08-13 19:55:04
阅读次数：
676
题目：最大的盛水容器Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi...
分类：
其他好文 时间：
2015-08-13 18:00:02
阅读次数：
103
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2786Solved:1218[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每...
分类：
其他好文 时间：
2015-08-13 14:22:34
阅读次数：
119
