- 博客(27)
- 收藏
- 关注
原创 Java
package a;import java.io.*;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.net.*;import java.nio.ByteBuffer;import java.nio.channels.Close...
2019-12-09 15:26:55
91
原创 hdu 6739QHD dp
注意题目的无序 转移时对应相应排列方式#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 10;char s[maxn];int dp[maxn][7];map<char, string> mp;int p[6][3] = {0, 1, ...
2019-09-29 21:41:27
139
原创 hdu 3629 6731
一:叉乘可以判断一个点和一条线段的关系:例如点A(X1,Y1),线段用向量点B(X2,Y2)和点C(X3,Y3)表示。令函数Cross(A,B,C)为叉乘运算;令flag=Cross(A,B,C),则有flag=(X1-X3)(Y2-Y3)-(X2-X3)(Y1-Y3);当flag>0的时候,点A在线段BC的右边;因为向量AC在向量BC的顺时针方向当flag=0的时候,点A在直线BC...
2019-09-29 17:54:07
181
原创 cf 1220E强连通分量缩点
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+10;int dfn[N],low[N],cnt,bcc[N],index,bccnum;int sz[N];ll val[N],dp[N];int top=0;int sta[N];int n,m;vect...
2019-09-28 17:51:03
122
原创 poj 2763树上LCA RMQ 树状数组维护
注意把第i条边 修改 i-- e[i*2].u 是一个小技巧sum 和add 和普通树状数组 模板有一个小差异 因为是修改对子树有影响 也就是节点更大的点有影响 所以sum向上加#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include&l...
2019-09-28 10:15:46
74
原创 hdu 5534
hdu 5534 关于完全背包的应用 ,前几天网络赛有个完全背包没做出来,感觉还是理解得不够,,感觉这个学期不能出去了,没有稳定的队友,而且大概率打铁,只能大二下试一试邀请赛吧 ,感觉越来越多烦人得事情,感觉自己很多算法不能很熟练,而且理解算法的同时 又要提高代码能力,锻炼思维 ,多做cf ,却又缺少整块的时间,可能就是没有男生那么能肝,但自己确实很努力了,而且周围的同学有那种执着于刷绩点,想保...
2019-09-27 18:04:56
178
原创 8 13
2019 上半年的一道邀请赛的二分 while(l<=r) { mid=(l+r)>>1; if(s(mid)) { // ans=mid; r=mid-1; } else ...
2019-09-01 10:49:50
132
原创 湖南大学第十五届程序设计竞赛
题目大意:给出一个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
207
原创 牛客小白月赛7
A题 一道找规律的题B题 一个必败态和必胜态的状态转移#include<bits/stdc++.h>using namespace std;int f[100010];int main(){ int i,j,k; int m,n,a,b,t; cin>>t>>a>>b; for (int i=1;i&l...
2019-06-02 11:34:55
68
原创 武理工补题
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
84
原创 湖南大学新生赛
最短路问题 还是要打好基础啊三种方法A 碰撞 思维D 三角形叉积 还是要注意细节用long long 能过 但是用double 就不能过??I 博弈 对必胜态和必败的转移sort(a+1,a+n+1,greater())...
2019-06-02 11:32:43
165
原创 长沙理工大学 新生赛
五月三十一号的想开了 的题想补一补 但是那是 十点以后了吧这是暴力出奇迹吗??感觉有的题目虽然是暴力 但是要逻辑清晰吧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
177
原创 哈尔滨理工大学
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
172
原创 简单场
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
108
原创 地大补题
知识点:组合数学题解:用总体减不满足的,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
72
原创 牛客小白月赛 5
H 最小公倍数#include <iostream>using namespace std;typedef unsigned long long ll;ll gcd(ll a, ll b){ if(!b) return a; else return gcd(b,a%b);}int main(){ ll a,b; cin &...
2019-05-11 15:51:16
90
原创 五月2号 牛客小白月赛 2
#incldue <bits/stdc++.h>using namespace std;#define ll long longconst long maxn=1e6+5;const ll mod=1e9+7; long a[1005][1005];bool vis[100005];long n,i,j,sum=0,x,y;set<long>f; ...
2019-05-04 14:22:47
86
原创 dfs 晕
traval#include <bits/stdc++.h>typedef long long ll;using namespace std;const ll mod=998244353;int n,q,m;vector<int> vec[100005],dir[100005];ll lc[25][100005];ll sum[100005];ll tot...
2019-04-30 08:45:36
221
原创 哈夫曼问题
题目 来自牛客网选取两个最大的合并#include<bits/stdc++.h>using namespace std;int n;int main(){cin>>n;priority_queue<int>q;for (int i=1,x;i<=n;i++){cin>>x;q.push(x);}ll ans=0;...
2019-04-29 22:38:00
144
原创 4月29号 马上五一放假啦
今天又来写题了呀codeforces 755D PolandBall and Polygon新加入一条直线的区域块数 =原有的区域的块数+ 与该直线相交的直线的条数+1题目#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long ...
2019-04-29 16:32:51
138
原创 树状数组 --一条小咸鱼
树状数组 解决动态前缀和 ,询问 o(n^2)修改 o(1)[ ][ ] List item每个位置存储的是一个小区间的值d[6]=a5+a6110 2^1个元素d[8] =a1+…+a81000 2^3询问14这个位置的前缀和 只需要询问14 12 8 这三个位置11: 11 10 8 所以只需要将不超过log 的位置的答案加起来就可以1101 =13 我们...
2019-04-28 15:24:09
134
原创 唉
关于欧拉函数 特点的一道题#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[305];int eular(int n){ int res=n,a=n; for(int i=2;i*i<=a;i++) { if(a%i==0) ...
2019-04-28 14:24:59
86
原创 华南理工大学
用python from decimal import * t = int(input()) for case in range(t): with localcontext() as ctx:`加粗样式` ctx.prec=600 n = int(input()) a ...
2019-04-28 14:24:45
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人