- 博客(24)
- 收藏
- 关注
RSS订阅原创 4535 ACM 礼尚往来 数学排列足组合
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4535 题意：每个礼物都不相同的组合个数 数学规律： 将每个女友排序为1···n，对应的女友送男友的礼物排序为1···n； 1<=k,h<=n; k,h为1··n的任意数，且k不等于h 接下来讨论排列组合： 接下来在第k个女友的位置放上一个礼物，有n-1种可能； 假设k小于h ...
2018-08-30 17:27:27
111
原创 2545 ACM 博客 比较树的路径长短
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2545 题意：比较树的路径长短 思路：利用数组存入父节点的值， 例如： 5 2 1 2 1 3 3 4 3 5 4 2 查找 4 进行了 3 4和1 3 两步，如何判断到达了根节点根节点必然没有1 1类似相同的两项，于是初始化数组parent[i]=i；当x=parent[x]时...
2018-08-28 15:32:12
232
原创 2546 ACM 01背包
题目http://acm.hdu.edu.cn/showproblem.php?pid=2546思路：再01背包的问题上稍作修改 如何满足 ：卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）？并使得余额最少？ 找到最贵的菜，卡上的剩余金额大于或等于5元，必然要买下它，先让容量-5再进入01背包循环，找到dp[容量-5](存的是该容量下...
2018-08-27 16:41:07
127
原创 2554 ACM 杭电
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2554 中文题目，题意易懂。但是本题涉及到很强的数学思维。 思路：看了题意后：我的第一反应是除了 n=1,n=2以外全部都能满足题意，但是看了下面的范例输出，n=1309，并不符合题意，由此我推断：n是否是在满足某个条件时才成立。于是有了下面的推理过程 #include <stdio.h...
2018-08-20 17:41:52
118
原创 1013 ACM 杭电 root
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1013 题意：求两个数的根 如： 12&gt;3,99&gt;9,80&gt;8 注意题目没有限制数的大小，开始我默认 最大的数为99999，这样，第一轮相加后最大为45，还是两位数，然后4+5=9&lt;10，只需要一轮的 取模和取商就好。但是并非如此，还是要写一个循环，能在一定条件下多次循环。例如...
2018-08-16 11:01:31
118
1
原创 5410 ACM 杭电 01+完全背包
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5410 虽然是英文题目：但还是很好理解的。明显的背包问题 思路：如果你能想到把题目拆分成小问题，就会简单许多： 既然题目中的价值是：这种形式Ai × x + Bi，可以看成两部分Ai + Bi和Ai × （x-1 ）的和，对前面的Ai + Bi，就是01背包问题，只有两种可能选和不选。后面的Ai × ...
2018-08-15 17:39:37
222
原创 2553 ACM N皇后 回溯递归
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553 中文题目，题意很简单。 思路：听说这是学习递归的经典题目，就来试试，发现自己一点想法都没有，一遇到递归，就懵逼。于是看了别人的代码，自己一步一步的看了几遍，然后自己又敲了一遍。对回溯递归有了新的认识。 由题意可知，每一行有且仅有一颗棋子，curRow代表当前将要下棋的行数。下棋是一行一行的遍历...
2018-08-14 11:43:54
186
原创 1207 ACM 汉诺塔II 数学
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1207 中文题目，在原来三个柱子的情况下（汉诺塔一），增加了一个柱子，难度也增加了。 思路： 思考时尽量和汉诺塔一联系起来。 1 ，先看汉诺塔一的情况 只有一个盘子时，只需挪动一步；假如n个盘子要移动An步，则有n+1个盘子可以先通过An步把上面的n个盘子挪到第二个柱子上，再挪最大的盘子，最后把n...
2018-08-13 13:26:29
430
原创 2041 ACM 超级楼梯
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041 数学问题，找规律，可以先假设全一步，然后一个两步的，两个两步的~~.很容易发现规律：F[N]=F[N-1]+F[N-2]#include<stdio.h>int arr[42];int main(){ int N,n; scanf("%d",&N...
2018-08-13 11:42:48
133
原创 2852 ACM 杭电 KiKi's K-Number 0 1 2
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2852 题意：三种操作： 0 插入 1 删除 2 查找比a大的第k个数。 思路：看了大神都是用树状数组写的，自己也便去学了树状数组 什么是树状数组? 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用...
2018-08-12 12:18:01
155
原创 2002 ACM 杭电 计算球体积
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2002 注意，要用double 才能过，float过不了。 体积公式要加括号（优先级别）(4 * Π * r * r * r)/3#include <stdio.h>#define PI 3.1415927int main(){ double r, v; wh...
2018-08-11 21:17:29
193
原创 2845 ACM 豆子 beans
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：吃豆子游戏 ， 当你吃了一个格子的豆子 ， 该格子左右两个和上下两行就不能吃了 ， 输入每个格子的豆子数 ， 求你最多能吃多少颗豆子？ 在最大连续数列的基础上，改变了，求最大不连续和？ 我们可以先求单独的每一行的的最大不连续和，相当于对矩阵进行压缩，将n列压缩成了一列。然后...
2018-08-10 14:17:09
107
原创 2007 ACM 平方和立方和
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2007 注意审题就好，x可以>y;#include<stdio.h>int main(){ int x,y,a,b; while(scanf("%d%d",&x,&y)!=EOF) { a=0; b=0;...
2018-08-10 11:20:03
126
原创 2005 ACM 第几天
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2005 注意：闰年 查表法#include<stdio.h>int main(){ int i,n; int year,mouth,day; int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; w...
2018-08-10 10:52:21
244
原创 2006 ACM 求奇数的和
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2006 注意 sum=1,写在while 不然每次结果会累积#include <stdio.h>int main (){ int n,arr,cot=0,sum; while(scanf("%d",&n)!=EOF) { sum=1;...
2018-08-10 10:38:41
193
原创 2004 ACM 成绩转换 两种方法
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2004 中文题目，简单题。 题意：将分数转换成ABC制查表法#include <stdio.h>int main(){ int score; char convert[] = "EEEEEEDCBAA"; while(scanf("%d", &...
2018-08-10 10:19:24
167
原创 2153 ACM 仙人球的残影 输出格式
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2153 中文题目，很简单，但是要注意输出格式，题目中三个字符长度 输出格式：%3d （整数）思路：将输出看作是矩阵，上三角和下三角数字，前者是从小到大，后者是从大到小，所以定义两个变量，i，j，分别记录数字的大小。中间的空格可以用一个for循环 for(int g=0;g#include<...
2018-08-09 11:46:15
144
原创 2160 母猪的故事 ACM 数学规律
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2160 中文题目，很简单，找规律就好。 自己画树状图找规律，开始想复杂了，找的规律：Fn=2*F(n-1)-(F(n-2)-F(n-4)),结果也是对的，但是整复杂了，简单的规律： F1=1; F2=2; Fn=F(n-1)+f(n-2) (n>2)#include<...
2018-08-09 09:51:36
362
原创 2154 杭电 数学规律 ACM
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2154 很简单的找规律的数学题目； 思路：因为挑完N次后都要跳回A，所以相当于挑N-1次后必须留在B C区域，又由于B与C可以看作是对称的，所以每次算的时候可以假定全部先从B跳，最后结果乘以2就好。还可以用深度遍历的思想。每次尽量跳的路线远一点。 2 2 3 2 4 6 5 10 6 22 ...
2018-08-09 09:41:36
173
原创 2159 ACM 杭电 杀怪 二维费用的背包+完全背包问题
题意：已知经验值，保留的忍耐度，怪的种数和最多的杀怪数。求进入下一级的最优方案。 思路：用二维费用的背包+完全背包问题 （顺序循环）方法求解什么是二维费用的背包问题？ 问题： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，...
2018-08-08 11:19:10
179
原创 2602 ACM 杭电 骨头容器 01背包
题意：装骨头的容器大小固定，有一堆骨头，已知骨头的价值和大小，在不超过容积大小的情况下，问：所装骨头的最大价值？思路：典型的01背包问题，不需要有任何的变动。 模板： for(int j=v;j&gt;=a[i].w;j–) //v是容积 { dp[j]=max(dp[j],dp[j-a[i].w]+a[i].val); } 注意： 1 数组dp的必须初始化（mem...
2018-08-07 10:23:27
106
原创 2955 ACM 杭电 抢银行 01背包 乘法
题意： 强盗抢银行，在不被抓住的情况下，想尽量多的偷点钱。已知各个银行的金钱和被抓的概率，以及强盗能容忍的最大不被抓的概率（小于等于该概率才能不被抓），求最多能抢到钱？并不是简单的01背包问题？ 1.概率是浮点数 2.最大不被抓的概率不是简单相加，由概率论可知，要抢的几家银行同时不被抓，要相乘。P=(1-P1)(1-P2)(1-P3) （P为最大不被抓的概率，P1 P2 P3为...
2018-08-06 11:57:57
202
原创 杭店 ACM 1864 最大报销额 01背包
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人