PAT乙级1014

poj-1014-多重背包+二进制优化

题意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000。做法：多重背包+二进制优化。注意：1，注意初始化dp为-1，dp[0]=0;2，注意理清各个变量代表的含义。#include#include
青竹梦·2020-08-15 11:38

dfs-POJ-1014-Dividing

题意：给定权值1~6。给定1~6权值的个数。问是否能平分。思路：这题。。绝对是个多重背包问题。。然而为什么非要写DFS呢！！正着写和反着写思路不一样，结果一样。。正着写都爆栈了！反着写的。。#include#include#include#includeusingnamespacestd;inta[10];intsum;intover=0;/*voiddfs(intx,intlen){if(len
YYyyCCCcccBb·2020-08-15 11:36

poj 1014(多重背包讲解）

问题描述MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethentheycouldjustspli
坏坏的薯片·2020-08-15 11:31

【多重背包+二进制优化】POJ 1014 Dividing

id=1014DividingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:75632Accepted:19825DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvess
荷叶田田_·2020-08-15 11:13

codeforces------------Captain Flint and Crew Recruitment（近质数）

那么一定不能拆成最少由三个近质数组成的数题目还要求组成的四个数不能有重复所以要考虑第四个数是6或者10、14的情况，当第四个数是6时可以将其减一，同时14加一因为15也是近质数，所以符合题目条件，同理1014
zjkaikai·2020-08-15 11:47

POJ1014-Dividing

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中
小優YoU·2020-08-15 11:13

再次理解DFS（POJ1014）

id=1014题目大意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，
li4951·2020-08-15 11:28

POJ 1014 -- Dividing

题意：有6种物品，价值分别为1,2,3,4,5,6。数量分别为n1,n2,n3,n4,n5,n6（由输入决定)。请你判断能否把这些物品分成两份，使两份的价值相等。输入为n1~n6，输出能否均分，当输入000000结束程序。SampleInput101200100011000000SampleOutputCollection#1:Can'tbedivided.Collection#2:Canbedi
young1024·2020-08-15 10:20

POJ 1014 Dividing(多重背包 + 二进制优化 + 01背包)

题目链接：POJ1014Dividing多重背包+二进制优化+01背包我是在小蛛蛛的博客学习的二进制优化，下面的思路也是他的。
小爷永远不死·2020-08-15 10:52

poj 1014 Dividing 多重背包

题意：价值为1~6的弹珠各有若干个，问能否按价值均分思路：多重背包，V为总价值的一半，若dp[V]==V，则能均分#includeusingnamespacestd;#definemax(a,b)((a)>(b)?(a):(b))voidZeroOnePack(intweight,intvalue,intV,intdp[]){for(intv=V;v>=weight;v--)dp[v]=max(d
deng_yu·2020-08-15 10:10

Pku acm 1014 Dividing 动态规划题目解题报告(十七)

id=1014刚AC了，趁热打铁，写下解题报告，这道题很早就在joj上做过，当时不知道dp，只会用很菜的方法，结果即使joj这道题仅要求10s还是会超时！
china8848·2020-08-15 10:00

POJ 1014 Dividing dfs

DividingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:58553Accepted:15071DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareof
Clearle·2020-08-15 10:12

POJ1014-Dividing 多重背包+二进制划分

DividingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:74312Accepted:19441DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareof
iambabao·2020-08-15 10:39

poj 1014 Dividing 多重背包 二进制拆分

方法是：将第i种物品分成若干件物品，其中每件物品有一个系数，这件物品的费用和价值均是原来的费用和价值乘以这个系数。使这些系数分别为1,2,4,...,2^(k-1),n[i]-2^k+1，且k是满足n[i]-2^k+1>0的最大整数。例如，如果n[i]为13，就将这种物品分成系数分别为1,2,4,6的四件物品。其实就是拆分成所有的和加起来等于n[i];拆分后别忘了加权，即乘以价值。#include
alfredtofu·2020-08-15 10:56

poj1014

题意：就是从1到6给你每个数有几个，然后问你这些数能平均分给两个人么刚看到这个题，直接背包这就是背包九讲中说的多重背包，但是我用母函数解决起来也非常快，思路就是看看中间值系数是否为0就可以了下面看代码：#include#include#include#includeusingnamespacestd;intc1[200005],c2[200005];intmain(){inti,j,k,t;int
雅歌不会编代码·2020-08-15 10:19

【POJ1014】Dividing 多重背包，二进制物品拆分转01背包

直接做01背包，即把物品数量累加，做20000物品的01背包指定TLE，不用我说了吧！本文的优化是二进制优化，O（logn），至于完全背包记录已使用个数的O（n）算法本文不进行讲解，在博客的“背包”分类里。二进制优化：大家知道一个十进制数可以转换成二进制，那么假设某种物品有1023种，即2^10-1，二进制为111111111，则可以视为每一位分别是一个由｛1，2，4，8，16，32，64，128
空灰冰魂·2020-08-15 10:35

