乱七八糟随便做的题
Rachelwrx
这个作者很懒,什么都没留下…
展开
-
2018年全国多校算法寒假训练营练习比赛(第一场)A-大吉大利,今晚吃鸡
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网 题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,...原创 2018-01-22 14:14:55 · 622 阅读 · 1 评论 -
动态规划:最长上升子序列(LIS)
题目:好多好多球描述一天,Jason买了许多的小球。有n个那么多。他写完了作业之后就对着这些球发呆,这时候邻居家的小朋友ion回来了,Jason无聊之际想到了一个游戏。他把这n个小球从1到n进行标号。然后打乱顺序,排成一排。然后让ion进行一种操作:每次可以任意选择一个球,将其放到队列的最前端或者队列的最末尾。问至少要进行多少次操作才能使得球的顺序变成正序1,2,3,4,5……n。输...原创 2019-01-27 11:22:50 · 286 阅读 · 0 评论 -
贪心算法:今年暑假不AC
今年暑假不AC 我见过两种算法:1.按开始时间从大到小排序/* 这道题和南阳那道布置会场的题差不多一样,就是布置会场需要隔一个小时才能用,而这个题不需要 ,这个题因为是电视换台,到点了直接换台就行了! */ #include <stdio.h> #include <algorithm> using namespace std; s...转载 2018-02-02 21:59:32 · 331 阅读 · 0 评论 -
蓝桥杯难度题updated daily
汽水瓶#include <stdio.h>#include <string.h>int main(){ int n; while(~scanf("%d",&n)) { if(n==0) {break;} else if(n==2){printf("1");} else if(n==1){printf("0");} else{prin...原创 2019-01-29 14:45:20 · 464 阅读 · 0 评论