上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 81 下一页
摘要: A:Machine Schedule 输入 5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3 0 输出 3 在二分图中我们经常要找题目中的 “0要素” 和 “1要素” ,作为解答的突破口。 二分图最小覆盖模型的特点则 阅读全文
posted @ 2020-08-14 16:05 RioTian 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Example input 6 3 1 4 2 10 3 10 2 16 4 16 5 output YES YES NO YES YES NO 解题思路:首先我们应该知道:偶数个奇数相加一定是偶数,奇数个奇数相加一定是奇数,所以对于给出的n和k,如果n是偶数,k是奇数,或者n是奇数,k是偶数,n和 阅读全文
posted @ 2020-08-14 11:21 RioTian 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Recall that the sequence b is a a subsequence of the sequence a if b can be derived from a by removing zero or more elements without changing the orde 阅读全文
posted @ 2020-08-14 11:02 RioTian 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #628 (Div. 2) A. EhAb AnD gCd Description 给定一正整数 \(x\),求正整数$a,b$,使得 \(gcd(a,b) + lcm(a,b) = x\)。 Solution 取 \(a = 1\) 即可。 #include<bi 阅读全文
posted @ 2020-08-14 10:18 RioTian 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 素数 我们说,如果存在一个整数 \(k\) ,使得 \(a = kd\) ,则称 \(d\) 整除 \(a\) ,记做 \(d \mid a\) ,称 \(a\) 是 \(d\) 的倍数,如果 \(d > 0\) ,称 \(d\) 是 \(a\) 的约数。特别地,任何整数都整除 $0$ 。 显然大于 阅读全文
posted @ 2020-08-13 17:25 RioTian 阅读(686) 评论(0) 推荐(1) 编辑
摘要: A: 石子合并 所求问题:1到n这些石子合并最少需要多少代价 由于石子合并的顺序可以任意,我们将石子分为两个部分 子问题:1到k这堆石子合并,k+1到n这堆石子合并,再把两堆石子合并,需要多少代价$(1<=k<=n)$ 那么便可以得到状态转移方程 \(dp[i][j]=min(dp[i][k]+dp 阅读全文
posted @ 2020-08-13 16:30 RioTian 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 1395A - Boboniu Likes to Color Balls 如果在r,b,g,w中小于或等于一个奇数,则可以将其定为回文。 否则,请进行一次操作(如果可以),然后检查上述情况。 进行多次操作是没有意义的,因为我们只关心r,b,g,w的奇偶性 #include<bits/stdc++.h 阅读全文
posted @ 2020-08-13 14:33 RioTian 阅读(280) 评论(1) 推荐(1) 编辑
摘要: Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there 阅读全文
posted @ 2020-08-12 20:24 RioTian 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0 到20。为了公平起见,法官选出陪审团的原则是 阅读全文
posted @ 2020-08-12 20:00 RioTian 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目: 有N个学生合影,站成左端对齐的k排,每排有 $N-1,N_2,…N_k$个人,第一排在最后面。学生的身高互不相同,分别为$1-N$,并且合影时要求每一排从左往右身高递减,每一列从后往前身高递减,问有多少种安排合影的方案 。\(N <=30, k <=5\) //此题默认 —— N1 >= N 阅读全文
posted @ 2020-08-12 16:17 RioTian 阅读(170) 评论(0) 推荐(1) 编辑
摘要: 记忆化搜索是啥 以 NOIP 2005 采药 为例: 山洞里有 M 株不同的草药,采每一株都需要一些时间 \(t_i\) ,每一株也有它自身的价值 \(v_i\) 。我会给你一段时间 T,在这段时间里,你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划,只会搜索,我就会直接写一个粗暴的 阅读全文
posted @ 2020-08-12 15:18 RioTian 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 背包问题是一类经典的动态规划问题,它非常灵活,需要仔细琢磨体会,本文先对背包问题的几种常见类型作一个总结,给出代码模板。 根据维基百科,背包问题(Knapsack problem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价 阅读全文
posted @ 2020-08-12 14:34 RioTian 阅读(686) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-12 12:30 RioTian 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 题目描述 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。 给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。 分析与解法 本题考查的实际上就是字符串转换成整数的问题,或者说是要 阅读全文
posted @ 2020-08-12 09:11 RioTian 阅读(714) 评论(0) 推荐(2) 编辑
摘要: 文章转自网络,仅供学习使用 导言 动态规划问题一直是算法面试当中的重点和难点,并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到,这篇文章的目的主要是解释清楚 什么是动态规划,还有就是面对一道动态规划问题,一般的 思考步骤 以及其中的注意事项等等,最后通过几道题目将理论和实践结合 阅读全文
posted @ 2020-08-11 23:55 RioTian 阅读(201) 评论(0) 推荐(2) 编辑
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 81 下一页