iewlhf-CSDN博客

原创 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 387 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 306

原创 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 279

原创 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 468

原创 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 281

原创 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 234

原创 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 176

原创异或运算+水题

题目链接：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 318

原创树状数组+异或运算

题目链接：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 684

原创 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 353

原创 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 526

原创 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 288

转载 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 352

转载 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 599

原创 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 238

原创 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 259

转载 URAL2064

代码摘自：http://www.cnblogs.com/StupidBoy/p/5241132.html进一步解释了一下对代码的理解(。・＿・。)ﾉ题意：有n只蜗牛，对于第i只蜗牛，有性质ti，这只蜗牛往上爬ti秒，有下降ti秒，上升下降速度都是1cm/s，问第x秒爬得最高的蜗牛多高。分析：首先画出蜗牛们的高度的函数，就可以看到它们是周期的类似三角形的函数。如果我们

2016-05-30 22:44:56 421

原创 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 268

转载 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 244

转载关于sync_with_stdio(false);

tietie是将两个stream绑定的函数，空参数的话返回当前的输出流指针#include #include ///////////////////////////SubMain//////////////////////////////////int main(int argc, char *argv[]){ std::ostream *prevstr;

2016-05-29 21:43:11 1590

iewlhf的博客