zzq

摘要： https://vjudge.net/problem/UVA-10910 给出N,T,P,表示N门考试考了T分，问有多少种不同的得分方案，已知每门课的得分不低于P。 令f[i][j]表示考了i门得了j分的方案数 f[i][j]=SUM{ f[i-1][j-k] | P<=k<=T&&2*P<=j<= 阅读全文

摘要： 关于dp的优化之前做过一些简单的利用优先队列或者单调队列维护一个值就ok了，但有时候给出的方程很难直接用单调队列维护，需要转化一下思路。 这种优化方式利用数形结合，根据比较斜率来抛去一些非最优解，能将方程优化到线性，但对于一些更难得题目就需要一些数据结构维护，我暂时没接触过。 先用一道简单的题目来入 阅读全文

摘要： https://vjudge.net/problem/UVA-10168 给出一个整数n，问是否能将它化为四个素数相加的形式，如果可以的话就输出这四个数。显然n<8时是不可能的。对于大于等于8得数，如果是个奇数，可以将其-2-3形成一个偶数，同理将偶数-2-2形成另一个偶数。哥德巴赫猜想是对于任意大 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1039 1039. Anniversary Party Time limit: 0.5 secondMemory limit: 8 MB Background The president of the Ura 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 1243 排船的问题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个码 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1732 1732 51nod婚姻介绍所 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 51no 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 子序列的 阅读全文

摘要： http://acm.nyist.me/JudgeOnline/problem.php?id=2359 2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能 阅读全文

摘要： http://acm.nyist.me/JudgeOnline/problem.php?id=2357 2357: 插塔憋憋乐 题目描述 众所不知，LLM是一位红警3大佬，打的非常厉害，但是曾经也是一位萌新，喜欢在家里放防御塔，然后攒单位。现在是这样的： LLM有一个半径为R的基地，他想放一些防御塔 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 1672 区间交 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 小A有一个含有n个非负整数的数列与m个区 阅读全文