”JOISC“ 的搜索结果

     这个非常好像，如果不是目标串的子串，那么后期一定要再花费代价将它们改回来，这样一定不是最优的。这个转移是必要的，它虽然与我们的定义稍有不符，但这个转移一定没有错的。这道题考场没有任何头绪，赛后也是看了...

     水平有限，之后会继续更新。 Day1 B：首先枚举1的出发方向，可以发现每一个点首先可以选择两个方向，夹角部分包括了1，再观察一下可以发现实际上这两条中只有一条有用，因为在传染的进行中对角线也要包括1，优先...

     D2T1 似乎可以用spfa/floyd，按管制时间从晚到早的顺序加进去，每次都更新一下。 D2T2 先二分出第KKK大的值，然后在找出所有距离小于这个值的点对的距离。 ...全程可以用二维偏序解决。...直接边分治的话比较暴力，...

     不想胡了，「JOISC 2022 Day1」错误拼写 题解 先把限制转化，假定有一组限制aia_iai​和bib_ibi​，满足ai<bia_i<b_iai​<bi​，不难发现Tai≤TbiT_{a_i}\le T_{b_i}Tai​​≤Tbi​​这个条件可以转化成，...

     「JOISC 2022 Day2」团队竞技 题解 还是比较有意思的，首先有这样一个想法，把每种能力值最大的都找出来，但是这样会出现一个问题，可能有一个人同时有多种最大值，为了避免这个问题，每次都把拥有多种最大值的人...

     第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) 官网 Day 1 試験 (Examination) description 有\(N\)个学生，每个学生有两科成绩\(S_i,T_i\)。定义一个学生合格当且仅当他的第一科成绩\(\ge ...

     题目大意 ...题解 一开始看错题了，没发现d≤40d\le 40d≤40，由于ddd很小，考虑有关ddd的做法，我们不妨把修改全部用一种标记来表示，设tagx,ytag_{x,y}tagx,y​表示在xxx子树中距离yyy的点的点权需要乘上tagx,ytag_{x...

     JOISC 2020 Day3T1 Constellation3原题链接翻译题目描述输入格式输出格式样例输入 1样例输出 1样例解释 1样例输入 2样例输出 2样例解释 2数据范围解析代码T2 Harvest原题链接翻译题目描述输入格式输出格式样例输入 1...

     JOISC 2020 Day4T1 Capital City原题链接翻译题目描述输出格式输出格式样例输入 1样例输出 1样例说明 1样例输入 2样例输出 2样例说明 2样例输入 3样例输出 3样例说明 3数据范围解析代码T2 Legendary Dango Maker原题...

     题目译自 JOISC 2020 Day4 T1「首都 / Capital City」 在 JOI 的国度有 个小镇，从 到 编号，并由 条双向道路连接。第 条道路连接了 和 这两个编号的小镇。 这个国家的国王现将整个国家分为 个城市，从 到 编号，每...

     solution: 考虑怎样的一对星星会形成星座。 记 l[i]l[i]l[i] 和 r[i]r[i]r[i] 分别表示从第 iii 个星星出发，能扩展到的最左和最右节点。 考虑反悔贪心，尽量使得答案更大。换句话说，当前点覆盖的区间一定比之前 [l...

     「JOISC 2014 Day3」稻草人问题简述解析代码 问题简述 链接 https://loj.ac/problem/2880 给定nnn个稻草人（横纵坐标是不大于10910^9109的非负整数且两两x,yx,yx,y都不相同） 求有多少个矩形满足： 边平行于横、...

     想一下传送带 （233） 我记得我和 lh 说了可以对于一个整块把一堆操作放在一起处理 暴力匹配是 O(nq)O(nq)O(nq) 的。 但是如果加一个优先队列呢？ 那你就可以在 O(BlogQi)O(BlogQ_i)O(BlogQi​) 的时间内复原这个块 ...

     题目译自 JOISC 2020 Day4 T3「治療計画 / Treatment Project」 JOI 国有 个房屋，并从 到 编号。这些房屋沿一条直线升序排列。每个房屋有一个居民住在里面。住在编号为 的房屋里的居民用居民 表示。 最近，新冠病毒...

     solution: 考点：数学 + 2-sat 模型。 观察 k≤4k\leq 4k≤4 肯定有猫腻。 设所有正方形的右边界最小值为 mnxmnxmnx 。 则可以证明若有解一定存在一个竹签使得其纵坐标为 mnxmnxmnx ，即调整坐标得到不劣的方案。...

     JOISC2019 游记 Day 1: 試験 (Examination) 题目大意： 有\(n(n\le10^5)\)个人，每个人有两种属性\(s_i,t_i\)。\(q(q\le10^5)\)次询问，每次给出\((a_i,b_i,c_i)\)，询问同时满足\(s_i\ge a_i\)，\(t_i\ge b_i\)和\...

     题目译自 JOISC 2020 Day1 T2「美味しい美味しいハンバーグ / Hamburg Steak」 你听说过奇异物品公司（Just Odd inventions, Ltd.）吗？这家公司以生产奇异物品出名。在本题中，我们简称它为 JOI 公司。 JOI 公司...

12   
11  
10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章