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...