- 博客(10)
- 收藏
- 关注
RSS订阅原创 贪心算法基础专练
A.智力大冲浪由于本题要求的是小伟能赢取得最多的钱，所以我们只要用m减去扣款数最低的不可执行游戏即可。因此，要先对每个游戏的扣款数由大到小排序，优先安排价值最大的游戏，如果该游戏的期限已经有安排，就从他的期限向下遍历，直到1，如果都有安排，那就是不可执行游戏。#include<stdio.h>int main(){ int m,n,l[505][2],x,sum=0,k...
2018-12-30 15:49:51
236
原创 A-B problem（高精度减法）
A-B problem题目传送门DescriptionNow, Give you two intgers A and B , Please calculate the value of A minus B.Attation: A、Band A-B are all non-negative numbers.InputEach line will contain two integers ...
2018-12-23 18:57:01
851
原创 Fibonacci and Counting（第十五届浙江大学宁波理工学院程序设计大赛B）
Fibonacci and Counting题目传送门题目描述我们这样定义斐波那契数列，F[1]=1,F[2]=1，当n>2时F[n]=F[n-1]+F[n-2]。斐波那契数列的前10项为：1,1,2,3,5,8,13,21,34,55。欧几里得算法求解两个数的最大公约数。我们记gcd(a,b)为整数a与b的最大公约数。当b=0时，gcd(a,0)=a，否则gcd(a,b)=gc...
2018-12-09 12:39:55
120
原创 Race Sorting（第十五届浙江大学宁波理工学院程序设计大赛I）
Race Sorting题目传送门题目描述星际争霸(StarCraft)是暴雪公司制作发行的一款即时战略游戏。游戏描述了26世纪初期，位于银河系中心的三个种族在克普鲁星际空间中争夺霸权的故事。三个种族分别是：人类(Terran)，异虫(Zerg)，星灵(Protoss)。现在tokitsukaze拥有n个单位，每个单位的编号是1-n，且没有任何两个单位编号相同。每个单位可能是人类，异虫，星...
2018-12-09 12:33:01
153
原创 Technology Tree（第十五届浙江大学宁波理工学院程序设计大赛K）
Technology Tree题目传送门题目描述在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建筑，有且仅有一个前置建筑。比如建筑2的前置建筑为建筑1，意思是只有先建造了建筑1...
2018-12-09 12:08:43
174
原创 Protoss and Zerg(第十五届浙江大学宁波理工学院程序设计大赛H)
题目传送门题目描述1v1，是星际争霸(StarCraft)中最常见的竞技模式。tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，所以她肯定不会选择人类。对于每一场1v1，玩家只能控制己方单位。也就是说，如果选择虫族，那么只能控制虫族单...
2018-12-09 11:47:49
309
原创 Easy Problem（西安电子科技大学第二节程序设计新生赛A）
Easy Problem题目传送门题目描述构造一个无重复的只含有正奇数的数列,使得这个数列所有项之和不超过n。输出所能构造的数列长度的最大值。输入描述:多组数据,输入以EOF结尾(不超过1e5组）每行一个n(1<=n<=1e9)输出描述:每行一个数表示构造数列的长度示例输入4910输出233这个题我开始用的是创建一个以1为首项，2为公差的等差数列，但...
2018-12-08 21:03:04
249
原创 A*B Problem（高精度乘法）
A*B Problem题目传送门DescriptionNow Give you two integers AA and BB , please caculate the value of AA multiply BB.Attation: AA、BB and are all non-negative numbers.InputEach line contain two integers A...
2018-12-05 21:38:34
1674
1
原创 你的脑容量（字符串问题，小技巧）
你的脑容量（2018.10.5）题目传送门Descriptionintint占用4个字节，boolbool占用1个字节，long longlonglong占用88个字节，doubledouble占用8个字节，charchar占用1个字节，floatfloat占用4个字节。这是哪个世界线的咒语吗？计算机中各种存储容量的单位都是用字节(ByteByte简为BB)来表示,此外还有KBKB（千字...
2018-12-05 21:22:43
201
原创 取苹果（2018.11.29）（最小公倍数）
取苹果题目传送门Description胜鹏dalao有nn个苹果，编号为1-n1−n。一天，子旭dalao想去胜鹏dalao那吃苹果，为了难住子旭dalao，胜鹏大佬给子旭dalao出了一道题。所有苹果开始时都是未被取出的，子旭dalao要分别进行三次操作，每次操作他都选一个质数xx，将编号为xx及其倍数的苹果都操作一次（如果苹果被取出，那么操作后苹果应该被放回，回到未取出状态，如果苹果未...
2018-12-02 12:43:18
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人