艾尔森-CSDN博客

原创 Codility- MaxCounters

codility Lesson 4Counting ElementsespectableMaxCounters

2017-08-09 10:06:30 1437 1

原创百度之星1003 度度熊与邪恶大魔王

完全背包变形

2017-08-05 14:40:05 1944

原创解决python UnicodeDecodeError: ‘ascii’ codec can’t decode byte ……

相信很多人跟我一样在用python处理一些字符串的时候遇到过这样的问题：（csdn问题…图片上的网址请自行忽略）然后遇到这种问题了之后左改右改发现依然有这个问题………………但是最后，仔细阅读了python的官方文档在内的多处网站后发现还有print sys.getdefaultencoding() 获取系统默认编码这一说！…对于windows下的默认编码好

2017-08-02 16:28:02 67108 17

原创 sdut 2161 Simple Game(山东省第二届acm省赛A题)（博弈论Nim+Bush?）

Nim博弈变形Nim+Bash博弈山东省第二届acm省赛第一题

2017-05-02 19:15:00 657

原创 poj2388 Who's in the Middle

见到水题就高兴… 不过好像这样也没什么提高题解就直接写在前面了，题意就是给你n个数然后让你找出中间的那个数，直接用sort排起来输出中间的就好了或者我记得以前接触stl的时候有个可以只排一部分的函数，可以节省点时间不过对这个题来说全排就足够了Who's in the MiddleTime Limit: 1000MS Memory Limit: 65

2017-02-04 11:51:33 421

原创 poj2993--Emag eht htiw Em Pleh（利用strtok函数）

题意给你棋盘中棋子的位置，让你还原出一个棋盘同样是模拟感觉这题要比2996简单…Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3499 Accepted: 2298Descript

2017-01-21 17:21:54 410

原创 poj2996--Help Me with the Game

题目大意是给你一个8*8的棋盘（虽然不是输入了8行8列）然后让你给出白棋（大写字母标注例子中在下面）和黑棋（小写字母标注栗子中在上面）,然后让你按照KQRBNP的顺序输出位置（要注意棋子可能不存在一开始我输出的时候让为了格式相同让K前面不输出逗号，结果wrong anwser了，改成第一个逗号不输出逗号A了）并且看他的输出格式最下面（也就是最后一行）是输出时候的第一行。原题：

2017-01-21 15:18:23 508

原创 poj1573--Robot Motion

题意：给你一个nXm的矩阵里面放了ESWN四个字母分表代表东南西北然后给你一个位置代表第一列（最上面一列）的第k个位置，然后要求求出机器人根据东南西北的指令最终会在第几步走出地图或者在第几步进入一个一共几步的循环原题：Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal S

2017-01-21 14:17:22 651

原创 poj2506--Tiling

题目大意是有2X1和2X2两种规格的地板要拼成2Xn的形状，有多少种情况下面是原题：TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9575 Accepted: 4554DescriptionIn how many way

2017-01-19 14:43:05 406

原创 poj2586--Y2K Accounting Bug

Y2K一看到这个题目本来以为会是计算与千年虫有关的东西，看完之后发现跟千年虫好像还真没什么事，只是一道入门贪心的时候做的一道很典型的题题目大意是某公司电脑中了千年虫，造成了数据丢失不过这个公司在12个月内每月盈亏都为s，亏损都为d，但是哪个月盈利哪个月亏损不知道，只知道每五个月的代数和总是亏损（1-5 2-6 … 8-12），让求全年的最大最大盈利可能，如果不能盈利输出Deficit

2017-01-19 14:20:53 334

原创 poj2965-The Pilots Brothers' refrigerator

通过寻找一定的规律来做的题，也是很简单的枚举题意是他们在玩一个游戏会给你一个4*4的初始状态 + 为关 -为开，当你转换其中一个开关的话这个开关所在的行和列都会发生转换然后让你输出把所有的开关都转化为- 所需要的步数以及要转换的开关位置下面是原题和题解：The Pilots Brothers' refrigeratorTime Limit

2017-01-15 12:36:37 386

原创 poj1753

首先说一下这道题很简单堪称水题简单的一次暴力bfs 在一秒的时间内足够解出正确答案了题意为给你一个4*4的棋盘每一次选中一个棋子（a）时a和它上下左右四个方向上的所有棋子都换到另一种形态（True->false false->true）然后要输出棋盘全白或者全黑的时候为解，这时候输出到达全白或者全黑的步数如果情况无解输出Impossible，只输入一组数据下面是原题F

2017-01-13 20:19:17 429