CCPC ICPC题目
flyzer
这个作者很懒,什么都没留下…
展开
-
HDU - 5973 威佐夫博弈+高精度
HDU - 5973裸的威佐夫博弈,这题的关键是数据范围达到了10的100次方,所以要用java写。威佐夫博弈结论:如果开始时两堆物品的数目分别为x和y,不妨设x<y,令z=y-x,记w=(int) ( (sqrt(5)+1)/2) * z ) )(向下取整)。若w等于x,则先手必败,否则先手必胜。所以这个题只要算出sqrt(5)就行了,需要把sqrt(5)精确到几百位,然后算...原创 2019-10-12 13:08:51 · 263 阅读 · 0 评论 -
2019 CCPC 女生赛
题目链接Rank:67 / 297 (不过榜单好像不是现场的榜单)这次韩巍有课没来,我和程磊两个人做的,这次做的是女生赛,沃老师出的题,题面都是中文题,比较友好,题目都比较简单,都是思维题,一共做出来6个题(终于破了做不出第六题的魔咒......)HDU 6544签到题。HDU 6545签到题。写出前几项找规律就行了。HDU 6550签到题。可以发现,当第n+1...原创 2019-10-10 20:28:34 · 1547 阅读 · 0 评论 -
2018 东北四省赛
题目链接这个比赛我大一时候下时候和黄哥陈瑜打过的,当时是三道题拿了二等奖,那是我第一次打ACM ICPC赛制的比赛。我们学校那次好像去了六个队,除了一个女队是三等奖,其他的都是二等奖。这场比赛好像找不到现场的榜单。HDU 6510Problem K. Harbin Sausage题意:说哈尔滨香肠的形状可以理解为一个圆柱体,然后两边各有一个半球,圆柱体的高是h,圆柱体底面圆的半...原创 2019-10-06 11:33:51 · 738 阅读 · 2 评论 -
2019 CCPC 秦皇岛站
题目链接排名:95 / 265 35.85%国庆出去玩了,昨天晚上到的学校,现在把走之前做的题总结一下。HDU 6734Decimal题意:让你算1/n是不是无限小数。思路:只需要判断n是不是2或者5的倍数就行了。#include <bits/stdc++.h>using namespace std;bool judge(int n){ ...原创 2019-10-06 10:11:35 · 829 阅读 · 1 评论 -
2018 CCPC 吉林站
题目链接细胞色素(Cytochorme)训练4The Fool题意:求判断:n/i(向下取整),i从1到n的和是奇数还是偶数。程磊说这题是整除分块,但实际上打表找规律非常简单。#include<bits/stdc++.h>#define mem(a,b) memset((a),b,sizeof(a))#define de cout<<endl<...原创 2019-09-23 19:09:20 · 478 阅读 · 0 评论 -
2018 ICPC 沈阳站
细胞色素训练3排名:100/1932018年ICPC沈阳站,学长在这里拿金了。听学长说开始时候很快的出了两题,排名第四,是可以进final的,然后一直没过题,直到最后封榜时候连过两题,金牌最后一名。如果我们第三题能做出来,再少点罚时,是可以银的。结果:铜......How Much Memory Your Code Is Using?题意:给出每种数据类型占用的字节数,然后输入...原创 2019-09-20 20:20:35 · 1740 阅读 · 3 评论 -
2019 ICPC上海站 网络赛 部分题解
L. Digit sum打表。#include<bits/stdc++.h>#define mem(a,b) memset((a),b,sizeof(a))#define de cout<<endl<<endl<<endltypedef long long ll;const int inf=0x3f3f3f3f;const int...原创 2019-09-17 19:51:34 · 910 阅读 · 0 评论 -
2019ACM-ICPC 沈阳站网络赛 部分题解
C. Dawn-K's water题意:n表示有n种商品,每种商品有无限个,m表示你需要买的商品的总重量不能小于m,问在你买的总重量不小于m的前提下的最小花费是多少?如果在花费为最小花费的情况下有多种购买方案都满足总重量不小于m,那么输出总重量最大的情况。最后输出的是花费a和重量b。完全背包。因为题目保证b小于等于1e4,n的总和小于等于5e4,所以时间复杂度O(5e8)ACcode:...原创 2019-09-15 11:21:43 · 1149 阅读 · 0 评论 -
Gym - 102056F 2018 EC final F - Interstellar … Fantasy
题目链接题意:在三维空间里,给你球的圆心坐标,还有半径,再给你两个点 s 和 t ,问从 s 走到 t 的最段路程。题目保证, s 和 t不在球的内部。思路:先判断线段st是否和球相交,如果不相交的话直接输出线段st的长度即可;如果相交的话,易证:先从s到p1,再从p1沿着球面到p2,再从p2到t点即可最短路程。(其中p1为从s点到球的切点,p2为从t点到球的切点,并且p1和p2都在o、...原创 2019-09-12 15:29:44 · 812 阅读 · 0 评论 -
2019ICPC 徐州 网络赛 B题 so easy E题 XKC's basketball team
哎,感觉这题出的很常规,也很简单,可比赛的时候就是想不起来......B题 so easy 题目链接题意:输入n,q表示右1到n这n个数按从小到大的顺序排列,初始状态这n个数都是有效值,然后q次操作,1 x 表示将x置为无效值,2 x表示询问x到n中第一个有效值为多少,输出这个有效值。并查集就行了......AC代码:747ms(unordered_map 确实比 map 快不少...原创 2019-09-09 18:07:21 · 175 阅读 · 0 评论 -
2019 南昌icpc网络赛 H. The Nth Item
题目链接题意:F[0]=0 ,F[1]=1 ; F[n]=3*F[n-1]+2*F[n-2] ; 输入 n1 和 q,让你计算结果ans,ans=F[n1]^F[n2]^......^F[nq] , 其中ni=n(i-1)^(A(i-1)*A(i-1)。Ai=F[n1]^......^F[ni]。矩阵快速幂+记忆化然后这个题注意一下记忆化就行。还有 tr1::unorder...原创 2019-09-09 14:06:36 · 439 阅读 · 0 评论 -
FFT 模板
推荐一篇好的博客:https://blog.csdn.net/qq_38891827/article/details/80281151一下部分内容转自上面那篇博客。上面那位朋友说,FFT主要解决两类问题,一类是特殊要求的字符串匹配可构造卷积FFT的,另一类是对两个数组n^2的加法的所有可能结果进行加速。模板题题目链接#include<algorithm>#inclu...转载 2019-07-24 13:44:12 · 214 阅读 · 0 评论 -
HDU 6199 gems gems gems DP动态规划 滚动数组
HDU 6199还有一道题和这道差不多:codeforces 737 D题解链接:https://blog.csdn.net/flyzer/article/details/90204019题意:A和B两个人玩游戏,有一个数组a,两个人轮流取数,A先,两个人都是只能从左往右取,并且如果前一个人取了k个数,那么接下来的那个人就得取k或者k+1个数,如果剩下的数不足k个,那么游戏结束,输出...原创 2019-05-14 15:51:07 · 181 阅读 · 0 评论 -
ZOJ 4062 Plants vs. Zombies 2018 ICPC 青岛站 E Plants vs. Zombies
ZOJ 4062二分哎,二分,二分,二分,我咋就没想到啊,在一篇博客上看到一句话:一般此类最小值最大问题都是二分,此题显然也是可以二分植物的高度的。博客链接:https://www.cnblogs.com/mountaink/p/9921988.html就是直接二分答案,然后判断行了,如果满足题意,l=mid+1,继续判断,如果不满足题意,r=mid-1。其他的就是注意一下...原创 2019-05-04 21:21:15 · 142 阅读 · 0 评论 -
2018CCPC网络赛-线段树求区间最值+离散化+dp
转自:HDU6447 YJJ's Salesman-2018CCPC网络赛-线段树求区间最值+离散化+dpProblem:Portal传送门 原题目描述在最下面。 1e5个点,问从(0,0)走到(1e9,1e9)的最大收益。 当你从(u-1,v-1)走到(u,v)时,你可以获得点(u,v)的权值。solution: 十分详细了。 直接线段树区间最值。当然也可以树状数组,不能...转载 2018-10-04 11:40:30 · 240 阅读 · 0 评论