Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer n . He would like to divide n into m nonnegative integers a1,a2,...am and minimizes their bitwise or (i.e.a1+a2+...+am=n  and a1 OR a2 OR a3...OR am should…

题意: 定义一种集合,只有两个数,两个数不同且加起来为素数.要从n个数里抽出数字组成该集合(数字也可以是1~n,这个好懵圈啊),要求你选择最多k个该种集合组成一个有最多元素的集合,求出元素的数量. 思路: 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; +…

题意: 给出一个数n,现在要将它分为m个数,这m个数相加起来必须等于n,并且要使得这m个数的或值最小. 思路: 从二进制的角度分析,如果这m个数中有一个数某一位为1,那么最后或起来这一位肯定是为1的,所以如果某一位为1了,那么我们尽量就让其余位也等于1.所以我们从最高位开始枚举,看看这一位是否需要为1,如果需要为1的话,那么剩下的几个数也尽量让这一位等于1. 代码: 不懂啊,还是看别人的代码写的,觉得有用就拿去吧.(卧槽,第一次开我的IDEA写java还不错的嘛) import java.mat…

题意: 一个机器人在长为M的圆形轨道上送气球,当机器人到达M号点的时候下一站会回到1号点,且全程不会停止运动.现在在长为M的轨道上有N个队伍,队伍会在某个时间做需要一个气球,机器人需要送过去.一共有P次请求,每一次请求a.b 表示a号在b时间需要气球.现在给定P次请求和N个队伍在轨道上的位置,机器人在0时刻可在轨道上的任意节点开始.计算从那个节点开始每个请求收到气球的时间t-请求的时间b的差的和的最小值. 思路: 任意选择一个起点 ,算出每次请求的t-b的值并保存在数组h中,值的范围在(0~m-…

题意: 给出两个半径R,r,R表示第一次的大圈半径,r表示第二次的小圈半径.第一次大圈的圆心位于(0,0),第二次小圈的圆心未知,但在大圈内,给你一个n,然后给出n个屋子的位置,问这些屋子中,第二次在小圈的概率最大的屋子有几个,都是哪些. 思路: 首先分析到如果小圈是一个很小很小的圈,那么靠近原点的区域的这些点的概率是一样的,因为都可以使小圈360度绕着这个点旋转.那么接着分析,如果小圈是个较大的圆,那么原点(0,0)可能是100%被包含的,那么就要找到这个临界情况,发现当R=2*r时,原点是恰…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意: 给定一个字符串,由c和p组成,可以添加c或者p. 串中出现一个ccpc 价值+1(ccpc可以出现部分重叠),但是如果添加x个字母,那么花费为x-1.问“价值-花费”的总价值 最大. 最多总价值可以比原来串中的ccpc数目增加1,因为只有第一个字母不要钱,其他字母即使生成一个ccpc,花费也会随应的增加1. 只有一种情况可以再增加1个字母的时候生成两个,那就…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 题意: 给定9个血槽,有三种物品,每次可以把连续相同的物品抵消掉,但是只有把连续三个的物品抵消才有价值,问你用哪种方案,能够使获得的价值最大. 思路: 暴力就行,总有6种方案,维护一个最大值即可. 代码: #include <iostream> #include <map> #include <vector> #include <…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意: 走迷宫,一个一维字符串迷宫,由'L'.'R'组成,分别代表向左一步.向右一步,若遇见”死胡同“,可将当前字符替换,比如'L'换成'R',‘R’换成‘L’,从始发地出发,求最少替换多少个字符就可以走出迷宫. 思路: 从起点分别向左向右简单模拟即可. 代码: #include<iostream> #include<cstdio> using…

A - Balloon Robot Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3981 Description The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be \(n\) teams participating…

热身赛 B题 Smartphone: 大整数相乘 Time Limit: 1 Second Memory Limit: 65536 KBHelianthuswolf Co. Ltd. is a multinational “Intestnet” company. Its revenue from global markets grew year by year. Helianthuswolf unveiled its new smartphone Q10 in the spring of 201…

2017中国大学生程序设计竞赛-哈尔滨站 (rank 39)solved 4 补 1 2018 CCPC 吉林 solved 5 2017CCPC秦皇岛 solved 4 待补题 2017ACM/ICPC广西邀请赛 solved 4 待补题 2016 ACM-ICPC Asia Dalian Regional Contest solved 4 待补题 2017 Xi an ICPC solved 4 待补题 2018 湖南省赛 2018-2019 ACM-ICPC, Asia East Cont…

总的来说这不是一场体验十分好的比赛. 定的宾馆有一点小,学校提供的伙食人太多了,不想排队,饭票又不能换香蕉,就没有吃. 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机,让我对这个地点好感大减,好在第二天的出租车司机导游附体挽回了秦皇岛的颜面. 热身赛开始了一个小时我们才到,签了个到发现竟然封起了榜,这是一场有fst的热身赛. 正式赛出的问题有一点大,BC两题签完到之后侥幸跳过了G的大坑,没有像其他队一样在G题上卡几个小时,这时候我们已经在银牌区了,靠着队友直接1A了I题之后距离结束还有…

冬令营在秦皇岛自闭了七天,很多题目看了都没有思路,或者是不知道怎么敲代码.我发现图论的题,自己连怎么建树都给忘了,想了半天.还有很多自己从未接触过的算法.在说说课堂上课的情况,大部分时间都是全程懵逼的,自己好菜啊,上课都听不懂.现在来剖析一下出现这些情况的原因.1.自己刷的题太窄了,题目类型覆盖面不广.2.自己基础太过薄弱,很多基础算法的题型都没做过,比如数位dp,树形dp,线段树,树状数组,杜教筛等.3.自己刷的题质量不好,没有针对自己的这些弱项.4.思维度不够,代码编写能力不够,平时做的题大…

这次去秦皇岛,两个队都打铁回来,真的是蛮耻辱的 可以说是有史以来最差成绩了 其实网络赛就打的不好 两个名额一个是省赛分配的一个是排队排来的 去之前拉了几场之前的CCPC的比赛打 感觉打的都还不错的 热身赛那天也还不错 现场赛的时候先被C卡了很久 可能心态就有一些崩了 之后被G卡了很久 三个人各写了一发 最后也没过 虽然说这次题面写的不好有一点问题 但是自身还是有几点要注意的 1.对自己写的代码太不自信 比如G题,最后发现WA的点应该是n==1时的特判 有想到过n==1的时候会怎么样 但是感觉题目…

Day1 27号晚上8点多的火车. 然后..第二天(28号)6点40左右的样子到了天津(中转站) 然后一顿乱拍. 看到宝葫芦了没:) 然后.看到了狗不理包子铺...不过当时没开门,就溜了. 然后去秦皇岛的车快来了.就回天津站里了.上车. 从天津去秦皇岛是高铁. 然后就很快地到秦皇岛了.. 然后就径直坐公交车去途窝酒店了.. 然后步行到东秦. 注册的时候.. 发现我们的队伍被写在河海大学的名下了.. 和志愿者说了一声之后. 领了4人份的衣服和饭票.就溜去吃饭了. 饭是盖饭. 没选鸡腿. 选了一份土…

https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛,,,(我全程在演 题目链接 D - Decimal 签到题,,,(感觉在cf上做过,, (然后写反输出白白wa一发,,,,,emmmmmmmm F - Forest Program 这题我感觉是第二道签到题,,,很简单,,但是我一个人读完题后就想着怎么写代码,,,然后wa了无数发才反应过来还要考虑树边的情况,,,丧失理智 ,,,, 题意就是给一个 仙人掌…

[CCPC2019秦皇岛E] Escape Link https://codeforces.com/gym/102361/problem/E Solution 观察到性质若干然后建图跑最大流即可. 我的 ISAP 被卡了,换成 Dinic 却过了. #include <bits/stdc++.h> using namespace std; const int maxn = 200005; const int inf = 1e+9; #define reset(x) memset(x,0,siz…

[CCPC2019秦皇岛 F] Link https://codeforces.com/gym/102361/problem/F Description 给定一个仙人掌,删去一些边可以让它变成一个森林(一棵树也是森林),求方案数. \(n \le 300000, m \le 500000\) Solution 用 DFS 暴力找环,然后乘法原理算一下即可.注意非环边也会有贡献. DFS 可以模仿 Tarjan 算法写. Code #include <bits/stdc++.h> using n…

11 月 1 日,秦皇岛银行新一代分布式核心系统成功投产并稳定安全运行超过三个月,标志着秦皇岛银行数字化转型应用和服务水平登上了一个新台阶. 这是秦皇岛银行有史以来规模最大.范围最广.难度最高的一次系统升级,同时也是河北省首家在传统核心业务场景下使用国产数据库的城商行. 近年来,随着国际金融局势和疫情变化,银行业发展即要满足科技创新要求,又要保持稳定基础的关键技术自主可控的路线. 基于此,秦皇岛银行于2021年4月启动分布式核心系统建设,历时15个月,完成了1个核心系统和63个外围系统更新换代,…

题目地址:202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ. 这里用到了一个树的直径(树中的最长边)的结论:当你找到一棵树的最长边后,这个树中所有点的最长边必定和这条边的两个端点相连.下面给出证明: 设这条最长边的两个端点分别为B和E: 1.当选择的任意点M在这条最长边上时:如果此时还存在另一个点T,使得MT > max{MB,ME}.则:MT + min{MB,ME} > max{MB,ME} + min{MB,ME} = BE这与题目假设相矛盾. 2.当选择的任意…

A Secret Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 975    Accepted Submission(s): 372 Problem Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,whi…

The Karting championship will be held on a straight road. There are N keypoints on the road. The path between keypoint i and i+1 has a degree of difficulty Di(Di may be negative if the path is too smooth). Now the Organizers want to darw up some rout…

n堆石子 每次只能拿一个石子从一堆移到另一堆  知道所有的堆的石子数目都能整除x(x>1) 问最小移动次数 枚举x的可能取值  即a[i]和的素因子即可  合因子的区间变化会比较大   然后求余 每次都把石子移到余数最大的那一堆,加起来的总和求最小值. 注意 开longlong #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include &l…

Ramsey定理 任意6个人中,一定有三个人互为朋友,或者互相不是朋友. 证明 这里我就不证明了.下面链接有证明 鸽巢原理 Ramsey定理 AC代码 #include <stdio.h> #include <algorithm> using namespace std; const int maxn = 3000+5; bool r[maxn][maxn]; int main() { int T, n; scanf("%d", &T); while(T…

Alice are given an array A[1..N] with N numbers. Now Alice want to build an array B by a parameter K as following rules: Initially, the array B is empty. Consider each interval in array A. If the length of this interval is less than K, then ignore th…

个人状态原因:尤其是我,在比赛前没有很好的做准备,还一直看小说,前两天我们本来应该好好打两场训练赛的时候却没有打,然后一直在玩手机,比赛前一天,我下午就不小心睡着了,然后晚上醒来睡不着第二天的精神状态非常的不佳 比赛过程:比赛一开始三个人同时去看了最简单那道题,其中一个人先说出了题意,然后我们几个一直就算了前几项就错以为了一个规律,其中一个人还念了所有的(随便念的),然后三人同时认为这个就是这样,然后交了一发wa了之后,就一直不明白自己错了哪里,,然后就去猜测题意是否理解错误,然后一直改变题意一…

题意:给出n个队伍,m个座位,q次A题的队伍与时间,下一行是n个队伍的坐的位置,再下面q行就是第x个队再第y秒A出一道题,然后有一个机器人,开始位置由你选,他每走一步 他就会向右走一格,走到m的时候会再次走到1位置,然后如果一个队在第x秒A出一道题,机器人第y秒才到,那么会有一个不开心值y-x,然后说你选一个位置,让不开心值最小 然后求这个不开心值是多少 思路:因为n的范围是1e5,m的范围是1e9,那我们肯定不可以暴力,我们想下,我们算出第一个位置的不开心值是多少,然后我们每推一个位置,其实就…

Problem Description Given a binary string S[1,...,N] (i.e. a sequence of 0's and 1's), and Q queries on the string.There are two types of queries:1. Flipping the bits (i.e., changing all 1 to 0 and 0 to 1) between l and r (inclusive).2. Counting the…

day1: 被中间结果超出int范围给叉了,立刻意识到了自己的弱小以及校赛出题的时候是怎么叉别人的 day2: 签到签了40分钟,谨慎一些还是很好的,机子重启耽误了一些时间 一道暴力+LCS的简单题被我们看错题面忽略样例,写成了KMP 最后死在了G题上面,判断一个树是不是满K叉树,找度数的做法是很自然的 队友提出了他认为更加自然的树的重心的做法,最终死在了爆栈上面 n=1的情况我们早就想到了,但是最终死在了爆栈上 虽然很可惜,但是有很多的队和我们一样可惜 铁×2…

递推式的线段树可以用矩阵维护.…