Painting、时光

2015年8月12日

摘要：原文地址 http://blog.sina.com.cn/s/blog_76b0cde40100t32r.html被2整除的数是偶数。被3整除的数必须各个位数上的数加起来为三的倍数，比如136，1＋3＋6＝10不行，147＝1+4＋7＝12，就可以。被5整除个位为0或者5.能被7整除的数的特征一个数... 阅读全文

posted @ 2015-08-12 20:49 Painting、时光阅读(4484) 评论(0) 推荐(0) 编辑

HDU5371——Manacher+set维护——Hotaru's problem

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5371/*先用Manacher算法得出最长回文子串，然后用set维护ans的值对所有回文的长度进行排序，那么之后的点如果覆盖了最接近的点那么那么点肯定是覆盖了当前点，用二分得到最近不大于u的距离S.upper_b... 阅读全文

posted @ 2015-08-12 20:44 Painting、时光阅读(106) 评论(0) 推荐(0) 编辑

HDU5233——离散化——Gunner II

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5233/*用map和set进行离散化，离散化就是对于大数据进行重新编号*//************************************************* Author :Powa... 阅读全文

posted @ 2015-08-12 18:40 Painting、时光阅读(146) 评论(0) 推荐(0) 编辑

HDU5340——Manacher算法——Three Palindromes

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5340/*Manacher算法：O(n) 实现最长回文子串算法实现:先向原字符串中插入一个原来串不存在的字符，一般用'#',再O(n)遍历一遍，用一个数组p[i]来记录以str[i]为中心的回文半径(注意str[i... 阅读全文

posted @ 2015-08-12 15:59 Painting、时光阅读(239) 评论(0) 推荐(0) 编辑

HDU5375——DP——Gray code

摘要：格雷值与二进制转化公式，G[i] = B[i]^B[i-1],二进制前面补0dp[i][j]定义为当前是第i个格雷值，值是j的和* Author :powatr* Created Time :2015-8-11 13:19:46* File Name :1007.cpp **... 阅读全文

posted @ 2015-08-12 11:17 Painting、时光阅读(152) 评论(0) 推荐(0) 编辑

HDU5373——同余模——The shortest problem

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5373/************************************************* Author :Powatr* Created Time :2015-8-12 9:23:... 阅读全文

posted @ 2015-08-12 11:07 Painting、时光阅读(130) 评论(0) 推荐(0) 编辑

2015年8月9日

HDU5349——multiset——MZL's simple problem

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5349/************************************************* Author :Powatr* Created Time :2015-8-9 19:37:... 阅读全文

posted @ 2015-08-09 19:46 Painting、时光阅读(153) 评论(0) 推荐(0) 编辑

POJ1426——DFS——Find The Multiple

摘要： http://poj.org/problem?id=1426/*暴力发现最大数目不超过19位，开unsigned long long 水过*//************************************************* Author :Powatr* Creat... 阅读全文

posted @ 2015-08-09 16:07 Painting、时光阅读(132) 评论(0) 推荐(0) 编辑

POJ3276——暴力——Fliptile

摘要： http://poj.org/problem?id=3279/*枚举第一行所有的状态，接下来的行都已经确定了，字典序最小输出 *//************************************************* Author :Powatr* Created Tim... 阅读全文

posted @ 2015-08-09 15:29 Painting、时光阅读(155) 评论(0) 推荐(0) 编辑

POJ2251—— BFS——Dungeon Master

摘要： http://poj.org/problem?id=2251/*简单bfs，向六个方向拓展*//************************************************* Author :Powatr* Created Time :2015-8-9 9:23:... 阅读全文

posted @ 2015-08-09 10:46 Painting、时光阅读(137) 评论(0) 推荐(0) 编辑

重生归来

公告