首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况，只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类：
其他好文 时间：
2014-08-04 14:15:17
阅读次数：
284
题意：给出机器1 的n种工作模式，给出机器2的m种工作模式。 在给出k 个东西可以在 机器一的 ai 种模式或者在 机器二的 bi种模式工作。 切换机器的工作模式需要重启，问最少需要重启几次?二分图： 最小点覆盖=最大匹配#include #include #include #include #in...
分类：
其他好文 时间：
2014-08-04 13:52:47
阅读次数：
191
到家已经几天了, 休息了一阵, 是时候重新学习知识了。接下去一段时间, 会啃《游戏开发中的人工智能》这本书, 顺便写写笔记。马上就大三了, 想想自己选的游戏方向, 现在还蛋疼。 选了一个自己喜欢的方向, 但是确实最忙的一个，这也意味着少时间继续我的iOS学习。也不知道是对是错。既然选了，就学吧。好不，不扯多了。接下去是该系列的笔记。（持续更新）第一章: 游戏人工智能简介1. 定性AI与非定性AI定...
分类：
其他好文 时间：
2014-08-03 23:21:46
阅读次数：
270
题目连接：Sherlock and MiniMaxWatson gives Sherlock an arrayA1,A2...AN.He asks him to find an integerMbetweenPandQ(both inclusive), such that,min {|Ai-M|, ...
分类：
其他好文 时间：
2014-08-03 23:04:06
阅读次数：
380
题意：给你一个序列，问你选定一个K(1 - N-1)值，改变给定序列使得让Ai - Ak 0 成立，问你最少改多少次解题思路：这么水的C。。。正反dp找正负就行解题代码： 1 // File Name: 234c.cpp 2 // Author: darkdream 3 // Created Tim...
分类：
其他好文 时间：
2014-08-03 17:55:05
阅读次数：
311
set encoding=UTF-8 "encode with UTF-8"set backspace=2set nusyn onset ai!syntax enablesyntax onmap :makeset autochdir"设置自动换行set tabstop=4set softtabst....
分类：
其他好文 时间：
2014-08-03 17:34:45
阅读次数：
205
题目链接：Codeforces 453B Little Pony and Harmony Chest
题目大意：给定一个序列a， 求一序列b，要求∑|ai?bi|最小。并且b中任意两数的最大公约束为1.
解题思路：因为b中不可能含有相同的因子，所以每个素数只能使用1次。又因为说ai最大为30，所以素数只需要考虑到57即可。因为即使对于30而言，59和1的代价是一样的。
所以有dp[i...
分类：
其他好文 时间：
2014-08-02 23:28:44
阅读次数：
312
有n组好朋友在公交车站前排队。第i组有ai个人。还有一辆公交车在路线上行驶。公交车的容量大小为x，即它可以同时运载x个人。 当车站来车时(车总是空载过来)，一些组从会队头开始走向公交车。 当然，同一组的朋友不想分开，所以仅当公交车能容纳下整个组的时候，他们才会上车。另外，每个人不想失去自己的位置，即...
分类：
其他好文 时间：
2014-08-02 23:14:04
阅读次数：
346
其实本设计模式可以实现一些像人工智能式的问答。
这个跟人回答问题差不多，根据不同的问题作出不同的回答，而且在不同的状态，也会作出不同的回答。
如果有大量的数据，那么就可以作出千变万化的问答效果来哦。
#include
enum STATE
{
HUNGARY, EAT, FULL
};
class State
{
STATE myState;
public:
State(STA...
分类：
其他好文 时间：
2014-08-02 18:27:43
阅读次数：
200
题目链接：uva 10743 - Blocks on Blocks
题目大意：问说n联骨牌有多少种，旋转镜像后相同不算同一组，一行的格子必须连续，如果答案大于10000，输出后四位。
解题思路：想了一下午的递推式，实在受不了，把推出的序列在网上搜了一下，有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我，大恩不言谢~
#...
分类：
其他好文 时间：
2014-08-02 12:57:43
阅读次数：
227
