题目大意： 给你一些物品，每个物品有自己的花费和价值，每个物品 都有相对应的箱子， 如果你想要买这个物品，你就需要先买这个箱子（依赖），求 n个箱子花费 t 能获得的最大价值 思路： dp[i][j] 代表在 i 个箱子花费 j 能获得的最大价值 我们需要优先对箱子进行处理，处理完之后其他的都和 0 ...
分类：
其他好文 时间：
2020-02-05 18:40:17
阅读次数：
54
题目：https://vjudge.net/problem/UVA-232 分析：在输入的同时用序号对起始格标记，然后按照输出要求输出即可。（注意：本题最后一个样例末尾没有空行） 1 #include <stdio.h> 2 #include <string.h> 3 int main(void){ ...
分类：
其他好文 时间：
2020-02-04 15:47:18
阅读次数：
85
深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i ...
分类：
其他好文 时间：
2020-02-03 22:36:20
阅读次数：
90
题目描述 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 $1$，就称该数为幸福数。$1$ 是一个幸福数。此外，例如 $19$ 经过一次迭代得到 $82$ ，二次迭代后得到 $68$，3 次迭代后得到 100，最后得到 $1$。则 $19$ 就是幸福数。显然 ...
分类：
其他好文 时间：
2020-02-03 18:51:35
阅读次数：
562
F. Three Paths on a Tree 原题链接：https://codeforces.com/contest/1294/problem/F 题目大意： 给定一棵树，选出三点，使三点连成的j简单路径最大。简而言之，三个点连成的边的集合大小。 解题思路： 假设任取一点为三点连线的公共点，最长 ...
分类：
其他好文 时间：
2020-02-03 15:25:01
阅读次数：
66
统计字符 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试 ...
分类：
其他好文 时间：
2020-02-02 19:42:57
阅读次数：
65
本文将介绍二级指针做函数输出以及做函数输入的三种内存模型从内存四区的角度对程序执行的过程进行剖析，通过这中方式来加深对指针的理解。 二级指针做输出（在被调函数中分配内存）模型： 主函数： getMem函数： 犯的错误： 最初写成了 而该表达式赋值两端根本不是一种数据类型。 这句话与 本质上是一样的， ...
分类：
其他好文 时间：
2020-02-02 17:33:26
阅读次数：
218
【思路】 我们 dp[i][j] 来表示合并第 i 堆到第 j 堆石子的最小代价。 那么状态转移方程为 dp[i][j] = min ( dp[i][j]，dp[i][k]+dp[k+1][j]+w[i][j]); 其中， w[i][j] 表示把两部分合并起来的代价，即从第 i 堆到第 j 堆石子个 ...
分类：
其他好文 时间：
2020-02-02 11:35:27
阅读次数：
46
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
基础知识，没什么好说的，直接上代码！ 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri ...
分类：
其他好文 时间：
2020-02-01 23:09:18
阅读次数：
63
