ACM - 随笔分类(第3页) - CheeseIce

2007 ACM 平方和立方和

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2007 注意审题就好，x可以>y; 阅读全文

posted @ 2018-08-10 11:20 CheeseIce 阅读(224) 评论(0) 推荐(0)

2005 ACM 第几天闰年

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2005 注意：闰年查表法阅读全文

posted @ 2018-08-10 10:52 CheeseIce 阅读(151) 评论(0) 推荐(0)

2006 ACM 求奇数的和

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2006 注意 sum=1,写在while 不然每次结果会累积阅读全文

posted @ 2018-08-10 10:39 CheeseIce 阅读(193) 评论(0) 推荐(0)

2004 ACM 成绩转换两种方法

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2004 中文题目，简单题。题意：将分数转换成ABC制查表法#include int main(){ int score; char convert[] = "EE... 阅读全文

posted @ 2018-08-10 10:19 CheeseIce 阅读(449) 评论(0) 推荐(0)

2153 ACM 仙人球的残影输出格式

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2153 中文题目，很简单，但是要注意输出格式，题目中三个字符长度输出格式：%3d （整数）思路：将输出看作是矩阵，上三角和下三角数字，前者是从小到大，后者是从大到小，所以定义... 阅读全文

posted @ 2018-08-09 11:46 CheeseIce 阅读(271) 评论(0) 推荐(0)

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; F 阅读全文

posted @ 2018-08-09 09:52 CheeseIce 阅读(180) 评论(0) 推荐(0)

2154 杭电数学规律 ACM

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2154 很简单的找规律的数学题目；思路：因为挑完N次后都要跳回A，所以相当于挑N-1次后必须留在B C区域，又由于B与C可以看作是对称的，所以每次算的时候可以假定全部先从B跳，最后结果乘以2就好。还可以用深阅读全文

posted @ 2018-08-09 09:42 CheeseIce 阅读(167) 评论(0) 推荐(0)

2159 ACM 杭电杀怪二维费用的背包+完全背包问题

摘要：题意：已知经验值，保留的忍耐度，怪的种数和最多的杀怪数。求进入下一级的最优方案。思路：用二维费用的背包+完全背包问题（顺序循环）方法求解什么是二维费用的背包问题？问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的阅读全文

posted @ 2018-08-08 11:19 CheeseIce 阅读(146) 评论(0) 推荐(0)

2602 ACM 杭电骨头容器 01背包

摘要：题意：装骨头的容器大小固定，有一堆骨头，已知骨头的价值和大小，在不超过容积大小的情况下，问：所装骨头的最大价值？思路：典型的01背包问题，不需要有任何的变动。模板： for(int j=v;j>=a[i].w;j–) //v是容积 { dp[j]=max(dp[j],dp[j-a[i].w]+a 阅读全文

posted @ 2018-08-07 10:23 CheeseIce 阅读(132) 评论(0) 推荐(0)

2955 ACM 杭电抢银行 01背包乘法

摘要：题意：强盗抢银行，在不被抓住的情况下，想尽量多的偷点钱。已知各个银行的金钱和被抓的概率，以及强盗能容忍的最大不被抓的概率（小于等于该概率才能不被抓），求最多能抢到钱？并不是简单的01背包问题？ 1.概率是浮点数 2.最大不被抓的概率不是简单相加，由概率论可知，要抢的几家银行同时不被抓，要相乘。P 阅读全文

posted @ 2018-08-06 11:58 CheeseIce 阅读(247) 评论(0) 推荐(0)

杭店 ACM 1864 最大报销额 01背包

摘要：![勾选C++才能过题意：先规定可以报销一定额度的发票，物品类型有A，B，C，三种。要求每张发票总额不得超过1000元，单项物品不得超过600.求报销的最大额分析：先找到合格的发票，然后再挑选总额最大的几张发票（01背包来解决）如何找出合格发票？ 1.发票中只有ABC着三种物品 2.单张发阅读全文

posted @ 2018-08-05 13:33 CheeseIce 阅读(235) 评论(0) 推荐(0)

【ACM】 1231 最大连续子序列

摘要：[1231 最大连续子序列 ** Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38975 Accepted Submission(s): 1 阅读全文

posted @ 2018-08-04 12:53 CheeseIce 阅读(192) 评论(0) 推荐(0)

CheeseIce

随笔分类 - ACM

公告