持之以恒，方能聚沙成塔 初入信息学竞赛，是在上一届学长的引导下开始学习，同身边一个个同学一起开始摸着石头过河。编程？不懂，没有概念。怎么学？看书？背诵？ 不清楚。形势往往都是一开始女同学数量大大超过男同学，但一场联赛初赛之后女同学就都如同沙子被流水冲走一般离开了。巨大的难度与男女人数 的严重不均衡与 ...
分类：
其他好文 时间：
2017-10-08 20:27:42
阅读次数：
252
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用 ...
分类：
其他好文 时间：
2017-09-23 23:17:19
阅读次数：
235
成员：张明成 张洪剑 张鸿程 赵建辉 徐宏璇 喻政博 目标：1.绘制象棋棋盘 2.在指定位置绘制棋子 3.各棋子按规则行子。马跳“日”字、象走“田”字、士 在九宫内斜行（这里需要特别注意的是卒（兵）的行子规则会随其所在位置的不同而发生变化——过河后可以左右平移）。 行子不能越出棋盘的界限。当然所有子 ...
分类：
其他好文 时间：
2017-09-22 13:13:50
阅读次数：
144
成员：赵建辉 张明成 张洪剑 张鸿程 徐宏璇 喻政博 目标：1.绘制象棋棋盘 2.在指定位置绘制棋子 3.各棋子按规则行子。马跳“日”字、象走“田”字、士 在九宫内斜行（这里需要特别注意的是卒（兵）的行子规则会随其所在位置的不同而发生变化——过河后可以左右平移）。 行子不能越出棋盘的界限。当然所有子 ...
分类：
其他好文 时间：
2017-09-22 13:11:43
阅读次数：
149
成员：赵建辉 张明成 张洪剑 张鸿程 徐宏璇 喻政博 目标：1.绘制象棋棋盘 2.在指定位置绘制棋子 3.各棋子按规则行子。马跳“日”字、象走“田”字、士 在九宫内斜行（这里需要特别注意的是卒（兵）的行子规则会随其所在位置的不同而发生变化——过河后可以左右平移）。 行子不能越出棋盘的界限。当然所有子 ...
分类：
其他好文 时间：
2017-09-22 13:06:40
阅读次数：
112
成员：张明成 张洪剑 张鸿程 赵建辉 徐宏璇 喻政博 目标：1.绘制象棋棋盘 2.在指定位置绘制棋子 3.各棋子按规则行子。马跳“日”字、象走“田”字、士 在九宫内斜行（这里需要特别注意的是卒（兵）的行子规则会随其所在位置的不同而发生变化——过河后可以左右平移）。 行子不能越出棋盘的界限。当然所有子 ...
分类：
其他好文 时间：
2017-09-22 13:04:29
阅读次数：
156
一开始还以为是贪心，结果WA了一发。 才想到这是一个DP题目，子问题就是运送第i头牛时的最小花费。 那么转移方程也好表示。 sum[i]表示前缀和 sum[0]表示单独一个人过河的时间m dp[i]=min(dp[i],dp[j]+sum[i-j]+sum[0]) ...
分类：
其他好文 时间：
2017-09-12 20:55:02
阅读次数：
143
过河卒 分析：简单递推题。注意答案要longlong #include<iostream> #include<algorithm> using namespace std; int dx[10]={0,-1,-1,1,1,2,2,-2,-2},dy[10]={0,2,-2,2,-2,1,-1,1,- ...
分类：
其他好文 时间：
2017-09-09 09:51:51
阅读次数：
289
需求分析： 1.棋盘和棋子的美工 2.实现棋盘和棋子的绘制 3.按照象棋规则对棋子进行布局 3.鼠标响应 ： 在对弈中，棋子是必须可以移动的，不然游戏无法进行。因此，鼠标左键点击是必不可少的一部分。 4.棋子的功能分析： 中国象棋中各色的象棋棋子的功能使象棋具有了真正的趣味性，中国象棋的棋子的类型大 ...
分类：
其他好文 时间：
2017-09-08 18:30:57
阅读次数：
206
