logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

NYOJ - 891 - 找点(区间相关问题---区间选点-贪心算法)

描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 4

#贪心算法
第五届蓝桥杯【省赛试题2】切面条

题目描述:一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。题目答案:1025题目思路:像类似这样的描述,每个对应的x都有与之对应的y,并且是一一对应,且题

#蓝桥杯
第三届蓝桥杯【省赛试题4】奇怪的比赛

题目描述:某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记

#蓝桥杯
第三届蓝桥杯【省赛试题6】大数乘法

题目描述:对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表

#蓝桥杯
NYOJ - 745 - 蚂蚁的难题(二)(最大子序列和变形,动态规划)

描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大。输入有多组测试数据(以EOF结尾)。每组数据有两行,第一行有一个n,表示

#动态规划
蓝桥杯-基础练习-十进制转十六进制

问题描述  十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。-----------------------------------

#蓝桥杯
移动开发 - Android - assets目录

在做安卓小项目的时候,一般图片都是放在res/drawable文件夹中,需要访问的时候通过R.drawable.xxxx来访问该图片,但是如果项目比较大的话,而图片又特别多,那么如果依然通过R.drawable.xxx来访问图片的话,那是相当的累。安卓中,有一个assets目录,我们可以把图片放在这个目录下,通过I/O流来访问其中的图片。assets和drawable的区别。相同点:

Servlet API中主要的接口与类

与Servlet实现相关的Servlet接口Servlet接口该接口定义了如下5个方法1. init()2. service()3. destroy()4. getServletConfig()5. getServletInfo()也就意味着,如果我们要通过实现Servlet接口来编写Servlet类,需要实现Servlet接口中定义的5个方法,这样编写比较麻烦,于是有了Ge

#servlet
移动开发 - Android - 实现两个页面(Activity)的简单跳转(Intent)

我们要实现的页面跳转如下图所示:第一个页面:通过点击第一个按钮,实现跳转:通过点击第二个按钮实现跳转后,点击返回按钮(结束界面)因为之前的界面还没有结束,当第二个界面结束后,露出第一个界面。使用Intent实现页面的跳转有两种方式。1.无返回结果的页面跳转:startActivity(intent);2.有返回结果的页面跳转:startA

#android
移动开发 - Android - 实现两个页面(Activity)的简单跳转(Intent)

我们要实现的页面跳转如下图所示:第一个页面:通过点击第一个按钮,实现跳转:通过点击第二个按钮实现跳转后,点击返回按钮(结束界面)因为之前的界面还没有结束,当第二个界面结束后,露出第一个界面。使用Intent实现页面的跳转有两种方式。1.无返回结果的页面跳转:startActivity(intent);2.有返回结果的页面跳转:startA

#android
到底了