A:题意:n个格子排成一排,每个a[i],要求重排成k个,每个人数相同,合并两个和划分成两个(可以不等)都是花费为1,问最小花费 题解:从前往后贪心即可,由于哪个地方忘开ll,wa了,全改成ll就过了 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,s…

1. 2016 CCPC 东北地区重现赛 2.总结:弱渣,只做出01.03.05水题 08   HDU5929 Basic Data Structure    模拟,双端队列 1.题意:模拟一个栈的操作,并在每次询问时,计算栈项到栈底元素nand位运算的值. 2.总结:思路就是看距离栈底最近的0的后面1的个数的奇偶.试了好多种办法,最后还是双端队列简便.总之,贼恶心的题.. #include<iostream> #include<cstring> #include<cmath…

题目链接  2016 CCPC东北地区大学生程序设计竞赛 B题 题意  给定一个无向图和一棵树,树上的每个结点对应无向图中的一条边,现在给出$q$个询问, 每次选定树中的一个点集,然后真正被选上的是这些点以及这些点的所有祖先. 只有标号在树中真正被选上的点代表的这些原图中的边是存在的,这样就构成了一个新的图.求这个图的连通块个数. dfs整棵树,记$f[x]$为若$x$以及$x$的所有祖先被选上,那么构成的新的图的并查集) 这个实现比较简单,搜索的时候打上标记,回来的时候撤销即可. 这样预处理的…

Robots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60    Accepted Submission(s): 13 Problem Description QXJ has N robots on the plane, the i-th is at (xi,yi), numbereded 1 to N. Every robot…

1.2016中国大学生程序设计竞赛(长春)-重现赛 2.总结:会做的太少,应变能力也不行,或者说猜题目的能力不行 02  水 04  HDU 5914  Triangle 1.题意:1~n,n个数,问至少取出多少个数使剩下的数不构成三角形. 2.总结:比赛的时候想不出,直接数,反正n<=20..还是思维不灵活啊 3.思路:只要剩下的数都是fibnacci数列就可以. #include<iostream> #include<cstring> #include<cmath&…

也希望自己记住这些题并不是真的很难很难... 平行四边形... 这个题要两个直线上的两个点和给出点中的两个点组成的平行四边形面积最大. 确定两个点后,发现线上的点随之确定.那么我们解出线上的点 然后求面积表达式,化简.... 这个过程算得好辛苦..... 发现S =( a*a`(x1^2-x2^2) +b*b`(y1^2-y^2)+(a*b`+b*a`)*(x1*y1-x2*y2) )/(ad-bc) ...............................................…

