摘要：
题目 题意：T组，每一组输入一个数X， 求X最少能分成几个素数的和，输出。 思路： 对于一个大于2的偶数，由哥德巴赫猜想，一定能分成2个素数。 对于一个奇数来说，一定能分成2个或者3个素数之和。如果奇数 x 能被分成2个素数的和，那么一定是2和 x-2（因为奇数被分成两个数，这两个数一定是一个奇数和 阅读全文
摘要：
题目 参考的题解：方法： dp 贪心 dfs遍历 题意: 给出一个数列a[n],让构造一个满足下列条件的数列b[n]:如果a[i]>a[i-1]那么b[i]>b[i-1],如果a[i]<a[i-1]那么b[i]<b[i-1],如果a[i]==a[i-1],那么b[i]!=b[i-1]. dp思路： 阅读全文
摘要：
题目 浙江理工大学招生，一开始有0名学生报考，现在有如下几种情况； 1.增加一名报考学生，报考学生成绩为x； 2.一名成绩为x的学生放弃报考。 3.从现在报考的学生来看，老师想知道如果要招生至少x名学生，需要将分数线最高设置为多少； 4.从现在报考的学生来看，如果分数线设置为x，能有几名学生被录取。 阅读全文
摘要：
题目 题意： 在m组数，每组有n个数（数的范围1-n）中，找到某些序列 使它是每组数的一个公共子序列，问这样的某些序列的个数？ 思路： 不难想出答案ans是≥n的。 创立一个next数组，使每组中第i个数的next 是第i+1个数，即 nex[ a[i] ] = a[ i+1 ] （实际上设next 阅读全文
摘要：
https://blog.csdn.net/qq_31759205/article/details/75008659 https://blog.csdn.net/sgh666666/article/details/80448284 阅读全文
摘要：
数学推导的博客 http://codeforces.com/contest/701/problem/D 题目 推导的思路就是 ： 让每个人乘车的时间相等 ，让每个人走路的时间相等。 在图上可以这么表示 设 a 为每个人的乘车路程 ，t 为车的 1次往返的时间 ，v1是人走路的速度，v2是车速， g= 阅读全文
摘要：
https://blog.csdn.net/consciousman/article/details/52348439 博客 和 题目 阅读全文
摘要：
https://blog.csdn.net/liangzhaoyang1/article/details/52215276 原博客 原来好像是个dp题，不过我看了别人的博客使用贪心做的 复杂度(n^2) 题意：在一个数轴上有n个点，每个点有5个值x,a,b,c,d，你每次可以从一个点i跳跃到另外一个 阅读全文
摘要：
http://codeforces.com/contest/705/problem/C 题目 模拟题 ： 设的方法采用一个 r 数组（第几个app已经阅读过的消息的数量），和app数组（第几个app发出的消息的总数），加上一个 q 队列。 思路： 查询==1的时候，入队（记录顺序）， sum++ （ 阅读全文
摘要：
https://blog.csdn.net/huayunhualuo/article/details/52215182 题目以及知识 在数论中，裴蜀等式或裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x 阅读全文