叫我露儿大人

摘要： 今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的甲虫···不爽啊··· 热身赛的题超级难···做出大水题之后就和队友开始研究调戏... 阅读全文

摘要： 这题竟然是图论···orz题意：给出一个整数序列a1，a2，……，可以得到如下矩阵 1 2 3 41 - + 0 +2 + + +3 - -4 +“-”表示从ai到aj的和是负数，“+”表示和是正数，“0”表示和是0。现给出矩阵，求序列，每个整数的绝对值不超过10。解法：转化为前缀和... 阅读全文

摘要： 完全就是哭瞎的节奏···QAQ又是图论···题意：有一种项链，每个珠子上有两种颜色，相同颜色的两颗珠子的两头相连，如果能连成环输出珠子的顺序，不能连成环输出"some beads may be lost"。解法：DFS。将颜色看做点，珠子看做边，转化为欧拉回路问题。欧拉回路每个点的入度和出度和都是偶... 阅读全文

摘要： 大白图论第二题···题意：独轮车的轮子被均分成五块，每块一个颜色，每走过一个格子恰好转过一个颜色。在一个迷宫中，只能向前走或者左转90度或右转90度（我曾天真的认为是向左走和向右走···），每个操作的时间是1s。在起点轮子的绿色块着地，方向向北，要求到终点时同样是绿色块着地，方向不限，求最短时间，若... 阅读全文

摘要： 懒病发作了小半年···咳···终于想起我原来还有个博客啊···这月刷大白的图论···第一道题就坑了一下午···因为我判出边界之后只break出一层循环···【哭晕在厕所题意：小J童鞋要逃离一个着火的迷宫，火蔓延的速度跟小J童鞋跑的速度一样，都是一分钟一格，方向都是上下左右四个方向，求小J逃离迷宫的最... 阅读全文

摘要： 省赛终于结束了···终于我也算是走进了ACM的大门··· 先说说省赛之前吧···由于我很懒而且又生病···没怎么刷题···（好吧就是懒没有客观原因- -）也不会什么算法··· 模板神马的都是队友准备···其实自己没做什么准备就去了··· 周六是热身赛···A和C两个水题没什么好说的···B题JAV. 阅读全文