摘要：
麻省理工大学教授公开课 阅读全文
摘要：
P2149 [SDOI2009]Elaxia的路线 P2149 [SDOI2009]Elaxia的路线 P2149 [SDOI2009]Elaxia的路线 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和 阅读全文
摘要：
1737 配对 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关 阅读全文
摘要：
1378 夹克老爷的愤怒 夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。 夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。 诺德县 有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。 家丁都是经过系统训练的暴力机器，每名家丁可以被派驻在一个村 阅读全文
摘要：
1640 天气晴朗的魔法 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 题目来源： 原创 基准时间限制：1 秒 空间限制：1310 阅读全文
摘要：
P1118 [USACO06FEB]数字三角形Backward Digit Su… 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in 阅读全文
摘要：
1624 取余最长路 佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。 有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！ 她发 阅读全文
摘要：
【NOIP2016】蚯蚓 话说去年这个题 我用priority_queue乱搞 结果惨不忍睹 q=0时送了50分 结果~~~~(>_<)~~~~ 每次弹出最长的蚯蚓 把它切开 在放回队列 这个应该都能想到 只不过除了被切的蚯蚓 其他蚯蚓每秒都会增长 所以 我们可以用一个变量来记录增量 每次我们只弹出 阅读全文
摘要：
P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输 阅读全文
摘要：
P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 阅读全文
摘要：
链接 题意: 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 组合数忘了开long long 连WA15次 我真的傻了。 这个和反素数有点像 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有Np 阅读全文
摘要：
链接 题意：求2~n！中x的所有素因子大于m的x的个数 由x的所有素因子大于m可知 gcd(x,m!)==1 x中不含有任何一个小于m的素因子 那我们将m!和x写成素数相乘的形式 他们的gcd等于1 若x>m! 我们有 gcd(x,m!)==gcd(m!,x%m!)==1 也就是说x是m!简单剩余系 阅读全文
摘要：
P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1) 阅读全文
摘要：
1806: [Ioi2007]Miners 矿工配餐 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化 阅读全文
摘要：
1453 抽彩球 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces 阅读全文
摘要：
1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分 阅读全文
摘要：
1875 丢手绢 六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1<i<=C)个人的左边是i-1，第1个人的左边是C。第i(1<=i<C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，接下来游戏开始，在 阅读全文
摘要：
1117 聪明的木匠 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木 阅读全文
摘要：
1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForces 基准时间限 阅读全文
摘要：
1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 数组A和数组B，里面都有n 阅读全文