Dayi Lin, Ph.D.

Data Scientist | Software Engineering Researcher

Tag: 算法

POJ-2996 解题报告

题意简述 将一个棋盘翻译为文字表达。如下: +—+—+—+—+—+—+—+—+ |.r.|:::|.b.|:q:|.k.|:::|.n.|:r:| +—+—+—+—+—+—+—+—+ |:p:|.p.|:p:|.p.|:p:|.p.|:::|.p.| +—+—+—+—+—+—+—+—+ |…|:::|.n.|:::|…|:::|…|:p:| +—+—+—+—+—+—+—+—+ |:::|…|:::|…|:::|…|:::|…| +—+—+—+—+—+—+—+—+ |…|:::|…|:::|.P.|:::|…|:::| +—+—+—+—+—+—+—+—+ |:P:|…|:::|…|:::|…|:::|…| +—+—+—+—+—+—+—+—+ |.P.|:::|.P.|:P:|…|:P:|.P.|:P:| +—+—+—+—+—+—+—+—+ |:R:|.N.|:B:|.Q.|:K:|.B.|:::|.R.| +—+—+—+—+—+—+—+—+ 大写字母表示白方,小写表示黑方。输出时按照KQRBNP的顺序;棋盘格子编号的表示:从下往上是1~8,从左往右是a~h。 遇到相同棋子,白方表示时按从下往上从左往右的顺序,黑方按从上往下从左往右的顺序。 输出格式: White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4 Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6

POJ-1573 解题报告

题意简述 一个机器人从指定位置进入一个每格都指向一个确定方向的矩阵。它会顺着格子给定的方向运动。 若机器人能走出矩阵,则输出其经过的格子数量。 若机器人会陷入一个环,则输出经过多少格后,机器人进入了一个格数为多少的环。

POJ-2632 解题报告

题意简述 给定A*B的格子,放入N个机器人,每个机器人初始位置及朝向给定。给定M条指令。指令类型有三种: 1、L:左转90°      2、R:右转90°       3、F:前进一格 问执行指令过程中机器人是否发生碰撞,碰撞包括碰墙或碰其他机器人。安全执行完所有指令输出OK。(程序只需输出发生的第一次碰撞)

POJ-1068 解题报告

题意简述 字符串s仅由括号构成(e.g.“(((()()())))”)。它可以用以下两种形式编码: 1、P编码: 记录每个右括号前有几个左括号。例如:上面的S串可被表示为:4 5 6 6 6 6; 2、W编码: 记录每对对应的左右括号之间有几个右括号。例如:上面的S串可被表示为:1 1 1 4 5 6 给定测试组数t(1 <= t <= 10),输入每组的右括号数量,和该串的P编码。输出该串的W编码。

POJ-2586 解题报告

先让我吐槽一下…这题的题目真的不愧于“POJ最大的纸老虎”的称号啊!我用有道来来回回看了N遍愣是看不懂…最后百度了一下才知道它到底在说什么… 题意简述 MS公司的财务每月有盈利或赤字两种可能,若盈利则必盈利s元,若亏损则必亏损d元。已知1999年1~5月,2~6月,3~7月……8~12月,每五个月MS公司财务累计均为赤字。问1999年全年MS公司是否可能盈利?若能盈利则输出最大盈利,若不能盈利则输出“Deficit”。输入数据有多组。每行一组。