J： 可以发现，如果这样构造，我们一共有60位，二分图两边的最小点数必定 <= 50个，那么我们每次都用少的那边来做大的全集来构造，这样位数就够了。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 5e4 + 5; const int M =
题意:有个长度为\(n\)的监狱,犯人在位置\(a\),cop在位置\(b\),你每次可以向左或者向右移动一个单位,或者选择不动并在原地放一个爆竹\(i\),爆竹\(i\)在\(s[i]\)秒后爆炸,cop每次向你的位置移动一个单位,你最终一定会被抓住(因为监狱是有限的),问你在被抓住前,最多能看到多少爆
2020 icpc 南京站 线上正式赛 比赛情况 我们一共过了道4题，铁牌，差3名拿铜牌 本场贡献：et3_tsy ：过了E、F 1427314831a：过了L Ryker0923 ：过了K 罚时：E罚了三次，全是et3_tsy 产生，F罚了十四次，其中有大概一半由et3_tsy 产生，一半由1427314831a产生 比赛总结 et3_tsy 这场比赛在
题目 As a world-famous traveler, Prof. Pang’s research interest is to travel as many places as possible in his life. We have a segment {[0, n]}[0,n]. There are two travelers on it. The first one is on position
分析 我们可以发现总共可以分一下情况： 一个人走完全程两个人交叉走（不回头）一个人走一部分，路径不交叉 前两种情况我们可以直接算出来，后面的一种我们要将路程分为两段，一段 p1 跑，一段 p2 跑，两个人跑完的时间越接近，情况越优。所以我们可以二分分割点（肯定在 p1 和 p2 之间）。 代码 #
题目链接 \(Description\) 给定长为\(n\)的序列\(A_i\)，两种操作： 将某个数\(A_i\)修改为\(v\)。 查询用区间\([l,r]\)内的数不能组成的最小的数（能组成\(v\)是指存在一个\([l,r]\)的子集\(s\)使\(s\)的和等于\(v\)）。 \(n,A_i\leq 2\times10^5\)。 \(Solution\) BZOJ(CodeChef)原
https://ac.nowcoder.com/acm/contest/8688/E 给定一串数字a b c d e，删除某个数的代价是左右和的平方，eg: 删b，代价是(a+b+c)2 ，求最小代价 解： dp[i][j]代表从i~j的最小代价，不会删除i和j（因为靠边凑不了3个） dp[i][j]=min(dp[i][j],dp[i][h]+dp[h][j]+(a[i]+a[h]+a[j])2) 注意d
题目意思：对于给定的i,i从1到m，需要找到含有1~i全部数字的最小区间长度，其实就是求mex。 我们可以维护这样一个W[l][i]，表示以l作为左端点满足要求的最短区间的r的位置，那么当我们计算i+1是，设i+1出现位置的序列为p，那么我们对任意一个l处在两个区间(p[k],p[k+1])内w[l[[i]，可以得到w[l][i
地址：https://ac.nowcoder.com/acm/contest/8688/A 题意： 给出x,y,z,k的范围a,b,c,d求能组成多少种x+y+z=k 解析： 这是差分数组推导过程的入口：https://www.cnblogs.com/liyexin/p/11014218.html 考虑先枚举a，得出所有的0~a+b的每个结果的数目。 然后在得知a+b的每个数目的情况下，再得到
题目链接：https://ac.nowcoder.com/acm/problem/124649 解题思路： 签到题的难度，不过题意不好理解。 题目给了n个十进制的数，我们需要把每个数都转换为长度为32的二进制，也就是32个0或1。然后每8位的看，看是不是等于97的二进制(01100001) 1 #include <bits/stdc++.h> 2 using
题面 Problem C. Conquer the World 题目大意：给定一棵树，树有边权。每个点上有\(a_i\)个士兵，且每个点最终需要\(b_i\)个士兵。 求最小代价。 \(n\) \(\leq\) \(2.5*10^5\),\(a_i\),\(b_i\) \(\leq\) \(1e9\)。 题解：显然，我们可以直接用这棵树跑费用流。但\(n\)太大了。所以我们只能
高中的生活成为记忆，虽然依旧念念不舍； 梦想缠绕，心怀憧憬，淡淡的忧思，满心的期待是大学； 未来四年，用什么来填充？ 新旅程将发生什么？ 考虑一下太原理工大学，考虑一下成为程序员的理想。 太原理工大学_百度百科（详细介绍） 完善的转专业制度 太原理工大学有一套完善的转专业制
比赛传送门 A-Alice的难题 题解传送门 B-卡牌对战游戏 题解传送门 C-HW的糖果俱乐部（签到） 考虑： 奇+奇=偶 偶+偶=偶 因此偶数可以任选，但是奇数必须保证偶数个，因此先选出所有偶数接着对奇数排序，选尽量大的偶数个即可 #include <set> #include <map> #include <stack> #in
很有意思的构造题，前面尽可能长的设一连串1，后面用[n+1,2n]去补，补的方式也是一连串的构造，使连续串尽可能长，每段的贡献是len*(len-1)/2 #include<bits/stdc++.h> using namespace std; #define N 200005 #define ll long long ll n,m,a[N]; int main(){ int t;cin>>t; whi
老套路了。 用二分求答案，judge时把每个点转换成矩形，最后看n个矩形是否有交点 #include<bits/stdc++.h> using namespace std; #define N 3005 #define ll long long struct Point{ll x,y;}c; struct Rec{ll x1,x2,y1,y2;}rec; ll n,x[N],y[N],h[N]; Rec merge(Rec a,Rec b){
题意:给你5个\(A,B,C,D,E\)大小关系式,升序输出它们,如果所给的大小矛盾,输出\(impossible\). 题意:当时第一眼想到的就是连边然后排序,很明显是拓扑排序(然而我不会qwq,之后再补),但貌似可以直接暴力来写,用二维数组来记录两个数之间的大小关系,如果一维\(>\)二维就记录true
一个竞赛萌新，如何才能成为世界编程冠军？普通高校学生如何突破 985、211 高校重围？学编程的青少年该如何规划升学路径？打竞赛对于拿大厂 Offer 有多少帮助…… 作者 | 唐小引 头图 | CSDN 下载自东方 IC 出品 | CSDN（ID：CSDNnews） 今天，当 90 后们成为高级工程师以及 Team Lead
直接用set中的upper_bound! 7-1 A-Leftbest Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single men/women's photos one by one, and the user may choose between “yes” an
开个新坑，希望这套题，能在时间无限的情况下题数达到金牌，缓慢更新中。 A:水中之水 #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <iostream> #define lson rt<<1 #define rson
A-Sorce: 题意:给一个字符串(只含有‘O’和'X')，如果包含连续'O'那么从第一个O开始分数从1开始按照公差为1的等差数列递增如“OOO”那么分数为1+2+3，如果遇到'X'那么下个'O'又从1开始,如“OOXOO”,分数为1+2+1+2。 分析:水题,直接上代码。 1 #include<bits/stdc++.h> 2 using na
A - Score UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size(); int tmp=0; for(int i=0;i<len;i++){ if
2019上海区域赛现场赛总结 补题情况（以下通过率为牛客提交）： 题号 标题 已通过代码 通过率 我的状态 A Mr. Panda and Dominoes 点击查看 5/29 未通过 B Prefix Code 点击查看 249/1019 通过 C Maze 点击查看 8/110 未通过 D Spanning Tree Removal 点击查看 88/211 通
一些激励人的话 ——记东华大学校ACM/ICPC集训队 写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至
P1464 Function 题目描述 对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20). 如果a<b并且b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c).其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a−1,b−1,c
P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不
