![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常比赛
文章平均质量分 85
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛
题目链接:传送门B-一级棒 (树-路径压缩)题意:给出一个n,表示有n个节点0~n,0为根结点,随后给出n-1个数表示第i个节点连接的父节点再给出一个q,随后q次操作:R u v 表示节点u~v之间的路径被访问的次数加1Eg:5 0 1 1 3 W x 表示请你输出经过x及他的父节点之间这条路被访问的情况 5 ...原创 2018-04-11 20:51:41 · 870 阅读 · 0 评论 -
【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 题解
题目连接A.Wasserstein Distance(水题)题意:给你2行土a,b,每行都有n堆,每堆对应有a[i],b[i]克,我们可以对a中的土进行移动,移动任意堆的k克泥土到a中其他堆消耗的代价是,求实现a中每堆土有a[i]==b[i]的最小代价。题解:由上面的堆与堆的土的移动代价公式可以知道,第一堆土直接移动k克到第三堆土消耗的代价等于它先移动k克到第二堆土,第二堆土在移动k克到第三堆土的...原创 2018-04-17 21:35:02 · 531 阅读 · 0 评论 -
AtCoder Regular Contest 096
题目链接C - Half and Half(水题)题意:已知存在A,B,AB三种披萨,价格分别为a,b,c,问你最少花多少钱可以买到最少x个A披萨,y个B披萨。题解:主要就几种情况,取个最小值就行。(注意AB披萨是一半A一半B)代码如下:#include<iostream> #include<cstring> #include<string> #include&...原创 2018-04-22 11:23:09 · 782 阅读 · 0 评论 -
Educational Codeforces Round 41 (Rated for Div. 2)
题目链接:点击打开链接A. Tetris(水题)题意:给出n列的俄罗斯方块游戏,m步操作,随后m个数表示当前一个1*1的俄罗斯方块投放在第几列,当最下面一行都有方块时会消去并且计分,问当m次操作后积分为多少?解法:题目要求最终消去了多少行,即求m步操作在不同列投放方块的最小值即可。代码如下:#include <iostream> #include <algorithm> u...原创 2018-04-06 10:19:23 · 524 阅读 · 0 评论 -
Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2)
题目链接A. Splits(水题)题意:总结起来就是给出一个n,问你能把它拆分成多少种下面的weight,下面样例更好理解Eg: n=8 =》 ans=5Note:weight 8:[1,1,1,1,1,1,1,1] weight 1:[2,1,1,1,1,1,1] weight 2:[2,2,1,1,1,1 ] weight 3:[2,2,2,1...原创 2018-04-18 17:02:23 · 612 阅读 · 0 评论 -
AtCoder Regular Contest 095
题目链接C.Many Medians(水题)题意:给出一个n(n必为偶数),随后是n个数b[i],问你从中取走第i个数后的第(n+1)/ 2 大的数是多少,要求求出取走所有b[i]的情况(取后会放回)题解:开一个a[]数组,令每个a[i]=b[i],然后对a[]数组排序,得到中间值a[mid],(mid=n/2)之后每次比较被取走的b[i]和a[mid]的大小关系,如果b[i]<=a[mid...原创 2018-04-20 22:23:01 · 480 阅读 · 0 评论 -
Educational Codeforces Round 42 (Rated for Div. 2)
题目链接:传送门A. Equator(水题)题意:给出一个n(1~n),然后是n个数a[n],问你1~x个值的总和是全部值总和的一半或一半以上的最小x是多少,输出x解法:水题不提代码如下:#include<cmath> #include<cstdlib> #include<string> #include<cstring> #include<a...原创 2018-04-13 16:12:50 · 373 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)
题目链接A-Srdce and Triangle(结论题)题意: 已知一个正三角形ABC,在三角形内任意取一点D,连接AD,BD,CD,题目给出∠ADC,∠BDC和∠ADB,求以AD,BD,CD为边是否能建成一个三角形,可以就升序输出三个内角,否则输出-1 -1 -1.题解: 结论是一定能建成三角形而且内角分别为题目给出的三个角每个减去60°(这里因为点D在三角形内,三个角都一定大于正三角形...原创 2018-04-23 16:16:12 · 1466 阅读 · 0 评论 -
【牛客网】Wannafly挑战赛14
题目链接A.直角三棱锥 (数学-等差数列)题意:在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥,告诉你K的值,要求这个三棱锥内、上整点的数目%M的值.题解:画图可以知道这个三棱锥的四个顶点是(0,0,0)、(0,0,k)、(0,k,0)、(k,0,0)那么首先我们以平面的单位来数点吧,对于平面z=0,可以看出有(1+2+...+...原创 2018-04-21 19:22:49 · 495 阅读 · 0 评论