ACM_HDOJ
一个小垃圾
哈工大深圳19级本科生
展开
-
HDOJ_2187 悼念512汶川大地震遇难同胞——老人是真饿了
HDOJ_2187 悼念512汶川大地震遇难同胞——老人是真饿了 1.题目 Problem Description 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢? Input 输入...原创 2019-11-29 16:14:48 · 109 阅读 · 0 评论 -
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 · 124 阅读 · 0 评论 -
HDOJ 2510符号三角形
Problem Description 符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下: 略 Input 每行1个正整数n <=24,n=0退出. Output n和符号三角形的个数. Sample Input...原创 2019-11-28 15:43:07 · 170 阅读 · 0 评论 -
博弈论(2) 斐波拉契博弈
斐波拉契博弈(Fibonacci Nim) 背景 有两个人拿n块石头,第一次拿不限量,但不能拿完,后每次拿不超过上一次的两倍 证明自行百度 (太麻烦了) 结论 n为斐波拉契数列时,先手必输,否则必赢 应用 1.HDOJ 2516 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Description 1堆石子有n个,两人轮流取.先...原创 2019-11-28 00:32:16 · 182 阅读 · 0 评论 -
博弈论(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 · 329 阅读 · 0 评论 -
ACM HDOJ 1863 畅通工程
ACM HDOJ 1863 畅通工程 题目简介 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路...原创 2019-11-27 17:42:15 · 95 阅读 · 0 评论