Lorazepam

2017年3月7日

POJ 2251 Dungeon Master

摘要： http://poj.org/problem?id=2251 这道题就是3D版的迷宫问题利用BFS求解即可只需多加Z轴这一维度阅读全文

posted @ 2017-03-07 17:28 Lorazepam 阅读(160) 评论(0) 推荐(0)

POJ 1321 棋盘问题

摘要： http://poj.org/problem?id=1321 因为每一行每一列不能有棋子重复也就是没摆放一个棋子就终结了这一行和这一列的可能性和8皇后一样直接从第一行枚举 --> 深搜回溯即可阅读全文

posted @ 2017-03-07 17:24 Lorazepam 阅读(146) 评论(0) 推荐(0)

2017年2月23日

CodeForces - 711C Coloring Trees

摘要： 1.求达到某个状态的最小值，考虑用动态规划方式求解。 2.考虑第i棵树的决策，他的颜色对答案及状态的贡献受两个因素的影响： ①上一颗树颜色的选取 ②考虑前i-1棵树已经分成了几段定义dp[i][j][k] ：第i棵树当涂j颜色分成k段时的最小消耗是多少如果已经涂上色了 dp[i][j][k 阅读全文

posted @ 2017-02-23 21:24 Lorazepam 阅读(275) 评论(0) 推荐(0)

POJ - 1797 Heavy Transportation

摘要：直接Kruskal 但是注意一点的是从起点到终点只要起点和终点连通就可以停止添加路径了因为再添加就会减小weight最小的路阅读全文

posted @ 2017-02-23 21:09 Lorazepam 阅读(157) 评论(0) 推荐(0)

CodeForces - 743B Chloe and the sequence

摘要：暴力肯定是无法做的当时做的时候当成一道递推来做的用到分治的思想想象一串长度为2n+1的列那么前n个为前一串数后n个是前一串数的reverse 第n+1个数为第几串的编号例如第几串中间的那个数中间那个数的位置长度 1 1 1 1 2 2 2 3 3 3 4 7 n n 2^(n 阅读全文

posted @ 2017-02-23 21:05 Lorazepam 阅读(223) 评论(0) 推荐(0)

CodeForces - 573A Bear and Poker

摘要：这道题确实是自己太蠢每个数通过双倍或者三倍能否达到同一个数当时一直想用LCM/a[i]后来除以2 除以3看最后是否为1 然后一直WA On test49 当然知道是数据爆了然后就卡住了想想如果这n个数能够乘2 乘3 得到同一个数说明这些数的约数只在2 和 3的数量上不同其他约数都应该阅读全文

posted @ 2017-02-23 20:34 Lorazepam 阅读(254) 评论(0) 推荐(0)

CodeForces - 754B Ilya and tic-tac-toe game

摘要：简单搜索判断是否能在最后一步下棋得到胜利问题转化为是否有可以胜利的x的摆法那么就只有两种情况 1、有两个x相连并且在端点还有.可以落子那么就可以在最后一步胜利 2、两个x中间恰好有一个.空着那么可以再这里落子胜利搜索这两种情况存在则胜利不存在则无法再最后一步胜利阅读全文

posted @ 2017-02-23 20:23 Lorazepam 阅读(199) 评论(0) 推荐(0)

HDU 2629 Identity Card

摘要：简单题给出身份证号判断住址和出生年月熟练字符串的操作主要是string::substr(s, l)//s:起始位置 l长度阅读全文

posted @ 2017-02-23 20:17 Lorazepam 阅读(262) 评论(0) 推荐(0)

素数相关知识

摘要：下列程序 1、素数的判断 2、找x的约数 3、找x的质因数 4、艾氏筛法筛出1..n的素数思路确定基准为2 那么从3 到n 去掉所有2的倍数确定基准为3 那么从4 到n 去掉所有3的倍数确定基准为下一个剩下的数a 从a到n 去掉所有 a的倍数直到n 边筛选完毕阅读全文

posted @ 2017-02-23 20:13 Lorazepam 阅读(155) 评论(0) 推荐(0)

POJ 1930 Dead Fraction

摘要： http://poj.org/problem?id=1930 小学奥数忘了吗求无限循环小数的分数方法 //计算循环小数的公式/*用9和0做分母，首先有几个循环节就几个9，接着有几个没加入循环的数就加几个0，再用小数点后面的数减没加入循环的数，比如0.43，3的循环，有一位数没加入循环，就在9后面阅读全文

posted @ 2017-02-23 19:41 Lorazepam 阅读(293) 评论(0) 推荐(0)

公告