题目描述: 求两个不超过1000位的非负整数的和。 输入格式: 有两行，每行是一个不超过1000位的非负整数，可能有多余的前导0。 输出格式: 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样例输入: 2222222222222222222233333...

2018-09-05 07:43:01

题目：数字三角形 题目介绍：如图所示的数字三角形，要求从最上方顶点开始一步一步下到最底层，每一步必须下一层，求出所经过的数字的最大和。 输入：第一行值n，代表n行数值；后面的n行数据代表每一行的数字。 输出：经过数字的最大和。 例： 输入： 4 1 3 2 4 10 1 4...

2018-09-05 07:43:02

随着C++11的发布，C++这门语言有了本质上的提升。C++14,C++17的相继推出，更是让C++这门语言达到了一个新高度。新的标准库设施，新的语法，让我们得以书写更加安全、便捷、高效的程序。 2018年6月编程语言排行榜： 那么这些新的语法究竟是什么？它们如何使用？能为我们...

2018-09-05 07:42:59

题意 给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥 Sol 神仙题 一篇写的非常好的博客：http://www.cnblogs.com/mangoyang/p/9302269.html 我简单的来说一下构造过程 首先$n$是偶数的时候无解 奇数的时候：我们拿出两个点作为桥 先构建一条桥边，...

2018-09-05 07:42:59

题意 约翰要带N(1N100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(OKN)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝...

2018-09-05 07:42:55

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意：假设你有M元，已经Pi，Qi，Vi（i为角标，1iN),当MQi,时才能购买该商品，得到价值Vi，问得到的最大的价值。 思路：知道是变形的01背包问题，但是思考了很久不知道怎么解决，于是看了好几种不同款式的大佬的...

2018-09-05 07:42:57

我之前考试是遇到过这题，但是数据范围k=20，状压就能过。 结果原题范围k=100000…… 果断线段树合并。 普及线段树合并： 比如两个相同大小的线段树,将b树各个区间上的值合并到a树上，从树根开始合并，然后递归合并左右儿子，有三种情况： （假设现在a树遍历到x点，b树...

2018-09-05 07:42:50

这道题要求最后得到的两方的默契值最大的武将， 小涵的默契值大于计算机， 首先，我们这个解法获胜的思路是，每个武将对应的所有配对值中最大的值，已经被拆散 在这种情况下，场上存在的只剩所有的“次大值”，就是我们拿来排序的那一堆 这时候小涵拿到了“次大值”中...

2018-09-05 07:42:54

Maximum Multiple Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3241Accepted Submission(s): 1344 Problem Description Given an integer n , Chiaki would like to find three positive integers x , y a...

2018-09-05 07:42:53

题意 $n \times n$的网格，有$m$个苹果树，选择一个点出发，每次增加一个偏移量$(dx, dy)$，最大化经过的苹果树的数量 Sol 上面那个互素一开始没看见，然后就GG了 很显然，若$n$和$dx$互素的话，每个$x$都能到达 我们预处理出在每个点$x = 0$时的$y$，取一下最大值即可...

2018-09-05 07:42:48