poj1014完全背包 hdu2191多重背包 经典二进制优化

多重背包或者完全背包转换成01背包问题就是多了个二进制优化把它的件数C用分解成若干个件数的集合这里面数字可以组合成任意小于等于C的件数，而且不会重复之所以叫二进制分解，是因为这样分解可以用数字的二进制形式来解释比如：7的二进制7=111它可以分解成001010100这三个数可以组合成任意小于等于7的数而且每种组合都会得到不同的数15=1111可分解成0001001001001000四个数字如果13
这个昵称好像藏起来了·2020-08-15 10:01

(pku 1014) (hdu 1059) (zoj 1049) Dividing muhanshu

(pku1014)(hdu1059)(zoj1049)Dividing前几天看了刘老师关于母函数的课件,顺便找几个题目来热热身.看了1059的题目以后,很快我就把他和母函数联系起来了,于是就动手写了程序
SUN704093334·2020-08-15 10:58

POJ 1014 Dividing DFS搜索

题目大意：给定价值为1，2,，3，4，5,，6的物品的数量，问是否能划分成完全相等的两部分。题目分析：题目的数据不大：所以我们可以直接DFS过掉代码如下：#include#includeusingnamespacestd;intn[7];intSumValue;intHalfValue;boolflag;voidDfs(intvalue,intpre){if(flag)return;if(valu
Orzmyk·2020-08-15 10:20

PKU 1014 Dividing

id=1014题意：有6个物品，价值分别为1、2、3、4、5、6，输入6个数，代表相应的物品的个数，问的是能不能物品分成两份，每份的价值总和相同。
Mei废话·2020-08-15 10:11

PKU ACM 1014 Dividing 平分 (DFS)

题目链接：Dividing问题描述：两个人平分物品，每件物品的价值不同（1~6），但多件物体可以有相同的价值。问是否可以平分。主要思路：1.递归求解；2.两个重要的剪枝：(1)若总价值为奇数，则必不可分；(2)在递归的过程中，若当前目标价值为奇数，但价值为奇数的物体已用尽，则无解；3.此题也可用动态规划的方法解决，可参考动态规划解法源代码：#includeusingnamespacestd;int
huxin2007·2020-08-15 10:22

多重背包+二进制拆分 POJ1014

题意：有权值分别为1,2,3,4,5,6的大理石，每种都有若干块,能否把它们分成权值相等的2份。大理石的总数量不超过20000。（多重背包）分析：判断dp[V/2]==V/2即可，但过程如果用普通做法会超时，即多重背包当成01背包做效率很低，这时候要用二进制拆分优化，将复杂度变为二进制拆分原理：这里是指一个大数11101111，只要每一位上的1我们都有一个数，就可以表示出来这个大数也就是用1248
aolian4963·2020-08-15 10:44

poj1014 Dividing 多重背包DP+神剪枝

这题discuss里的做法我无疑是服气的==考虑值为6的石头：将值为6的石头分为两部分，一部分均分为两堆，另一部分用于填补缺口。所谓填缺口就是当其他的石头分完之后再把这部分石头分入两堆(也有可能只放入一堆)。现在考虑需要多少6值石头用于填缺口。假设左边的总值小于右边的总值1.要能均分，剩下的缺口一定是6的倍数;2.在分配其他的石头时，可以做到尽可能的是缺口小（比如，如果可以在右边找到几个石头使它们
BPM136·2020-08-15 10:07

0基础PAT乙级刷题之路(四)—1014 福尔摩斯的约会 (20分)

这道题好细节啊,思路简单,注意一下题干中的几个条件就好了#includeusingnamespacestd;intmain(void){stringday_hour1;stringday_hour2;charday,hour;intmin;intmark=0;//判定day_hour中,是否是第一次出现stringmin1;stringmin2;cin>>day_hour1>>day_hour2>
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(六)-1015 德才论 (25分)

这道题走了弯路.#includeusingnamespacestd;typedefstruct{intnum;intDe;intCai;intsum;}student;boolcmp(studenta,studentb){if(a.sum!=b.sum)returna.sum>b.sum;elseif(a.sum==b.sum&&a.De!=b.De)returna.De>b.De;elseif(
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(三)—1007 素数对猜想 (20分)

