09 2021 档案

2021 ICPC网络赛第一场**A Busiest Computing Nodes
摘要：2021 ICPC网络赛第一场A Busiest Computing Nodes 题意： ​ 有 k 个点（ j = 0 , 1... k）， n 个任务（ i = 0 , 1... n），每个任务有到达时间和持续时间，第 i个任务从 i % k 的点开始往后找有没有空闲的点，如果没有找到则任务作废 阅读全文
posted @ 2021-09-27 22:47 Curry_BP 阅读(156) 评论(0) 推荐(0)
2021 ICPC网络赛2 Problem H. Set
摘要：2021 ICPC网络赛2 Problem H. Set 题意： 定义集合 S={1,2, ..., 256} ，给出两个整数 k 和 r. 思路： 直接 rand 所有子集就行了… 代码： #include <bits/stdc++.h> using namespace std; int Rand 阅读全文
posted @ 2021-09-27 19:49 Curry_BP 阅读(113) 评论(0) 推荐(0)
2021 ICPC网络赛1 H Mesh Analysis
摘要：2021 ICPC网络赛1 H Mesh Analysis 当时觉得没这么简单，就往复杂了想。。。。 题意： 给定n个点的编号和坐标，然后给定了m个图形，如果是203是个三角形就有三个点，如果是102就是条线段就两个点；接下来q个查询，每个查询一个点，输出和这个点在一个平面上的点，和这个点在哪几个图 阅读全文
posted @ 2021-09-27 19:15 Curry_BP 阅读(176) 评论(0) 推荐(0)
奇偶游戏
摘要：奇偶游戏 题意： 小 A和小 B 在玩一个游戏。 首先，小 A写了一个由 0 和 1组成的序列 S，长度为 N。 然后，小 B 向小 A 提出了 M 个问题。 在每个问题中，小 B 指定两个数 l 和 r，小 A 回答 S[l∼r]中有奇数个 1还是偶数个 1。 机智的小 B 发现小 A 有可能在撒 阅读全文
posted @ 2021-09-05 21:41 Curry_BP 阅读(130) 评论(0) 推荐(0)
Stronger Takahashi
摘要：Stronger Takahashi 题意： ​ 从（1，1）走到（h,w）的最短耗费，s（i，j）为‘.’表示可走，为‘#’表示有阻挡物，我们可以耗费1去打通一个相邻2*2的方块，无论这个方块是否可以走通都可以变成能走通 思路：建图+spfa最短路 ​ 假设他在需要之前不打孔，我们可以假设一个2× 阅读全文
posted @ 2021-09-05 21:39 Curry_BP 阅读(38) 评论(0) 推荐(0)
City（gym103145）
摘要：City https://codeforces.com/gym/103145/problem/K 题意： 由m条无向道路连接的n个城市，每条道路都有一个强度ki。敌人将进攻摧毁这些道路。当敌人发动伤害为x的攻击时，所有力量小于x的道路都将被摧毁。现在有Q个问题要问你，如果敌人发动伤害为pi的攻击，有 阅读全文
posted @ 2021-09-04 23:18 Curry_BP 阅读(144) 评论(0) 推荐(0)
Compressed Bracket Sequence（cf1556C）
摘要：Compressed Bracket Sequence (https://codeforces.com/contest/1556/problem/C) 题意： 给定一个数组，下标为奇数的表示左括号连续数目，反之则表示右括号连续数目，求有多少个区间满足的括号满足正则表达式 思路： 我们可以计算从l+1 阅读全文
posted @ 2021-09-04 23:14 Curry_BP 阅读(127) 评论(0) 推荐(0)