摘要：
阅读全文
posted @ 2018-03-12 00:08
douzujun
阅读(198)
评论(0)
推荐(0)
摘要：
题解：简单贪心, 比赛之前写写水题 阅读全文
posted @ 2018-03-11 12:45
douzujun
阅读(214)
评论(0)
推荐(0)
摘要：
题解：写了简单题，好开心，我果然不适合学算法.......写写简单题，当个咸鱼就好了嘛！！ #include <iostream> #include <algorithm> #include <cstdlib> #include <cstdio> #include <cstring> #includ 阅读全文
posted @ 2018-03-10 22:58
douzujun
阅读(314)
评论(1)
推荐(0)
摘要：
阅读全文
posted @ 2018-03-10 14:45
douzujun
阅读(230)
评论(0)
推荐(0)
摘要：
本来想练习并查集，然后在看官网提示这是并查集类型题目，上来先默写了一下并查集，想了半天并查集怎么写。。我呸，并查集。。这里找规律。。区间的【最大值-最小值】=【区间长度】，直接枚举。。。讨厌这种找规律的题。。。 历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 阅读全文
posted @ 2018-03-08 22:55
douzujun
阅读(234)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std; const int maxn = 100000*3 + 100; int par[maxn]; int Rank[maxn]; int N, K; int T[maxn], X[maxn], Y[maxn]; //初始化n个元素 void init(... 阅读全文
posted @ 2018-03-08 21:54
douzujun
阅读(172)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-03-08 12:24
douzujun
阅读(153)
评论(0)
推荐(0)
摘要：
#include #include using namespace std; const int maxn = 1000 + 20; int n, m, M; int dp[maxn][maxn]; /* 4 3 10000 */ void solve() { cin >> n >> m >> M; dp[0][0] = 1; //dp[i][j] = 存储着 j... 阅读全文
posted @ 2018-03-07 20:20
douzujun
阅读(268)
评论(0)
推荐(0)
摘要：
输入n个数，求出这个序列中最长的上升子序列的长度。 如：4 2 3 1 5；（2 3 5是最长上升子序列，长度为3） 阅读全文
posted @ 2018-03-07 19:30
douzujun
阅读(243)
评论(0)
推荐(0)
摘要：
#include #include using namespace std; const int maxn = 1000 + 100; int n, m; char s[maxn], t[maxn]; int dp[maxn][maxn]; void solve() { cin >> n >> m; cin >> s >> t; for (int i =... 阅读全文
posted @ 2018-03-07 15:02
douzujun
阅读(161)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2018-03-07 14:16
douzujun
阅读(184)
评论(0)
推荐(0)
摘要：
记忆化搜索与动态规划 题目：n个重量和价值分别为 wi, vi的物品。从这些物品中挑选出总重量不超过W的物品。求所有挑选方案中价值总和的最大值。 阅读全文
posted @ 2018-03-07 00:32
douzujun
阅读(205)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2393 题意：N周，每周生成牛奶（任意！），每周成本为c_i（1~5000），每周出货 y_i；出货可以使用该周生产的，也可以用之前的储存的牛奶，每周存储 每单位牛奶需要 S 价格。问，N周最小的成本是多少？ 题解：贪心策略，维持每周 的最 阅读全文
posted @ 2018-03-05 23:10
douzujun
阅读(266)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3187 题意： 像这样，输入N : 表示层数，输入over表示最后一层的数字，然后这是一个杨辉三角，根据这个公式，由最后一层的数，推出第一行的数字（由1~N组成）。如果有多个解，按字典序升序，输出第一个解。 题解：水题，不多说 AC代码： 阅读全文
posted @ 2018-03-05 21:32
douzujun
阅读(208)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2718 题意： 就是输入N组数据，一组数据为，类似 【1 4 5 6 8 9】这样在0~9之间升序输入的数据，然后从这些数据中切一刀，比如 n1:【1 4 5】，n2:【6 8 9】这样，然后 abs(n1- n2)，对n1 和 n2的所有 阅读全文
posted @ 2018-03-05 19:43
douzujun
阅读(264)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1328 题意：给定海岛个数，雷达半径，输入各个海岛坐标，求能覆盖所有海岛的最少雷达数 题解： 1. 贪心的区间覆盖问题，尽量让每个雷达覆盖更多岛屿数。 2. 需要将题目转换一下，将海岛坐标，转换为，能够覆盖他的所有雷达圆心的区间, 然后对区 阅读全文
posted @ 2018-02-28 00:40
douzujun
阅读(368)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=2376 题意：就是 N 个区间, 输入 N 个区间的 [begin, end]，求能用它们覆盖区间[1,T]的最小组合。 题解： 1. 首先对所有奶牛的排序，按照开始时间升序排序。 2. 更新 起点 为 上一次的终点 + 1，并寻找覆盖起点 阅读全文
posted @ 2018-02-27 20:37
douzujun
阅读(262)
评论(0)
推荐(0)
摘要：
快速排序 堆排序 不懂可以看这个： https://www.cnblogs.com/0zcl/p/6737944.html 归并排序 插入排序 选择排序 冒泡排序 阅读全文
posted @ 2018-02-26 00:30
douzujun
阅读(474)
评论(0)
推荐(0)
摘要：
最大化平均值 题解： 一般先想到的肯定是：把物品按照 单位价值 进行排序，然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题，由之前的博客中，这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x 阅读全文
posted @ 2018-02-24 22:32
douzujun
阅读(364)
评论(0)
推荐(0)
摘要：
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17797 Accepted: 8485 Description Farmer John has built a new long barn, wit 阅读全文
posted @ 2018-02-23 23:04
douzujun
阅读(266)
评论(0)
推荐(0)
摘要：
已经到大三下学期了....下学期开始认真考研.....好像大学生活已经算是终结了.....本来还有期望的人或事，或许不能再去想...大学有好多的遗憾，不过也没办法的事情啊....但是，自己也算认真的活过吧，有自己的目标和期望（虽然可能走了好多好多的弯路），有过喜欢的人（虽然别人也不喜欢我, hhhh 阅读全文
posted @ 2018-02-23 19:23
douzujun
阅读(325)
评论(4)
推荐(1)
摘要：
垃圾邮件过滤实例 阅读全文
posted @ 2018-02-22 00:38
douzujun
阅读(481)
评论(0)
推荐(0)
摘要：
读入的数据是：福尔摩斯探案，6mb这样...... 输出NWORDS: 阅读全文
posted @ 2018-02-22 00:13
douzujun
阅读(9156)
评论(0)
推荐(0)
摘要：
以下均为自己看视频做的笔记，自用，侵删！ （p(h): 先验概率） 贝叶斯拼写检查器实现 In [1]: import re, collections def words(text): return re.findall('[a-z]+', text.lower()) def train(featu 阅读全文
posted @ 2018-02-21 23:45
douzujun
阅读(1423)
评论(2)
推荐(0)
摘要：
第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再 阅读全文
posted @ 2018-02-21 19:34
douzujun
阅读(9103)
评论(0)
推荐(0)
摘要：
安装 Jupyter Notebook 使用anaconda安装了jupyter 配置 Jupyter Notebook 建立项目目录 我们先为 Jupyter 相关文件准备一个目录： mkdir /data/jupyter cd /data/jupyter 再建立一个目录作为 Jupyter 运行 阅读全文
posted @ 2018-02-18 18:54
douzujun
阅读(14129)
评论(0)
推荐(0)
摘要：
model: sets: dmu/1..7/:lambda; !决策单元; inw/1..4/:s1; !投入变量集; outw/1..4/:s2; !产出变量集; inv(inw, dmu):x; !投入数据; outv(outw, dmu):y; !产出数据; endsets data: n=?; ... 阅读全文
posted @ 2018-02-12 01:42
douzujun
阅读(5743)
评论(0)
推荐(0)
摘要：
数独 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数独 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1 阅读全文
posted @ 2018-02-09 17:52
douzujun
阅读(584)
评论(0)
推荐(1)
浙公网安备 33010602011771号