JCC

题目链接题目少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M \times NM×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他...

题目链接题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件     附件电脑     打印机，扫描仪书柜     图...

题目链接题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果...

P1004方格取数（多进程dp）一开始我的思路是用两次dp(但是普及+/提高的题目显然没这么容易A掉) 想了好久最后还是看了题解 发现一个新操作：多进程dp，我们假设两个人一起走，第一个人是(i,j)，第二个人是(k,l)，那么这两个人一起走向B的路线是：（i-1，j，k-1，l）（i，j-1，k-1，l）（i-1，j，k，l-1）（i，j-1，k，l-1）然后看数据范...

第一次参加比赛 崩的实在是太惨了.. 只A了一道板子题(已经被自己菜哭了 没想到大家都掉线了 一起崩 这也给了我一个血的教训 以后比赛一定要多开几题简直是在死撑着坐满五个小时 当时其实老早就想溜了(以后比赛再也不吃香蕉了.. 肚子快疼炸了接下来我就按我自己的顺序来写题解(我怕我先写难的写不下去就咕了//耗时一星期终于竣工了emmmm哭泣的阿木木众所周知，阿木木是英雄联盟里面最...

String类的使用：string类只能用cout输出，不能用printf输出 string类的函数1) =, s.assign() // 赋以新值 2) swap() // 交换两个字符串的内容 3) +=, s.append(), s.push_back() // 在尾部添加字符 4) s.insert() // 插入字符 5) s.erase() // 删除字符 6...

第一眼看以为是一个dp 想了好久都没想出来最后去看了题解（太菜了），原来就是把每个数的因子筛选出来，一个数组记录每个因子的个数，然后遍历一遍取得出的因子最大的数#include<bits/stdc++.h>using namespace std;const int maxn = 100005;int s[maxn];int main(){ int n; ...

DescriptionAn anagram is a word or a phrase that is formed by rearranging the letters of another. For instance, by rearranging the letters of “William Shakespeare,” we can have its anagrams “I am a ...

链接：https://ac.nowcoder.com/acm/contest/893/F来源：牛客网题目描述你有一个长度为 n 的 01 串S，你可以执行最多 m 次操作。对于每次操作，你可以选择一个位置 i 满足 1≤i≤n，翻转这一位的值，0变成1，1变成0。定义一个 01 串的价值为其中最长连续0的个数和最长连续1的个数的较大值，求S在经过最多m次操作后的最大价值。...

A.小石的签到题很容易得到n==1时，因为小石先手，所以小石一定输而n！=1时，假设n=5 小石先取1 小阳取2 4 小石去3 小阳输，无论怎样小石都有赢的机会#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; if(n==1) printf(...

A.单调队列维护一个递增序列。那么可以知道这个递增序列的第一个数就是区间最小值，那如果在某个区间内有更小的值出现，原最小值和队列中元素将被清空，所以可以通过元素个数的变化来判断最小值的下标的变化代码：#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;int a[maxn],b[maxn...

前言：这里面的题目都是对大佬比较简单的题目qwq大佬们轻喷~牛牛的朋友这个贪心思路我真的i了 第一次遇到这样的贪心 觉得思路真的很巧妙qwq 所以分享一波首先对所有的牛排序一波 然后枚举分界点 分界点左边向右移 分界点右边向左移 然后排序 更新其中的最小值#include<bits/stdc++.h>using namespace std;const i...

题目链接题目描述给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。即前1，3，5，……个数的中位数。输入输出格式输入格式：输入文件median.in的第1行为一个正整数N，表示了序列长度。第2行包含N个非负整数A[i] (A[i] ≤ 10^9)。输出格式：输出文件med...

题目链接Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物...

题目链接题目蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜...

题目：对于长度为N的数组A，求连续子数组的和最接近0的值。如：数组A：1，-2,3,10，-4,7,2，-5它是所有子数组中，和最接近0的是哪个？算法流程：申请比A长1的空间sum[-1,0,...,N-1]，sum[i]是A的前i项和。定义sum[-1]=0。显然有：A的i到j项和=sum(j)-sum(i-1)对sum[-1,0,...,N-1]排序，然后计算s...

题目：给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。如果所有整数都是负数，那么最大子序列和为0；例如：对于序列-2， 11， -4， 13， -5， –2。 所求的最大子序列和为20（从11到13，即从a1到a3）。暴力法：#include&lt;cstdio&gt;#include&lt;iostream&gt;#defin...

数独问题题目链接DescriptionYi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.Actually, Yi Sima was playing it diffe...

骑士游历问题题目链接DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight mo...

题目链接题目：三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（...

如果s[n-1]=t[m-1],sn与tm的最长公共子序列问题就转换成了求sn-1与tm-1的最长公共子序列如果s[n-1]!=t[m-1],sn与tm的最长公共子序列问题就转换成了求sn与tm-1,sn-1与tm的最长公共子序列状态转移方程：如果s[i]=t[j],dp[i][j]=dp[i-1][j-1]+1如果s[i]!=t[j],dp[i][j]=max(dp[i][j...

01背包：每个物品有一定价值和容量，要么取要么不取，只能取一次完全背包：在01背包基础上，每个物品可以取无数次多重背包：每种物品有一个固定取数的上限二维背包：对于每件物品，具有两种不同的费用，存在两种不同的限制。一般形式是对物品总数的限制。 01背包问题，是用来介绍动态规划算法最经典的例子我先先用最简单也是最容易想到的方法解决，针对每个物品是否能放入背包进行搜索代码...

题目链接题目：有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5； 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t，用空格隔开，其中1&lt;=n&lt;=20,表示正整数的个数，t为要求的和(1&lt;=t&lt;=1000) 接下来的一行是n个正整数，用空格隔开...

末尾0的个数就是指这个数总共有几个10因子，而10又能表示成2和5的乘积。假设m=n!，那么m中2的因子个数肯定大于5的因子个数，所以m中5的因子个数即是所要求结果，显然n除以5可得到1~n中包含有一个因子5的个数，但是，1~n中有的数可以被5整除好几次，所以必须将这个数再除以5，得到1~n中包含有两个因子5的个数，依次循环进行累加即可得到全部5的因子个数代码：#include&lt;b...

拿了一个cf大佬的代码，看不太懂，先码住代码： #include&lt;iostream&gt;#include&lt;cctype&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;string&gt;#include&lt;cmath&gt;#include&lt;ctime&gt;#include&

A. Zero Array首先数组中有几个不同的元素 我们就要修改几次，然后我们可以用一个变量 ans 记录这个值接下来进行修改在数组中如果没有与修改后的值相同 那么 ans ++ 然后更新数组和map 但是这样 修改前的也占了一次 此时就要进行判断 如果修改前的数字在数组中没有相同的 那么就直接ans -- 如果有 就不需要变/**Today you do things p...