The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 3
转载
2015-06-28 11:29:00
53阅读
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 6 using namespace std; 7 8 int t; 9 long long dp[19][19][2005]
转载
2017-08-08 17:01:00
200阅读
2评论
二叉苹果树 题目 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 / / 3 4 / / 1 现在这颗树
转载
2017-05-26 16:58:00
75阅读
2评论
链接：https://ac.nowcoder.com/acm/contest/373/B来源：牛客网题目描述在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压。尼禄死后，部分基督徒出于对尼禄的恐惧，相信他并没有死去，而且还会回到罗马来中...
原创
2022-09-23 10:36:48
91阅读
论文 1. 图像识别 CNN是主流，但是很多的文章只是在MNIST, ImageNet上做实验。 你可以找一些其他的图像数据，比如天文，地理， 医疗，自然等等。然后在这些数据上实现CNN. 当然，在你实现的过程中一般都会伴随着一些小/大创新。 这个足够让你发一篇不错的文章。 很容易找得到一些open source code. 2.语音识别+机器翻译 这个也可以叫做“同声传译”。 你可以分别建语音识
原创
2023-05-22 10:28:04
62阅读
package Week1; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 5 ...
转载
2021-08-01 18:38:00
72阅读
2评论
因为上次比赛sb地把一道树形dp当费用流做了，受了点刺激，用一天时间稍微搞一下树形DP，今后再好好搞一下） 基于背包原理的树形DP poj 1947 Rebuilding Roads 题意：给你一棵树,让你求最少剪掉多少条边可以剪出一棵点数为m的子树. 解法：dp[i][j]表示i节点得到j个节点的
转载
2017-05-26 18:26:00
92阅读
2评论
1.最大子段和给定n个整数的序列{ N1, N2, …, Nn }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。int n, a[100];in
原创
2023-03-03 13:48:53
121阅读
前言：先说点题外话，昨天为了安装个CP Editor,搞了我7个小时，24：00装好，还是私信了以为大佬，发了一个打包，安好的，无语。你问我为什么要装，因为 >DEV，它死了。垃圾DEV，各种非程序错误，还很卡，然后就装了CP。好的废话说完了，我们聊一聊数位DP。 数位DP研究的是关于每一位数字的D ...
转载
2021-08-23 21:32:00
281阅读
2评论
LINK：ldysb 其实我不会这道题的正解 题解就来了一句dp套dp 只有STD的我 无能为力. 这里写主要是因为考试的时候连40分的暴力都打不出来. 先考虑20分的暴力. 可以得知 每次必然是从 3,5,7...这些地方点的. 而且顺序满足 点过后面的前面就点不了了. 所以可以$f_{i,j}$
转载
2020-08-11 22:43:00
197阅读
题目链接：http://acm.upc.edu.cn/problem.php?cid=1028&pid=3刚刚做的比赛的一道dp题，感觉不错，就拿出来分享一下：思路：//dp[i][j][k]表示前i个字符算出的值是j并且最后一位为k(0/1)的数的个数//dp[i][j][0]=dp[i-1][j][0]+dp[i-1][j][1];//dp[i][j][1]=dp[i-1][j-1][1]+dp[i-1][j][0];下面的就简单了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring&
转载
2013-05-20 22:24:00
90阅读
2评论
今天，我们来聊一聊来源型DP。 比如说，这题。 虽然说是IOI1994这样好像很牛的题目，不过好像不难。 一、数字三角形 1.贪心 如果我们走贪心的话，我可以直接给你一个反例： 1 0 1 100 0 1 101 0 0 1 如果走贪心，我们会首先选择大的那边，然后走了4个1。 可是，最优走法是1- ...
转载
2021-10-05 20:42:00
71阅读
2评论
题目链接 "选课" 题解 基础背包树形dp C++ include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) defi
原创
2021-07-20 14:47:22
203阅读
随便水一篇。（其实是多校单人A的机会太少了） 朱同学非常地不喜欢学习要考试了都没预习完。此时有若干个复习资料，对于一套资料而言，只需花费\(x\)天就能使该门课提升\(y\)分。（我也想要这种好东西）问能否在\(t\)天之内完成逆袭使得挂科数小于\(p\)，如果能够创造奇迹，输出能获得的最大分数。 ...
转载
2021-07-22 21:37:00
255阅读
2评论
树形dp之换根dp 换根dp是树形dp这一类中我觉得比较难的一类。 一般的树形dp都只需要从子树往父亲推，然而换根dp则需要从父亲往子树推，接下来写写我学习换根dp的几个例题。 例题1 Computer 题目大意：给你一棵树，然后问你每一个点具体其他点最远的距离是多少。 解题：这个题目首先任意找一个
转载
2020-07-16 20:52:00
179阅读
2评论
Beans Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4141 Accepted Submission(s): 1964 Problem
转载
2016-05-10 17:41:00
95阅读
2评论
题意： 给你n个人的位置，每个人最多移动k个单位，然后在某点>=3人可以抱团，问你这n个人最少抱团数，只要有一个n不能抱团输出-1； 思路： 感觉又是超级超级狗血。。。。 剪不断，理还乱。。。 现对人的位置拍个序 一开始想的是贪心，纯粹因为n1e5...，然后思路是对于每个位置搞一下，能延伸的最...
转载
2016-12-02 09:44:00
46阅读
2评论
目录1. VCP驱动和D2XX驱动的区别2. 使用VCP驱动3. 卸载VCP驱动4. 安装D2XX驱动5. 本地编译和运行D2XX例程6. 交叉编译7. 打包库1. VCP驱动和D2XX驱动的区别VCP是Virtual COM Port的简称，VCP驱动是通用的虚拟串口驱动，一般系统是内嵌此驱动。D2XX驱动是FTDI为其USB桥接芯片设计的驱动程序，可以提供更多的
P1896互不侵犯（状压） dp前先将所有满足条件的状态一一求出来，节省时空间 三维数组f[i][j][k]存第i行状态为k，目前共j个将军 行与行之间状态可以通过左右移匹配来查看是否符合条件 P4187[USACO18JAN]Stamp Painting G 思维线性dp 要用前缀和数组辅助递推 ...
转载
2021-11-02 20:23:00
65阅读
2评论
4 5输出样例：17提示：样例的计算过程是：第一次合并2+4=6；第二次合并6+5=11；总花费
原创
2022-07-25 06:32:10
991阅读
