- 博客(20)
- 收藏
- 关注
原创 POJ2828(线段树)
#include#include#include#include#includeusing namespace std;int rrr=0;class question{public: int position; int number;}qq[600000+200];int spare[600000*2+200];int nn[600000*2+200];
2016-06-25 22:07:24 413 1
转载 CF_605A(水题)
基本思路是求最长的以1为等差的上升子序列,然后n-序列长度 就是答案。不太明白为什么这样做,但其实现方法和思路都是很神奇的。仍在理解中(°ー°〃)(°ー°〃)#include using namespace std;#define maxn 100003int pos[maxn],p[maxn];int main(){ int n; cin>>n;
2016-06-21 22:22:46 319
原创 CF_604B(二分+贪心)
#include#include#include#include#include#includeusing namespace std;int bell[1000000+100];int n;bool kefou(int rong,int tou,int wei,int k){ int i,q,w; int ge=0; for(w=wei,i=1;;)
2016-06-21 19:47:00 294
原创 hdu_1517(SG函数+打表找规律)
SG函数的简单应用,不过需要找规律。#includeint main(){ long long n; while(scanf("%lld",&n)!=EOF) { n-=1; int ret=0; while(n>0) { if(1n/9/2) {
2016-06-20 22:09:49 485
原创 hdu_1848(SG函数)
博弈论SG函数的最基本用法,代码参考:http://www.cnblogs.com/vongang/archive/2011/09/24/2189393.html#include#include#includeint main(){ int sg[1000+100]; int f[100]; f[1]=1,f[2]=2; int i,q,w; for(i=3;;i++)
2016-06-20 20:35:41 294
原创 hdu_2150(几何判断线段相交,水题)
#include#include#include#include#includeusing namespace std;const double PI=3.14159265;const double EP=1E-10;const double INF=1E200;class po{public: double x; double y;public:
2016-06-16 21:33:35 246
原创 CF_604A(水)
#include#include#include#include#includeusing namespace std;int main(){ double x[5]={500,1000,1500,2000,2500},h[5]={0},w[5]={0},m[5]={0}; int i,q; for(i=0;i<=4;i++) { s
2016-06-16 20:24:59 188
原创 异或运算+水题
题目链接:http://202.118.31.226/contest/26/problem/4#include #includeusing namespace std;int a[1000000+10];int sum[1000000+10];int main(){ int t; scanf("%d",&t); while(t--) {
2016-06-11 19:37:12 328
原创 树状数组+异或运算
题目链接:http://202.118.31.226/contest/26/problem/5#include#include#include#includeusing namespace std;int c[10000000+10];int N=10000000+10;int sum(int x){ int ret=0,i,j; for(i=x;i>0;i-=(i&-i)
2016-06-11 19:35:15 715
原创 CF_603B(欧几里得算法_规律_数论)
打了一下欧几里得算法,又wrong了一次才找到规律;注意k==1时特判;找到规律后又错了好多次,好郁闷(;′⌒`)(;′⌒`)(;′⌒`)#include#include#include#include#includeusing namespace std;long long x,y;long long res[1000000+7];long long vis[100000
2016-06-10 22:21:53 361
原创 HDU4337(哈密顿回路)
利用POJ2438的模板写的,改动不大,但也算是做了个例题吧(+﹏+)~#include#include#include#include#includeusing namespace std;int n,S,T;int ans[200];int cnt;int mp[200][200];int vis[200];void _reverse(int l,int r
2016-06-10 10:45:02 537
原创 CF_602B(模拟水题)
纯水题,也可以尺取法模拟。几个易错数据:61 1 1 1 1 221 21151 2 2 2 2代码:#include#include#include#include#includeusing namespace std;int a[1000000+100]={0};int ge[1000000+100]={0};int main(){
2016-06-08 20:37:03 300
转载 HDU1002(高精度计算)
转载自:http://blog.csdn.net/wall_f/article/details/8373395模板很简单易懂,orz#include #include #include #include #include #include using namespace std; const int MAXN = 410;
2016-06-07 21:35:46 366
转载 POJ2438(哈密顿回路模板题)
转自:http://blog.csdn.net/yihuikang/article/details/7832201就是经过无权图每一个节点且每个节点只能经过一次所形成的回路,抄了一下大神的模板,理解学习中······#include#include#include#includeusing namespace std;int ans[600];int cnt=0;int
2016-06-06 22:29:31 622
原创 FZU2190(单调栈)
#include #include#includeusing namespace std;char a[2000+10];long long sumline[2000+10][2000+10];int main(){ long long n,m; while(scanf("%I64d%I64d",&n,&m)!=EOF) { int i,q,w,
2016-06-04 23:14:55 249
原创 CF_602A - Two Bases(进制转换—水题)
代码如下:#include#include#include#include#include#includeusing namespace std;long long pow4(long long a,long long b){ long long r=1,base=a; while(b!=0) { if(b&1)
2016-05-31 20:14:31 270
转载 URAL2064
代码摘自:http://www.cnblogs.com/StupidBoy/p/5241132.html进一步解释了一下对代码的理解(。・_・。)ノ题意:有n只蜗牛,对于第i只蜗牛,有性质ti,这只蜗牛往上爬ti秒,有下降ti秒,上升下降速度都是1cm/s,问第x秒爬得最高的蜗牛多高。分析:首先画出蜗牛们的高度的函数,就可以看到它们是周期的类似三角形的函数。如果我们
2016-05-30 22:44:56 434
原创 UVA 12657(双向链表模拟)
模拟双向链表,自己的方法太繁琐了╥﹏╥...这是我的代码(好渣)#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int l[100005]
2016-05-30 21:24:10 278
转载 C++生成随机数
#include #include #include using namespace std; int main() { srand((unsigned)time(NULL)); for(int i = 0; i < 10;i++ ) cout << rand() << '\t'; cout
2016-05-30 20:33:28 261
转载 关于sync_with_stdio(false);
tietie是将两个stream绑定的函数,空参数的话返回当前的输出流指针#include #include ///////////////////////////SubMain//////////////////////////////////int main(int argc, char *argv[]){ std::ostream *prevstr;
2016-05-29 21:43:11 1604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人