2309303628
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《0分求调,感觉思路没错呀》回复:
for(ll j=1;j<=m;++j){dfs(j,1);dfs(j,n); } 问题在这,此贴终结
这题和P1162填涂颜色好像 要判断被包围的0区块分为两步: 1. 将图的四个边缘的所有0的联通块都跑一遍,标记其vis为1 2. 再跑一遍图,记录g[i][j]其为0且未被探索过的数量 但是答案有误,WA了求调 代码如下: ```c++ #include using namespace std; #define fa…
在讨论《模仿题解的,但只过了两个点》回复:
问题出在输出`Bad placement`上,这里少输出了一个句号. **此贴终结**
在讨论《模仿题解的,但只过了两个点》回复:
@[ljcnoi](luogu://user/1176197)哦哦好的
判断联通块自不用说就是洪水填充,dfs跑一遍 然后要判断是否有战船相连. 因为所有的战船都是矩形,所以只需要看这个联通块的 最大长*最大宽,也就是`(ymax-ymin+1)*(xmax-xmin+1)`然后判断联通块的个数`cnt`是不是和这个相等即可 但是不知道为什么只能过两个点 求调QAQ ```c++ #inc…
在讨论《40分求调,思路双指针?》回复:
@[niuniudundun](luogu://user/1009958) 蒟蒻太弱只学到深搜QAQ,想看看双指针能不能行
关键的思路: **当连续和为负数的时候就应该从下一个元素重新计算连续和 因为负数加上下一个元素 连续和只会变小不会变大。** 首先前缀和处理,然后遍历两个指针,判断最大的区间 ```c++ #include using namespace std; #define faster ios::sync_with_stdio…
在讨论《3 月 4 日更新公告》回复:
qp
在文章《题解:P1025 [NOIP2001 提高组] 数的划分》发表评论:
真简洁!
模仿深入浅出书上的思路 ```c++ #include using namespace std; typedef long long ll; ll get_digit(ll s,ll n,vector &a){ ll cnt=0; for(ll i=0;i >n; ll r;cin>>r; ll U=1 a; ll d…
rt 思路是深基书上面的,变量123到987,然后判断后面成比例的数是否能**恰好**占满9个数字 ```c++ #include using namespace std; typedef long long ll; typedef struct stu stu; ll flag_global=0; void f(ll…
在讨论《蒟蒻对cmp函数的疑问?》回复:
@[cmk666](luogu://user/127949) 好的,谢谢大佬QAQ
蒟蒻对cmp函数的使用有些疑惑 已在代码块中标出 ```c++ #include using namespace std; typedef long long ll; typedef struct stu stu; struct stu{ ll idx; string name; ll x,y,z; }; bool c…
在讨论《80分求助,有自己的hack数据,但是不知道哪里的问题》回复:
@[buowen123](luogu://user/752017) 明白了,感谢您. 刚刚问了deepseek,也发现了问题:没有判定每一位是否相等.如果相等,本应继续向下判定. 此贴终结
思路:使用sort排序 疑惑:自己的cmp比较函数 ```c++ #include using namespace std; typedef long long ll; typedef struct stu stu; struct stu{ ll id; string s; }; bool cmp(stu x,stu…
在讨论《80分求调!》回复:
@[caozhihan](luogu://user/1387512) 明白了.谢谢您,疏忽了
在讨论《80分求调!》回复:
@[caozhihan](luogu://user/1387512) 好的,感谢您,可以多问一句,为什么不能直接在遍历的时候,就通过比较得到最小值minn呢?
rt,用的map ```c++ #include using namespace std; typedef long long ll; const ll N=1e3+5; map mp; bool check(ll n){ if(n==1||n==0)return 0; if(n==2)return 1; for(ll…
在讨论《80分求调!!!》回复:
@[wzy20110830](luogu://user/1113551) 请问这一句:"统计完字符出现次数再算 minn 和 maxn ,不然可能有问题" 是为什么呀?不能直接在for循环里比较,得到maxn和minn吗
rt ```c++ #include using namespace std; typedef long long ll; void solve(){ ll x;cin>>x;ll a[5]; bool flag1=(x%2==0); bool flag2=(x>4&&x<=12); a[1]=flag1&&flag2…
怀疑是l,r边界的问题 ``` #include using namespace std; using ll = long long; const ll N = 1e6 +5; ll T=0; ll n,m; ll v[N]; bool check(ll mid){ ll sum=0; for(ll i=1;i mid…
在讨论《朴素二分,想问问为什么只有50分呢?》回复:
@[xuchenxi](/user/1085889) 好的,谢谢dalao 蒟蒻其实是刚学二分,想练一下二分hhh
是精度不够的原因吗? ```c++ #include using namespace std; using ll = long long; const ll N = 2e5 +5; ll T=0; double a,b,c,d; //二分控制精度的方法 double f(ll x){ return a*x*x*x+b*…
先输入数据到A数组,将前后数据作差放入B数组,然后对B数组内的数据sort排序 这样再进行二分,拿右边界减去左边界 ```c++ #include using namespace std; #define int long long #define IOS ios::sync_with_stdio(0), cin.ti…
```cpp #include using namespace std; int main() { int maxn = -1; int minn = 0x3f3f3f3f; char s[105]; scanf("%s", s); int cnt[26] = {0}; int l = strlen(s); for (…