共23页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 传送门 E.sequence •题意 定义序列 p 中的 "good",只要 i 之前存在 pj < pi,那么,pi就是 "good"; 求删除一个数,使得序列中 "good" 的个数最多; •题解 一个数 pi 对 "good" 的贡献有两个来源: ①pi 本身为"good",对答案的贡献为 1阅读全文
posted @ 2019-06-10 11:02 HHHyacinth 阅读(72) 评论(0) 编辑
摘要: 传送门 F.Black&White •题意 操作 m 次后,求连续的1或连续的0的最大值,每次操作只能反转一个位置; •思路1(反悔操作) 定义队列q:依次存放两个零之间的1的个数+1; 首先求解1最大的连续值; 假设 n=15 , m=3 , s如下图所示; ①来到第一个0位置,m=3>0,反转,阅读全文
posted @ 2019-06-10 08:39 HHHyacinth 阅读(10) 评论(0) 编辑
摘要: 传送门 A. Divide it! •题意 定义整数 n 上的三个操作: 如果可以经过上述操作使得 n 变为 1,输出最小操作次数,反之,输出-1; •题解 易得 2 > 3/2 > 5/4; 操作执行的优先级 1 > 2 > 3; 按照优先级依次执行; •AC代码 1 #include<bits/阅读全文
posted @ 2019-06-10 07:31 HHHyacinth 阅读(77) 评论(0) 编辑
摘要: D. Nauuo and Circle •参考资料 [1]:https://www.cnblogs.com/wyxdrqc/p/10990378.html •题意 给出你一个包含 n 个点的树,这 n 个点编号为 1~n; 给出一个圆,圆上放置 n 个位置,第 i 个位置对应树中的某个节点,并且不重阅读全文
posted @ 2019-06-08 18:42 HHHyacinth 阅读(170) 评论(0) 编辑
摘要: 传送门 参考资料 [1]: the Chinese Editoria A. Nauuo and Votes •题意 x个人投赞同票,y人投反对票,z人不确定; 这 z 个人由你来决定是投赞同票还是反对票; 判断 x 与 y 的相对大小是否确定? •题解 如果 x == y && z == 0,输出 阅读全文
posted @ 2019-06-08 09:18 HHHyacinth 阅读(96) 评论(0) 编辑
摘要: 传送门 错误思路 正解 AC代码 参考资料: [1]:https://www.cnblogs.com/Kiraa/p/5510757.html 题意: 现给你一套照明系统,这套照明系统共包含 n 种类型的灯; 其中第 i 中类型的灯包含四个参数:vi,ki,ci,li,分别表示 vi : 第 i 种阅读全文
posted @ 2019-06-05 11:00 HHHyacinth 阅读(16) 评论(0) 编辑
摘要: 传送门 A.上学路线 1 题目描述 2 小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。 3 已知小D的家在网格的左上角,学校在网格的右下角。 4 问小D从他的家到学校一共有多少种不同的上学路线。 5 (阅读全文
posted @ 2019-06-02 18:51 HHHyacinth 阅读(48) 评论(0) 编辑
摘要: 传送门 debug了好一会,突然发现,输出错了,emmm......... 明天再写debug历程; (PS:ipad debug是真的繁琐) 题意: 题解: 尽管题干中给的 t 的范围很大,但是 t ≤ 50*180+678; AC代码: 1 #include<bits/stdc++.h> 2 #阅读全文
posted @ 2019-06-01 23:54 HHHyacinth 阅读(11) 评论(0) 编辑
摘要: 传送门 题意: 现在我们有 n 个信封,然后我们有一张卡片,并且我们知道这张卡片的长和宽。 现给出这 n 个信封的长和宽,我们想形成一个链,这条链的长度就是这条链中所含有的信封的数量; 但是需要满足①信封a可以连接信封b当且仅当信封a的长和宽分别严格小于信封b的长和宽。 ②构成这条长链的所有信封的长阅读全文
posted @ 2019-05-30 20:30 HHHyacinth 阅读(6) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:紫书 题意: 欧几里得距离???? 题解: AC代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+50; 4 5 int n; 6 struct Point 7 { 8 in阅读全文
posted @ 2019-05-30 19:47 HHHyacinth 阅读(32) 评论(0) 编辑
共23页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页