- 博客(139)
- 收藏
- 关注
RSS订阅原创 【计算几何】Circle VS Triangle
描述Given a circle and a triangle, please judge whether the circle is inside the triangle or not?输入There are multiple cases.The first line of each case contains six integers x1, y1, x2, y2, x3 and y3, where (x1, y1), (x2, y2) and (x3, y3) indicate the th
2021-01-25 11:00:54
396
原创 【小顶堆】关于堆的判断
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），...
2020-02-29 15:25:32
480
原创 【并查集】欧拉回路
描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输出每个测试用例...
2020-02-14 06:57:07
295
原创 【数学】Identity Matrix
描述In linear algebra, the identity matrix or unit matrix of size n is the n×n square matrix with ones on the main diagonal and zeros elsewhere.Identity Matrix is denoted with the letter “In×n”, where...
2020-02-11 08:50:13
3239
原创 【简单】Blocks
描述Donald wishes to send a gift to his new nephew, Fooey. Donald is a bit of a traditionalist, so he has chosen to send a set of N classic baby blocks. Each block is a cube, 1 inch by 1 inch by 1 inch...
2020-02-09 14:02:21
199
原创 【简单】果果的机器人
描述看着这么多哥哥姐姐们设计了好玩的机器人，果果也在爸爸的帮助下开始设计一款属于自己的机器人。他也想控制机器人去抓取货物得到更高的分数。不过果果的机器人还是有点笨笨的，它只能从某个位置开始，按照顺序一个不漏地抓取连续若干个（可以是0个），而且最多只能抓取固定的数量，现在果果就想知道，他所设计的机器人最高能得到多少分值。输入输入数据的第一行为两个正整数n和m，表示场景中有n个货物，果果的机...
2020-02-09 13:47:45
254
原创 【简单】电话号码
描述给定一系列电话号码，判断它们是否符合我们的要求。例如：11010086100861这个例子就是不符合要求的，因为当你拨打100861前5位时，它将会拨通10086，而10086已经存在于这组号码之中。输入第一行输入一个正整数t，表示测试数据的组数。接下来有t组数据，每组数据第一行是一个正整数n，表示电话号码个数，其中1<=n<=10。接下来有n行，每行都是一个不同的...
2020-02-09 13:34:25
536
原创 【背包】Knapsack Problem（部分背包问题-贪心）
描述给定n种物品和一个背包。物品i的体积是Wi，价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1<=i<=n。编程任务： 对于给定的n种物品和一个背包容量C，编程计算装入背包中最大的物品总价值。输入输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n（n...
2020-02-09 10:05:28
608
原创 【简单】字符识别？
描述你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：.. *** ***.. …* …*.. *** ***.. … ….*. *** ***输入输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含4n个字符。每个字符恰好占5行3列，然后是一个空列（用"."填充）。输出输出应包含一行，即识别出的各个字...
2020-02-07 08:27:49
629
原创 【贪心】今年暑假不AC
描述“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知...
2020-02-07 08:13:01
213
原创 【DP】Hurdles of 110m
描述In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festival for people all over the world as well.Liu Xiang...
2020-02-06 11:09:18
286
原创 【简单】程序员的自尊
描述程序员抹布非常在意自己的身高，一旦有比他高的人站在他的身边，就会对他造成一定的心灵伤害，所以当他看到比他高的人在他的不远处，他都会选择绕道离开或者选择视而不见，他太难了。今天有一群心怀不轨的人决定组团去伤害抹布的心灵。当身高比抹布高的人站在抹布面前时，会对抹布造成身高差乘10.24向下取整的伤害；当比抹布身高矮的人站在抹布的面前，抹布只会平淡的对他微笑。但是抹布幼小的心灵是有承受上限的，当对...
2020-02-06 09:44:51
215
原创 【暴力】阶乘后九位非零数字
描述阶乘是数学计算之一，现在zzx不想要N!的精确值，现在zzx已经有办法知道了最后面有多少个0，所以zzx对于最后面有多少个0没有什么兴趣，现在他想知道的是，去除了最后面的零后的最后九位数字是什么？输入先输入一个T，表示输入数据有T组每组数据占一行，包括一个非负整数n。数据保证：T约为100,n<=106输出输出N的阶乘去除最后面的0后的最后九位数字（不足九位数字的用前导0...
2020-02-05 22:21:50
375
原创 【简单】毕业其实并没有多久
描述作为2019年入学的新生，大部分同学会在2023年的夏天离开台州学院，4年时间，希望大家都能收获到知识、友情、爱情。那么我们来算算，假如我们毕业离校是在2023年的6月30日，那还有多久吧。输入多组输入，按照yyyy-mm-dd的格式输入一个日期，例如2019-12-31；日期肯定大于等于2019-9-1，小于等于2023-6-30。输出输出距离大学毕业的天数。样例输入2023...
2020-02-05 18:00:58
461
原创 【暴力】等边字符三角形
描述给定一个由字符’.‘和’#‘组成的字符方格（’.‘表示空白），请你数一数里面有多少个不同的等边字符三角形。等边字符三角形只由’#'组成，且只能有下列形状（注意：不存在边长为偶数的等边三角形）：以此类推…输入多组数据，每组数据的第一行为一个整数N（1 <= N <= 256），表示一个方格的宽度，接下来有N行，每行N个字符用来表示方格。输出每组输出一个整数，表示方格里存...
2020-02-05 16:54:35
322
原创 【DP】最长连续子序列
描述给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。输入第一行为正整数N（1<=N<=50000），接下来有N行，每行有一个非负整数，所有整数不大于10^6。输出如果存在连续子序列，其和为7的倍数，则输出子序列长度，如果不存在则输出0。样例输入7351621410样例输出5分析：1、题目要求找到子序列和被7整除的最长连续子序列。2、首先记...
2020-02-05 15:00:22
532
原创 【模拟】回形取数
描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 ...
2020-02-05 14:01:31
127
原创 【模拟】变态杀人狂（约瑟夫问题）
描述变态杀人狂小明想到一个杀人游戏游戏规则如下：小明抓了n个人对这n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出每次被杀的人的编号注意最后一个活着的人不用输出输入多组测试数据，输入n和m值。1<n,m<200，EOF结束输出输出每次被杀的人的编号 注意 最后一个人不用输出样例输入5...
2020-02-05 12:38:34
563
原创 【DP】最大连续子序列
1235: 最大连续子序列 分享至QQ空间时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 1599 测试通过:645描述给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是...
2020-02-05 12:26:47
168
原创 【简单】进制转换II
描述给定一个二进制表示的非负整数，将其转换为十六进制数。输入输入数据有多组，第一行为数据的组数T，接下来有T组数据。每组数据占一行，每行为一个二进制整数（不含多余的前导0），最多1000位。输出输出对应的十六进制数，字母用大写表示。样例输入2111110100100样例输出FA4分析：前位补0，注意细节。4位一计算。代码：#include<bits/stdc...
2020-02-05 08:22:26
481
原创 【贪心】校报面试
描述暑假结束了,10届的莘莘学子也迎来了他们的大学生活。刚刚步入大学的新生们，面对着与高中迥然相异的大学，许多选择也都摆在了他们面前，因此双眼不免应接不暇。作为大学，众多的社团是大学生活之所以精彩纷呈的一个重要元素，它们不仅能丰富同学们的校园生活，还能提高同学们的综合能力。而想进入这些社团，你必须经过多方面的角逐，它包括一轮轮的面试和笔试。台州学院报就是这样一个综合性的平台，要进入校报，必...
2020-02-04 20:54:06
411
原创 【BFS】简单版贪吃蛇
描述现在我们来简化蛇的身体，假设初始化的时候蛇的身体只有一个头而已（呵，当然是假设的），那么蛇去吃食物的时候就不必考虑碰到自己的身体了。例：5 5…S…###.#E…那么从S到E最短的走法是EEESSWWW。说明：N（north），S（south），W（west），E（east）。如果吃不到食物就输出Can’t eat it!注意：路径是最短的走的。输入输入数据有多组，每组...
2020-02-04 18:00:39
904
原创 【简单】疯狂位运算之a+b
描述位运算有什么用呢，现在BobHuang想用位运算去实现a+b我相信你们在计算机导论上已经对位运算初具了解，聪明的你们应该可以解答输入输入数据包含多个测试实例，每个测试实例占一行，包含两个数字a b输出输出为a+b的值样例输入1 23 4100 201样例输出37301提示operator的各种问题分析：这道题涉及的知识点蛮重要的，位运算是二进制操作的基本方式...
2020-02-04 15:55:39
466
原创 【DFS】勘探油田
描述某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油，则标记为’@’，否则标记为’*’。如果两个相邻区域都为1，那么它们同属于一个石油带，一个石油带可能包含很多小正方形区域，而你的任务是要确定在一片长方形地域中有多少个石油带。所谓相邻，是指两个小正方形区...
2020-02-04 15:10:29
324
原创 【简单】猴子分桃
描述老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富――一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子，...
2020-02-04 07:29:43
275
原创 【STL】Rails
描述There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible t...
2020-02-04 07:09:40
307
原创 【贪心】最少拦截系统
描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统，因此有可能不能拦截所有的导弹。怎么办呢？请帮助计算一下最少需要多少套拦截系统？输入输入若干组数据（不超过100组），每组数据一行，分别为：导弹总个数(正...
2020-02-03 19:49:13
228
原创 【简单】果果的ATM取款机
描述最近果果有了一款不错的个人取款机，现在他成为了一个小财迷，到处去爸爸妈妈那里赚钱，偶尔也会取取钱，又存回去，体验一下取钱和存钱的快乐！现在给出若干操作，问最终取款机中有多少元钱？输入输入数据有多组，每组的第一行有三个正整数s，p和n，表示储蓄罐中一开始有s元钱，最多能存p元钱，n表示操作次数。接下来有n行，每行由一个字符c和正整数m组成，其中c可以取字符x和y(x表示存钱，y表示取钱...
2020-02-03 18:59:06
735
原创 【模拟】仙人球的残影
描述在美丽的TZC，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话，那么回到起点的时候，他的残影是怎么样...
2020-02-03 16:28:12
332
原创 【简单】All in All
描述You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not disc...
2020-02-03 15:59:08
251
原创 【模拟】找规律填数字
描述小瑜还在读幼儿园呢，现在的小孩子正够可怜的…这不，老师给孩子们布置了一道连很多大人都不会的数学题目。且看：给你一组有规律序列的前面5个整数，请你给出它后面跟着的5个整数，如：1,2,3,4,5,___,___,_,,___。这是个等差数列， 后面应该是6,7,8,9,10，这倒简单。但现在老师告诉孩子们这串序列有可能是等差数列，等比数列或者是斐波那契数列。亲爱的，你能帮小瑜完成这个题目吗...
2020-02-03 15:40:31
1201
原创 【递推】汉诺塔之最小搬运次数
描述汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。现在问题来了，对于一个给定的汉诺塔圆盘个数n，我们能做的最好解是什么？也就是说，要完成...
2020-02-03 14:46:05
1216
原创 【简单】三角形
描述平面坐标系下，给定不共线的三个点组成一个三角形，问三角形最短的边长和最长的边长各为多少？输入输入包含3行，每行两个整数，表示一个点的坐标x和y。输出输出包括2个小数，分别为最短的边长和最长的边长。保留2位小数。样例输入0 01 00 1样例输出1.00 1.41题目来源TZOJ分析：下午的热手题。代码：#include<bits/stdc++.h>...
2020-02-03 14:09:15
673
原创 【简单】学长的扑克
描述天才玩扑克牌选手抹布的手上有13张扑克牌，这些扑克牌的编号从1-13，现在他想和你玩一个游戏，他只拿出一部分扑克牌，并且只给你看一眼，你需要告诉他这些牌里少了哪些牌。输入第一行输入一个整数n（0<=n<=12），表示给出的扑克牌的数量。第二行有n个整数m，数字之间用一个空格隔开，m为1到13之间的数字，并且这n个数字各不相同。输出按照从小到大的顺序输出缺少的牌编号，各编...
2020-02-03 10:19:49
1072
原创 【简单】忘带钱的小T
描述小T是个颇有意思的人。某日他和小伙伴们一起出去吃饭，走到半路时小T突然说道，哎，糟了，我没带钱。小伙伴们纷纷表示可以先借给小T 10块钱。小T冷笑着掏出一张50元和一张20元。小伙伴们把小T绑起来之后一共找到M元。那么问题来了，既然小T认为100块以下的零头不算钱，那么小T带了多少钱呢？输入输入第一行包含一个T，代表接下来含有T组数据。每组数据仅包含一个正整数，代表小伙伴们搜...
2020-02-03 10:08:29
292
原创 【指针】打印数组各行的和
描述实现一个函数PrintSum，能够打印二维数组指定区间内的各行之和。主函数里的代码已经给出，请补充完整，提交时请勿包含已经给出的代码。int main(){int n, m, i, j, a[20][20];scanf("%d%d", &n, &m);for(i=0;i<n;i++)for(j=0;j<m;j++)scanf("%d", &...
2020-02-03 09:57:18
1332
1
原创 【模拟】念数字
描述编一个“念数字”的程序，它能让计算机完成以下工作：当你输入一个0至99 之间的数后，计算机就会用汉语拼音印出这个数。如果输入的数不在0到99 之间，就印出“CUO LE”。注：为了使不熟悉汉语拼音的同学也能做这个题，把“零，一，二，三，……，九，十”的拼音法写在下面。零 LING 一 YI 二 ER 三 SAN 四 SI 五 WU六 LIU 七 QI 八 BA 九 JIU 十 S...
2020-02-03 09:13:33
842
原创 【并查集】How Many Tables
描述Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other...
2020-02-02 21:03:24
164
原创 【模拟】Parity
描述A bit string has odd parity if the number of 1’s is odd. A bit string has even parity if the number of 1’s is even.Zero is considered to be an even number, so a bit string with no 1’s has even pari...
2020-02-02 19:52:46
219
原创 【STL】Find Your Present
描述In 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 be yours.Each pres...
2020-02-02 13:05:16
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人