1074

zoj 1074 To the MAX

见zoj1074参考了别人的思路才搞定。
iteye_16036·2020-08-21 04:16

1074 宇宙无敌加法器java答案

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;importjava.util.List;publicclassMain{publicstaticvoidmain(String[]args)throwsIOExceptio
反手一个bug·2020-08-21 03:11

PAT乙级1074【宇宙无敌加法器】 进制加法 reverse

先挂上题目链接~https://www.patest.cn/contests/pat-b-practise/1074分析：STL的reverse函数很好用a，注意最后一位的c不为0时高位要补上。。
gq97·2020-08-21 03:28

pat advanced 1074

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1074题目就是坑，一直卡在最后一个case上。
fibo_nacci·2020-08-21 03:06

HDU 1074 Doing Homework

DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6704AcceptedSubmission(s):2892ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.
diaopan1958·2020-08-21 03:05

hdu 1074 状态压缩dp

题目描述：有n门课程的作业，每门都有完成期限D，与完成所需时间C，若超过期限，1天扣1分。问完成这n门作业至少要扣多少分，并输出扣分最少的做作业顺序。思路：dp[i]记录完成状态为i的情况下的信息。(完成所需时间，上一个状态，最小扣分)状态方程：dp[i]=min(dp[j]+cost(j,i))(从j状态能到i状态)code：#include#include#include#include#in
cx520forever·2020-08-21 03:17

【线段树+dp】 acdream 1074 风之国

线段树和DP的综合题，思路非常巧妙~~~acdream的比赛我一般都会做，因为时间点比较好，不想CF的时间。。。当时比赛的时候不会做（当时我还不会线段树，其实现在也没学好QAQ），看了题解以后补上。。。。题解在此ACdream题解链接。#include#include#include#include#include#include#include#include#include#include#i
yysys·2020-08-21 03:33

PAT 1074宇宙无敌加法器的代码实现及错误分析（C语言）

题目地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。理论上这个进制表应该包含无
霸王兔·2020-08-21 03:56

PAT 甲级 1074 Reversing Linked List

1074ReversingLinkedList（25point(s)）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample
漫浸天空的雨色·2020-08-21 03:51

PAT甲级练习1074. Reversing Linked List (25)

1074.ReversingLinkedList(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenaconstantKandasinglylinkedlistL
a1025461748·2020-08-21 03:09

PAT 1074 宇宙无敌加法器 Python版（String的函数）

题意：给出每一位上的进制数，问两数之和？两数为非负，位数不超过N（位数N>输入：3052706203415输出：7201tag=input()#每位对应进制数n=input()m=input()l=len(tag)m=m.zfill(l)#填充至同一长度n=n.zfill(l)ans=[0foriinrange(l+2)]#考虑最高位有进位，所以多填至少1位foriinrange(l-1,-1,-
Coonger·2020-08-21 03:35

HDU1074（状态压缩 dp4）

题目链接题目大意：给出作业和截止时间以及完成作业花费的时间，晚于截止时间一天就减一分，最后最少减多少分用二进制表示所有状态AC代码#include#include#include#include#include#includeusingnamespacestd;struct{stringname;intcost,dead;}object[30];struct{inttime,score,pre,n
V32122·2020-08-21 03:53

PAT甲级1074，1075解题报告

1074ReversingLinkedList（25point(s)）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample
Tate_Brown·2020-08-21 03:48

ZOJ1074-DP

求一个N*N的矩阵中最大和的子矩阵简单的一维的n个数的序列求连续最大和很好想：如果前缀大于零肯定要加上，如果小于就没必要加了二维的也一样，因为N很小，所以可以通过枚举开始行和结束行降维成一维原始表a00a01a02a03a04a10a11a12a13a14a20a21a22a23a24a30a31a32a33a34a40a41a42a43a44如上表：先枚举起始行为0的（结束行为0~n）用b数组记
Rwqgmz·2020-08-21 03:35

反转链表 (25)PAT乙级&&1074. Reversing Linked List (25)PAT甲级

甲级传送门乙级传送门#include#includeusingnamespacestd;#defineMAX_N100100structNode{intaddress;intnext;intdata;intorder;}node[MAX_N];boolcmp(structNodea,structNodeb){returna.orderi*k;j--){printf("%05d%d%05d\n",n
老虞面馆·2020-08-21 03:04

PAT(甲级)1074

1074.ReversingLinkedList(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenaconstantKandasinglylinkedlistL
Leonardo1897·2020-08-21 03:58

PAT A 1074 B 1025（甲级 乙级）—— 静态链表的使用

1074ReversingLinkedList（25分）作者:CHEN,Yue单位:浙江大学时间限制:400ms内存限制:64MB代码长度限制:16KBGivenaconstantKandasinglylinkedlistL
CrazyOnes·2020-08-21 02:19

ACdream群OJ 1074 风之国 单调队列优化DP

pid=1074思路：首先，按xi值排序，处理顺序，按排序后的顺序依次给城市编号。记矛盾关系为[u，v]（排序后的点），按v值从小到大排序。思考，发现v值一样的矛盾关系，只需取其中最大的u则可。
ACMmaxx·2020-08-21 02:03

PAT 1074 宇宙无敌加法器

原题链接：https://www.patest.cn/contests/pat-b-practise/1074最开始使用的数据结构是数组，只得了15分。
ypj131·2020-08-21 02:53

PAT甲1074 Reversing Linked List（25 分）

#include#include#include#include#include#include#includeusingnamespacestd;structnode{intdata;intnow;intnext;}A[100010];intN,st,K;intmain(){scanf("%d%d%d",&st,&N,&K);for(inti=0;i=K){intr=A[p].next;A[p]
所谓刹那·2020-08-21 02:22

PAT甲级（1074）

只做到了24分最后一个数据点没通过，但个人感觉比柳神的更容易理解。1、首先将原始链加入v；2、先算出分组g=n/k，对g个分组进行逆置加入ans，将剩下的n%k原顺序输出加入ans；#includeusingnamespacestd;structnode{intid,val,next;}a[100010];vectorv,ans;intmain(){intstart,n,k;scanf("%d%d
coder鹏鹏·2020-08-21 02:05

【ACDream】1074 风之国 线段树+DP

风之国TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)ProblemDescription在X轴上有这样一个国家——风之国。风之国虽然是一个国家，但是却有N个首领，每个首领管辖着各自的一个城市。曾几何时，风之国是非常和睦的国家，可是现在突然出现了一个奶茶妹子，各个城市的首领为了这个妹子，掀起了一场没有妹
poursoul·2020-08-21 02:42

1074 宇宙无敌加法器

题目#include#includeusingnamespacestd;intmain(){stringn,m,c;cin>>n>>m>>c;if(m.size()=0;--i){//模拟加法ans=to_string((m[i]+c[i]-'0'-'0'+t)%(n[j]-'0'==0?10:n[j]-'0'))+ans;t=(m[i]+c[i]-'0'-'0'+t)/(n[j]-'0'==0?
江楚郎（张文哲·2020-08-21 02:20

PAT 1074 宇宙无敌加法器（20）（代码+思路+测试点分析）

1074宇宙无敌加法器（20分）提问地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。
Italink·2020-08-21 02:20

AcWing 1074 二叉苹果树

题目描述：有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，编号为1至N，树根编号一定为1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。这里的保留是指最终与1号点连通。输入格式第一行包含两个整数N和Q，分别表示树的节点数以及要保留的树枝数量。接下
昂昂累世士·2020-08-21 02:12

1074 字符串编辑

描述从键盘输入一个字符串(长度x)dodec(i);insert(y,s,i);end;end;'R':beginreadln(c,x,c,y);if(pos(x,s)=0)thenbeginerror;continue;endelsefori:=1tolength(s)doif(s[i]=x)thens[i]:=y;end;end;writeln(s);untileof;end.这是我一直显示运
Felven·2020-08-21 02:22

PAT甲级1074 【Reversing Linked List (25)】

在王道书上看到了逆转的好方法，要注意Reverse函数数组下标的确定。本菜因为混用cout和printf导致一直WA。。。留下了没有技术的泪水，虽然代码写得非常搓，还是记录下自己的错误。#include#includeusingnamespacestd;constintmaxn=1e6+10;structNode{intaddr;intdata;intnext;}node[maxn],mynode
gq97·2020-08-21 02:44

HDU 1074 Doing Homework(状态压缩DP)

题目链接：HDU1074DoingHomework状态方程跟ZOJ那个爆炸的题差不多，dp[newS].reduced=min(dp[newS].reduced,dp[s].reduced+max(dp
小爷永远不死·2020-08-21 02:11

zoj 1074 最大子矩阵和

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74题意：在一个n*n的矩阵中，找出最大子矩阵和要想做这个题，首先要想明白一个事情：如何在o(n)时间内求出最大连续子序列和？(hdu1003)想明白这个题之后，这个问题就好想了：比方说我要求从a行到b行之间的最大子矩阵，我可以这样做：将每一列的数都加起来再对这个新数组求最
fengyuzhicheng·2020-08-21 02:10

杰理AC1082/1074/1090开发开发记录

Author：Jim交流可联系微信:life5270编译问题1、IAR安装好以后要管理员方式打开，然后导入项目，编译时选择release方式即可生成烧录文件。2、退出时可以保存项目workspace，下次直接双击保存的workspace即可。3、编译时出现以下错误，提示代码量超了，但是实际上没超，可能是项目的目录名太长导致（注意目录也不能太深）开发板和芯片1、官方开发板烧录时，config.h钟系
WEIXIN-life5270·2020-08-21 02:45

杰理AC1082/1074/1090---LDOIN电压采集

Author:JimAC109N系列的芯片带有内部LDOINADC采集，所以我们在采集电池电量时并不需要单独用另一路ADC来采集。只需要用内部的LDOIN采集就可以了。以下为ADC应用的寄存器说明：/*!\page5ADC编程指南**\sectionadcADC介绍*-CD002支持16个ADC入口\n*\sectionadc1ADC寄存器*-ADC_CON0（可读写）\n*Bit2~0，波特率选
WEIXIN-life5270·2020-08-21 02:13

HDU-1081-“最大子矩阵和”---- 暴力优化：从6次幂到3次幂

problemCode=1074原题如下：ProblemGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleis
御用铲屎官·2020-08-20 02:56

zoj1074 To the Max(简单的DP)

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74大意就是给你一个矩阵问你矩阵的最大子矩阵之和是多少#include#include#defineinf99999999inta[110][110];intmain(){intn,d,sum;intmax=-inf;while(~scanf("%d",&n)){memse
FainTwinkle·2020-08-20 01:45

ZOJ 1074 To the Max

最长连续子串和的扩展到二维的情况，同理可以扩展到更多维的情况。#include#includeintmain(){intN=0;scanf("%d",&N);intrect[100][100]={0};for(inti=0;itemp[k]){temp[k]+=temp[k-1];}if(max
kelvingu616·2020-08-20 00:16

1074 To the Max

TotheMaxTimelimit:1SecondsMemorylimit:32768KTotalSubmit:4133AcceptedSubmit:2006ProblemGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1x1orgreaterlo
belife·2020-08-19 23:52

子矩阵求和问题

1074.元素和为目标值的子矩阵数量classSolution{public:intnumSubmatrixSumTarget(vector>&matrix,inttarget){introw[300]
HackingGate·2020-08-19 23:06

2018-08-31

姓名顾春阳公司扬州市方圆建筑有限公司打卡第288天【知～学习】《六项精进》5遍共1074遍《大学》5遍共1065遍【经典名句分享】行有不得，反求诸己【行～实践】一、修身：（对自己个人）学习大学之道去健身二
顾春阳·2020-08-19 07:04

HDU 1074

pid=1074DP类的状态压缩。这题其实就是求所有家庭作业的全排列，也就是最多有15！种放法，而15！=130767436800所以暴力肯定会超时的。这题的模型就是类似于数塔一样的。
coder_hsc·2020-08-18 09:00

hdu 1074

#include#defineinf0x7fffffffintmax(inta,intb){returna>b?a:b;}typedefstruct{intdead,time;chars[200];}H;typedefstruct{intval,last,time;}F;Fdp[1dp[i].val+max(dp[p].time-a[j].dead,0)){dp[p].val=dp[i].val+
秋天的风--·2020-08-18 09:12

hdu1074（状压dp）

pid=1074DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
star_moon0309·2020-08-18 09:07

hdu1074

[kuangbin带你飞]专题十二基础DP1D题题意：有n项作业，每项作业需要时间c去完成，截至日期是在d，每一项作业每超过截至时间就会扣1分，现在问如何安排作业能使得扣的分最少，并且当扣分相同时，要选择字母序最小的那个作业安排。思路：（用搜索思维去推dp）如果有暴力搜索的想法去，那就是把1>>n种安排都暴力搜一遍，第一种就是直接按顺序的安排过去（题目说Note:Allthesubjectname
是Mally呀！·2020-08-18 09:54

hdu - 1074（超级详细）

看了半天题解，感觉这道题好神奇，这种方法枚举真厉害!!题目:点此进入DoingHomeworkIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomew
shcoc·2020-08-18 09:53

HDU1074(状压DP)

题目链接题意：有n门课，每门课都要交作业，作业有时间花费和最晚提交日期，如果超过日期交作业，每超过一天就要扣一分，问最少扣多少分并且给出最少扣分的方案。题解：因为最多只有15门课，所以可以压缩成一个数，二进制位上每一位代表一门课是否完成。然后开始DP。枚举从1到1#include#includeusingnamespacestd;constintmaxn=(1=0;j--){inttemp=1<<
美团外卖·2020-08-18 08:10

PAT链表题汇总 1032 1074 1097 1133

PAT的链表题还算比较友好，大多用静态链表PAT1032Sharing在储存单词时，我们可以使用链表逐个字母进行储存。为了节约空间，如果两个单词拥有共同的后缀，那么可以让它们共享一个相同的子链表。例如，loading和being可以如下图所示储存：你需要找到共同后缀的起始位置。（对于上图，即为ii的位置）#include#definerep(i,a,n)for(inti=a;i>head>>hea
NoobPlayer_llke·2020-08-18 08:55

HDU 1074 Doing Homework （动态规划，位运算）

HDU1074DoingHomework（动态规划，位运算）DescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkaft
dipinzhu4111·2020-08-18 08:03

HDU 1074 （状态压缩dp）详解

题目意思：Ignatius同学，快到期末了结果还有好多课程没有完成，每门课作业都有对应的截至日期，和完成它所需的时间，超过截至日期后，没多一天扣1分，现在文他该如何安排写作业的顺序使得被扣的分最少？输入要求：T组数据，N门课，每门课的截至日期和完成所需的时间输出要求：被扣的分，和写作业的顺序。（如果有不同顺序扣分相同的出现，输出字典序）题目提示：1.因为最多只有15门课，所以1#include#i
zytjyh·2020-08-18 08:09

hdu 1074

又是状态压缩的dp。要输出路径，那只要记录每个状态的前一个状态，就能那样递归输出了。贴代码。#include#include#includeusingnamespacestd;structnode{stringname;intd;//截止日期intc;//需要花费日期}hw[20];structpoint{intnow,pre;//当前状态id,与过去状态idintnow_time;//当前时间i
ACpac·2020-08-18 07:12

HDU 1074 Doing Homework（DP·状态压缩）

题意有n个作业要做给你每个作业的最后期限和做完这个作业需要的时间作业每超过最后期限一天就会扣一分只能把一个作业做完了再做另一个作业问做完所有作业至少扣多少分作业最多只有15个看到这个数字容易想到是状态压缩dp[i]表示i对应状态的最小扣分i转换为二进制后为1的位表明该位对应的作业已经做了为0的位没做那么dp[i]=min{dp[k]+cost|k为将某一位变成1后等于i的状态}由于要打印路径所有还
virgoDd·2020-08-18 07:10

LightOJ 1074 - Extended Traffic （SPFA）

http://lightoj.com/volume_showproblem.php?problem=10741074-ExtendedTrafficPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBDhakacityisgettingcrowdedandnoisydaybyday.Certainroadsalwaysrem
weixin_34099526·2020-08-18 04:17

LightOJ 1074 O - Extended Traffic(SPFA判断负环)

题目链接：kuangbin带你飞专题四最短路练习O-ExtendedTraffic题意给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于3，输出’?’。思路显然，题目可能存在负环，则所有负环上的点全应该输出’?’，因为它们必定小于3，所以，spfa判断负环，并进行标记，即可解决代码#include#include#inc
shiyicode·2020-08-18 03:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他