自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 问答 (1)
  • 收藏
  • 关注

原创 HDOJ_2187 悼念512汶川大地震遇难同胞——老人是真饿了

HDOJ_2187 悼念512汶川大地震遇难同胞——老人是真饿了1.题目Problem Description对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢?Input输入...

2019-11-29 16:14:48 121

原创 HDOJ 2025 查找最大元素

HDOJ 2025 查找最大元素完全不知道有什么值得讲的,就把AC代码贴上来吧。#include <bits/stdc++.h>using namespace std;int main(){ char c[100]; int k,i,_max; while(gets(c)) { _max=0; k=strlen(...

2019-11-28 15:47:28 154

原创 HDOJ 2510符号三角形

Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:略Input每行1个正整数n <=24,n=0退出.Outputn和符号三角形的个数.Sample Input...

2019-11-28 15:43:07 181

原创 博弈论(2) 斐波拉契博弈

斐波拉契博弈(Fibonacci Nim)背景有两个人拿n块石头,第一次拿不限量,但不能拿完,后每次拿不超过上一次的两倍证明自行百度 (太麻烦了)结论 n为斐波拉契数列时,先手必输,否则必赢应用1.HDOJ 2516 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2516Problem Description1堆石子有n个,两人轮流取.先...

2019-11-28 00:32:16 214

原创 博弈论(1) bash

巴氏博弈(bash)背景假设两人拿n块石头,一次最多m块,拿走最后一块胜。两人都选择最佳策略,问赢家证明引入概念必胜点:一步能走到必败点必败点:只能走到必胜点最终点为必败点(如:n块石头全部被拿走时,为必败)1.m>=n易得先手必胜2.m<n设t为剩余石头t=0 为必败点1<=t<=m 为必胜点(一次可到必败态t=0)t=m+1 为必败点(一次操...

2019-11-27 23:36:50 367

原创 ACM HDOJ 1863 畅通工程

ACM HDOJ 1863 畅通工程题目简介Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路...

2019-11-27 17:42:15 108

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除