07 2024 档案
摘要：bfs。 思路 总体来说：暴力删边，暴力搜索。 删边 首先不难发现： （注意下面的图左上角的格子是 (1,1)(1,1)(1,1)，左上角的顶点是 (0,0)(0,0)(0,0)） 切掉一条横向边相当于把这条线上面的点和下面的点的连接切断了。 具体来说，我们假设这条线段的横坐标为 xxx，纵坐标区间
阅读全文
摘要：Idea 看见 n≤200n\le200n≤200，果断采用 Floyd。 在 Floyd 的过程中，我们维护两个数值：从 iii 到 jjj 的最小丢包率，从 iii 到 jjj 的延时（注意不一定是最短的）。 题目要求丢包率优先，我们直接模拟即可。注意到在丢包率小的情况下延时不一定最小，所以延时
阅读全文
摘要：A 直接模拟。 注意到 nnn 时即使得病也要输出 Yes。 #include<bits/stdc++.h> using namespace std; int n; string s,t; int main(){ cin>>n; s=""; for(int i=1;i<=n;i++){ t=s; c
阅读全文
摘要：就我一个人写递归吗。 思路 打表 nnn 对应的答案 111 000 222 111 333 222 444 333 555 444 666 555 777 666 888 777 999 888 101010 999 111111 111111 121212 222222 131313 33333
阅读全文
摘要：题意简述 给你一个圆的半径 rrr 和圆上的 nnn 个点，然后任意选择三个点，会组成一个三角形。要输出所有符合要求的三角形面积之和。 思路 注意到是在圆上，因此任选三个点一定能组成三角形。 因为 n≤500n\le 500n≤500，所以考虑暴力枚举。 首先需要将极坐标转化为平面直角坐标，设极坐标
阅读全文
摘要：思路 显然对于一个地图，求最短路，要用 bfs。 根据本题的限制条件，模拟即可。 可以使用 777 个队列，分别记录横坐标、纵坐标、有无四种颜色的钥匙，步数。 代码细节比较多，具体看代码吧。 代码 #include<bits/stdc++.h> using namespace std; queue<
阅读全文
摘要：思路 我们可以令答案 b=cb=cb=c。 先判断无解： a<ca<ca<c 时，显然无解。 ⌊a⌊ac⌋⌋≠c\lfloor\dfrac{a}{\lfloor\frac{a}{c}\rfloor}\rfloor\neq c⌊⌊ca⌋a⌋=c 时，无解。 证明（口胡）一下下面的结论： ⌊ac⌋
阅读全文
摘要：大家好，我是靳皓旭，没错，就是那个人见人爱，花见花开的靳皓旭。你是不是对即将到来的讲解十分期待与激动呢？我也是的。废话不多说，我们开始吧！ 这次让我们迈出万里编程路的第 102151021510215 步，这是历史性的一步，更是意义深远的一步，上升到人民，社会，国家。。。。。。扯多了，让我们回到正题
阅读全文
摘要：非灰名： 511907 一只大龙猫 绿 555 级 511914 thirteen0418 蓝 511915 ZergMutalisk 蓝 511916 封禁用户 棕 511938 IlikeLJY 蓝 511939 封禁用户 绿 511951 皇家萌卫小骚 蓝 511959 _Weslie_ 红
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; int dp[405][405]; int n,a[405]; int ans=0; int main(){ // freopen("clay.in","r",stdin); // freopen("clay.
阅读全文
