摘要：
一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 以此图为例，最长的路径是： 3 -> 1 -> 2 -> 3 -> 2 或 3 -> 1 -> 阅读全文
摘要：
把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100) 第2 阅读全文
摘要：
【A：暴力】 【B：模拟】 【C：数位DP入门题】 【D：单调队列】 阅读全文
摘要：
【二分或者STL】 二分： set： 【B：贪心题】 【C：暴力】 【D：欧拉函数】 【E：容斥】 阅读全文
摘要：
【A：快速幂相关】 【B：位数相关】 【C：Nim博弈相关】 【D：分治相关】 【E：组合数相关】Lucas+中国剩余定理 阅读全文
摘要：
有n个数字，a11,a22,…,ann。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果axx已经在集合中，那么就删除axx,否则就加入axx。 问每次操作之后集合中互质的数字有多少对。 注意，集合中可以有重复的数 阅读全文
摘要：
N个整数组成的序列a11,a22,a33,…,ann，从中选出一个子序列（aii,ai+1i+1,…ajj），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 N个整数组成的序列a11,a22, 阅读全文
摘要：
【A：LCM】 【B：STL，用set或者queue+map都行】 【C：贪心水题】 【D：暴力求得每个数的因子，复杂度O（Nsqrrt（N））】 【E：区间DP，和前天那个有点像】 【F：KMP】 请先自学吧。 阅读全文
摘要：
【昨晚打校赛，5个小时打完很累了，所以搞忘出题了。。。对不起学弟们，不过出的题都亲自写过一遍，可以保证题目和代码长度都不长，题目难度不大】 【A：bush博弈】 【B：DP求最长公共子序列，可以反推前缀】 【C：nlogn的算法求最长递增子序列】 【D：简单处理矩阵：求最大的区间全是1】：问题转化为 阅读全文
摘要：
N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两 阅读全文