Armin's Blog

learn,explore,create.


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

ACboy needs your help(分组背包)

发表于 2018-02-16 | 分类于 题解 | 阅读次数:

描述

传送门:hdu-1712

ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the profit?

阅读全文 »

Cow Contest(floyd))

发表于 2018-02-14 | 分类于 题解 | 阅读次数:

描述

传送门:poj-3660

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is unique among the competitors.

The contest is conducted in several head-to-head rounds, each between two cows. If cow A has a greater skill level than cow B (1 ≤ A ≤ N; 1 ≤ B ≤ N; A ≠ B), then cow A will always beat cow B.

Farmer John is trying to rank the cows by skill level. Given a list the results of M (1 ≤ M ≤ 4,500) two-cow rounds, determine the number of cows whose ranks can be precisely determined from the results. It is guaranteed that the results of the rounds will not be contradictory.

阅读全文 »

多重背包问题

发表于 2018-02-10 | 分类于 学习笔记 | 阅读次数:

描述

有n种物品和一个容积为V的背包,第i种物品有amount[i]个,体积cost[i]和价值valum[i],问如何选取物品使得放入背包的物品价值之和最大。

阅读全文 »

完全背包问题

发表于 2018-02-08 | 分类于 学习笔记 | 阅读次数:

描述

有n种物品和一个容积为V的背包,每种物品i都有无限个,都有体积cost[i]和价值valum[i],问如何选取物品使得放入背包的物品价值之和最大。

阅读全文 »

01背包问题

发表于 2018-02-06 | 分类于 学习笔记 | 阅读次数:

描述

有n个物品和一个容积为V的背包,每个物品i都有体积cost[i]和价值valum[i],问如何选取物品使得放入背包的物品价值之和最大。

阅读全文 »

将博客搬至CSDN

发表于 2018-02-04 | 阅读次数:

just

小牛vs小客(巴什博弈变形)

发表于 2018-02-04 | 分类于 题解 | 阅读次数:

描述

题目链接

小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字。(1 2 3 4 取走 2 13 不算相邻)

阅读全文 »

不凡的夫夫(斯特灵公式)

发表于 2018-02-04 | 分类于 题解 | 阅读次数:

描述

题目链接

夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样,所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。

阅读全文 »

2 5 11 13的倍数(容斥原理)

发表于 2018-02-04 | 分类于 题解 | 阅读次数:

描述

题目链接

给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。

阅读全文 »

欢迎来到Armin的博客

发表于 2018-02-03 | 阅读次数:

欢迎来到Armin的博客,其他内容还在持续搭建(xjb摸索)中。

阅读全文 »
1…78
Armin

Armin

梦里不知身是客,一晌贪欢

80 日志
5 分类
53 标签
GitHub Weibo E-Mail Facebook Twitter
友情链接
  • Phantaci
  • Angora
  • VoidR
  • fjk
  • Chengshao
  • Nico
© 2019 Armin
由 Hexo 强力驱动
|
主题 — NexT.Gemini v5.1.4
人 次