5题倒数第一,铜……(我就知道我们很稳!!!哼!! 这一次心态完全爆炸 开场我就没有按照平时的顺序读题 然后zr的A题wa 我F题T xl说B是一个最小生成树,又说是最小树形图,不会写 K题完全没思路 C题不读懂题 哈哈哈哈哈mdzz 想一想我当时的心情哈哈哈哈 然后A题改了细节过掉 C题读懂题是一个sb贪心 乱搞wa了 然后去掉浮点数运算 过了 中间又浪费很多时间 然后F就是T wa wa T 后来他们俩一起看我的代码 终于找出错 哎 我真煞笔 然后B题抄了200行的模板上去 T掉了 实际上感…

这个题目的数据应该是比较弱的,赛场上的时候我们暴力也过了,而且我的kmp居然比暴力还要慢-- 这个变形并不难,跳着选数,把漏掉的位置补上就可以了. 代码如下: #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define N 1000005 int a[N],b[N],Ne…

毕竟是在杭电比的,和之前大连的icpc不同,杭电毕竟是隔壁学校,来回吃住全都是在自家寝室,方便! 不过说到方便也是有点不方便,室友都喜欢玩游戏,即使我昨晚9.30就睡觉了,仍然是凌晨一点才睡着,2333(开语音玩游戏的室友伤不起). 这场比赛和大连打的差不多,我们队都是前期A出了几题,然后一直卡啊卡,卡啊卡,直到开始封榜了我们才开始出题.大连貌似封榜后迅速过了三题,杭电这场在封榜后的最后十分钟内连续过了两题.每次都是惊心动魄= =,我的小心脏. 不过大连那场6题垫底几名打铁滚粗= =(貌似6题倒…

Pocky Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the coating, of length L. While the length of remaining pocky is longer than d, we perform the following procedure. We break the pocky…

A - Hanzo vs. Genji 留坑. B - Fraction 水. #include <bits/stdc++.h> using namespace std; inline int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int t, n; ], b[]; int main() { scanf("%d", &t); ; kase <= t; ++kase) { scanf("…

有坑!!!当x==0时,因为y>0,a,b不能同时为0,所以答案要-1 #include<iostream> #include<cstdlib> #include<cstdio> #include<string> #include<vector> #include<deque> #include<queue> #include<algorithm> #include<set> #include…

题目链接 题意 : 给出一个 x 和 k 问有多少个 y 使得 x = f(y, k) - y .f(y, k) 为 y 中每个位的数的 k 次方之和.x ≥ 0 分析 : f(y, k) - y = x ≥ 0 满足条件的 y 最多不超过 10 位 这个并不知道怎么证.网上有很多结论证明.仔细推敲过后发现都是错的 可能需要手动打表模拟一下吧...... 变化一下式子 x = f(a, k) - a + f(b, k) - b * (1e5) x - f(a, k) + a = f(b, k)…

总的来说在写这篇总结的时候心情还是愉悦的,因为第一次参加区域赛就越过铜直接拿了个银~开心之情无法用语言形容啊233= =... 从杭州坐火车到长春,去的时候24个小时,回来32个小时,在路上就花了2天多了233..去的时候感觉24小时还是挺漫长的,回来的时候感觉一下子就到杭州了- -(老大力说是因为回来的时候少了期待之情233,,).说实话这还是我第一次坐火车坐这么长时间呢,,还在火车上过夜,去的时候真的感觉蛮新奇的,虽然我们队大多数时候都在dp(打牌)233..基本上就只有玩手机,吃泡面,dp…

HDU 5832 - A water problem 题意:有两颗星球,一年的长度分别为37天和173天.问第n天时它们是否为新年的第一天. 思路:显然  n 同时被37和173整除时,两种历法都在新年第一天,即 n 是 37*173=10001的倍数. 坑点:n的长度会达到1e7,我以为要用读入挂之类的,手写用getchar()读入却TLE,直接scanf("%s", n)就没事. #include<iostream> #include<cstdio> usi…

题目链接  2017 CCPC Hangzhou Problem H 思路:对树进行分块.把第一棵树分成$\sqrt{n}$块,第二棵树也分成$\sqrt{n}$块.    分块的时候满足每个块是一个连通块,那么每个块就有一个共同的祖先. 把询问按照第一个点被第一棵树的哪个祖先管辖和第二个点被第二棵树的哪个祖先管辖,分成$n$类. 每一类询问一起处理,处理完后用可撤销并查集恢复到之前的状态. 每一类询问之间依次转移,每次转移,移动次数不会超过$\sqrt{n}$次. 最后总时间复杂度$O(n^{…

题目链接  2017 CCPC Hangzhou Problem G 题意描述很清晰. 考虑每个家庭有且仅有$k$对近亲的方案数: $C(a, k) * C(b, k) * k!$ 那么如果在第$1$个家庭里面选出$k_{1}$对近亲,在第$2$个家庭里面选出$k_{2}$对近亲......在第$n$个家庭里面选出$k_{n}$对近亲, 剩下那些人自由组合的话,那么最后这种方案至少会有$∑k$对近亲. 说是至少,因为同一个家庭里面没被强行选择的男女还是可能被组到了一起. 那么考虑如何求至少有$k…

题目链接  2017 CCPC Hangzhou  Problem E 题意  给定一棵树,每个点有一个权值,现在我们可以选一些连通的点,并且把这点选出来的点的权值相加,得到一个和. 求$[1, m]$里面哪些值可以被表示成选出来的点的权值和.用$01$序列的方式输出. 重现赛赛场上的我英勇无畏,大胆做$3000$次FFT合并两个bitset表示的答案. 然后TLE到结束(活该) 其实这个题确实要用bitset,关键是能不能把合并两个bitset转化成合并一个数和一个bitset. 考虑点分治.…

省赛 \([\text{2021.11.30}]\) 2021 Jilin Collegiate Programming Contest 全部完成. \([\text{2021.12.25}]\) 2021 Jiangsu Collegiate Programming Contest 全部完成. CCPC (China Collegiate Programming Contest) \([\text{2021.10.10}]\) 2021 CCPC Qualification Online A,…

菜鸡队训练实录 比赛记录:[名称:奖项 / 排名] 2018: ZJPSC                       Bronze      / 86 CCPC Jilin                 Bronze      / 95 ICPC  Shenyang        Bronze      / 74 ICPC  Qingdao          Honorable / 241 CCPC Finals              Bronze    / 43 2019: ZJPSC…

菜鸡队训练实录. 现场赛记录:[名称:奖项/排名] 2017: ICPC Shenyang:Gold/3 CCPC Hangzhou:Gold/3 ICPC Beijing:Gold/13 CCPC Final:Silver/22 ICPC Asia East Continent League Final:Gold/11 2018: WF:31th Place  All ended. To do List: 一有空就训练 POI2018 Stage I[Done] 战术研究: 读新题的优先级高于…

2016 CCPC 东北四省赛 D. 一道好题. 现场写崩了. 赛后LSh跟我讲了一种离散化的做法, 没听懂. 题意 一个\(R \cdot C\ (R, C\le 10^9)\) 的矩形点阵上有 $n \ (n \le 200) $ 个坏点, 其余都是好点. 求好点的4-连通块 (以下简称cell) 的个数和每块的大小. 做法 我的想法是: 找出一个坏点的8-连通块, 在框住这个块的(最小)矩形区域内, 搜索当前8-连通块以及整个矩形点阵的边界 (以下简称"fence") 包围的ce…

这题是2016 CCPC 东北四省赛的B题, 其实很简单. 现场想到的就是正解, 只是在合并两个并查集这个问题上没想清楚. 做法 并查集合并 + 归并 对每个节点 \(u\), 将 \(u\) 到根的那些边添到一个初始为空的并查集中, 得到的并查集记作 \(a_u\). 询问相当于将 \(k\) 个并查集合并. 采用二路归并, 合并次数是 \(O(n \cdot \log(n))\). $ n/2 + n/4 + n/8 + \dots + 1 = O(n \cdot \log(n)) $ 合并…

题目来源:2016 CCPC 长春站 题意:给出两个序列 a[] , b[] ,如果b1,b2....bm能够与aq,aq+p,aq+2p...aq+(m-1)p对应( q+(m-1)p<=n && q>=1 ),则q为一个合法的数,找出满足题意的q的个数 思路:简单KMP,枚举起点q,如果匹配成功后记录一次然后重新从最后匹配位置进行匹配,一直匹配到a[]结束 /**********************************************************…

题目来源:2016 CCPC 长春站 题意:青蛙先生想用n个长度为1~n的木棍来组成一些三角形,但是有一个坏蛋就想破坏青蛙先生的好事,请问在这n个木棍中至少偷出来几个木棍使得青蛙先生无法再用剩下的一些木棍组成三角形 思路:假设 p[i] = x 代表有i个木棍至少偷走x个剩下的木棍就无法组成三角形 可以先手写出 i 较小的答案 p[1] = 0 p[2] = 0 p[3] = 0 p[4] = 1 p[5] = 1 p[6] = 2 p[7] = 3 p[8] = 3 然后会发现一个比较有趣的问…

题目来源:2016 CCPC 长春站 题意:青蛙先生想计算一个式子的值,输入两个数列a[],b[]求出最后的分子和分母 思路:一开始看到这个图片首先想到的是递归实现,递归部分始终计算的是右下部分 /************************************************************************* > File Name: A.cpp > Author: WArobot > Mail: 768059009@qq.com > Create…

A.Salty Fish upsolved 题意 偷苹果,每个节点上有\(a[i]\)个苹果,在某些位置有摄像机,看管子树里距离不超过\(k[i]\)的节点,损坏摄像机有\(c[i]\)代价,求最大收益. 做法 听说这题长链剖分,然后我立马去瞅了题解. 妙哉,长链剖分贪心优化最大流 抛开树形结构,这题是个标准的最小割套路题 最小割=最大流,那么考虑在树上贪心的求最大流 自底向上,对于每个摄像机优先流距离更远的节点,这样把更多的机会留给祖先,深度越低,祖先越容易流到 然后长链剖分套个\(map\)…

Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26    Accepted Submission(s): 10 Problem Description There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri,…

C. Binary Table 题目连接: http://codeforces.com/problemset/problem/662/C Description You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and i…

1.configuration if ide. 2.file import and export. 3.check your program more than once. ================================================================= 1.there is still a lot thing to learn. 2.to be a person like Shine*.…