47th2022/10/15 模拟赛总结34

时间：2022-10-15 16:57:09浏览次数：57

标签：10 15 34 思考 47th2022 DP

这次

打得不太好

AC了一题，但是T2疏忽了，0的情况忘掉，导致爆0

然后后面两题并没有拿分，一大损失

后来发现T3是可以拿一定分数的，思考了很多，尤其是DP，但是状态设出来又发现没用，不够熟练

应开始思考先设一个DP，再用另一个DP对这个DP的结果进行转移，

就好像是先一个DP求出物品，然后另一个DP背包一样

还有T4，考试时完全没有往算边的出入度这方面想，

发现因为题目仅仅求得是树上的路径长，可以考虑像树形DP一样

总结

多了一些对思考的帮助吧
注重DP的设立，因为想出来了状态就真的不难了

标签：10,15,34,思考,47th2022,DP
From： https://www.cnblogs.com/tlz-place/p/16794492.html

10.15
#include<stdio.h>#include<math.h>intmain(){ inta,i; unsignedlonglongsum=0; scanf("%d",&a); for(i=1;;i++) { sum=sum+a%2*pow(10,i-1); a=a/2; i......
luoguP1505旅游（处理边权的树剖）
/*luogu1505非常简单的处理边权的树剖题。在树上将一条边定向，把这条边的权值赋给这条边的出点树剖的时候不计算lca权值即可*/#include<bits/stdc......
10.14
#include<stdio.h>intsign(doublex);intmain(){ doublex; scanf("%lf",&x); printf("%d",sign(x)); return0;}intsign(doublex){inta;if(x>0){a......
10.13
#include<stdio.h>#include<ctype.h>intmain(){ /*inta,b; scanf("%d%d",&a,&b); printf("%d",a+b);*//* inti,j,n;scanf("%d,%d",&i,&j); if(i<=3) {printf......
#yyds干货盘点# 面试必刷TOP101：字符串变形
1.简述：描述对于一个长度为n 字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像"HelloWorld"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，......
#yyds干货盘点# 面试必刷TOP101：最长公共前缀
1.简述：描述给你一个大小为n 的字符串数组strs，其中包含n个字符串,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围：，进阶：空间复杂度，时间......
#yyds干货盘点# LeetCode 热题 HOT 100：最大矩形
题目：给定一个仅包含 0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1......
153-《大数据架构师》Flink Task 部署、初始化和启动详解_ev
......
2022/10/15 总结
写在最前面个人认为这次考试的时间安排比较合理：花\(30min\)写完暴力思考第一题无果后开始写第二题，花费\(90min\)写完调完，并且写了另一份暴力和数据生成器，完整对拍过，第......
234. 回文链表
/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*List......

47th2022/10/15 模拟赛总结34

这次

总结

相关文章

赞助商

阅读排行