MekakuCityActor

摘要： 首先把各位数字存在数组里面 然后用dfs枚举即可 阅读全文

摘要： LIS问题有两种算法：一种复杂度为O(n*n)，一种复杂度为O(n*logn) 第一种算法的思路：使用dp[i]记录以i结尾的上升子序列的长度，通过两个for循环来更新dp数组（一个用来向前移动 i ，另一个从头向后查询 i ），最后遍历dp数组找到最大的dp即可 由于比较简单，这里就不贴实现代码了 阅读全文

摘要： 2018年全国多校算法寒假训练营练习比赛（第二场） https://www.nowcoder.com/acm/contest/74/F 上一篇状压dp例题由于每个位置都含有一个非负数，所以不需要判断能不能每个位置是否能取， 而这一道题由于地图已经说明每个位置是否能取，所以需要多加一步：将地图二进制化 阅读全文

摘要： POJ3669http://poj.org/problem?id=3669 很明显是一道bfs的题目 由于陨石的降临具有时刻性，所以地图是随时间变化的， 所以可以使用结构体来存储陨石下落的时刻以及位置以便更新地图，然后预处理出安全位置（把会被轰炸的区域设置为2，把不会被轰炸的区域设置为1）， （由于 阅读全文

摘要： 长沙理工大学第十二届ACM大赛-重现赛 https://www.nowcoder.com/acm/contest/1/B 闰年（if( ( n % 4 ==0)&&(n % 100 !=0) ) || (n % 400 == 0))）( 能被4整除且不能被100整除，，或者能被400整除 ) 核心 阅读全文

摘要： POJhttp://poj.org/problem?id=3254（种玉米问题） HDOJhttp://acm.hdu.edu.cn/showproblem.php?pid=1565（取数问题） 两个问题的共同点 1、相邻的位置不能同时被取（包括行、列相邻），2、并且其状态数比较少（即玉米地的宽（或 阅读全文

摘要： https://www.nowcoder.com/acm/contest/67/G 递归 >递归的第一层定全局位置，往下一层层递归逐渐完善图形，也就是说通过将步长与递归深度联系起来的方式来控制图形各部分的绘制 该问题的要求是输出一些图案， 图案包括很多空格，这时应用数组来存放每个位置的字符（首先使用 阅读全文

摘要： 2018年全国多校算法寒假训练营练习比赛（第一场）B题 https://www.nowcoder.com/acm/contest/67/B 模拟水题的操作基本都是使用函数进行的，但这个模拟水题由于部分具有连带性质（即某一元素会对其他元素（可能是多个元素）产生影响，所以需要在主函数内对元素进行预处理） 阅读全文

摘要： BNU..好难找..http://www.bnuoj.com 阅读全文

摘要： BNU Training 2018 训练2 http://www.bnuoj.com/v3/contest_show.php?cid=9321#problem/D 哈尔滨理工大学第七届程序设计竞赛初赛（高年级组）https://www.nowcoder.com/acm/contest/27/D 并查 阅读全文