目录 2018.8.9 正睿暑期集训营 Day6 A 萌新拆塔(状压DP) B 奇迹暖暖 C 风花雪月(DP) 考试代码 A B C 2018.8.9 正睿暑期集训营 Day6 时间:2.5h(实际) 期望得分:60+30+0 实际得分:40+30+0 比赛链接 这里也有一些 为什么A就是40分..这个咋就能150+ms过呢..http://www.zhengruioi.com/submission/26647 A 萌新拆塔(状压DP) 题目链接 如果杀掉的怪物和吃的宝石已知,那么状态也是可以直…

章·十七:2019-07-28:为谁辛苦为谁甜 ·昨日小结 颓爆了QAQ,昨天又垫底了. 最简单一道题弃疗的我直接被甩倒了总榜垫底…… 我……不想说啥…… 我是渣比. 我不能颓废了. 醒来啊麦克白! ·今日计划 1.改完考试题目 2.插头dp:A.B. 3.cpu监控 章·十六:2019-07-27:暂伴月将影,行乐须及春 ·昨日小结 新的一天不说啥 ·今日进度 [0727模拟赛]A.(数学) 无良可亲可敬出题人我们的学长达哥有一次把他的魔爪充满爱的手将最简单的题目放到了最后一题上…… 然而我并…

章·五:2019-07-15:明月不谙离恨苦,斜光到晓穿朱户 ·昨日小结: 昨天考试又是爆零边缘,除了难过就剩难过了. T1暴力打崩了只拿了5分. T2没给分时间.最后20分钟打了个残码.没仔细观察数据范围,应该骗到手的15分菊花图和5分链都没看到. T3推了一半的式子,容斥和dp都推出来了,就差g数组辅助,但是没有时间了…… 我好失败啊…… 还是自己太渣,别找客观借口. 继续努力吧.这次考试都来了,下次考试还会远吗/恐惧.jpg ·今日进度 [0714模拟赛]A.(暴搜) 又是一道论暴搜艺术的…

