摘要: 现有若干物品,要分成较为平均的两部分,分的规则是这样的: 1)两部分物品的个数最多只能差一个。 2)每部分物品的权值总和必须要尽可能接近。 现在请你编写一个程序,给定现在有的物品的个数以及每个物品的权值,求出按上述规则分成两部分后每部分的权值总和。 输入格式 第一行为一个整数n(1≤n≤200),表 阅读全文
posted @ 2020-01-20 21:58 jiamian22 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 过年的时候,大人们最喜欢的活动,就是打牌了。蒜头君不会打牌,只好坐在一边看着。 这天,正当一群人打牌打得起劲的时候,突然有人喊道: "这副牌少 了几张!”众人一数,果然是少了。于是这副牌的主人得意地说: "这是一幅特制的牌,我知道整副牌每一张的重量。 只要我们称一下剩下的牌的总重量,就能知道少了哪些 阅读全文
posted @ 2020-01-20 18:30 jiamian22 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 蒜头君很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。蒜头君没有多少钱,总共只攒了n万元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a (万美元) 阅读全文
posted @ 2020-01-20 17:38 jiamian22 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 将正整数n示成一系列正整数之和: n= n1 +n2 +... + nk,中n1≥n2≥...≥Nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6、5+1、4+2、 4+1+1、3+3、 3+2+1、3+1+1+1、2+2+ 阅读全文
posted @ 2020-01-20 17:17 jiamian22 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。 如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上 阅读全文
posted @ 2020-01-20 11:04 jiamian22 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 晓萌希望将 1 到 N 的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。 例如,对于 N = 3,对应的集合 1, 2, 3 能被划分成3和1,2两个子集合。 这两个子集合中元素分别的和是相等的。 对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。 输入格 阅读全文
posted @ 2020-01-20 10:33 jiamian22 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3665/D来源:牛客网 题目描述 Hery is a boy with strong practical abilities. Nowadays,he designed a LaunchPad which is not 阅读全文
posted @ 2020-01-20 10:22 jiamian22 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3665/B来源:牛客网 题目描述 Every problem maker has a flower in their heart out of love for ACM. As a famous problem make 阅读全文
posted @ 2020-01-20 09:13 jiamian22 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3665/E来源:牛客网 题目描述 Morse code is a character encoding scheme used in telecommunication that encodes text charact 阅读全文
posted @ 2020-01-20 09:09 jiamian22 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃,第 i 种娃娃的萌值为 i(1≤i≤6)。 现在已知每种娃娃的数量 mi ​ ,蒜头君想知道,能不能把娃娃分成两组,使得每组的娃娃萌值之和相同。 输入格式 输入一行,输入6个整数,代表每种娃娃的数量mi(0≤mi≤20000)。 输出格式 输 阅读全文
posted @ 2020-01-20 09:06 jiamian22 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 躲藏 链接:https://ac.nowcoder.com/acm/problem/15669来源:牛客网 题目描述 XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc 阅读全文
posted @ 2020-01-20 00:37 jiamian22 阅读(1806) 评论(0) 推荐(2) 编辑
摘要: 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 阅读全文
posted @ 2020-01-20 00:36 jiamian22 阅读(363) 评论(0) 推荐(0) 编辑