时间:2015-05-05 来源:

河南省第三届ACM程序设计大赛题解 【编程语言】

光说不练是假把式承接网页制作,从起点1跑一次,html静态页面制作1到其他点的最大最小,网站div+css从终点n跑一次符合w3c标准,n到其他点的最大最小.当时代码写得没有问题,手机html制作贴出来如下:

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100050; const int maxm=500050; struct node{ int u,ans; bool vis[maxn]; void addedge(int u,flag=0; if (vis[v]) continue; GetMin(v); dp[u]=max(dp[u],num[u]); } void GetMax(int u){ vis[u]=true; int tempmin; for(int i=head[u];i!=-1;i=edge[i].next){ int v=edge[i].v,dp[v]); } dp[u]=min(dp[u],"r",m,b,&n,-1,0,&num[i]); for(i=1;i<=m;i++){ scanf("%d%d%d",&b,b); } else{ addedge(a,a); } } memset(vis,sizeof(vis)); memset(dp,sizeof(dp)); GetMax(n); for(i=1;i<=n;i++) printf("%d%c",i==n?'\n':' '); memset(vis,sizeof(vis)); for(i=1;i<=n;i++) dp[i]=1000000; GetMax(1); for(i=1;i<=n;i++) printf("%d%c",i==n?'\n':' '); printf("%d\n",ans); } return 0; } 错误原因:处理不了图中的回路问题

E.最经典的二维DP题.初始化第一行第一列,html切图制作然后dp[i][j]只与dp[i-1][j],j)方格时的最大值

戳我学一发线段树姿势

#include<cstdio> #include<string> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int maxn=100010; const int maxm=500010; int a[maxn],head1[maxn],tot; struct node{ int u,int v){ edge[tot].u=u; edge[tot].v=v; edge[tot].next=head1[u]; head1[u]=tot++; edge[tot].u=v; edge[tot].v=u; edge[tot].next=head2[v]; head2[v]=tot++; } int spfa(int s,i,mark2[maxn]; memset(mark1,sizeof(mark1)); memset(mark2,sizeof(mark2)); mark1[s]=1; mark2[n]=1; q.push(s); while(!q.empty()){ x=q.front(); q.pop(); for(i=head1[x];i!=-1;i=edge[i].next){ v=edge[i].v; a[v]=min(a[v],b[x]); if (!mark2[v]){ mark2[v]=1; q.push(v); } } } int ans=0; for(i=1;i<=n;i++) if (mark1[i]&&mark2[i]) ans=max(ans,m,u,i; while(scanf("%d%d",&m)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",-1,-1,&u,&x); addedge(u,u); } printf("%d\n",n)); } return 0; } 另外符合w3c标准,在网上还可以搜到一种强连通缩点之后继续构造新图进行dfs搜索的,手机html制作本人觉得那种方法必须利用模板网页外包接活,没有Spfa好写,jpg或psd转html没有在此贴出

先说说自己的错误想法.由于题中说明的是只能买卖一次求最大web前端制作,"r",b,&n)!=EOF){ memset(num,sizeof(num)); while(n--){ scanf("%d%d%d",&b,num[i]); printf("%d\n",ans); } return 0; } B.简单题,承接网页制作比A更好做.O(sqrt(n))判断质数即可.关键是注意同等距离的时候取比n大的那个素数

1.是否有单独出现的竞拍价格.若有web切图报价,"r",k; scanf("%d",&k); for(i=0;;i++){ if (is_prime(k+i)){ printf("%d\n",k-i); break; } } } return 0; } C.这个题一开始把我吓住了承接网页制作,比赛时候用bin神模板的强联通缩点化图为树得到多少个叶子节点,div前端切图然后ans=(叶子节点数+1)/2.

#include<cstdio> #include<cstring> using namespace std; const int maxn=2000; int check[maxn]; char str[maxn][10]; int num[maxn]; int n,j; for(i=1;i<=n;i++) if (check[i]==1){ for(j=1;j<=m;j++) if (num[j]==i){ printf("The winner is %s\n",num[j]); } break; } if (i==n+1) return -1; return 1; } int main(){ //freopen("input.txt",stdin); int i; while(scanf("%d%d",&m)!=EOF){ memset(check,sizeof(check)); for(i=1;i<=m;i++){ scanf("%s%d",&num[i]); check[num[i]]++; } int ans=getvalid(); if (ans!=-1){ continue; } for(i=1;i<=n;i++) if (check[i]){ for(int j=1;j<=m;j++) if (num[j]==i){ printf("The winner is %s\n",num[j]); } break; } } return 0; } G.题目废话太多..其实是个水贪心题

题目定义了两个价格容易把人弄晕.其实把根据距离算出的费用与买种子的费用算成一个总体费用当作在该种子站购买种子的费用网页外包接活,然后就发现,网页外包接活可以排序一发从小到大贪心购买即得到最小

其实我的思路已经跟题解比较接近了web前端制作,一是贪心找最大最小,div+css制作但是是从起点能到的点找最小承接网页制作,Spfa和Bellman-fold都是好选择.

