hdu 2141 Can you find it? hdu1597 find the nth digit

hdu2141

唉,是我 想多了,用普通方法拼命剪枝,还是TLE

直接将前俩个数组的和求出来并保存,之后就是一个二分查找的过程了

二分的俩种写法

第一种 
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int a[501],b[501],c[501],f[250001];
bool bin_search(int n,int key)
{
int left=0,right=n-1,mid=0,temp;
while(left<right)
{
temp=mid;
mid=(left+right)/2;
if(f[mid]==key)
return true;
if(f[mid]<key)
left=mid;
else right=mid;
if(temp==mid)
return false;
}
return false;
}
int main()
{
int cas=0,n,m,l;
while(scanf("%d %d %d",&n,&m,&l)==3)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<m;i++)
scanf("%d",&b[i]);
for(int i=0;i<l;i++)
scanf("%d",&c[i]);
int ss=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
f[ss++]=a[i]+b[j];
sort(f,f+ss);
int q;
scanf("%d",&q);
printf("Case %d:\n",++cas);
while(q--)
{
int x;
scanf("%d",&x);
int flag=0;
for(int i=0;i<l;i++)
{
if(bin_search(n*m,x-c[i]))
{
flag=1;
break;
}
}
if(flag)
printf("YES\n");
else printf("NO\n");
}
}
return 0;
}
第二种
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int a[501],b[501],c[501],f[250001];;
int L,M,N;
int cmp(const void *a1,const void *a2)
{
return *(int*)a1-*(int *)a2;
}
int binsearch(int *d,int n,int key)
{
int mid,front=0,back=n-1;
while(front<=back)
{
mid=(front+back)/2;
if(d[mid]==key) return 1;
if(d[mid]<key) front=mid+1;
else back=mid-1;
}
return 0;
}
void input()
{
for(int i=0;i<L;i++)
scanf("%d",&a[i]);
for(int i=0;i<M;i++)
scanf("%d",&b[i]);
for(int i=0;i<N;i++)
scanf("%d",&c[i]);
int s=0;
for(int i=0;i<L;i++)
for(int j=0;j<M;j++)
f[s++]=a[i]+b[j];
qsort(f,s,sizeof(f[0]),cmp);
}
int main()
{
int cas=0,n;
while(cin>>L>>M>>N)
{
input();
cin>>n;
int x;
cout<<"Case "<<++cas<<":"<<endl;
while(n--)
{
cin>>x;
int flag=0;
for(int i=0;i<N;i++)
{
if(binsearch(f,N*M,x-c[i]))
{
flag=1;
break;}
}
if(flag) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
return 0;
}

 hdu1597

中文题,题意就不说了;

先用一个数组a[i],表示拼接了i个串之后串s的长度

之后,对于任意的N,先二分找出长度为N时前面是由几个串拼接成的,这样再取下模,答案就出来了

View Code
#include<iostream>
#include<algorithm>
using namespace std;
//65535
int a[66000],k;
void init()
{
a[0]=0;
int i;
for(i=1;;i++)
{
if(a[i-1]>=INT_MAX-i)
break;
a[i]=a[i-1]+i;
}
a[i]=INT_MAX;
k=i+1;
}
int Bin_search(int key)
{
int left=1,right=k,mid;
while(left<=right)
{
mid=(left+right)/2;
if(a[mid]<=key && a[mid+1]>key)
return mid;
else if(a[mid]<key)
left=mid+1;
else right=mid-1;
}
return k;
}
int main()
{
int T;
init();
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
int t=Bin_search(n);
int ans=n-a[t];
if(ans==0)
ans=a[t]-a[t-1];
if(ans%9==0)
printf("9\n");
else printf("%d\n",ans%9);
}
return 0;
}

 

转载于:https://www.cnblogs.com/nanke/archive/2011/08/02/2125248.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/275334.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

网页开发环境的重要性_少即是多:极简方法在网页设计中的重要性

网页开发环境的重要性Written by Alan Smith由艾伦史密斯 ( Alan Smith)撰写 Minimalism has been an increasingly popular trend in the web design world. Designers may be tempted by bolder, feature-rich design because it might seem like the best way to engage us…

聊聊前端八股文?

大家好&#xff0c;我是若川&#xff0c;点此加我微信进源码群&#xff0c;一起学习源码。同时可以进群免费看Vue专场直播&#xff0c;有尤雨溪分享「Vue3 生态现状以及展望」前些天&#xff0c;我看到《剑指前端offer》一系列文章&#xff0c;被前言部分图示和文章内容惊艳到。…

服务器内存型号与频率,一张图看懂如何选择DDR4内存的频率和容量

Intel发布了代号为Skylake的第六代酷睿处理器&#xff0c;与此同时各大主板厂商也迅速推出基于100系列芯片组的各型号主板以迎接Skylake处理器&#xff0c;分别有Z170、H170及B150三个不同级别的芯片组。那针对着不同芯片组主板&#xff0c;如何选择DDR4内存的频率和容量&#…

Promise 到底是什么?看这个小故事

大家好&#xff0c;我是若川&#xff0c;点此加我微信进源码群&#xff0c;一起学习源码。还可以进《剑指前端offer》交流群。另外&#xff0c;可以进群免费看下周六Vue专场直播&#xff0c;有尤雨溪分享「Vue3 生态现状以及展望」如果你还是一个 JavaScript 初学者&#xff0c…

Vue 团队公开快如闪电的全新脚手架工具,未来将替代 Vue-CLI,才300余行代码,学它!...

1. 前言大家好&#xff0c;我是若川。欢迎关注我的公众号若川视野源码共读活动ruochuan12想学源码&#xff0c;极力推荐之前我写的《学习源码整体架构系列》jQuery、underscore、lodash、vuex、sentry、axios、redux、koa、vue-devtools、vuex4、koa-compose、vue-next-release…

斑马无线打印服务器,如何设置斑马打印机无线WiFi

安装Zebra Setup Utilities.exe&#xff0c;打开软件(没有该软件的可以向客服索要)界面如果是英文请选择options(选项)&#xff0c;选择应用程序语言Simplified Chinese(简体中文)点击确定&#xff0c;关闭软件&#xff0c;重新打开&#xff0c;界面就会显示中文。点击相应的打…

Python自然语言处理学习笔记(19):3.3 使用Unicode进行文字处理

3.3 Text Processing with Unicode 使用Unicode进行文字处理 Our programs will often need to deal with different languages, and different character sets. The concept of “plain text” is a fiction&#xff08;虚构&#xff09;. If you live in the English-speakin…

小程序卡片叠层切换卡片_现在,卡片和清单在哪里?

小程序卡片叠层切换卡片重点 (Top highlight)介绍 (Intro) I was recently tasked to redesign the results of the following filters:我最近受命重新设计以下过滤器的结果&#xff1a; Filtered results for users (creatives) 用户的筛选结果(创意) 2. Filtered results fo…

效率神器!UI 稿智能转换成前端代码

做前端&#xff0c;不搬砖大家好&#xff0c;我是若川。从事前端五年之久&#xff0c;也算见证了前端数次变革&#xff0c;从到DW&#xff08;Dreamweaver&#xff09;到H5C3、从JQuery到MVC框架&#xff0c;无数前端大佬在为打造前端完整生态做出努力&#xff0c;由于他们的努…

$.when.apply_When2Meet vs.LettuceMeet:UI和美学方面的案例研究

$.when.apply并非所有计划应用程序都是一样创建的。 (Not all scheduling apps are created equal.) As any college student will tell you, we use When2Meet almost religiously. Between classes, extracurriculars, work, and simply living, When2Meet is the scheduling…

前端不容你亵渎

大家好&#xff0c;我是若川&#xff0c;点此加我微信进源码群&#xff0c;一起学习源码。同时可以进群免费看Vue专场直播&#xff0c;有尤雨溪分享「Vue3 生态现状以及展望」背景最近我在公众号的后台收到一条留言&#xff1a;言语里充满了对前端的不屑和鄙夷&#xff0c;但仔…

利益相关者软件工程_如何向利益相关者解释用户体验的重要性

利益相关者软件工程With the ever increasing popularity of user experience (UX) design there is a growing need for good designers. However, there’s a problem for designers here as well. How can you show the importance of UX to your stakeholders and convince…

云栖大会上,阿里巴巴重磅发布前端知识图谱!

大家好&#xff0c;我是若川&#xff0c;点此加我微信进源码群&#xff0c;一起学习源码。同时可以进群免费看Vue专场直播&#xff0c;有尤雨溪分享「Vue3 生态现状以及展望」阿里巴巴前端知识图谱&#xff0c;由大阿里众多前端技术专家团历经1年时间精心整理&#xff0c;从 初…

Linux下“/”和“~”的区别

在linux中&#xff0c;”/“代表根目录&#xff0c;”~“是代表目录。Linux存储是以挂载的方式&#xff0c;相当于是树状的&#xff0c;源头就是”/“&#xff0c;也就是根目录。 而每个用户都有”家“目录&#xff0c;也就是用户的个人目录&#xff0c;比如root用户的”家“目…

在当今移动互联网时代_谁在提供当今最好的电子邮件体验?

在当今移动互联网时代Hey, a new email service from the makers of Basecamp was recently launched. The Verge calls it a “genuinely original take on messaging”, and it indeed features some refreshing ideas for the sometimes painful exercise we call inbox man…

React 全新文档上线!

大家好&#xff0c;我是若川&#xff0c;点此加我微信进源码群&#xff0c;一起学习源码。同时可以进群免费看明天的Vue专场直播&#xff0c;有尤雨溪分享「Vue3 生态现状以及展望」&#xff0c;还可以领取50场录播视频和PPT。React 官方文档改版耗时 1 年&#xff0c;今天已完…

网络低俗词_从“低俗小说”中汲取7堂课,以创建有影响力的作品集

网络低俗词重点 (Top highlight)Design portfolios and blockbuster movies had become more and more generic. On the design side, I blame all the portfolio reviews and articles shared by “experienced” designers that repeat the same pieces of advice regardless…

尤雨溪写的100多行的“玩具 vite”,十分有助于理解 vite 原理

1. 前言大家好&#xff0c;我是若川。最近组织了源码共读活动&#xff0c;感兴趣的可以加我微信 ruochuan12想学源码&#xff0c;极力推荐之前我写的《学习源码整体架构系列》jQuery、underscore、lodash、vuex、sentry、axios、redux、koa、vue-devtools、vuex4、koa-compose、…

webflow如何使用_我如何使用Webflow构建辅助项目以帮助设计人员进行连接

webflow如何使用I launched Designer Slack Communities a while ago, aiming to help designers to connect with likeminded people. By sharing my website with the world, I’ve connected with so many designers. The whole experience is a first time for me, so I wa…

重新构想原子化 CSS

感谢印记中文的 QC-L[1] 对本文进行翻译&#xff0c;英文原文: English Version[2]。本文会比往期文章相对长些。这是我个人的一个重大的工具发布&#xff0c;有许多内容我想谈论。如果你能花些时间读完&#xff0c;不胜感激&#xff0c;希望能对你有所帮助 :)推荐访问 https:/…