• 算法竞赛题解:[NOIP2004 提高组]津津的储蓄计划

    如果不会,计算到2004年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。输入格式$12$行数据,每行包含一个小于$350$的非负整数,分别表示$1$月到$12$月津津的预算。输出格式一个整数。如果...
    文章 2022-06-12 17浏览量
  • 洛谷P1164-小A点菜(01背包)

    他想知道有多少种点菜方法。由于小A肚子太饿&xff0c;所以最多只能等待1秒。输入&xff1a;第一行是两个数字&xff0c;表示N和M。第二行起N个正数ai&xff08;可以有相同的数字&xff0c;每个数字均在1000以内&xff09;输出&xff1a;...
    文章 2022-06-13 8浏览量
  • 洛谷P1910-L国的战斗之间谍(二维01背包)

    和手头有X元&xff0c;请问能拿到多少资料&xff1f;输入格式&xff1a;N M XA1 B1 C1A2 B2 C2………………AN BN CN输出格式&xff1a;能得到的资料总数输入输出样例&xff1a;输入#1复制3 10 1210 1 111 9 17 10 12输出#1复制11...
    文章 2022-06-14 7浏览量
  • HDU-2546,饭卡(01背包)

    问最少可使卡上的余额为多少。Input&xff1a;多组数据。对于每组数据&xff1a;第一行为正整数n&xff0c;表示菜的数量。n<61;1000。第二行包括n个正整数&xff0c;表示每种菜的价格。价格不超过50。第三行包括一个正整数m&...
    文章 2022-06-13 12浏览量
  • 接上一篇 580 B.Kefa and Company[Codeforces Round#...

    先按照多少排一下序,然后暴力寻找最大的好友度 具体详见代码: 2015-09-24 晚上 Author:ITAK Motto: 今日的我要超越昨日的我,明日的我要胜过今日的我, 以创作出更好的代码为目标,不断地超越自己。include<...
    文章 2015-09-24 2456浏览量
  • 2012年软件大赛校内选拔赛

    实践证明,不管怎么样,庄家都是获利的,请模拟 50 万次,假设每次押注都是 1 元,求庄家的盈利率(赚的/总押注金额)。5、(30分)ABCDE 五人安排工作日程,每人每星期工作 5 天休息 2 天 1)必须有 3 天所有人都...
    文章 2012-12-09 810浏览量
  • 换零钞[蓝桥杯2018决赛]

    cstring>include<cmath>include<cstdlib>include<stack>include<set>include<map>include<queue>include<iomanip>include<algorithm>typedef long long ll;...
    文章 2022-05-30 25浏览量
  • 组合数学-全错位排序公式

    cstring>include<cstdlib>include<iostream>include<vector>include<queue>include<stack>include<map>include<string>include<climits>include<cmath>...
    文章 2014-09-15 1068浏览量
  • FJUT-OJ优先队列专题题解

    然后每一次锯木头就消耗木头长度的钱,问最少要多少钱。思路是递归的思路,从最短的开始往回推,因为设锯开后的长度分别为a,b,肯定要保证a+b最小,才能消耗最少。所以就是从最小和次小的开始,加起来入队,同时...
    文章 2018-07-27 1141浏览量
  • 洛谷P1855-榨取kkksc03(二维01背包)

    最多可以完成多少同学的愿望&xff1f;输入格式&xff1a;第一行三个整数 n,M,T&xff0c;表示一共有 n&xff08;1≤n≤100&xff09;个愿望&xff0c;kkksc03 的手上还剩 M&xff08;0≤M≤2000&xff09;元&xff0c;他的暑假有 T&xff08;0≤T...
    文章 2022-06-14 8浏览量
  • 2013第四届“蓝桥杯”预选赛 解题报告

    这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。高斯...
    文章 2013-05-20 999浏览量
  • 2017广东工业大学程序设计竞赛决赛 题解&源码(A,数学...

    现在Tmk告诉你这群老虎的耳朵个数,尾巴条数,以及老虎的腿的数目,问你有多少只是正常的。其中只有三种老虎: 第一种(正常的):有2个耳朵、1条尾巴、4条腿 第二种(没耳朵):有0个耳朵、1条尾巴、4条腿 第三种...
    文章 2017-03-26 1103浏览量
  • “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨...

    院长给大家一行由大写字母(A-Z)和小写字母(a-z)组成的字符串,允许同学们在这个字符串里面任意挑选若干个字符,问最多可以组成多少个I LOVE CES(不区分大小写,没有空格,即只要有这8个字符就可以组成一个)。...
    文章 2017-07-17 1269浏览量
  • 《算法设计编程实验:大学程序设计课程与竞赛训练教材...

    【2.2.2 Game schedule required】【问题描述】Sheikh Abdul真正热爱足球,所以你最好不要问他为著名的球队进入年度锦标赛花了多少钱。当然,他花了这么多钱,就是想看到某些球队彼此间的比赛。他拟定了他想看到的...
    文章 2017-08-01 866浏览量
  • 《程序设计解题策略》——1.2 利用最小生成树及其...

    cstring>include<cstdio>include<cmath>include<algorithm>using namespace std;const int MAXN=505;struct Edge/边的结构定义 { int start,end;边的两个端点 double length;边长 bool visit...
    文章 2017-06-12 2340浏览量
  • 《程序设计解题策略》——1.4 利用改进型的二叉查找...

    μ(x)+μ(y)+μ(z),也就是说我们不需要任何花费保持伸展树不变量,并且可以得到退回来的,用其中的1元支付访问、旋转等操作的费用。为了证明这一点,我们假设μ′(x)+μ′(y)+μ′(z)>μ(x)+μ(y)+μ(z)。联系...
    文章 2017-07-03 1616浏览量
  • 零基础学贪心算法

    现在要用这些来支付K元,至少要用多少张纸币?用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。1#include<...
    文章 2017-02-24 1231浏览量
  • 【算法笔记题解】《算法笔记知识点记录》第三章——...

    cstring>int main(){ int L,M;while(scanf(&34;d%d&34;amp;L,&M)&amp;(L!61;0|M!61;0)){ bool temp[L&43;1];memset(temp,1,sizeof(temp));int ans&61;L&43;1;while(M-){ int a,b;scanf(&34;d%d&34;amp;a,...
    文章 2022-04-20 46浏览量

云产品推荐

视频直播 大数据计算服务 MaxCompute 国内短信套餐包 ECS云服务器安全配置相关的云产品 开发者问答 阿里云建站 新零售智能客服 万网 小程序开发制作 视频内容分析 视频集锦 代理记账服务 阿里云AIoT 阿里云科技驱动中小企业数字化