后面补的 只做了A题 A题 因自过去而至的残响起舞 简单模拟题 没啥说的 AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 namespace io { 7 const int SIZE = 1e7 + 10; 8 char inbuff[SIZE]
【原题题面】 【luogu 3146】248传送门 【luogu 3147】262144传送门 【题面大意】 给定一个1*N（2<=N<=248/262144） 的地图，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 【题解】 【壹/248】 区间dp。 f[l][r]表示从l
题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包
1 #include <stdio.h> 2 3 int main() 4 { 5 char ch; 6 printf("input characters:"); 7 ch = getchar(); 8 while (ch!='\n') 9 {10 if (ch >= 'A' && ch <= 'Z')11 {
Network of Schools Language:DefaultNetwork of Schools Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25741Accepted: 10194DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: eac
北京供卵薇電█ 188★2335★0811 ████试管选性别██供卵试管婴儿代孕███代怀孕选性别生男孩 ████试管包出生████代孕男孩████代孕包出生███代孕选性别██试管婴儿███代孕生男孩█████ 之所以前面做了一个POI的用户模式解析execl的介绍,是因为
上海医院薇電█ 188★2335★0811 ████试管选性别██供卵试管婴儿代孕███代怀孕选性别生男孩 ████试管包出生████代孕男孩████代孕包出生███代孕选性别██试管婴儿███代孕生男孩█████ 之所以前面做了一个POI的用户模式解析execl的介绍,是因为
成都供卵薇電█ 188★2335★0811 ████试管选性别██供卵试管婴儿代孕███代怀孕选性别生男孩 ████试管包出生████代孕男孩████代孕包出生███代孕选性别██试管婴儿███代孕生男孩█████ 之所以前面做了一个POI的用户模式解析execl的介绍,是因为
解法 就是最普通的splay啦，直接放代码QAQ 代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #define INF 0x3f3f3f3f using namespace std; typedef long long LL; const int N=1e5+5; int read() { int
很多商家团队经常会需要通过微信推广一些线下举办的活动或者产品的广告网页。因为现阶段，微信推广是传播信息速度最快的方法，见的最多的就是在海报上贴上微信二维码，让看到的人都能立刻了解到自己的产品，但是由于微信官方要维持一个绿色的环境，因此对这类的推广链接有着非常苛刻的审查，违
传送门 找第KKK大的时候把大于midmidmid的标记为1. 如果把大于等于midmidmid的标为1，那么有可能第KKK大就是midmidmid而当前统计的111的个数大于KKK（即有多个数为midmidmid），于是答案会被往上调（为了减少111的个数）。 也就是说答案范围变为[mid+1,r][mid+1,r][mid+1,r]。本来答案
5.30了 我...我不知道我究竟该干什么。考试一塌糊涂 我只是不想思考么我想并不是我只是缺乏一些品质罢了吧，只会刷题算什么我要做考试的王者。 今天的失败是下次我的蜕变 ！ 我瞧不起那些弱的人。 我的妈妈和爸爸以及姐姐对我很好 我有什么理由再去胆怯。 我的爷爷和奶奶都等着我
校内测试 ------T3 对于这个题，首先想到的应该就是暴力枚举了吧，看看数据范围，60就是白送的啦！（但是我也不知道怎么才20分qwq） 思路分析： 这个题要你求所有套餐的总价值，先看一眼产生套餐的条件： 让我们对x+y=z-2y这个式子进行化简： x+y=z-2y => x+3y=z => z-x=3y 产生的价值
原题传送门 这题明显可以平衡树直接大力整，所以我要说一下线段树+树状数组的做法 实际线段树+树状数组的做法也很暴力 我们先用树状数组维护每个ac数量有多少个队伍。这样就能快速求出有多少队伍ac数比现在这个队伍ac数多 我们再用\(n\)棵动态开点的线段树，第\(i\)棵线段树维护的是ac
http://123.206.87.240:8002/web15 无回显，通过http header里的X-Forwarded-For字段进行sleep注入。 源码过滤了 ',' 那么相应的if语句可以替换为select case when xxx then xxx else 0 end substr和substring里使用from 1 for 1代替',' 1 # -*- coding:utf-8 -*- 2 import reques
传送门： #include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define ll long long#define re registerconst int N=4e4+10;const int M=4e4;const int
Watchcow Language:DefaultWatchcow Time Limit: 3000MSMemory Limit: 65536KTotal Submissions: 9914Accepted: 4286Special JudgeDescriptionBessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and m
因为这题考虑可以观察一个性质,答案的下界为 \(2×(max(w,h)+1)\), 因为你至少可以空出一行或一列,因此这个矩形一定会经过 \(x=\frac{w}{2}\) 或 \(y=\frac{h}{2}\) . 先考虑经过 \(\frac{w}{2}\) 的情况 , 另一种情况是一样的. 先将坐标离散化.枚举矩形的上边界 \(yR\) ,对于每
传送门 好妙的一道题，题目要求的其实是这个式子 \[ \sum_{i=1}^{n}\sum_{j=i+1}^{n}\binom{a_i+b_i+a_j+b_j}{a_i+a_j} \] 但是直接计算显然是\(O(n^2)\)的，看起来也没法优化 由于\(n\)比较大，而坐标范围比较小，我们发现，我才发现不了呢 在一个网格图中，只能向上或者向右走，从\((x,y)\)这
传送门： 分析完题目，不就是要找y=kx有多少条0.0，那就是要找 (n-1)内gcd(i,j)==1的个数吗，最后答案+2就行了，直接走莫比乌斯反演。。。（题解区并没有人用） 最后特判n==1输出0就行了 #include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <algorithm>#include
题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 思路分析： 由于是字符流所以我们需要设置一个空字符串，每次
思路下限很低，暴力模拟即可，但数据很大，对时间复杂度有要求。 先分析一下题，发现核心条件即x<z且3|z-x，y并没有什么作用。同时可以证明，若x+3y=z，在z不变的情况下不会有第二对x、y满足条件，即我们找到的每个套餐都不会重复。 考虑用O（n log n）的算法。用链表的思想，把所有数据全部读完后，对
二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 #include<bits/stdc++.h> #include<queue> #include <iostream> #include <stdio.h> #include <al
dfs + 并查集 因为题目不限制狼人的数量，所以无法确定村民有多少个。。因为每一局都有可能全是狼人。。 所以我们要计算的只有一定是狼的数量。 我们把每个玩家当成节点，在一个村民链中，如果该链与一条狼边形成一个环，那么可以推理出这条狼边指向的节点一定是狼。 因为村民不可能说谎，如
例子如： public class Example { String str = new String("good"); char[] ch = { 'a', 'b', 'c' }; public static void main(String args[]) { Example ex = new Example(); ex.change(ex.str, ex.ch); System.out
