1.模拟题一般是一类头疼的问题，有时候一些错误更是让我们红橙作伴，潇潇洒洒的交一发wa一发 2.有些模拟题很简单，看一下按照题目的意思模拟一遍就可以了，只需要注意一些细节就好，还有些模拟题虽然看起来简单但却无从下手  下面这个几个模拟题对于蒟蒻的我来说是很好的学习例题 不为什么就想记录一下自己学习的过程，把自己如何思考，如何学习，如何解决一一说清楚，希望你们也能从中受益~   wjw的星期五  题目描述 wjw最近运气极其差，什么roll点1-100连着十次都是个位数啊，买个珍珠奶茶没有珍珠啊，吃方便面没有调料包啊… 迷信的wjw觉得，一定是因为这个月的13号正好是星期五，才会导致他的运气这么...

01背包  写在开头 有N件物品和一个容量为C的背包，第i件物品的费用是w[i],价值是v[i]，求在不超过背包的最大容量下，求能得到最大的价值  dp[i][j]表示前i件物品放入一个容量为j的背包可以获得的最大价值 考虑第i件物品（放与不放）那么就有两种状态。 如果不放，那么当前价值dp[i][j]=dp[i-1[[j-1],也就是和上一个状态相同的价值，因为我们并没有选择它放入背包，所以价值并没有变 如果放入，那么我们就要减去这个物品的体积，并加上它的价值，我们在放与不放之间选取一个最大的dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - back[i]...

颜色名 十六进制颜色值 颜色   AliceBlue #F0F8FF rgb(240, 248, 255)   AntiqueWhite #FAEBD7 rgb(250, 235, 215)   Aqua #00FFFF rgb(0, 255, 255)   Aquamarine #7FFFD4 rgb(127, 255, 212)   Azure #F0FFFF rgb(240, 255, 255)   Beige #F5F5DC rgb(245, 245, 220)   Bisque #FFE4C4 rgb(255, 228, 196)   Black #000000 rgb(0, 0, ...

虽然这是一个水题，但是我觉得很有必要记录一下  题目描述 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。 输入 输入一个整数（int类型）。 输出 这个数转换成2进制后，输出1的个数。 样例输入 5 样例输出 2 题目分析： 题目要求求出十进制数转化为二进制数后1的个数，我们可以用很多方法求出，具体如下  最简单的方法就是对n位二进制数进行逐位检查，那么需要检查n次 还有一个更快的方法，就是可以直接定位二进制中1的位置，跳过中间的0，这是一个神奇的操作，也就是位运算——kk=kk&（kk-1），它的功能是消除二进制的最后一个1，连续进行这个操作，每次消除一个1，...

1.c++关于set c++有着丰富的函数以及各种容器，这极大的精简的代码。 题目之外的联想 在看火影第二部的时候，我们都知道，为了节省查克拉的使用，进而产生了一种容器，容器里面装有特定的技能，只要我们发射容器，就会产生和本身技能同样的效果，这不仅节省了查克拉的使用，而且操作简单，每个人都可以使用  c++set容器有着异曲同工之妙  set容器封装了一种非常高效的平衡检索二叉树——红黑树，set中每个元素值都唯一，并且所有的元素都是以节点的方式来存储。因此插入的时候只需要稍做变换，把节点的指针指向新的节点就可以了。删除的时候类似，稍做变换后把指向删除节点的指针指向其他节点也OK了。这里的一切...

题目描述 现有一堆值钱的木头，它们排成一行，河神给了你一个可以改变一个区间内的木头的价值的机会(注意这个区间不能越过边界)，因为这是河神给你的选择，因此你必须要把握这次机会，也就是说你必须改变一个区间内木头的价值。 当然你的目的是让这堆木头的总价值最高。 输入 第一行输入一个T(T <= 5)，表示测试数据总数。 接下来2*T行，每组数据有2行。 每组数据第一行首先输入一个n(n <= 100000)，接下来输入n个整数，分别表示这些木头的价值(-1000<=木头价值<=1000) 每组数据第二行输入两个整数x，y，其中x表示可以改变的区间的大小，y表示你可以把这个区间...

题目描述 给出一个正整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的正整数。求这个新的正整数的最大值。 输入 输入一个正整数N和K，输出新的正整数。例如：N=1990，K=1，输出9190；N=101，K=0，输出101；N= 9090000078001234，K= 6，输出9907000008001234。 输出 输出新的数字 样例输入 1990 1 101 0 9090000078001234 6 样例输出 9190 101 9907000008001234 String是属于c++的类，String定义的字符串不能用scanf，printf输入输出，但可以使用，cin...

题目传送门  题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) tokitsukaze想知道，团的战力最大为多少。 输入描述: 第一行包含一个正整数n(1≤n≤10^5)。 接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。 输出描述: 输出一个正整数，表示团的最大战力。 示例1 输入 2 1 2 2 2 输出 3 示例2 输入 3 1 3 2...

题目描述 已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，计算出一共有多少序列是完美序列。由于答案很大，所有输出答案对1000000007取余后的结果。 输入 输入的第一行为一个正整数T (T<=1000)，代表一共有T组测试数据。 每组测试数据包含两个正整数n，l (1<=n, l<=20...

数学考试  题目分析： 1.连续区间的求和，可以用暴力去枚举，但是最好的方法就是采用前缀和来优化sum[i]=sum[i−1]+a[i]，如果我们要求[l,r]区间的和直接用sum[r]−sum[l−1],前缀和能极大的降低程序的时间复杂度 2.求最优值得话我们就需要用动态规划的思想，在选与不选之间，选一个最优的，我们把整个区间分为两半，以i为分界线，分别求出两段区间的最优值，相加就是所需的答案 3.由于数据比较大，所以我们需要用long long来定义变量和数组 4.答案可能出现负数，为了避免不必要的麻烦我们就把ans初始化为一个很小很小的数字 AC代码 #include <bits/...

滑动窗口  这是一道单调队列的模板题 参考链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int main() {  while (~scanf("%d%d", &n, &m)) {  for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); int head = 0, tail = 1; //定义头指针和...

最短路  BFS+优先队列 DFS dijkstra+堆优化    题目描述  万物皆虚，万事皆允，玩过刺客信条的人对这句话应该都不会感到陌生  小A也是非常痴迷于这款游戏，正巧最近《刺客信条·奥德赛》发布了，然而其高昂的价格让小A苦恼不已  于是，小A只好重玩一次最经典的刺客信条2，来抚慰自己受伤的心灵  按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖”  但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园 接下来，小A就将操控艾吉奥从佛罗伦萨庄园出发...

下面的题解不会给出题目所以在开头放出比赛链接传送门 本场比赛大部分都是模板题，但是任有记录的必要性   重庆师范大学第一届ACM选拔赛    不一样的食物链 有趣的求和 统计患病人数 皮皮想拜师 爱玩游戏的Tom 天选子 团日活动 标准签到题 炎炎消防队    不一样的食物链 题目分析：题目说的是每一个动物都有天敌，所以对于每组数据我们只需要标记一下猎物，然后再遍历一下所有出现过的动物，如果在遍历的过程中发现有一个动物没有被标记说明他没有天敌，也就不符合题目的意思，直接输出0并返回，反之输出1，这个题目需要注意的就是输入的是字符串，所以需要仔细看题目 set做法和杭电那道产生冠军题目基本上是一...

希望下一次我可以发牛客保温杯