原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 ...
分类：
其他好文 时间：
2019-09-24 21:00:49
阅读次数：
87
A. 当然是选择AC它了！ 题目描述 听闻第八届程序设计大赛马上就要开始了，已经报名的童鞋们都纷纷去 OJ 刷题。但你的女朋友 (tan90°) 想知道她写的 "A + B 问题" 是否可以一次 AC (Accepted)，所以她请你来写一个程序帮她判断她的程序的输入输出是否正确。(题外话: 如果你 ...
分类：
其他好文 时间：
2019-09-22 21:38:16
阅读次数：
121
题目思路： 很明显的dp题，就是以天数作为阶段，然后里面套一个完全背包，因为每天结束时会得到节点，所以在天数的循环最后还要加一个循环用来加上每天结束时得到的节点。 dp[u]表示现在有u个节点时最后能得到多少个节点,有几个地方要注意，首先是当前有的节点数要从2000开始循环，因为w[i]和k的范围是 ...
分类：
其他好文 时间：
2019-09-22 15:19:09
阅读次数：
87
Solution of Comet OJ Contest \ 11 A.eon Problem designed by Starria 在模 10 意义下，答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串，则答案为 $(\min_{i=1}^{n}S_i S_n) ...
分类：
其他好文 时间：
2019-09-22 12:29:50
阅读次数：
117
欢迎folk或者star我的repo：https://github.com/guopeiming/algorithm-training，每天更新一道oj入门紫皮书上的题目或者oj、LeetCode，持续更新中 主要就是模拟矩阵的计算过程，注意每一次栈都要清空，否则，上一次残留的东西会影响后一次的计算 ...
分类：
其他好文 时间：
2019-09-22 11:05:21
阅读次数：
109
Comet OJ #65 E 简要题解。组合计数 + 生成函数 + 微积分 ...
分类：
其他好文 时间：
2019-09-22 01:56:46
阅读次数：
104
#include <stdio.h>#include <stdlib.h>int main(){ int b,s,n; int a[101]; A:scanf("%d",&n); s=0; if(n!=0) { for(b=1;b<=n;b++) { scanf("%d",&a[b]); if(a[ ...
分类：
其他好文 时间：
2019-09-15 11:12:43
阅读次数：
140
Description 现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节点 x,y， 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n， 表示树有 n 个点。 接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 ...
分类：
其他好文 时间：
2019-09-15 10:55:18
阅读次数：
91
https://oj.neu.edu.cn/problem/1501 题意：给你矩阵大小和上面的一些点，要你从左到右从一条主路穿过，并且访问这些点，问最短总路线长度。 思路：一开始对于一个点我只算了一次，其实应该把它当成长度为0的线段，然后所有点可以转化成若干条线段，将所有线段的端点纵坐标扔到数组里 ...
分类：
其他好文 时间：
2019-09-08 23:57:57
阅读次数：
197
Comet OJ Contest 10 B 沉鱼落雁 思维题 题意 ： 每个数字最多重复出现三次，有n给数字，让你尽可能的使得相同数字之间的最小距离尽可能大 思路 ：分三种情况套路 设 a b c 分别代表出现 一次， 两次， 三次 数字的个数 所有元素至多出现一次，答案为 n，题目规定 所有元素至 ...
分类：
其他好文 时间：
2019-09-08 20:10:27
阅读次数：
88
