- 博客(35)
- 收藏
- 关注
RSS订阅原创 Android学习笔记（一）
1. Android系统架构Android大致可以分为四层架构：Linux内核层、系统运行库层、应用框架层、应用层。Linux内核层：Android系统基于Linux内核，这一层为Android设备的硬件提供驱动，如显卡驱动、音频驱动、相机驱动、蓝牙驱动、WiFi驱动、电源管理等。系统运行库层：通过一些C/C++库为Android提供特性支持。如SQLite提供数据库支持，OpenGL提供3D绘图支持，Webkit库提供浏览器内核支持。应用框架层：提供构建应用程序时的API。应用层：安装在手机上
2020-12-02 21:14:45
313
原创 杭电oj1870——愚人节的礼物
Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。Input本题目包含多组...
2020-04-01 16:00:19
155
原创 杭电oj1862——EXCEL排序
Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符...
2020-03-26 15:31:08
182
原创 杭电oj1861——游艇问题
Problem Description现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船...
2020-03-26 14:09:21
155
原创 杭电oj1406——完数
Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,...
2020-03-22 21:52:39
268
原创 杭电oj2083——简易版之最短距离
Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| =...
2020-03-19 12:34:15
297
原创 杭电oj2069——Coin Change
Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have 11 ...
2020-03-18 15:48:04
508
原创 杭电oj2085——核反应堆
Problem Description某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。Input输入含有一些整数n...
2020-03-14 14:34:10
263
原创 杭电oj2084——数塔dp问题
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第...
2020-03-14 13:39:24
293
1
原创 杭电oj1233——最小生成树：prim算法+kruskal算法
prim算法用来解决解决最小生成树问题，基本思想是对图G（V,E）设置集合S，存放已被访问的结点，然后每次从集合V-S中选择与集合S的最断距离的最小的一个顶点（记为u），访问并加入集合S。之后，令顶点u为中介点，优化所有从u能到达的顶点v与集合S之间的最短距离。执行n次（n为顶点数），知道集合S包含所有顶点。prim算法适用于稠密图。prim算法模板——邻接矩阵版：#include <...
2020-03-12 16:27:55
438
原创 杭电oj2153
Problem Description在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话，那...
2020-03-10 20:59:50
92
原创 杭电oj2098——分拆素数和
Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。Sample Input30260Sample Output32AC代码：#include <iostream>#...
2020-03-07 12:30:55
191
原创 弟弟的作业——dengdengoj
题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。...
2020-03-06 17:24:08
386
原创 找出民族——并查集
题目描述世界上有许多不同的民族，现在有一个比较感兴趣的话题：在你的周围人群中找出不同民族的种类数。假设你的周围有n个人（0 < n < 10000），若直接问每一个人什么民族不大合适，许多人还不太愿意说出自己的民族。有一种方法可以回避这个问题：询问其中的m对人，问他们是否属于同一个民族。通过这个数据，你可能不知道每个人具体的民族，但是你可以知道大概有多少个民族，假设每个人只属于一个民...
2020-03-06 16:37:06
164
原创 19杭电复试第四题——朋友圈
4.LeetCode547 Friend Circles 原题为英文有个班级，里面有N个学生，他们之中有些是朋友有些不是，比如如果A是B的朋友，B是C的朋友，那么A就是C的间接朋友，我们定义所谓的朋友圈就是由直系和间接朋友所组成的群体。N的范围为 [1,200].例子 1:输入:31 1 01 1 00 0 1输出: 2解释：第0个和第1个学生是直系朋友，所以记为1个朋友圈。第2...
2020-03-06 16:12:31
206
原创 杭电oj2087
Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则...
2020-03-06 15:15:43
300
转载 杭电oj2089
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是...
2020-03-06 14:54:11
284
原创 杭电oj2061
Problem Descriptionbackground:A new semester comes , and the HDU also meets its 50th birthday. No matter what’s your major, the only thing I want to tell you is:“Treasure the college life and seize ...
2020-03-04 12:01:25
236
原创 杭电oj1020
Problem DescriptionGiven a string containing only ‘A’ - ‘Z’, we could encode it using the following method:Each sub-string containing k same characters should be encoded to “kX” where “X” is the o...
2020-03-03 19:04:51
477
原创 杭电计算机2013年硕士研究生复试第二题
一个活动有N个人参加，一个主持人和N-1个普通参加者，其中所有的人都认识主持人，主持人也认识所有的人，主持人要求N-1个参加者说出他们在参加者中所认识的人数，如果A认识B，则B认识A，所以最少是会认识一个人，就是主持人，他们说出了自己所认识的人数后，需要判断他们中有没有人说谎。输入：第一行是N，N=0表示结束第二行是N-1个数字输出：Lie absolutely 或者 Maybe tru...
2020-03-03 17:19:51
185
原创 杭电oj2041，2044
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output...
2020-03-02 15:38:14
215
原创 杭电oj2055
Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, … f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).InputOn the first line, c...
2020-03-02 13:50:35
245
原创 杭电oj2037，区间贪心
Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小...
2020-03-02 13:19:31
255
原创 杭电oj2030
Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要...
2020-03-01 17:40:49
106
原创 杭电oj2022，vector应用
Problem Descriptionpotato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅…”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆—...
2020-02-29 22:05:36
108
原创 PAT乙-1009，vector应用
1009 说反话 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello W...
2020-02-26 22:56:27
83
原创 杭电oj2095,set应用
Problem DescriptionIn the new year party, everybody will get a “special present”.Now it’s your turn to get your special present, a lot of presents now putting on the desk, and only one of them will b...
2020-02-25 15:02:15
95
原创 杭电oj2025
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sam...
2020-02-21 14:49:07
94
原创 杭电oj2072，set
Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单...
2020-02-17 17:11:55
206
原创 杭电oj2040，vector
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任...
2020-02-17 16:57:30
129
原创 杭电oj2012，素数判定
Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“S...
2020-02-16 13:44:01
216
原创 杭电oj2034，set应用
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=...
2020-02-16 13:16:35
98
原创 杭电oj2024
输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input312ajffi8x_aff ai_2Sample Output...
2020-02-15 16:56:59
182
原创 杭电oj2043
Problem Description网上流传一句话:“常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：...
2020-02-15 15:58:04
135
原创 杭电oj2078
#include <stdio.h>#include <string.h>#include using namespace std;int main() {int n, dif[50];scanf_s("%d", &n);while (n–) {int t, m, eff;scanf_s("%d%d", &t, &m);for (...
2020-02-14 19:17:54
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人