- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 cf:数值进制计算
#include using namespace std;#define pb push_back#define ll long long#define mp make_pair#define f first#define s second#define pii pair #define pll pair #define all(s) s.begin(), s.end()#d
2015-11-25 12:57:09 1046
原创 思路
B. Spongebob and Joketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Patrick was gone shopping, Spon
2015-11-25 12:23:17 600
原创 hdu3450
开始看觉得是dp,复杂度O(n^2)会超时就没做,应该是用线段树或者树状数组,加上离散化和二分法优化。 你需要一个dp[i]数组,存储的是以i为结尾的个数,结果就是dp[]之和. 离散化的部分是用一个离散化结构体,最终的hash0[]数组里存的就是num[i]的大小序号 其次便是用到了线段树的区间更新和单点查询。 二分法用在了查询与当前点符合的前部和尾部。#include<bits/stdc
2015-11-23 21:50:55 638
原创 11.23
最近很松懈,很少刷题,很少学些东西。很快就要放寒假了,要在寒假前完成些东西,寒假才能好好进步。近期吧,总之还是多刷些题,别挂科,大物。。。最好是再把网站建出来
2015-11-23 19:15:40 472
原创 CodeForces 483B(水题)
#includeusing namespace std;typedef __int64 LL;LL cnt1,cnt2,x,y;bool ok(LL v){ LL Dx=v/x;///能被x整除的个数 LL Dy=v/y;///能被y整除的个数 LL Dxy=v/(x*y);///能被x和y整除的个数 LL _Dxy = v-Dx-Dy+Dxy;///容斥原
2015-11-16 13:48:19 633
原创 UVA11437 Triangle Fun
题意:求三角形内部构造的三角形的面积,构造方法是每个定点连接边上三分之一的点得出的三个交点。 思路:运用向量的运算和两条线求交点的函数,求出三角形的三个顶点,最后用叉积求面积,最后要四舍五入成整数。#include<bits/stdc++.h>using namespace std;struct Point{ double x,y; Point(double x=0,doubl
2015-11-03 17:53:59 499
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人