Loading

上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 85 下一页
2020年8月15日
教你彻底学会动态规划——入门篇
摘要： 转载自：https://blog.csdn.net/baidu_28312631/article/details/47418773 已获授权转载 动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。 阅读全文
posted @ 2020-08-15 13:58 RioTian 阅读(311) 评论(0) 推荐(0)
acwing算法提高课程笔记—数字三角形模型，最长上升子序列模型
摘要： 转自自网络，仅作为学习使用 1015摘花生 /*Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitt 阅读全文
posted @ 2020-08-15 13:39 RioTian 阅读(374) 评论(0) 推荐(0)
Educational Codeforces Round 93 (Rated for Div. 2)
摘要： Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle input 3 7 4 6 11 11 15 18 20 4 10 10 10 11 3 1 1 1000000000 output 2 3 6 -1 1 2 3 N 阅读全文
posted @ 2020-08-15 09:43 RioTian 阅读(221) 评论(0) 推荐(2)
2020年8月14日
CodeForces 368B. Sereja and Suffixes
摘要： 思路：这道题是对于一串数字，每给定一个位置，就指出从这个位置往右一直到最后一个元素之间有多少不重复的数字。 涉及到数字重复问题，想到用map处理。再用动态规划，从后往前依次加一或者不变既可。 #include<iostream> #include<cstring> #include<algorith 阅读全文
posted @ 2020-08-14 22:12 RioTian 阅读(164) 评论(0) 推荐(0)
网络流入门简介
摘要： 网络流在 OI 中是显得尤为重要的。在《算法导论》中就用了 35 页来讲述网络流的知识，在这里，给大家介绍网络流中的一些基本知识。 网络 首先，请分清楚 网络 （或者流网络，Flow Network）与 网络流 （Flow）的概念。 网络是指一个有向图 \(G=(V,E)\) 。 每条边 \((u, 阅读全文
posted @ 2020-08-14 16:35 RioTian 阅读(282) 评论(0) 推荐(0)
什么是P，NP和NPC问题？
摘要： P问题，NP问题，NPC问题？这些都是计算机科学领域，关于算法方面的术语。在认识这些术语之前，建议同学们先认真学习一下算法的时间复杂度，因为算法的时间复杂度与P，NP和NPC问题高度相关。 什么是P问题？ P是英文单词Polynomial的首字母，多项式的意思。 如果问题可以通过一个多项式复杂度的算 阅读全文
posted @ 2020-08-14 16:23 RioTian 阅读(2453) 评论(1) 推荐(2)
0x69 图论-二分图的覆盖与独立集
摘要： 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 阅读(340) 评论(0) 推荐(0)
Codeforce 1327A - Sum of Odd Integers
摘要： 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 阅读(142) 评论(0) 推荐(0)
Codeforce1343C. Alternating Subsequence
摘要： 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 阅读(153) 评论(0) 推荐(0)
Codeforces Round #628 (Div. 2)
摘要： 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 阅读(123) 评论(0) 推荐(0)
2020年8月13日
数论（1）：素数
摘要： 素数 我们说，如果存在一个整数 \(k\) ，使得 \(a = kd\) ，则称 \(d\) 整除 \(a\) ，记做 \(d \mid a\) ，称 \(a\) 是 \(d\) 的倍数，如果 \(d > 0\) ，称 \(d\) 是 \(a\) 的约数。特别地，任何整数都整除 $0$ 。 显然大于 阅读全文
posted @ 2020-08-13 17:25 RioTian 阅读(755) 评论(0) 推荐(1)
0x53 动态规划-区间DP
摘要： 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 阅读(285) 评论(0) 推荐(0)
Codeforces Round #664 题解（A ~ C)
摘要： 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 阅读(288) 评论(1) 推荐(1)
2020年8月12日
POJ 1742 Coins（多重背包的可行性问题）
摘要： 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 阅读(192) 评论(0) 推荐(0)
POJ 1015 Jury Compromise （完全背包）
摘要： 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是 阅读全文
posted @ 2020-08-12 20:00 RioTian 阅读(205) 评论(0) 推荐(0)
上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 85 下一页