- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 God Qing's circuital law
题目地址题解：A.突破口:已知老大的value，求出保证老大最大的其他boy能选择的女孩个数。小A->2 小B->4 小C->5 方法总数怎么求？ 先放少的保证后面一定有的放。2*(4-1)*(5-2)方法种数。排序过后：先求出来的种数一定多就有规律可循了。 #include<bits/stdc++.h> using namespac...
2018-11-28 20:44:28
174
原创 C. Playing Piano
C. Playing Piano题解：对于原来的序列把它对应换成新的序列。新序列保证：同增 同减 相同元素处两元素不同。(原序列相同)对于新序列：递归出来选择。dp[i][j]=max(dp[i][k∈D]+1)D表示使得符合规则的数。dp[i][j]表示在i位置上放j成功走过的步数。(就是满足条件走了多少步)dp[i][j]=max(dp[i][k]+1)，k是前一个满足...
2018-11-26 14:30:57
369
原创 C. Multiplicity
C. Multiplicity题意：从序列b中找到子序列，该序列可以摆成a[i]%i==0的序列。题解：首先想到二维DP，从i长中找到j长的子序列的方法=dp[i][j]如果a[i]可以除以j，原式=dp[i-1][j-1]+dp[i-1][j]否则，原式=dp[i-1][j]；从i递增递归得出结果，答案=dp[n][i],i∈[1,n]。由于递增过来只考虑上一层，所以直接...
2018-11-25 18:18:38
2500
2
原创 C - Masha and two friends
题目地址题解：题意不是很难，对于一个有规律分布的黑白棋盘，给你两个操作，第一个操作是一个矩形内全部涂成白，第二个就是全部涂成黑。可以有重叠，问最后的白黑块有多少个。黑白棋盘的规律在于(i+j)是偶数就是白，是奇数就是黑。显然我们可以单独处理出矩形内所有的白和黑，预先减去，再加上矩形大小的黑色和白色。单独判断一下矩形是否重合，如果重叠的话需要在预处理的时候加上重叠面积的黑和白(重复减...
2018-11-25 14:33:27
159
原创 D. Cutting Out
题目地址题意：一串序列s，让你从这个序列中挑出一个序列t，t的长度给定，同时保证s中有尽可能多的t。题解：只要知道重复的次数，我们就能从s中找到对应的t，并且判断t的长度是否符合要求，并且t的长度如果能大于等于给定长度K，都是能保证符合要求的。二分找到这个重复次数即可。#include<bits/stdc++.h>using namespace std;#def...
2018-11-25 00:19:07
351
原创 P1277 智商杯考试
参考：http://www.cnblogs.com/qscqesze/p/5219813.html题目：你是一个挂科选手。你现在正在考试，你很方。你参加的考试叫做智商杯考试。这个考试很奇怪，考试一开始就把所有答案全部发给你了，但是并不告诉你答案和考试题目的对应关系，也就是说你根本不知道这个答案是哪个题目的。由于智商低的原因，你根本看不懂题目，所以从题目来推断答案究竟属于哪个...
2018-11-24 13:03:08
340
原创 UESTC往年趣味赛刷题记录
P1508shallowdream 是一个聪明的帅气的男孩，有一天，一个美丽的漂亮的妹子问了他一个困难的问题：妹子有价值分别为1，2，3的三张卡片，数量分别是a1,a2,a3，shallowdream可以从中选择一些卡片，他得到的分数是所选卡片的价值之和。美丽的漂亮的妹子很好奇，shallowdream有多少不同的正整数的分数可以拿到呢？聪明的帅气的男孩shallowdream怎么...
2018-11-20 19:17:40
1004
原创 Megumin的爆裂魔法 UESTC P1508
#include<bits/stdc++.h>using namespace std;#define rep(a,b) for(int i=a;i<=b;i++)#define red(a,b) for(int i=a;i>=b;i--)#define ULL unsigned long long #define LL long long const do...
2018-11-19 20:12:23
373
数学模板.zip
2019-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人