house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共5篇）

单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beas...

搜索

2018-03-12

0 518

King of the Waves

You are organising a king of the hill tournament, the Buenos Aires Paddleboarding Competition (BAPC), with n participants. In a king of the hill tourn...

搜索

2018-04-08

0 506

费解的开关

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯...

搜索

2018-07-07

0 503

[学习笔记]搜索

搜索有种算法叫暴力剪枝代码模板添加边 void add(int u,int v) { s[++len].u=u; s[len].v=v; s[len].next=head[u]; head[u]=len; } DFS遍历 ...

学习笔记搜索

2018-07-29

0 562

徐州网络赛2018

徐州网络赛2018 网络赛的题比赛应该不会出了吧嗯...... 【记忆化搜索求PN态】 BE, GE or NE 题意：三个操作，增加，减少，加负号。一个人要让该数字>=r,一个人要让该数字小于等于l。很明显对于先手来说肯定是让分数最高最优，对于后手来说肯定是让分...

STL-set 训练记录搜索

2018-10-18

0 442