![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
啥也不会呀
这个作者很懒,什么都没留下…
展开
-
POJ8462:大盗阿福
POJ8462大盗阿福题目: 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N (1 <= N <= 100, 000) 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在...原创 2018-03-01 23:18:30 · 326 阅读 · 0 评论 -
POJ1481-Maximum sum
POJ1481题目:给定一组序列,求其两个不同的子序列,使得两子序列中数值值之和最大,求这个最大值。#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#inclu...原创 2018-03-10 15:54:29 · 221 阅读 · 0 评论 -
POJ8786:方格取数
POJ8786描述设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):< p="">某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入输入的...原创 2018-03-11 20:19:14 · 412 阅读 · 0 评论 -
POJ NOI题库 7624-山区建小学
描述政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、n以及所有相邻村庄的距离,选择在哪些村庄建小学,才使得...原创 2018-03-18 14:52:01 · 373 阅读 · 0 评论 -
POJ NOI题库9268-酒鬼
描述Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。还有一件最重要的事,你必须从左至右依次喝,并且不能连续超过三瓶,不然会给你带来坏运气。”现在可...原创 2018-03-22 19:08:21 · 800 阅读 · 0 评论 -
复杂的整数划分问题 OpenJ_Bailian - 4119
OpenJ_Bailian-4119Input标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。 (0 < N <= 50, 0 < K <= N)Output对于每组测试数据,输出以下三行数据: 第一行: N划分成K个正整数之和的划分数目 第二行: N划分成若干个不同正整数之和的划分数目 第三行: N划分成若干个奇正整数之和的划分数目#in...原创 2018-03-29 21:57:59 · 601 阅读 · 2 评论