![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校赛
weixin_43289491
这个作者很懒,什么都没留下…
展开
-
湘潭大学
今天牛客网 湘潭大学的比赛 C D 题 还是大佬的想法。。。原创 2019-05-24 18:51:32 · 282 阅读 · 0 评论 -
地大补题
知识点:组合数学 题解: 用总体减不满足的,m行n列有一共有s1 = (m+1)(n+1)个交点,所以总体是C(s1,3).不能组成三角形的情况就是三点共线。水平||竖直情况s2 = C(n+1,3)m+C(m+1,3)n;斜着只看斜率小于0的即可,大于0是对称的。设A(0,0), B(i,j) 显然,只有2<=i<=m, 2<=j<=n,线段AB才是一条斜线。斜边可以选的...原创 2019-05-26 09:40:58 · 74 阅读 · 0 评论 -
简单场
A 二分查找 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,t; const int N=1e6+5; ll num[N]; int main() { ios::sync_with_stdio(false); cin>>n>>m; fo...原创 2019-05-27 23:37:16 · 111 阅读 · 0 评论 -
哈尔滨理工大学
A 不开long long 毁一生 最长公共子序列 int dp[1050][1050]; int main(){ string s1,s2; cin>>s1>>s2; for(int i=0;i<s1.length();i++){ for(int j=0;j<s2.length();j++){ if(i>0) dp[i][j...原创 2019-06-02 11:31:36 · 175 阅读 · 0 评论 -
长沙理工大学 新生赛
五月三十一号的想开了 的题想补一补 但是那是 十点以后了吧 这是暴力出奇迹吗?? 感觉有的题目虽然是暴力 但是要逻辑清晰吧 freopen (“1.txt”,“r”) J 01 背包问题 int p[20] = {0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51}; ll ans,n,t; void dfs(int pos,ll num,ll s...原创 2019-06-02 11:32:24 · 183 阅读 · 0 评论 -
湖南大学新生赛
最短路问题 还是要打好基础啊 三种方法 A 碰撞 思维 D 三角形叉积 还是要注意细节 用long long 能过 但是用double 就不能过?? I 博弈 对必胜态和必败的转移 sort(a+1,a+n+1,greater()) ...原创 2019-06-02 11:32:43 · 177 阅读 · 0 评论 -
南华大学
对并查集的路径压缩有了新的认识 添加链接描述原创 2019-06-02 11:33:07 · 206 阅读 · 0 评论 -
武理工补题
D wyh 关灯 #include<bits/stdc++.h> using namespace std; int m, n=7, a,ko=0,lk=0; int l[17]= {0}; int temp[17]= {0}; int yu[100025]= {0}; int pk[11]= {0},kp[11]= {0}; int sum=101; int bcount(unsign...原创 2019-06-02 11:33:35 · 85 阅读 · 0 评论 -
湖南大学第十五届程序设计竞赛
题目大意:给出一个32位的整数n,求该整数二进制数表达式中1的个数。 解题思路: 假设二进制表示n=01000100,则n-1 = 01000011 我们可以发现n&(n-1) = 01000000 所以,每次进行 n&(n-1) 的操作实质就是抹掉n最右边的1 或者可以将n转化为无符号整数后,直接调用C/C++自带的函数__builtin_popcount()得出 cout<...原创 2019-06-04 13:48:07 · 211 阅读 · 0 评论