随笔分类 - 洛谷
摘要：P4999 烦人的数学作业 注意取模可能会产生负数 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=1e9+7; LL f[106][200];//长度为i时，
阅读全文
摘要：P8764 [蓝桥杯 2021 国 BC] 二进制问题 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244353; LL f[106][106];//
阅读全文
摘要：P2602 [ZJOI2010] 数字计数 没想到这么大，记得开LL 调试了许久，只能说灵茶太牛了 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244
阅读全文
摘要：P1525 [NOIP2010 提高组] 关押罪犯 法一：二分图 把犯人分配到两个监狱，使得监狱内的怒气值最大最小 分配到两个集合中，考虑二分染色 分析因为答案具有单调性所以可以二分： 判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不
阅读全文
摘要：P2024 [NOI2001] 食物链 法一：种类并查集 A->B->C->A [1,n]:表示同类, [n+1,2n]：表示猎物,[2n+1,3*3]：表示天敌 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e
阅读全文
摘要：P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2.
阅读全文
摘要：T175410 分成互质组 因为n很小，直接暴力枚举 两种状态： 1.放入桶中。如果当前数字可以放入某个桶中，放入。如果可以放入多个桶，先一个一个来，全部枚举。 注意：枚举完之后记得恢复现场 2.新开辟一个桶。如果不能放入，则开辟一个桶。如果可以放入，也可以选着不放入，再新开辟一个桶：防止遗留 点击
阅读全文
摘要：P1364 医院设置 方法1： 因为n很小，所以考虑暴力多源路径 直接算出每个点到所有点的最短路，然后把每个点都作为医院，暴力求解 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N
阅读全文
摘要：P1037 [NOIP2002 普及组] 产生数 解法1： 利用floyd寻找每位数字可变化的点 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; string s; int d[20][20];
阅读全文
浙公网安备 33010602011771号