搜索结果
查询Tags标签: 212,共有 17条记录-
ABC 212 E(dp
E - Safety Journey 题意: nnn 个点,起初是个完全图,删除 mmm 条边。起点为 111,经过 kkk 个点后,终点也为 111。也就是求存在多少种不同的序 (A0,A1,A2,...,Ak)(A_0,A_1,A_2,...,A_k)(A0,A1,A2,...,Ak),满足 A0=Ak=1A_0 = A_k = 1A0=Ak=1。答案对 9982…
2022/1/1 23:08:08 人评论 次浏览 -
ABC 212 E(dp
E - Safety Journey 题意: nnn 个点,起初是个完全图,删除 mmm 条边。起点为 111,经过 kkk 个点后,终点也为 111。也就是求存在多少种不同的序 (A0,A1,A2,...,Ak)(A_0,A_1,A_2,...,A_k)(A0,A1,A2,...,Ak),满足 A0=Ak=1A_0 = A_k = 1A0=Ak=1。答案对 9982…
2022/1/1 23:08:08 人评论 次浏览 -
LeetCode前500题中需要刷的题目列表(自用)
99 96 95 93 92 90 89 82 81 76 73 72 60 55 47 45 44 43 42 41 40 34 32 31 30 25 24 10 4 188 166 162 154 151 149 147 143 140 139 137 135 134 132 131 128 127 126 124 123 122 121 120 117 115 300 297 295 287 282 279 273 264 260 258 241 239 236 233 227 224 2…
2021/12/18 23:50:04 人评论 次浏览 -
LeetCode前500题中需要刷的题目列表(自用)
99 96 95 93 92 90 89 82 81 76 73 72 60 55 47 45 44 43 42 41 40 34 32 31 30 25 24 10 4 188 166 162 154 151 149 147 143 140 139 137 135 134 132 131 128 127 126 124 123 122 121 120 117 115 300 297 295 287 282 279 273 264 260 258 241 239 236 233 227 224 2…
2021/12/18 23:50:04 人评论 次浏览 -
papamelon 212. 区间调度问题(挑战程序设计竞赛)
地址 https://www.papamelon.com/problem/212解答 贪心算法 选择符合条件中区间结束比较早的那个区间。 可以证明,同样的选择区间中,选择较早结束的区间至少不会得到比选择较晚结束的区间更差的结果。 基于以上规则,我们将区间按照结束时间排序。 每次选择起始时间比当…
2021/11/28 1:10:26 人评论 次浏览 -
papamelon 212. 区间调度问题(挑战程序设计竞赛)
地址 https://www.papamelon.com/problem/212解答 贪心算法 选择符合条件中区间结束比较早的那个区间。 可以证明,同样的选择区间中,选择较早结束的区间至少不会得到比选择较晚结束的区间更差的结果。 基于以上规则,我们将区间按照结束时间排序。 每次选择起始时间比当…
2021/11/28 1:10:26 人评论 次浏览 -
Java实现金字塔:1 212 32123 4321234 543212345.....
1 public class demo1 {2 3 public static void main(String[] args) {4 // TODO Auto-generated method stub5 6 for (int i = 1; i <=9; i++) {7 for(int a=i;a<9;a++) {8 System.out.print(" &quo…
2021/11/27 17:15:31 人评论 次浏览 -
Java实现金字塔:1 212 32123 4321234 543212345.....
1 public class demo1 {2 3 public static void main(String[] args) {4 // TODO Auto-generated method stub5 6 for (int i = 1; i <=9; i++) {7 for(int a=i;a<9;a++) {8 System.out.print(" &quo…
2021/11/27 17:15:31 人评论 次浏览 -
Leetcode--Java--212. 单词搜索 II
题目描述 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单…
2021/9/19 11:35:38 人评论 次浏览 -
Leetcode--Java--212. 单词搜索 II
题目描述 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单…
2021/9/19 11:35:38 人评论 次浏览 -
AtCoder Beginner Contest 212【A - E】
比赛链接:https://atcoder.jp/contests/abc212/tasks A - Alloy 代码 #include <bits/stdc++.h> using namespace std; int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int a, b;cin >> a >> b;if (a > 0 and b > 0) {cout <<…
2021/8/1 6:07:31 人评论 次浏览 -
AtCoder Beginner Contest 212【A - E】
比赛链接:https://atcoder.jp/contests/abc212/tasks A - Alloy 代码 #include <bits/stdc++.h> using namespace std; int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int a, b;cin >> a >> b;if (a > 0 and b > 0) {cout <<…
2021/8/1 6:07:31 人评论 次浏览 -
AtCoder Beginner Contest 212 Solution
题解 A.Alloy 水题 B.Weak Password 水题 + 1; C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案,所以更新j 否则 更新i 遍历复杂度为O(n + m)排序复杂度为(n log n + m log m)#include <bits/stdc++.h> …
2021/7/31 23:09:54 人评论 次浏览 -
AtCoder Beginner Contest 212 Solution
题解 A.Alloy 水题 B.Weak Password 水题 + 1; C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案,所以更新j 否则 更新i 遍历复杂度为O(n + m)排序复杂度为(n log n + m log m)#include <bits/stdc++.h> …
2021/7/31 23:09:54 人评论 次浏览 -
python输出所有三位数的回文数
for i in range(100, 1000):if str(i) == str(i)[::-1]:print(i)# 输出结果 101 111 121 131 141 151 161 171 181 191 202 212 222 232 242 252 262 272 282 292 303 313 323 333 343 353 363 373 383 393 404 414 424 434 444 454 464 474 484 494 505 515 525 535 545 …
2021/5/25 12:25:03 人评论 次浏览