题目链接 完整比赛在这儿. 杜老师tql . 求期望要抽卡的次数,也就是求期望经历了多少不满足状态.而每个不满足的状态对答案的贡献为\(1\),所以可以直接算概率.即\(Ans=\sum_{不满足状态s} P(s)\). 设有\(x_i\)个\(i\),其贡献为\(s_i\). 当\(x_i>c_i\)时,\(s_i=c_i+\frac{x_i-c_i}{4}\): 当\(x_i\leq c_i\)时,\(s_i=x_i-c_i\). 若\(\sum s_i<0\),则是不满足状态,此时\(P…

2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训居然就这种.溜走了.让自己有点措手不及.很多其它的是对自己的疑问.自己是否能在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结吧. 第一周来的时候,状态还没有融入进去.学长们也不在.就直接布置了一套题目.考察的是贪心策略. 学习的时候非常有激情,毕竟是期待了那么久的场景.所以大家都非常认真,希望自己可以有所进步. 第二周,搜索专题.主要学习宽度优先搜索(BFS)与深度优先搜索(DFS).刚開始学比較吃力.由于自己对这方面的…

目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数 点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day7 时间:2.5h(实际)(不行太闲了) 期望得分:... 实际得分:... 比赛链接 总结 倍增!之前还记得怎么又忘了.. 如果可以任意互换位置 具体什么样我们是不关心的. A 花园(思路) 题目链接 只保留两条边,会剩下一个类似基环内向树的图. 每个点到达P的情况有三种可能:1.永远到不了P:2…

目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期望得分:... 实际得分:... rating-93 _(:зゝ∠)_ 比赛链接 A 亵渎(DP) 题目链接 贪心不对啊,根本不知道该以什么策略.. 最优情况下亵渎应是最后用,此时所有元素都应在1~x内. f[i][j]表示前i个元素全部变到1~j内(每个整数)的最小花费.则f[i][j]=min(…

目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树 动态开点) B 璀璨光滑 C 构解巨树 考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h(实际) 期望得分:60+20+20 实际得分:20+20+20 比赛链接 这里也有一些 总结 线段树!!! [Update]好了现在我已经见什么都想写线段树了. A 友谊巨轮(线段树 动态开点) 题目链接 开n棵线段树,维护最大值及答案,动态开点就完了啊.. //4810ms 71524kb #in…

目录 2018.8.7 正睿暑期集训营 Day4 A 世界杯(贪心) B 数组(线段树) C 淘汰赛 考试代码 A B C 2018.8.7 正睿暑期集训营 Day4 时间:5h(实际) 期望得分:... 实际得分:... _(:зゝ∠)_ 比赛链接 A 世界杯(贪心) 题目链接 设法国队赔率为x,克罗地亚赔率为y,则一个人会在x>=1/p时下注法国队(\(x*pi*ai\geq ai\)). 那么按1/p从小到大排序,下注法国的一定是一个前缀.同理,下注克罗地亚队的一定是一个后缀(1/(1-p…

目录 2018.8.5 正睿暑期集训营 Day2 总结 A.占领地区(前缀和) B.配对(组合) C 导数卷积(NTT) 考试代码 T1 T2 T3 2018.8.5 正睿暑期集训营 Day2 时间:4h(实际) 期望得分:100+20+40~60 实际得分:80+20+40=140 比赛链接 总结 A.占领地区(前缀和) 题目链接 计算覆盖的格子,如果不考虑交叉,单独算主对角线(向右斜的统称主对角线了)与副对角线(所有向左斜的)的话很容易.那先算出这个的答案. 考虑主次对角线交叉的部分,我们枚…

目录 2018.8.4 正睿暑期集训营 Day1 A 数对子 B 逆序对 C 盖房子 考试代码 A B C 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+30 实际得分:30+50+30(菜啊) 比赛链接 A 数对子 题目链接 \(Solution\) 考虑两个数异或怎么会得到1:\(0\oplus0=0,0\oplus1=1,1\oplus1=0\),也就是同一位的两个1会抵消成0.那么令\(bit[x]\)表示\(x\)的二进制1的个数,如果计算奇…

目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2018.7.30 正睿暑期集训营 A班训练赛 时间:8:00~13:00 期望得分:100+5+5 实际得分:100+5+0 比赛链接 很多人Hash被卡了(写得丑怪谁呢),水了个A班前10 2333. T1 A.蔡老板分果子(Hash) 题目链接 对下标集合进行Hash.只需要为每个下标随机一个权…

暑期集训,希望能在这段时间获得对得起自己的提升吧 时间:7.11~8.30 集训各专题内容: 1.贪心,递推,基础DP(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办)) 2.搜索(BFS,DFS,A*,IDA*) 3.单调队列.单调栈的思想,倍增算法(ST表)  (重点左边3个东西在DP优化上的应用,简单讲一下平行四边形法则.斜率优化) 4.线段树,树状数组 5.树(包括并查集,生成树,树的一些经典问题(LCA,这里顺便讲解一下树的深度序列转区间问题),经典计数(树DP)) 6…

SDU暑期集训排位(9) G. Just Some Permutations 基础 DP 练习部分 定义 \(f(S)\),表示让 S 中的人全 happy 的方案数. \(dp[i][j]\) 表示,\(\sum_{|s|=j,s\subset\{1,...i\}} f(s)\). 考虑从 \(dp[i][j]\) 开始的转移,可惜它转移不得,因为 \(i+1\) 个人,不知道自己能不能匹配成功. DP 状态记录 \(i+1,i\) 是否被匹配,大部分情况下 \(i+1\) 个人可以匹配 \(…

牛客国庆集训派对Day6 A Birthday:https://www.nowcoder.com/acm/contest/206/A 题意: 恬恬的生日临近了.宇扬给她准备了一个蛋糕. 正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域.因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域.区域之间是不相交的.宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间.宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和. 宇扬想快些见到恬恬,你能告诉他布置蛋糕最少需要多少时间吗?  …

SDU暑期集训排位(5) A. You're in the Army Now 题意 类似选志愿.每个人有 mark,有优先级从高到低的志愿. 做法 定睛一看,鲨鼻题.然后 WA. 为什么会 WA 呢?名字排序. 前缀后缀空格的去除. 题面中讲:人的名字由小写大写字母与空格组成,那么有可能名字里有连续多个空格. a 和 B 优先级谁小呢? When letters are equal consider capital letters less, in other case don't consid…

SDU暑期集训排位(4) C. Pick Your Team 题意 有 \(n\) 个人,每个人有能力值,A 和 B 轮流选人,A 先选,B 选人按照一种给出的优先级, A 可以随便选.A 想最大化己方能力值. 做法 划分方案合法的充要条件:任何前缀中,\(被 B 选择的人 - 被 A 选择的人 > -1\) 考虑 DP,\(dp[i][j]\) 表示考虑前 \(i\) 个人,\(j\) 个人被 B 选择了,A 和 B 最大分差. 考虑转移,枚举 \(i+1\) 个人归属即可. D. Piece…

F - Oil Deposits Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description GeoSurvComp地质调查公司负责探测地下石油储藏. GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块.他们通过专业设备,来分析每个小块中是否蕴藏石油.如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分.在这块矩形区域,可能有很多油藏.你的任…

链接 [https://www.nowcoder.com/acm/contest/206/B] 分析 只要在n*n范围内随便找一个斜对角的一个格子去计算就知道了 具体看代码体会吧 代码 #include<bits/stdc++.h> using namespace std; int a[1010][1010]; int main(){ int n,i,j,x,y; //freopen("in.txt","r",stdin); scanf("%d…

简直智障,上一题V题,样例输出里面的“Case:”不要输出,到了这题又是要输出的了 #include<iostream> using namespace std; int num[100000]; int main() { int T; for(int i=32;i<100;i++){ num[i*i]=1; } cin>>T; int n; int k=0; while(T--){ cin>>n; k++; int a,b,c,d; a=n/1000; b=n/…

数据有毒,一个一个读字符是错,整个字符串读入,一次就A了. 总之,数据总是没有错的,还是对c++了解地不够深刻,还有,在比赛中,一定要有勇气重构代码 错误代码: #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { int T,t; scanf("%d",&T); char a[1024]; getchar(); whil…

毒瘤哇!为什么要用long long 啊!!!这个题没有加法操作啊,为什么会爆int啊!!!! 思路: http://www.cnblogs.com/buerdepepeqi/p/9048130.html 来源于此. 尺取法 说一下,虽然stl在某些情况下,跑的比较慢,但是它的那些函数名,在某些意义上起到了注释的作用,而且写起来也确实方便一些. #include<cstdio> #include<algorithm> #include<set> #define ll l…

不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! #include<iostream> #include<cstring> #include<cstdio> using namespace std; int f[125]; char ord[3][15]={"LEFT","RIGHT"…

题号:SGU123----SGU131 Problem A: 题意:求斐波那契的前N项和.. 做法:直接模拟,注意得用long long Problem B: 题意:给定一个封闭的多边形,求一个点在不在里面,或者在边上 做法:谭文杰大神的做法,直接先判定在不在边上(注意用叉积一直会错,避免用),然后直接取一条平行于x坐标轴的射线,看穿过边多少次,奇数在里面,偶数在外面..(因为边都是整数,直接+0.5),避免重合和边界点多算一次的情况.. Problem C: 题意:给定一个N*N的矩阵(n <…

链接:https://www.nowcoder.com/acm/contest/206/A来源:牛客网 Birthday 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 恬恬的生日临近了.宇扬给她准备了一个蛋糕. 正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域.因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域.区域之间是不相交的.宇扬在一个区域内同时摆放x…

A    Birthday 思路:设置一个源点,一个汇点,每次对$源点对a_i, b_i , a_i 对 b_i 连一条流为1,费用为0的边$ 每个点都再连一条 1, 3, 5, 7, ....的边到汇点之间,因为每多加一个流的费用,然后就是最小费用最大流 #include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; ; ; struct Edge{ int to, nxt, cap, flow, cost;…

问题 C: 二进制 时间限制: 1 Sec  内存限制: 128 MB提交: 8  解决: 2[提交] [状态] [讨论版] [命题人:] 题目描述 pupil发现对于一个十进制数,无论怎么将其的数字重新排列,均不影响其是不是3的倍数.他想研究对于二进制,是否也有类似的性质.于是他生成了一个长为n的二进制串,希望你对于这个二进制串的一个子区间,能求出其有多少位置不同的连续子串,满足在重新排列后(可包含前导0)是一个3的倍数.两个位置不同的子区间指开始位置不同或结束位置不同.由于他想尝试尽量多的情…

A - Surprising Strings 题意就是给你一个字符串,例如ZGBG,有一种称谓叫D-unique 这个字符串 在D=0时, 有三个子串 ZG GB BG,因为这三个都不同,也就是unique,所以ZGGB是 0-unique: 同理               D=1时,有两个子串ZB GG也是不同,所以ZGGB是 1-unique: D=2时,只有一个子串ZG,独一无二,所以ZGGB是 2-unique: ince these three pairs are all diffe…

UVA 11292 The Dragon of Loowater 题意 给n个头,m个骑士,骑士有能力值x,代表他可以砍掉一个直径不超过x的头,并且佣金为x,求要砍掉所有的头,需要的最少佣金是多少. 类型 贪心 难度 简单 题解 贪心,对n个头进行排序,m个骑士进行排序,对当前的最小x的骑士,如果他可以砍掉最小直径的头,那么雇佣他(显然不存在更好的选择),否则,看下一个骑士是否可以砍掉当前最小直径的未被砍掉的头. UVA 11729 Commando War 题意 给n个部下,每个需要完成一个任…

根据需求补全下面的代码: 需求: 每行输入三个整数a.b.c,根据a的值不同对b和c进行不同的操作: a为0时,计算b+c a为1时,计算b-c a为2时,计算b*c a为3时,计算b/c 并输出操作结果 现给你不完整的代码,代码处理用户输入和输出,并且在需要的地方调用函数getFun getFun函数接收一个int类型的值,根据值的不同返回不同的操作函数指针,比如getFun接收1,根据要求,它要返回能做两数减法的函数 现在需要你去补全getFun和相应的处理函数,使代码能正常运行起来 所有数…