![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM刷题
生若-夏花
有执念,才有力量。
展开
-
ACM题---三角型周长和
题目描述给定平面上n个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x1,y1),(x2,y2),他们之间的距离为∣x2−x1∣+∣y2−y1∣..众所周知三个点可以构成一个三角形,那么n个点可以构成Cn3个三角形,现在你需要求出所有三角形的周长和 输出在模998244353意义下的答案.数据保证不存在三点共线.输入第一行一个整数表示n.接下来n行每行...原创 2020-04-01 13:18:47 · 234 阅读 · 0 评论 -
ACM题--牛客练习赛60A
努力才快乐题目描述给定n个整数,依次为a1,a2,…,an。求∑i=1n∑j=1n(ai&aj) “&”是二进制的与运算符。输入第一行一个整数n.第二行n个整数ai.输出一个整数表示上述求和式的答案.错误思路我是直接把输入的ai 存起来,然后使用for 循环进行求和,发现时间复杂度太高,算不了。然后想了好久也不知道。然后参考其他的大佬思路...原创 2020-04-01 10:54:01 · 210 阅读 · 0 评论 -
ACM题--C-装备合成问题
简介参考大佬解题解题代码来理解着题的,[大佬传送门](https://blog.csdn.net/weixin_43872728/article/details/104858125)题目描述牛牛有x件材料a和y件材料b,用2件材料a和3件材料b可以合成一件装备,用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙输入描述输入包含t组数...原创 2020-03-30 15:15:37 · 549 阅读 · 0 评论 -
ACM题--在牛国有n{n}n个小镇编号1,2,3...n−1, 求最小花费问题
题目描述在牛国有n{n}n个小镇编号1,2,3…n−1,n{1,2,3…n-1,n}1,2,3…n−1,n。用二维平面来表示每个小镇的位置,第i{i}i个小镇的位置为(xi,yi){(x_{i},y_{i})}(xi,yi)。牛能做为牛国的国王,决定给小镇之间建设一些道路,以便于任意小镇之间都能相互到达,在第i个小镇和第j个小镇之间建设一条道路的花费是∣xi2yi−xj2yj+yi2(y...原创 2020-03-29 22:56:14 · 407 阅读 · 0 评论 -
ACM题 ---小乔和小灰灰是好朋友问题
题目描述小乔和小灰灰是好朋友,现在如果一个字符串中同时出现子序列“XiaoQiao”{“XiaoQiao”}“XiaoQiao”和“XiaoHuiHui”{“XiaoHuiHui”}“XiaoHuiHui”,那么小乔和小灰灰都会感到开心。子序列的定义就是存在任意下标a<b<c{a<b<c}a<b<c,那么”sasbsc”{”s_{a}s_{b}s_{c}”...原创 2020-03-29 18:54:40 · 241 阅读 · 0 评论