摘要： 今天把之前的题目在补一补吧，这场凋惨了呀！ 阿门 A题，这个题有一个坑点就是他变两次可以都不是0，这样就是NO,我就比较菜，在这个点WA5次 题意：给你两个数组（a,b)，问a数组中任意一段连续区间加上一个数k(k大于等于0)，使得a和b相等 思路：如果a==b直接就是YES，如果b[i]<a[i] 阅读全文

摘要： set译为集合，是一个内部自动有序且不含重复元素的容器 有时出现需要去掉重复元素的情况 而且有可能因这些元素比较大或者类型不是int型而不能直接开散列表 在这种情况下就可以用set来保留元素本身而不考虑它的个数 但是set提供了更为直观的接口 并且加入set之后可以实现自动排序 头文件是 #incl 阅读全文

摘要： D题 原题链接 题意：就是给你n个怪兽有一个属性（攻击力），m个英雄，每个英雄有两种属性（分别为攻击力，和可攻击次数），当安排最好的情况下，最少的天数(每选择一个英雄出战就是一天) 思路：因为怪兽是不可排序的，我就把英雄按类分装，运用贪心思想来做，每一个攻击次数下都有一个或多个英雄，我们都选择攻击力 阅读全文

摘要： C题：一道简单的C题卡了半天，我太菜了 题意：给你一个n*2的矩阵，每个位置有一个数字，对应一种管道，要求通道可不可以从左上通到右下 由提议可以看出，1,2对应的是直管道，3,4,5,6对应弯管道，只有弯管道成对才可以换行，直管道只能换列 只需直管道的时候往右走，弯管的时候判断一下对应的下一行情况， 阅读全文

摘要： 小牧心情不好，还想接着写点东西，那就再写一次训练的题目解析吧 A题 思维题，简单搞一搞 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 6 using namespace std 阅读全文

摘要： 小牧又偷懒了，最近两天发生了很多事，小牧彻底变单身，不回头，一切向ICPC看起，生活还要继续，即使全世界都不在意你，你也要自强不息，当你变得优秀的时候这些都是你的故事。生活还要继续，我还要我的金牌而努力。 今天呢补一下之前的div2 通天路 A题 题意：k次询问，每次给你一个数n，然后给你n个数表示 阅读全文

摘要： 坚持的第二天，给自己打个kao,加油 传送门 A题 题意：给你n个数，一个条件（一组里面的数任意两个数的差的绝对值不能为一），分组尽可能少； 思路：很显然如果把所有数对（一个数存在另一个数和它差值为一），把这两个数分开后，分成两组就可以；如果不存在就分为一组。 代码： 1 #include <ios 阅读全文

摘要： 恢复内容开始 从今天开始我要每天都要做一波div3来提高自己的思维，，，， 传送门 A题 题意：给你a个n元的，b个1元的硬币，问你可不可以组成S元 思路：就是看看s最大可以用几个n元的，剩下的都要用一元的来补 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

该文被密码保护。 阅读全文

摘要： 在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)Fib0=0,Fib1=1,Fibn=Fibn−1+Fibn−2(n>1)。 给定整数n，求Fibnmod10000Fibnmod10000。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含一个整 阅读全文