主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
csYfZhang
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
68
发帖
0
笔记
0
Ta的粉丝
691
关注数
0
粉丝数
691
获赞数
26
阅读数
578290
理解递归生成组合数
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 25 #define P pair<int,int> #...
P1589
2020年5月29日 21:39
回复 0
|
赞 0
|
浏览 7.0k
不用longlong毁一生
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 25 #define P pair<int,int> #define MOD...
P1588
2020年5月29日 20:53
回复 0
|
赞 0
|
浏览 6.9k
有一些需要注意的点
int main() { while (cin >> a >> b >> c >> d) { double res = -inf; for (int i = -100; i < 100; i++) { if (f...
P1580
2020年5月29日 16:00
回复 0
|
赞 0
|
浏览 6.7k
部分和问题的四种剪枝策略
https://blog.csdn.net/csyifanZhang/article/details/105342413 部分和拼凑问题都一个样↑ int main() { int v[7] = {0, 1,2,3,5,10,20 }, a[7...
P1576
2020年5月29日 14:52
回复 0
|
赞 0
|
浏览 8.2k
尺取法
#define vec vector<int> #define inf 0x3f3f3f3f #define MAX 100005 #define P pair<int,int> #define MOD 1000000 int ma...
P1570
2020年5月29日 13:04
回复 0
|
赞 0
|
浏览 7.4k
路径还原,在dp时直接存储最优路径即可
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 1005 #define P pair<int,int> #define M...
P1567
2020年5月29日 11:36
回复 0
|
赞 0
|
浏览 10.3k
一个灵巧的题解
int main() { int T, n; cin >> T; while (T--) { cin >> n; map<int, int> m1, m2; for (...
P1560
2020年5月28日 23:17
回复 0
|
赞 2
|
浏览 8.2k
代码有点菜,勉强过了
int main() { int ma = 0; string res, s; while (getline(cin, s)) { s += ' ';//最后加一个空格 int i = 0, beg = 0, sum = 0; s...
P1555
2020年5月28日 21:47
回复 0
|
赞 0
|
浏览 7.7k
只区分叶子和非叶子,直接reverse进行比较每一层
int main() { string t; while (cin >> t) { int i = 0, len = t.size(), cnt = 1, sign = 1; for (int i = 0; i < len; i++) if (...
P1551
2020年5月28日 21:22
回复 0
|
赞 1
|
浏览 9.5k
c++,模运算规律+快速幂
先把大数取模,然后就变成了快速幂的简单问题, https://blog.csdn.net/csyifanZhang/article/details/105623224 ↑求模运算的性质总结 // s%k int Mod(string s, ...
P1549
2020年5月28日 17:15
回复 0
|
赞 1
|
浏览 9.5k
问题的重点在于别用cin,cout
用map直接写, Map采用的是红黑树实现的,在插入、删除、查找时的复杂度都为 O(log n) 我们可以维护一个大小为k的红黑树,不断的维护他,当我用cin的时候这个题是不行的,数据量太大,scanf加速输入很快就过了。 struct peo { char name...
P1546
2020年5月28日 16:18
回复 0
|
赞 0
|
浏览 7.0k
拓扑排序-反向建图
拓扑排序求出最早完成时间和所有任务的最早开始时间,然后反向建图,求出最晚开始时间,两遍拓扑 #define ll long long #define vec vector<ll> #define inf 0x3f3f3f3f #define MA...
P1536
2020年5月28日 12:45
回复 0
|
赞 1
|
浏览 11.2k
经典dp
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 1005 #define P pair<ll,ll> #define MOD...
P1532
2020年5月28日 09:39
回复 0
|
赞 0
|
浏览 9.6k
自己的思路,前缀和数组+问题转换
https://blog.csdn.net/csyifanZhang/article/details/106391657 推导过程↑ #define ll long long #define vec vector<int> #def...
P1528
2020年5月27日 22:00
回复 0
|
赞 0
|
浏览 6.8k
回文子串的各种问题和解法
https://blog.csdn.net/csyifanZhang/article/details/104850550?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159056753619195239819100%2522%...
P1525
2020年5月27日 16:28
回复 0
|
赞 0
|
浏览 7.6k
双向队列,stl大法好
int main() { long long n, k, a; while (cin >> n >> k) { deque<ll> v; for (int i = 0; i < n; i++)cin >...
P1519
2020年5月27日 15:22
回复 0
|
赞 0
|
浏览 6.7k
3个int的空间
int main() { int n, a; while (cin >> n) { long long sum = 0; for (int i = 1; i <= n; i++)sum += i; for (int i = 0; i < n...
P1506
2020年5月27日 14:51
回复 0
|
赞 0
|
浏览 6.7k
找规律
int main() { long long n, k; while (cin >> n >> k) { if (k <= n) { cout << (k - 1) / 2 << endl; } ...
P1505
2020年5月27日 14:47
回复 0
|
赞 0
|
浏览 6.2k
前缀和数组优化+map
只有90分,求大佬答疑 #include<iostream> #include<string> #include<string.h> #include<algorithm> #include<vector> #in...
P1502
2020年5月27日 12:47
回复 1
|
赞 0
|
浏览 7.8k
3行即可
https://blog.csdn.net/csyifanZhang/article/details/105623224?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159055038919725247648133%2522%...
P1500
2020年5月27日 11:38
回复 0
|
赞 1
|
浏览 9.3k
1
2
3
4
本科学校:华南理工大学
目标学校:清华
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!