牛客
仰望星空的程序缘
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛27 A题-灰魔法师(Java版)
链接:https://ac.nowcoder.com/acm/contest/215/A来源:牛客网题目描述“White shores, and beyond. A far green country under a swift sunrise.”–灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完...原创 2018-11-07 20:06:06 · 181 阅读 · 0 评论 -
湖南大学第十五届程序设计竞赛(重现赛)B.Kuangyeye's Resistance (Java版)
https://ac.nowcoder.com/acm/contest/908/B题目就是让你求并联电路的电阻值模p意义下的值。思路代码里费马小定理acimport java.util.Scanner;//费马小定理,分数取余 (a/b)modp=a*(b^(p-2))modp,当b与p互质时成立//推出分子 a[i]=a[i-1]+2*b[i-1]//分母 b[i]=a[i]+b[...原创 2019-06-07 16:20:23 · 196 阅读 · 0 评论 -
第五届新疆省ACM-ICPC程序设计竞赛(重现赛)D.E.F.H(Java版)
D.O(n!)题目给你n件商品,每件商品有两个属性,a是商品的原价格,p是买了这件商品之后其他没买的商品的价格就要乘上这个买了的商品的p值。因为要求最小花费,所以如果这件商品的p的对另外的商品的价值影响大于另外的商品的p值对这件商品的价值影响就先买这件商品,我们通过这个来排一次序就行了。import java.io.BufferedReader;import java.io.IOExcept...原创 2019-06-06 17:08:40 · 351 阅读 · 0 评论 -
牛客想开了大赛2(Java版)
A:链接:https://ac.nowcoder.com/acm/contest/907/A来源:牛客网小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多思路代码里,就是找规律,推公式AC代码:import java.util.Scanner;//公式,可以先通过一条直线,2条直线,3条直线找规律//一条直线:2块;//两...原创 2019-05-31 20:30:40 · 141 阅读 · 0 评论 -
牛客练习赛46(Java版)
B.华华送奕奕小礼物。题目链接:https://ac.nowcoder.com/acm/contest/894/B这方面的题做的少,一开始想的思路会超时,参考了题解设sum_a为a的前缀和,sum_b为b的前缀和。则以(x1,y1)为左上角,以(x2,y2)为右下角的矩阵的权值为(sum_a[x2]-sum_a[x1-1])*(sum_b[y2]-sum_b[y1-1]),其中要满足x1&l...原创 2019-05-21 21:45:26 · 186 阅读 · 0 评论 -
哈尔滨工程大学ACM预热赛 A-diagrams 卡特兰数(Java版)
链接:https://ac.nowcoder.com/acm/contest/554/A来源:牛客网题目描述小虎刚刚上了幼儿园,老师让他做一个家庭作业:首先画3个格子,第二行有2个格子,第三行有1个格子。每行的格子从左到右可以放棋子,但要求除第一行外,每行放的棋子数不能超过上一行的棋子。玩了一会儿,小虎问大哥大虎:这个作业有很多种摆放法,我想都找到,但我不知道有多少中方案,你能帮助我么?大...原创 2019-04-03 20:26:05 · 177 阅读 · 0 评论 -
牛客练习赛43 B Tachibana Kanade Loves Probability 快速幂+模拟除法(Java版)
链接:https://ac.nowcoder.com/acm/contest/548/B来源:牛客网题目描述立华奏在学习初中数学的时候遇到了这样一道大水题:“设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率均等,求一次摸球摸到打标记的球的概率”“emmm…语言入门题”但是她改了一下询问方式:设最终的答案为 p ,请输出 p 小数点后 K1到 K2 位的所有...原创 2019-04-07 13:02:44 · 194 阅读 · 0 评论 -
牛客练习赛 43 CTachibana Kanade Loves Review 线性做法,贪心(Java版成功)
链接:https://ac.nowcoder.com/acm/contest/548/C来源:牛客网题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近,实力强大的 Qingyu 当选了 IODS 9102 的出题人。众所周知, IODS 是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩,立华奏决定学习可能考到的每一个知识点。在Qingyu 的博客中,立华奏得知这场比赛总共会考察选手 ...原创 2019-04-10 19:54:23 · 1083 阅读 · 0 评论 -
牛客练习赛 43 CTachibana Kanade Loves Review 最小生成树(Java版失败)
链接:https://ac.nowcoder.com/acm/contest/548/C来源:牛客网题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近,实力强大的QingyuQingyu 当选了 IODS 9102 的出题人。众所周知, IODS 是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩,立华奏决定学习可能考到的每一个知识点。在QingyuQingyu 的博客中,...原创 2019-04-10 19:22:21 · 101 阅读 · 0 评论 -
牛客练习赛 43 F Tachibana Kanade Loves Game 容斥原理(Java版ac)
链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网题目描述立华奏是一个天天打比赛的萌新。省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。在游戏中,立华奏拥有 k 点血量,而她的对手拥有 q 点血量。当她的血量变为 0 时,游戏便结束了;同理,如果对方的血量变为 0,立华奏就获胜了...原创 2019-04-10 21:10:15 · 746 阅读 · 0 评论 -
牛客练习赛41 C-抓捕盗窃犯(Java版)
题目链接:https://ac.nowcoder.com/acm/contest/373/C题目大意:告诉你n个点上初始逃犯的数量,再告诉你这个点的逃犯下一个时刻会逃亡的地点,相当于这两个点之间有连线,这就可以看成几个不连通的连通块,我们可以知道经过无穷个时刻之后每个逃犯都会经过自己这个联通块的某个点,所以我们可以用并查集来做,将每个连通块的点的父节点统一,将逃犯数量累加到这个父节点上,然后根据...原创 2019-03-10 15:41:52 · 347 阅读 · 0 评论 -
第八届 哈理工程序设计竞赛同步赛(高年级)G.小乐乐打游戏(Java版)
前几天就在写这题,听了队友的思路,他ac了,然后我照着他的思路写了一发Java,刚开始忘了多组数据输入,一直wa,然后改了之后更崩溃了,因为一直报数组溢出错误,一直没发现错误,我还以为是数据有问题。。。结果今天心血来潮去看了下别人的代码,终于发现有一个Java AC的了,然后我又有信心了。自己随便造了组数据,一下子发现错误了。。原来有个低级错误出错的地方: for(int i=0;i&l...原创 2018-12-04 20:06:05 · 143 阅读 · 0 评论 -
第八届 哈工大程序设计竞赛同步赛(高年级)B题小乐乐搭积木 状态dp(Java版)
题目链接:https://ac.nowcoder.com/acm/contest/301/B这道题是经典的状态dp入门题,当然数据范围比较小,用dfs回溯也能做。这是个状态dp的模版题,思路在代码里,有些代码的原理还是有点不是特别明白,特别二进制那块,要继续加油状态转移方程如下:dp[i][state]=∑dp[i-1][pre]每一个pre可以通过填放成为stateAC代码:imp...原创 2018-12-02 16:20:16 · 3207 阅读 · 0 评论 -
第八届哈理工 程序设计竞赛同步赛(高年级)F题 小乐乐下象棋
题目链接:https://ac.nowcoder.com/acm/contest/301/F刚开始看到题目的时候,没有怎么想就写了一发dfs暴力。。然后tle了,之后同学和我说这题看数据可以开三维,dp来做,后来想了想,确实可以。AC代码:import java.util.Scanner;/* * 直接dfs会超时,所以转换成三维dp */public class Main { ...原创 2018-12-02 14:53:30 · 136 阅读 · 0 评论 -
2019牛客多校 第四场 A.C.D.J.K(Java版)
A-meeting题目链接 https://ac.nowcoder.com/acm/contest/884/A给你n个点n-1条边,每条边的长度为1,有k个人在不同的点上,问你选择一个点聚会,求k个人中到达这个点的距离的最大值,要让这个最大值最小,可以用类似求树的直径的写法做,跑两边bfs,第一次从k个点中任选一点跑到的最远的剩下k-1个点中的点,第二次从这个最远的点再跑到的最远的剩下的k-1...原创 2019-07-29 16:15:05 · 187 阅读 · 0 评论