最新 最热

Leading and Trailing(LightOJ - 1282)

题解:求一个数的次幂,然后输出前三位和后三位,后三位注意有前导0的情况。 后三位直接用快速幂取模求解。

2023-03-09
4

权势二进制(51Nod 1413)

一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。

2023-03-09
1

0和5 (51Nod)

小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。...

2023-03-09
2

CaoHaha's staff (HDU 6154)(2017中国大学生程序设计竞赛 - 网络选拔赛)

"You shall not pass!" After shouted out that,the Force Staff appered in CaoHaha's hand. As we all know,the Force Staff is a staff with infinity power.If you c...

2023-03-09
3

Friend-Graph (HDU 6152)2017中国大学生程序设计竞赛 - 网络选拔赛

It is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team. In a team wit...

2023-03-09
5

Financial Management(SDUT 1007)

Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hol...

2023-03-09
4

顺序表应用8:最大子段和之动态规划法(SDUT 3665)

题解:因为小于0的记为0,所以遍历一遍顺序表就可以,如果当前的sum小于0,那么加上一定不是最优解,所以直接舍去,sum=0,比较sum和当前ans的大小,记录最大值为ans。...

2023-03-09
2

顺序表应用6:有序顺序表查询(SDUT 3330)

Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。 Input  第一行输入整...

2023-03-09
2

顺序表应用5:有序顺序表归并(SDUT 3329)

Problem Description 已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input  输入分为三行: 第一行输入m、n(1<=m,n<=10000)的...

2023-03-09
2

顺序表应用4-2:元素位置互换之逆置算法(数据改进)(SDUT 3663)

一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的...

2023-03-09
2