苟且的狮子

苏州大学排位赛

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 随笔(1) 题解(180)

/ 注册

全部文章 / 苏州大学排位赛（共7篇）

Gym - 102392I

博弈，思维题意： https://codeforces.com/gym/102392/problem/I##分析先直接给出方案：考虑到我们最后将留下a[i]我们求出对于每个a[i]找差值最小的b[j],即我们选a[i]时最终将会留下b[i]最后再遍历找出差值最大的a[i] 为什么会这样呢？我们可...

博弈思维

2020-07-18

1 650

AtCoder - abc140_e - Second Sum

算贡献、set、迭代器、二分查找题意： https://atcoder.jp/contests/abc140/tasks/abc140_e?lang=en 分析：首先这种题有一个非常常用的技巧：算贡献这非常重要！！！！当然，牛客上也有一题位数差并不是算贡献而是二分解决的应当十分注意！！！在这一题...

set 坑人二分查找 8 贡献

2020-07-18

1 829

E - 零和☆perfect CodeForces - 1338B

思维！！、思维！！、树的遍历、递归我是个渣滓。题意：没时间解释了，现在是时候拯救世界了。你手上现在有一根古代神杖，它是一棵有n个顶点的无向树，你必须给树上的每条边都安排一个正权值来启动神杖。其中正权值必须满足以下条件：对于任意两个不同的叶子节点v1，v2，v1到v2的简单路径上的权值异或（X...

5 思维

2020-07-11

1 549

G - NTR CF 1307D 最短路

最短路、Bellman-Ford算法,bfs广度优先搜索题意： Cgg正在农场放牧，该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地，并将在一天结束时到达位于第n号田地的家。出于对农场发展的考虑，小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。其中该农场有k个特殊田地，Cgg决定...

5 图论最短路径思维 bfs

2020-07-10

1 713

H - 游戏 CF 1190B

博弈、分析！分析！题意：传奇选手Tokitsukaze与CSL正在玩石子小游戏。最初，有n堆石头，第i堆有a_i块石头。两名玩家轮流出手。 Tokitsukaze首先行动。玩家在每个回合中选择一个非空的石堆，并从堆中取出一块石头。如果在他的回合前所有筹码都是空的，或者在他的回合移走石头后，...

博弈 5

2020-07-09

1 490

B - 相印 POJ1410

计算几何题意一片真心醉红尘，两处人间皆相印。随着时间的推移，两人的感情越发深厚，心心相印，默契非凡。但是，作为一个理科生，LFgg想要一个能够量化的模型，来测试两人的默契程度。这天，LFgg请来了他的NPY，邀请她做一个测试。两人同时报出坐标系中的两点，过NPY的两点做一条线段，同时以LFgg...

5 计算几何

2020-07-09

1 586

A-恋爱 POJ2001

递归、分治、排序、字典树题意：恋爱让人迷醉，却也让人苦恼。LFgg恋爱了，棉花糖般甜蜜。LFgg每天花13个小时与NPY聊天，直到期中考试，LFgg考了68分为止。LFgg终于醒悟过来，他花在聊天上的时间太多了，可是他又不愿意把NPY晾在一边。所以，LFgg决定学会时间管理，在聊天的间隙学习。为...

递归排序 5 字符串

2020-07-09

2 651