- 博客(7)
- 收藏
- 关注
RSS订阅原创 atcoder352（C~F）
题意：已知每个人的肩高和头高，每个人站在一个人的肩膀上，求最后高度的最大值解题思路：最后的总肩高是不变的，枚举每个人的肩高和头高，求总肩高-个人肩高+头高即可。
2024-05-16 17:29:48
565
1
原创 迷宫城堡（强连通）
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(从1～N编号，N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，至少存在一条路径可以从房间i到房间j，也存在一条路径可以从房间j到房间i。
2023-08-14 20:54:58
81
原创 盒子与球问题（8种情况）
第i个球放到新开一个盒子，假设j就是那个新开的盒子，那么f[i][j]就是i-1个球放到j-1个盒子的情况。i>=j的时候：可以由当前第j个盒子为空盒子，j个盒子全放然后处理i-j个球放j个盒子的情况得到；第i个球放到之前的盒子，那么结果可以由i-1个球放到j个盒子的情况得到，并且第i个球有j种选择。i<j的时候：i个球放到j个盒子的情况与i个球放到j-1个盒子的情况相同。所以f[i][j]=f[i-1][j-1]+j*f[i-1][j];此时：f[i][j]=f[i][j-1]+f[i-j][j];
2023-08-13 16:14:14
1556
1
原创 2023年暑期集训综合测试五C,I
他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。2.扩展欧几里得：在两整点 A ( x1,y1 ) 和 B ( x2,y2 )的线段中经过整点的个数为 gcd(| x1-x2 |,| y1-y2 |)-1（不包括端点）。题意：判断两条线段的关系，若是相交输出YES，否则输出NO，若是严格相交，则再输出坐标。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-12 20:08:21
122
原创 tzoj2023年暑期集训综合测试二（B，K）
1.B题一开始没有想到用bitset，用dfs写了一会没想到怎么样把重复的点去掉，在后面想到用位运算的方式，然后就想到bitset这个比较好用还省空间的东西。2.K题没什么困难，感觉可能还是英文的问题。
2023-08-09 21:38:54
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人