hdu 2191 【背包问题】
标签: 背包
题目 请输出能够购买大米的最多重量,注意是重量不是价值。 把每一种物品拧出来,用01背包解决。 #include <cstdio> #include <iostream&...int N,W,w[Max],v[Ma...
标签: 背包
题目 请输出能够购买大米的最多重量,注意是重量不是价值。 把每一种物品拧出来,用01背包解决。 #include <cstdio> #include <iostream&...int N,W,w[Max],v[Ma...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5835 题意:有n种礼物,每个有ai个,现在开始给每个人发礼物,每人一个普通礼物和神秘礼物,相邻两人的普通礼物必须不同,每个礼物都可以作为神秘礼物/...
为什么我不完全主张自学?①平台上的大牛基本上都有很多年的工作经验了,你有没有想过之前行业的门槛是什么样的,现在行业门槛是什么样的?以前企业对于程序员能力要求没有这么高,甚至十多年前你只要会写个“Hello ...
受事所困,原定一周写完七十题左右,可能要往后推几天,不过一定会持续更新的哦。
标签: hdoj
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1021 判断菲波那切数列是否能被3整除。 #include using namespace std; int a[1000005] = { 0 }; int main() { a[0] = 7; a[1] = 11; for (int i = 2; i ...
标签: hdu2058的应用
主要是对于等差数列求和公式进行变换,dfs果断超时了; 下面这个有比较详细的解释; (https://blog.csdn.net/qq_32767041/article/details/53457796)
(img-cex8KlCu-1710874419058)]这些内容对你有帮助,可以添加下面V无偿领取!
标签: 算法
花了很久去学习了生成函数,贴一些我觉得还行的资料供没了解过生成函数的人参考。对于会生成函数(也叫母函数),或者熟悉动态规划的是水题,但对我不是。我对第二篇博文的第一个例子的代码做了详细注释,也许会有点...
http://acm.hdu.edu.cn/showproblem.php?pid=2095 和google入围赛的一道题一摸一样啊! View Code #include<iostream>using namespace std;int sum ,a;int n , i;int main(){ while(scanf("%d" , &...
Can you find it? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 23263 Accepted Submission(s): 5880 Problem Description ...Give you
标签: 算法
题意:给一个n*n大小的网格,再给k个空地的坐标和每个空地的曼哈顿范围,其表达式为 d[i,j] = abs(x1-x2) + abs(y1-y2) ,求问最小的放稻草人的数量使得能够保护所有的玉米。如果不行,则输出-1。
标签: c++
#include<iostream> using namespace std; int m[] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; int main() { int year, month, day; char a, b; while (cin >> year >... int days .
计算球体积 Problem Description 根据输入的半径值,计算球的体积。 Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。 Output 输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三...
HDU1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285HDU2857 http://acm.hdu.edu.cn/showproblem.php?pid=4857这两个题看似都是字典序问题,但是有区别的。【HDU1285】本题“要求输出时编号小的队伍在前”,...
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭....
题目大意: 有N个连通地道,接下来有M个操作,* R -> 修复最近依次被炸毁的地道。* 数据范围:N, M 。* Q k -> 查询包括k的最长地道。* D x -> 炸掉x号地道。
标签: 代码
acm代码,关键使用了strcmp函数以及结构体
HDU1243 反恐训练营(LCS) HDU1243 反恐训练营(LCS) 题意 思路 AC代码 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1243 题意 中文自己看 思路 典型LCS,没啥好说的 AC代码 #...
经典二分匹配求最大匹配数
迪杰斯特拉,记忆化搜索.
用向量叉积依次判断每一点与其后方两点叉积是否为负数,有负数出现,则为凹,否则凸
http://acm.hdu.edu.cn/showproblem.php?pid=2026 1 #include 2 #include 3 #include 4 #includestring.h> 5 #include 6 using namespace std; 7 8 int main() 9 { 10 //freopen("in.txt
hdu 1574 passed sorce
标签: DP HDU
HDU的一题........HDU DP动态规
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2104 思路分析:m和n互质即可。与hdu1222相同 http://acm.hdu.edu.cn/showproblem.php?pid=1222 转载于:...
URL : http://acm.hdu.edu.cn/showproblem.php?pid=6069求: (∑i=lrd(ik))mod998244353\begin{eqnarray*} \left(\sum_{i=l}^r d(i^k)\right)\bmod 998244353 \end{eqnarray*} l,r,k(1≤l≤r≤1012,r−l≤106,1≤k...
Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. ...题目解析:主要就是循环输入和输出,...
这份压缩爆内包含了2019年杭电多校第二场的数据与标程,欢迎下载
标签: acm
Hdu Girls' Day is a traditional activity in Hdu. Girls in Hdu participate in the activity and show their talent and skill. The girls who win in the activity will become the Hdu's vivid ambassadors...