时间:2015-08-30 来源:

hdu5389ZeroEscape(动态规划) 【编程语言】

题目:

题意:有n个人承接网站前端,每个人有自己的编号,承接网站前端可以相同,html切图报价有两个门也有自己的编号团队网页接活,可以相同,团队网页接活一群人能够通过一个门当且仅当他们的编号之和的数字根等于门的编号,手机网页制作问有多少种使得这n个人通过这两个门的方案.

Zero Escape Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1209    Accepted Submission(s): 594 Problem Description Zero Escape, and in this chapter digital root is an important factor. This is the definition of digital root on Wikipedia: The digital root of a non-negative integer is the single digit value obtained by an iterative process of summing digits, the digital root of 65536 is 7, every player has a special identifier. Maybe two players have the same identifier, the digital root of their identifier sum must be X. For example,2, but players {2,3} can't. There is two doors, but they are two different door. And there is n players, and others will get into the door B. For example: players are {1,6}, B=1 There is only one way to distribute the players: all players get into the door 9. Because there is no player to get into the door 1, please calculate how many kinds of methods are there, the number of test cases. For each test case, A and B. Next line contains n integers idi, n≤105, 1≤A,idi≤9   Output For each test case, the number of ways that these n players can get into these two doors.   Sample Input 4 3 9 1 1 2 6 3 9 1 2 3 3 5 2 3 1 1 1 1 1 9 9 9 1 2 3 4 5 6 7 8 9   Sample Output 1 0 10 60   Author SXYZ   Source 2015 Multi-University Training Contest 8   Recommend wange2014  

代码: #include <cstdlib> #include <cctype> #include <cstring> #include <cstdio> #include <cmath> #include<climits> #include <algorithm> #include <vector> #include <string> #include <iostream> #include <sstream> #include <map> #include <set> #include <queue> #include <stack> #include <fstream> #include <numeric> #include <iomanip> #include <bitset> #include <list> #include <stdexcept> #include <functional> #include <utility> #include <ctime> using namespace std; #define PB push_back #define MP make_pair #define REP(i,n) for(int i=x;i<(n);++i) #define FOR(i,h) for(int i=(l);i<=(h);++i) #define FORD(i,l) for(int i=(h);i>=(l);--i) #define SZ(X) ((int)(X).size()) #define ALL(X) (X).begin(), &(X)) #define RII(X, &(X), Y, &(X), &(Z)) #define DRI(X) int (X); scanf("%d", Y) int X, &X, Y, Y, &X, &Z) #define OI(X) printf("%d", (X)) #define MS0(X) memset((X), sizeof((X))) #define MS1(X) memset((X), sizeof((X))) #define LEN(X) strlen(X) #define F first #define S second #define Swap(a, b ^= a,y} #define cmpd int cmp(const int &a,"r",int> PII; //#define HOME int Scan() { int res = 0, flag = 0; if((ch = getchar()) == '-') //判断正负 flag = 1; else if(ch >= '0' && ch <= '9') //得到完整的数 res = ch - '0'; while((ch = getchar()) >= '0' && ch <= '9' ) res = res * 10 + ch - '0'; return flag ? -res : res; } /*----------------PLEASE-----DO-----NOT-----HACK-----ME--------------------*/ #define MAXN 100000 #define mod 258280327 int id[MAXN+5]; int dp[MAXN+5][10]; int main() {int T; RI(T); while(T--) { int n,B; RIII(n,B); int sum=0; for(int i=1;i<=n;i++) {RI(id[i]); sum+=id[i];} sum%=9; MS0(dp); dp[0][0]=1; for(int i=1;i<=n;i++) for(int j=0;j<=9;j++) dp[i][j]=(dp[i-1][((j-id[i])%9+9)%9]+dp[i-1][j])%mod; int ans=dp[n][A]; if(sum==B%9) ans=(ans+1)%mod; printf("%d\n",ans); } return 0; }

版权声明:本文为博主原创文章,承接网站前端未经博主允许不得转载.

思路:动态规划psd切图html,01背包变种,承接网页制作每个人要么选A门web外包,要么选B门,手机网页制作dp[i][j]表示前i个人数字根为j的方案数网页切图制作,最终答案就是dp[n][A],注意如果可以全部从B门通过,网页重构报价答案应该加一.

点击次数:5788
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日js隐藏与显示回到顶部按钮及window.onscroll事件应用2014年01月29日jQuery获取对象根据属性、内容匹配,还有表单元素匹配2014年01月29日leetcode-MaximumGap 【编程语言】2014年12月16日PayPal副总裁被火车撞击身亡 ,,2016年06月23日Android中资源管理机制详细分析【综合】2015年01月09日两小时搞定C#版超级战舰游戏【编程语言】2015年07月31日Android系统架构剖析(一)【综合】2014年11月04日【D3.js进阶系列—6.2】饼状图的拖拽 【Web前端】2015年01月07日LNMP系列教程之SSL安装WordPress博客(程序下载与安装)2014年01月30日11个查找共享管理代码片段的网站 1,收藏 ,,2016年06月23日抽象的精神 【架构设计】2015年08月17日一个简单的瀑布流效果(主体形式自写)2014年01月29日宏碁确定将推出WP8手机 ,,2016年06月23日ASP.NET中repeater嵌套实现代码(附源码)2014年01月29日WPS移动版文档分享邮件微博网盘全体验2014年01月28日AVR第3课:点亮发光二极管 【编程语言】2014年11月20日JavaScript如何一次性展示几万条数据2017年03月29日Oracle官网下载旧版本jdk 【编程语言】2015年02月02日C#程序员整理的Unity3D笔记(十):Unity3D的位移、旋转的3D数学模型 【移动开发】2015年01月29日iOS-Bug:ARCforbidsObjective-Cobjectinstruct【移动开发】2014年12月19日【BZOJ2818】Gcd 【移动开发】2015年04月03日ubuntu中pgAdminIII无法连接postgreSQL【编程语言】2015年05月15日androi自定义自动换行的View(类似网页的标签Tag) 【编程语言】2015年01月12日我的虚幻4之旅03添加按键事件 【移动开发】2014年12月16日java之------图型界面(一)【编程语言】2015年05月13日在matlab中安装libsvm 【编程语言】2015年04月29日74cms骑士人才系统v3.5.1正式版【移动开发】2015年02月04日LoadRunner缓存设置引发的问题 【编程语言】2015年04月03日vijos-P1279Leave-绿光(数学归纳法+python)【编程语言】2015年08月16日Android应用开发(二):Activity生命周期剖析以及如何启动新的Activity或网页 【综合】2015年08月26日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)