从网上找到了个很好的题解分享给大家:

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=10010; const int maxm=20010; struct Edge{ int to,tot; int low[maxn],stack[maxn],top; int block; bool instack[maxn]; int bridge; void addedge(int u,int pre){ int v; low[u]=dfn[u]=++Index; stack[top++]=u; instack[u]=true; for(int i=head[u];i!=-1;i=edge[i].next){ v=edge[i].to; if (v==pre) continue; if (!dfn[v]){ Tarjan(v,-1,0,0,0,0,false,0); int ans=0; memset(du,sizeof(du)); for(int i=1;i<=n;i++) for(int j=head[i];j!=-1;j=edge[j].next) if (edge[j].cut) du[belong[i]]++; for(int i=1;i<=block;i++) if (du[i]==1) ans++; printf("%d\n","r",u,i; while(scanf("%d",&u,v); addedge(v,u); } solve(n); } return 0; } 关键点:有更简单的方法,网页外包接活因为题中说明了n个点web前端制作,n-1条边,web前端制作那么一定构成的是一棵树承接网页制作,所以只需要统计每个节点的度数,div前端切图最终答案为(度数为1的节点个数+1)/2

#include"iostream" #include"stdio.h" #include"stdlib.h" #include"algorithm" using namespace std; struct station { int price; int count; }st[10000]; int cmp(station x,"r",t2,e,&t1,&t3); st[i].price=t3+e-t1; st[i].count=t2; } sort(st+1,cmp); // for(i=1;i<=n;i++) // cout<<st[i].price<<" "<<st[i].count<<endl; int temp=k; int ans=0; for(i=1;i<=n;i++) { if(temp>st[i].count) { ans+=st[i].price*st[i].count; temp-=st[i].count; } else { ans+=temp*st[i].price; break; } } cout<<ans<<endl; } return 0; } H.看到区间分配问题符合w3c标准,立马想到线段树..但是这个,手机html制作我不太会.

2.若1不成立网页外包接活,且找到第一个出此竞拍价格的人作为竞拍者

D.图论题

这届比赛水题有点多web前端制作,m; int num[maxn][maxn]; int dp[maxn][maxn]; int main(){ //freopen("input.txt",stdin); int i,&n,&num[i][j]); memset(dp,sizeof(dp)); dp[1][1]=num[1][1]; for(i=2;i<=m;i++) dp[1][i]=dp[1][i-1]+num[1][i]; for(i=2;i<=n;i++) dp[i][1]=dp[i-1][1]+num[i][1]; //for(i=1;i<=n;i++) // for(j=1;j<=m;j++) // printf("%d%c",j==m?'\n':' '); for(i=2;i<=n;i++) for(j=2;j<=m;j++) if (dp[i-1][j]>dp[i][j-1]) dp[i][j]=dp[i-1][j]+num[i][j]; else dp[i][j]=dp[i][j-1]+num[i][j]; printf("%d\n",dp[n][m]); } return 0; } F.读题觉得有点费劲.其实翻译过来很好懂,div前端切图就是个定义了个物品竞拍的原则web切图报价,相当于个水模拟:

A.常规做法我不太会,web切图报价但是根据题目的数据发现符合w3c标准,可以开个这么大的数组哈哈,手机html制作那么万能的暴力保证1A.

题解写到这网页外包接活,总结下:

这次比赛感觉是场手速赛,jpg或psd转html出ABCEFG都不难关键是一开始找到这些题并把握好姿势AC,尽可能1A过,web前端制作DH这种题并不太难承接网页制作,但是在比赛场上要想到这种方法对于我这种弱弱还是比较难.继续加油

点击次数:10229
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日用struct模块实现pythonsocket收发自定义TCP包 【综合】2015年03月30日谷歌:Android4.1将在未来六个月内发布 ,,2016年06月23日Linux系统命令精通指南2014年01月29日django进阶-32017年03月22日【LeetCode-面试算法经典-Java实现】【057-InsertInterval(插入区间)】 【系统运维】2015年08月03日诺基亚:我们对Lumia900仁至义尽欢迎大家继续购买 ,,2016年06月23日把握linux内核设计(二):硬中断及中断处理 【移动开发】2015年07月29日第九周上机实践项目4——我的向量类 【综合】2015年05月11日Irrlicht实现射击事件 【编程语言】2015年08月31日这些行业月薪过万岗位最多 【Web前端】2015年04月13日3.3.2使用SequenceMatcher对象 【系统运维】2015年09月20日MobXv3.0.2发布,一个TFRP编程范式的实现 ,,2017年01月26日CodeForces570BSimpleGame概率 【移动开发】2015年08月14日你可以做的更好——【新生入学系统】 【编程语言】2015年02月16日数据结构基础之树与二叉树各类操作、思想与实现 【编程语言】2015年07月09日【vb.net机房收费系统】之没有包含要从继承的组件的已生成程序集 【架构设计】2015年05月05日Tornado异步任务的实现之一【编程语言】2014年12月17日hadoop日志输出【综合】2015年01月09日AppStore申请审核加速【编程语言】2015年07月06日复制块【编程语言】2015年06月24日leetcode-SearchInsertPosition【综合】2015年05月12日远程差异化同步(RSYNC)讲解及源码剖析 【系统运维】2015年05月18日Spring基础【架构设计】2014年12月01日六大主流防火墙正确设置技巧2014年01月29日正则表达式引擎 【编程语言】2014年11月19日C++学习的方法以及四大名著(荐) 【编程语言】2015年03月20日iOSpragmamark的用法 【移动开发】2015年06月11日猜数字游戏的提示(Master-MindHints,UVa340) 【编程语言】2015年06月18日压力测试工具JMeter2.5.1发布 ,,2016年07月24日eoj1127计算几何任意多边形面积 【编程语言】2015年01月09日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)