DanBo_C的博客

输入输出格式汇总篇 A + B Problem 问题： 注意点： 读题！！！题意的理解很重要，原题是英文，翻译体更应该注重题意。 题中的要求不仅仅是一行数据，注意多行的控制！ 用EOF控制，不能用while(1)控制 解题： #include<stdio.h> int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF)...

神殿 题目描述： icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由64个门组成，每一道门后都有一个迷宫，迷宫的大小均为100×100 100 \times 100100×100。icebound在迷宫中总共耗时T小时，消耗食物K公斤。历经千辛万苦之后，icebound终于穿越了迷宫，到达了神殿的中心。神殿的中心...

icebound的商店 题目描述： icebound在得到神殿的宝藏之后，开了一家神秘的商店。你来到了商店，发现慷慨的icebound搞了T TT次促销活动。在每次促销活动中，icebound都会想出一个他喜欢的数字，如果你买的商品的总价刚好等于icebound喜欢的数字，那么你就可以免费得到这些商品。 icebound的商店里一共有 15 件商品，商品的价格和这家商店一样神秘，第一件商品的价格是...

译文 问题描述 在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。此行动的主要收入来自不可逆转的捆绑资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他拿走所有硬币并将它们扔进存钱罐。你知道这个过程是不可逆转的，硬币不能在不打破猪的情况下被移除。经过足够长的时间，存钱罐里应该有足够的现金来支付需要支付的所有东西。 但是存钱罐存在很大问题。无法确定内部有多少钱。因此，我们...

HDU - 2602 Bone Collector 译文 骨骼收集器 时间限制：2000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others） 总提交内容：97913接受提交内容：39832 问题描述 许多年前，在泰迪的家乡，有一个人被称为“骨头收藏家”。这个男人喜欢收集各种各样的骨头，比如狗狗，牛，还有他去了坟墓… 骨头收集器有一个大容量...

Robberies 译文： 问题描述 有抱负的Roy the Robber已经看过很多美国电影，并且知道坏人通常最终会被抓到，通常是因为他们变得过于贪婪。在退休到大学舒适的工作之前，他决定只在短时间内从事利润丰厚的银行抢劫业务。 几个月以来，罗伊一直在评估各家银行的安全性以及他们持有的现金数量。他想要计算风险，并尽可能多地赚钱。 他的母亲奥拉已经决定了被抓住的可能性。如果他一起抢劫的银行给出的概率...

1202 人民币问题 题目描述 给出任意的人民币(>=10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。 输入描述 输入任意的人民币(>=10元)的整币100,50,20,10 输出描述 计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种 代码 #include<iostream> using namespace std; int ...

NEUQ OJ 2119 最小生成树 解题思路 完全图：每一个点都能到达剩余所有点。 最小权和：权值最小点到剩余所有点得权值和 不可或缺: long long int n,total=0; int min=999999; int a[100005]={0}; printf("%d",total); 代码 #include<iostream> using namespace std...

【动态规划★★】Max Sum Plus Plus. 题目描述 给你一个长度为n的数组（1<=n<=1000000），数组中n个元素S 1, S 2, S 3, S 4 … S n（-32768 ≤ S x ≤ 32767） 我们定义函数sum（i，j） = S i + … + S j (1 ≤ i ≤ j ≤ n) 现在给你一个整数m（0<m<=n）你需要求出 y=su...

OJ中涉及到的输入输出汇总 注意细节 -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------...

最长公共子序列(LCS)原理 转移方程 最长公共子串（DP）连续的 转移方程 代码 #include<iostream> #include<string.h> using namespace std; int dp(string str1,string str2); int lcs(string str1,string str2); int main() { stri...