5438 好吉利的题号不停的删掉度数小于等于1的点并更新各点度数，直至无法删点，然后dfs即可#include#include#include#includeusing namespace std;#define ll __int64const int maxm=100008;const int m...
分类：
其他好文 时间：
2015-09-13 21:23:12
阅读次数：
240
写了一个早上...就因为把长度为m的也算进去了...dp(i, j)表示准考证号前i个字符匹配了不吉利数字前j个的方案数. kmp预处理, 然后对于j进行枚举, 对数字0~9也枚举算出f(i, j)表示dp(x-1, j)对dp(x, i)的贡献.然后用矩阵快速幂就可以了. 时间复杂度O(M3log...
分类：
其他好文 时间：
2015-08-30 12:45:53
阅读次数：
187
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2231 Solved: 1365
[Submit][Status][Discuss]
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0...
分类：
其他好文 时间：
2015-08-29 09:50:31
阅读次数：
182
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2230 Solved: 1364
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好...
分类：
其他好文 时间：
2015-08-28 15:36:25
阅读次数：
175
【HDOJ 2089】不要62第一个数位dp的题 做的老困难了。。。不过好歹是做出来了 迈出了第一步。。对大牛来说这种题都是小case代码如下:#include
#include
#include using namespace std;int dp[8][3];
/*
dp[i][0] 无不吉利数
dp[i][1] 无不吉利数且高位为2
d...
分类：
其他好文 时间：
2015-08-18 09:06:48
阅读次数：
135
题目：http://acm.acmcoder.com/showproblem.php?pid=2089杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍...
分类：
其他好文 时间：
2015-08-10 23:48:54
阅读次数：
286
随着手机的快速普及，越来越多的人都在使用手机，而号码的挑选也是用户越来越关心的事情。虽然号码只是个代号而已，但几千年的传统积淀仍给号码赋予其各种含义，至于号码的吉凶也是见仁见智的一种个人喜好问题，或许更多的是人们对美好未来的渴望。那么手机号码是如何测算吉凶的呢？如何才能挑选到吉利的号码呢？手机号码为...
分类：
移动开发 时间：
2015-06-18 15:05:27
阅读次数：
123
无意在微博上看到了别人分享的一个类似金融课程的纪录片——《跨国并购》，闲来无事，这两天就看完了，讲得还蛮浅显易懂的。 全球每年发生的跨国并购交易总额超过一万亿美元，自从2000年以后，中国也出现了许多规模较大的跨国并购的案例：TCL并购汤姆逊，中远并购意大利的黄金码头，联想并购IBM，吉利并购沃.....
分类：
其他好文 时间：
2015-06-09 21:35:51
阅读次数：
210
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[10][3];
//dp[i][j] 表示数字的位数，j代表状态
//dp[i][0] 表示不存在不吉利的数字
//dp[i...
分类：
其他好文 时间：
2015-05-03 20:40:31
阅读次数：
123
问题描述：奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），
要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。
请提交该数字（一个整数），不要写任何多余的内容或说明性文字。
思路：5重循环，第一重为...
分类：
其他好文 时间：
2015-04-13 19:05:40
阅读次数：
155
