http://poj.org/problem?id=1061 第一遍的写法: #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; long long
乘法逆元 定义: 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢? 当我们要求(a/b) mod p的值,
逐步更新: 皮克公式: gcd与lcm: 扩展欧几里得算法: 二元一次方程整数解存在的条件:在整系数方程ax+by=c中, 若a,b的最大公约数能整除c,则方程有整数解。即 如果(a,b)|c 则方程ax+by=c有整数解 显然a,b互质时一定有整数解。 例如方程3x+5y=1, 5x-2y=7,
#include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> const int N=1000001; using namespace std; int tt=0;//用于存储
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2806 名字的价值 题目描述 每 个人都有
1、 线段树是二叉树,且必定是平衡二叉树,但不一定是完全二叉树。 2、 对于区间[a,b],令mid=(a+b)/2,则其左子树为[a,mid],右子树为[mid+1,b],当a==b时,该区间为线段树的叶子,无需继续往下划分。 3、 线段树虽然不是完全二叉树,但是可以用完全二叉树的方式去构造并存储
http://poj.org/problem?id=3169 题意: 一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占
http://acm.hdu.edu.cn/showproblem.php?pid=1712 分组背包 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值
http://acm.hdu.edu.cn/showproblem.php?pid=1203 Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所
http://poj.org/problem?id=1014 Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that bot
http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B 思路:将总和平分后,就是一道多重背包题了
http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格
http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=267#problem/A IntervalsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=267#problem/C C - Candies Time Limit:1500MS Memory Limit:131072KB 64bit IO Format:%I64d & %
差分约束系统有两种方式可以求解,最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时,我们求最长路。整理成d[a
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/H Description Since 1945, when the first nuclear bomb was exploded by the Manha
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/F Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/E Description The Borg is an immensely powerful race of enhanced humanoids from
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/D Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一
http://acm.hdu.edu.cn/showproblem.php?pid=1001这题是等差求和,不能直接sum=(1+n)*n/2;因为题目只是说结果在32bit之内,但(1+n)*n很可能超出32bit,所以这样写WA。#include <iostream> #include <string.h> #include <stdlib.h> #incl
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/C Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 f
http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
http://poj.org/problem?id=2506
http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub
http://poj.org/problem?id=1481 The Die Is Cast Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 860 Accepted: 358 Description InterGames is
http://poj.org/problem?id=1562 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12595 Accepted: 6868 Description The GeoSurvCom
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=232#problem/A B - Ultra-QuickSort Time Limit:7000MS Memory Limi
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1124 飞跃原野 题目描述 勇敢的法里奥出色
二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有 一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值(两种背包容量
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号