Loading

上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 85 下一页
2021年4月26日
【每日一题】14.Accumulation Degree（树形DP + 二次扫描）
摘要： 补题链接：Here 一个树形水系，有 \(n\) 个结点，根结点称为源点，叶子结点称为汇点，每条边都有水量限制$C(x,y) $(\(x,y\) 为这条边的两个端点)，源点单位时间流出的水量称为整个水系的流量，求以哪一个结点作为源点整个水系的流量最大。 首先得理解到这是一道“不定根”的树形DP问题， 阅读全文
posted @ 2021-04-26 20:51 RioTian 阅读(113) 评论(0) 推荐(0)
AtCoder Beginner Contest 199 游记（AB水题，C字符串操作，D搜索，E状压）
摘要： A - Square Inequality 水题 B - Intersection 水题，就是找公共区间，维护一下 Lmax，Rmin即可 void solve() { int n, a, b; int maxa = -1, minb = 0x3f3f3f3f; cin >> n; for (int 阅读全文
posted @ 2021-04-26 18:51 RioTian 阅读(154) 评论(0) 推荐(0)
2021年4月25日
JXUST_NC - ACM工作室20级选拔赛题解
摘要： A - RioTian学长的星际航线 并查集板子 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n, m; //星球数和星际航线数M。 int a, b, father[maxn]; int find 阅读全文
posted @ 2021-04-25 20:31 RioTian 阅读(133) 评论(0) 推荐(0)
2021年4月23日
L2-030 冰岛人 (25 分) （阅读理解）
摘要： 补题链接：Here 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近 阅读全文
posted @ 2021-04-23 21:49 RioTian 阅读(554) 评论(0) 推荐(0)
L3-013 非常弹的球 (30 分) （math）
摘要： 刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化： 假设森森是一个质点，以森森为原点设立坐标轴，则森 阅读全文
posted @ 2021-04-23 15:29 RioTian 阅读(126) 评论(0) 推荐(0)
L3-008 喊山 (30 分) （BFS）
摘要： 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。 阅读全文
posted @ 2021-04-23 14:59 RioTian 阅读(127) 评论(0) 推荐(0)
2021年4月22日
L2-007 家庭房产 (25 分) （并查集）
摘要： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分 阅读全文
posted @ 2021-04-22 21:13 RioTian 阅读(483) 评论(0) 推荐(0)
L2-012 关于堆的判断 (25分) （字符串處理）
摘要： 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y 阅读全文
posted @ 2021-04-22 20:11 RioTian 阅读(173) 评论(0) 推荐(0)
L2-018 多项式A除以B (25 分) （math）
摘要： 这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。 输入格式： 输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数，e[i 阅读全文
posted @ 2021-04-22 19:30 RioTian 阅读(560) 评论(0) 推荐(0)
Codeforces Round #717 (Div. 2) 个人题解 Ａ～C （A思維，B位運算，C背包DP）
摘要： 1516A. Tit for Tat 題意： 給定大小為 \(n\) 的數組和可操作次數 \(k\) ， 每次操作都選定兩個數（如果 \(1 \le a_i\) ），使第一個數 - \(1\) ，另一個數 + \(1\) 輸出字典序最小的數組 思路： 既然要輸出字典序最小，那麽肯定是選最前面 - 1 阅读全文
posted @ 2021-04-22 19:22 RioTian 阅读(104) 评论(0) 推荐(0)
2021年4月21日
L2-024 部落 (25 point(s)) （并查集）
摘要： 补题链接：Here 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤104），是已知小圈子的 阅读全文
posted @ 2021-04-21 20:42 RioTian 阅读(107) 评论(0) 推荐(0)
L2-026 小字辈 (25 point(s)) （BFS）
摘要： 补题链接：Here 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的 阅读全文
posted @ 2021-04-21 20:23 RioTian 阅读(99) 评论(0) 推荐(0)
最短路径算法总结
摘要： 定义 （还记得这些定义吗？如果对 图的概念 和 存储 不了解请点击链接） 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 对于边 阅读全文
posted @ 2021-04-21 19:20 RioTian 阅读(1082) 评论(1) 推荐(1)
2021年4月20日
【每日一题】12.Running Median （对顶堆）
摘要： 补题链接：Here 题意：动态的维护中位数的问题，依次读入一个整数，每当总个数为奇数时输出此时序列的中位数 使用对顶堆的在线做法。 为了实时找到中位数，我们可以建议两个二叉堆：一个小根堆、一个大根堆。在依次读入数字的过程设当前序列长度为 \(M\)，我们始终保持： 序列中从小到大排名为 \(1\) 阅读全文
posted @ 2021-04-20 21:51 RioTian 阅读(97) 评论(0) 推荐(0)
【算法学习笔记】Meissel-Lehmer 算法 （亚线性时间找出素数个数）
摘要： 「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 在看素数相关论文时发现了这个算法，论文链接：Here。 算法的细节来自 OI wiki，转载仅作为学习使用。 目前先 mark 一下这个算法，等有空的时候再来研究一下，算法的时间复 阅读全文
posted @ 2021-04-20 21:09 RioTian 阅读(2755) 评论(1) 推荐(1)
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 85 下一页