师毅的Blog

【https://blog.shiyicode.com】听说太理想的一切都不可接触,我却哪管千山走遍,亦要设法去捕捉......

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼(HDU 1176)

思路 很基本的dp,由于初始状态只能在位置5,所以可以倒着dp,即从时间T到0。 状态转移方程 v[i][j] = max(v[i+1][j+1], v[i][j+1], v[i-1][j+1]) / i为当前位置/ j为当前时间/ v[i][j]为接到的馅饼量 v[0][5]便为最终结果

2015-11-29 17:15:28

阅读数 689

评论数 0

[kuangbin带你飞]专题二 搜索进阶 C - 哈密顿绕行世界问题(HDU 2181)

题目链接:哈密顿绕行世界问题(HDU 2181)思路 起点和终点相同的dfs 代码#include <stdio.h> #include <iostream> #include <vector> #include <math.h> #includ...

2015-11-29 16:44:01

阅读数 646

评论数 0

UVA - 12108 Extraordinarily Tired Students(特别困的学生)

题目链接UVA - 12108题目思路: 用f[i]来纪录每个学生当前的状态(是否睡觉) 用now[i]来纪录每个学生处于当前状态的总时间 用first[i]来纪录所有学生最初时处于第几分钟,用于循环中判断是否无解(若后面重复到此状态即为无解) 特殊点: 学生...

2015-11-29 15:31:14

阅读数 1592

评论数 0

[kuangbin带你飞]专题二 搜索进阶 I - A计划(HDU 2102)

题目链接I - A计划 思路: 还是正常的bfs,多了一层而已。在移动时,增加判断,如果下一步为时光传输机且对应的节点为空地,则加入队列,否则continue即可。 代码:#include <stdio.h> #include <iostream> #include ...

2015-11-29 01:25:33

阅读数 507

评论数 0

UVA 1590 IP Networks(IP 网络)

题目链接:UVA - 1590 IP Networks题目大意: 一个网络地址A和一个子网掩码可以描述一个子网,子网是一个数包含32个二进制位,前n个位为1,后32-n个位为0,如:255.255.255.48(11111111|11111111|11111111|11111000) 表示某个i...

2015-11-21 22:44:38

阅读数 1578

评论数 0

UVA - 253 Cube painting(骰子涂色)

题目链接:UVA - 253 Cube painting题目大意: 输入两个骰子,判断两个骰子是否等价,每个骰子用6个字母表示,例如 123456, 顺序为上前左右后下。思路: 任取一个面让其位于正前( 总共6个面),然后转动上下左右四个面(转4次),这样一个骰子的所有可能表示形式就全遍历到...

2015-11-21 18:11:31

阅读数 843

评论数 0

UVA - 220 Othello(黑白棋)

题目链接 说说 这种题做起来最难受了,思路上没什么难度,细节处理一大堆,一不小心就得wrong,这次还好,一气呵成,写好后稍加改动就过了。 这种题一般代码量是需要不少的,常常会有很多冗余的部分,所以在写的过程中就要怎样让接近的功能用一个函数去实现,尽力让代码充分利用,这样去想也许会多一...

2015-11-21 03:57:42

阅读数 2492

评论数 0

UVA - 1589 Xiangqi (象棋)

题目链接:UVA - 1589 Xiangqi 题目大意: 给定一个象棋残局,黑方只有一个将,红方有帅以及3种可能棋子(车马炮),当前局面合法并保证红方已将军,问是否可以将黑方将死? 思路: 很简单的一道题,可以对黑将可走的地方进行判断,判断红方是否可以攻击到。或者标记红方所有子可以攻击的...

2015-11-21 01:43:34

阅读数 1665

评论数 0

c++类的静态成员踩坑记录

今天在静态成员上踩坑不少,特此记录。c++类的静态成员需要在类内声明,而在类外进行定义,如下class M { public: static int m; }; int M::m = 90; int main() { cout<<M::m; }类内静态常量可以在类内直接...

2015-11-19 21:40:59

阅读数 1495

评论数 0

[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)

题目大意 给一个N行M列的矩阵,值分别为0和1,每次你可以选择将一个变成相反状态,同时,它周围的四个数也会变为相反状态。 问:最少翻转多少次,可以将所有值都变成0 多个解,输出翻转次数最少的(若有次数相同解,输出字典序小的) 若无解,输出”IMPOSSIBLE”思路 对于每个点,只能有两种操...

2015-11-18 05:26:48

阅读数 2767

评论数 2

提示
确定要删除当前文章?
取消 删除