1007素数对猜想(20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;boolPrimeJudge(inta);intmain(void){//变量声明部分intn;intprime[10000]={0};pri
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(七)-1018 锤子剪刀布 (20分)

1018锤子剪刀布(20分)这道题结尾好暴力啊!大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(五)—1012 数字分类 (20分)

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n-1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过10
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(一)

现在准备跨考华中科技大学软件学院,想在这里记录下自己的学习过程和心得,也不知道最后能不能考上,但是选择了就代表义无反顾吧.大一学过C语言,专业课分还是不错,不过还是感觉自己0基础,故准备参加今年六月份的PAT
Prison__R·2020-08-15 03:41

wordpress常用插件（wordpress优化须知）

1、50个最好的wordpress插件http://blog.zol.com.cn/1014/article_1013167.htmlhttp://www.alidown.net/info/2009/04
ganland·2020-08-14 22:02

PAT乙级1044 火星数字 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696测试点34不过，没找到原因#include#include#includeusingnamespacestd;intmain(){strings1[13]={"tret","jan","feb","mar","apr","may","jun","
天上地下，唯我独尊·2020-08-14 21:03

PAT乙级 1021 个位数计数（python实现）

题目描述代码实现str_input=input()foriinrange(10):ifstr_input.count(str(i))!=0:print("%d:%d"%(i,str_input.count(str(i))))知识点总结因为python有count（）函数，所以这道题就简单了起来~count()方法语法：str.count(sub,start=0,end=len(string))参数
在下小赵·2020-08-14 21:15

(PAT乙级)数字分类（Python）

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出
StrawberryPanda·2020-08-14 21:10

(PAT乙级)换个格式输出整数（Python）

让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS1234输入样例
StrawberryPanda·2020-08-14 21:10

(PAT乙级)字符统计（Python）

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasimpl
StrawberryPanda·2020-08-14 21:10

PAT乙级1044. 火星数字（C语言）

PAT乙级真题题解目录/**（读取字符要注意回车的处理可回顾一下1018.锤子剪刀布）*1.创建二维字符数组的长度*2.含高位的火星文，如果低位是0，不输出*/#include#include#includeintmain
对方北方·2020-08-14 21:54

PAT乙级—1033. 旧键盘打字(20)-native

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保
飞翔的荷兰人灬·2020-08-14 20:24

1014. Waiting in Line (30)

SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellowlineinfrontofeachwindowi
李木木乃伊·2020-08-14 20:06

PAT乙级1033

1033.旧键盘打字(20)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串
tiiing_·2020-08-14 19:08

（PAT乙级）1044 火星数字（C语言实现）

总结：1、最重要的还是函数思想，分而治之。判断是地球文还是火星文，对应建立函数func1、func2。2、①若为地球文，执行func1函数。先将字符串化为十进制整数t：if(长度=1）t=s[[0];if(长度=2)t=s[0]*10+s[1];if(长度=2）t=s[0]*100+s[1]*10+s[0];然后对应判断输出：if(t<=12)或if(t%13==0)或else②若为火星文，执行f
陈粑粑的小白鞋·2020-08-14 19:21

PAT乙级1054(C++)——龙哥哥的刷题路

1054求平均值(20分)本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[−1000,1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出ERROR:Xis
qq_23079139·2020-08-14 18:13

PAT乙级1037

1037.在霍格沃茨找零钱（20）时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该
strivinging·2020-08-14 18:08

数字加密(20)-浙大PAT乙级真题

1048.数字加密(20)本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出
柳婼·2020-08-14 17:05

计算谱半径(20)-PAT乙级真题

1063.计算谱半径(20)在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i,...,an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数N（#includeusingnamespacestd;intmain(){intn
柳婼·2020-08-14 17:05

PAT乙级：1006. 换个格式输出整数 (Java)

这个问题只需要认真读题，理解题意就行了，并没有让我们考虑一些边界值的情况。此题当然可以通过循环方式不断从最低位到最高位进行取余输出，不过我为了更加清晰还是从高到低把三位都取出来了。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){intn=0;Scanners=newScanner(System.i
CodingHeng·2020-08-14 17:25

PAT乙级刷题之路1044 火星数字 (20分)

1044火星数字(20分)火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字29翻译成火星文就是helmar
罗小c·2020-08-14 17:25

Pat乙级1012题——数字分类（Python）

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1A1=能被5整除的数字中所有偶数的和；A2A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3A3=被5除后余2的数字的个数；A4A4=被5除后余3的数字的平均数，精确到小数点后1位；A5A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正
coder_wu·2020-08-14 16:26

【JAVA】PAT 乙级 1016 部分A+B

【JAVA】PAT乙级1016部分A+B题目链接正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。
ESERTRIDEC·2020-08-14 16:48

火星数字(20)PAT乙级&&1100. Mars Numbers (20)PAT甲级

甲级传送门乙级传送门#include#include#include#include#defineMAX_N180usingnamespacestd;stringunit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringdecade[13]={"tret","tam
老虞面馆·2020-08-14 16:31

PAT乙级1059.C语言竞赛-python

文章目录前言1.题目2.代码前言这个题只是逻辑上复杂点，认真写，不要丢掉某些条件就好了。这道题需要用到素数判断，很耗时间，但是python本来就运行时间较长，最后我的代码有两个超时的，我就不管了，如果大家有更好的方法，欢迎批评。1.题目C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……
ningzian·2020-08-14 15:12
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他