随笔分类 - 数学/思维
摘要：Swap There is a sequence of numbers of length nn, and each number in the sequence is different. There are two operations: Swap the first half and the
阅读全文
摘要：Tree Ming and Hong are playing a simple game called nim game. They have nn piles of stones numbered 11 to nn ,the ii-th pile of stones has a_iai ston
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网 小猫在研究二元组。 小猫在研究最大值。 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。 请输出ai的最小值与bi的最
阅读全文
摘要：L2-002 链表去重 （25 分) L2-002 链表去重 （25 分) L2-002 链表去重 （25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L
阅读全文
摘要：简单数学题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 580 Accepted Submission(s): 257 Problem Des
阅读全文
摘要：D. Maximum Diameter Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Maximum Dia
阅读全文
摘要：C. Multi-Subject Competition time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Multi-Su
阅读全文
摘要：P2 : Heshen's Account Book P2 : Heshen's Account Book Time Limit:1000ms Case Time Limit:1000ms Memory Limit:512MB Description Heshen was an official o
阅读全文
摘要：P1 : Jin Yong’s Wukong Ranking List Time Limit:1000ms Case Time Limit:1000ms Memory Limit:512MB Time Limit:1000ms Case Time Limit:1000ms Memory Limit:
阅读全文
摘要：周六周末组队训练赛。 Dogs' Candies Time Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3920 Accepted Submis
阅读全文
摘要：J. Sum 26.87% 1000ms 512000K A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3
阅读全文
摘要：A. An Olympian Math Problem 54.28% 1000ms 65536K Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair th
阅读全文
摘要：2018 Multi-University Training Contest 5 6351.Beautiful Now 题意就是交换任意两个数字，问你交换k次之后的最小值和最大值。 官方题解: 哇塞，C++竟然自带全排列的函数，头文件为#include<algorithm> 全排列 next_per
阅读全文
摘要：6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - [(伪装成图论题的)简单数学题] 代码: 滚了。。。
阅读全文
摘要：6342.Problem K. Expression in Memories 这个题就是把？变成其他的使得多项式成立并且没有前导零 官方题解: 没意思，好想咸鱼，直接贴一篇别人的博客，写的很好，比我的垃圾好多了。。。 HDU 6342（模拟） 贴一下一个队友的代码: 我发现我的模拟题都写得相当垃圾。
阅读全文
摘要：6335.Problem D. Nothing is Impossible 题意:给你n道题目，m个人，每题有x个正确选项，y个错误选项，问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项，那么我需要至少y+1个人才能保证一定有一个人做对了这道题目，所以题面上给的正确选项的数量x并没
阅读全文
摘要：6324.Problem F. Grab The Tree 题目看着好难，但是题解说的很简单,写出来也很简单。能想出来就是简单的，想不出来就难(讲道理，就算是1+1的题目，看不出来就是难的啊)。 和后面的东西一点关系都没有。。。 官方题解: 设sum为所有点权的异或和，A为先手得分，B为后手得分。
阅读全文
摘要：6300.Triangle Partition 这个题就是输出组成三角形的点的下标。 因为任意三点不共线，所以任意三点就可以组成三角形，直接排个序然后输出就可以了。 讲道理，没看懂官方题解说的啥。。。 官方题解: 求个凸包，然后选择凸包一条边AB，然后找个和AB夹角最小的点C，把ABC当做一个三角形
阅读全文
摘要：暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n，找出来三个数x，y，z， 使得n=x+y+z
阅读全文
摘要：I.car 车只能从一边走到另一边，而且车和车不能相撞，车也不能走到坑里。所以直接找规律，如果没有坑，最多能放多少辆车。就会发现，关于对角线对称的两边只能放一辆车，如果是奇数个的时候，中间的行和中间的列的长度是相等的，只能在行或者列放一辆车。所以得到公式为: 奇数的时候为(n-2)*2+3=2*n-
阅读全文
