2016年03月_伟大的蚊子

原创深度懵逼计算机系统。。。DataLab。。

折腾系统折腾了一星期。。。电脑变板砖无数次昨晚立了个flag，要一晚写完这个实验题。。。。写完发现，，，编译命令抽风，，，死活不给编译睡一觉，把elearning上面的实验代码重新下载一遍然后把自己写的再填进去，，，编译能用了估计是自己写的时候乱改，，，把btest给玩坏了编译用./dlc一出来30个error。。。尼玛，不合法，again 评测机还是比较良心的，给了WA的数据

2016-03-27 13:25:12 2432 2

原创鲍鱼开始讲八皇后了

带一点点链表优化，，#include <cstdio>#include <iostream>using namespace std;const int N=233;int n,fdl[N],sdl[N],ans[N],Ans;//=========(Not real)=Dancing=Links========struct node{ int data; node *ne

2016-03-24 02:20:51 608

原创 double links....baoyuzuoye

#include<cstdio>//cww double links#include<iostream>using namespace std;struct node{ int data; node *next; node *last; node(){int data=0;node *next=NULL;node *last=NULL;}}*head,*rea

2016-03-22 22:33:05 467

原创逆波兰计算器加强版：多项式

不说了不说了，，，链表感觉白学了（学了吗？）= = 鲍鱼鲍鱼//cww 多项式计算器 #include<stack>#include<cstdio>#include<iostream>using namespace std;struct term{ int degree; double coefficient; term *next; term (){

2016-03-22 00:10:22 1165

原创括号匹配

#include<map>#include<stack>#include<string>#include<cstdio>#include<iostream>using namespace std;int a[1000];bool check(string st){ map<char,int>mp; mp['(']=0;mp[')']=1; mp['[']=2;mp

2016-03-14 16:51:31 460

原创进制转换

#include<cstdio>using namespace std;char b[100];int i,k,x,a[10000];int main (){ for (i=0;i<=9;i++)b[i]=(char)(i+'0'); for (i=10;i<=36;i++)b[i]=(char)(i+55); while (scanf("%d%d",&k,&x)==

2016-03-14 16:51:04 381

原创 Life Game-cww

#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int N=22,M=66;const int dx[]={-1,0,1,0,-1,-1,1,1};const int dy[]={0,-1,0,1,-1,1,-1,1};int g[N][M],gg[N][M],x,y,n=20,m

2016-03-14 16:50:33 603

原创 Polish calculation

//cww 逆波兰计算器#include<stack>#include<cstdio>#include<iostream>using namespace std;stack<double>s;char read(){ while (1){ printf("Select command and press<Enter>:"); char ch; cin

2016-03-14 16:49:51 349

原创 Problem Joseph。。。lzl==sz

先写个链表版的，，，dp版的以后再说#include <queue>#include <cstdlib>#include <iostream>#include <cstdio>using namespace std;struct node{ int num; node *next; node (){num=0;next=NULL;}};int fun(int m,

2016-03-14 13:45:10 444

原创 UVA 11525 好大好大的排列（线段树）

题目在这题意：求1-k的排列中第n大的序列，题目给出n的计算方法： n = si*(k-1)+s2*(k-2)…+sk*0!; 并给你s1~sk**分析：**n好大好大，，，，， n是给的一个一个的阶乘和，想想：k位的排列数是k！从0！到（k-1）！，，，似乎，对应着什么每一个s[i]对应全排列的一位数字（蚊子数学太弱，，，证明什么的，，，额）

2016-03-10 19:03:00 539

原创 UVALive 4108城市天际线，混杂着递归与非递归的线段树

题目这里题意：城市会建设很多摩天楼，从侧面看城市，新楼会把旧楼挡住（如果新楼高度>=旧楼）每新建一栋楼，会产生一个“建设值”=挡住了多少长度的旧楼（地面看做h=0的楼）输出建设值总和， tip：每栋楼产生的“建设值”取决于这栋楼建成之前的状态，故顺序很重要分析：数据范围10W，楼的一维范围，开一个10W的线段树。众所周知，线段树是一颗近似的完全二叉树，为何近似呢，最下面一层有一点不均匀

2016-03-10 01:55:24 735

原创 UVA12299 线段树水水水，但别乱开空间= =

题目看lyc的题解。。。。传送门果然神的题解都不放代码的但是一直不知道为什么错了。。。后来也不知道怎么改就过了。。。。后来慢慢改，也不知道怎么就ac了。。。看来敲线段树还是要仔细啊。啊啊啊啊啊啊啊啊啊啊啊啊啊单点修改，区间查询，练练非递归写法#include<cstdio>#include<cstring>#include<iostream>#include<a

2016-03-08 22:38:43 530

原创链表：女生节快乐

好久不写指针、、、代码能力大不如从前#include<cstdio> #include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;const int N=233;int cnt;struct node{ int num; struct node *

2016-03-08 00:14:41 675

原创 UVALive 2191电影收藏，伪-（动态）树状数组

题目点这题意：有n个电影光盘堆成一个栈的样子，每次抽出其中一个，看完放在最上面，问每次抽出时这个光盘上面有多少光盘。分析看了份题解的中文部分，说的不是很清楚，但有个大概方向然后一边洗澡一边思考，，，想通了树状数组的范围是n，每抽一次电影光盘，n++，原来的节点值是1，变成0。。第n+1个节点值变成1 也就是说，树状数组的有效范围是变化的注意是有效范围，这个有效很重要也就是说

2016-03-07 17:23:25 492

原创 UVALive 2191 水一发树状数组

题目点着题意：单点修改，区间查询，树状数组注意输出格式，每组数据之间有回车，最后一组没有#include<cstdio>#include<cstring>#include<iostream>typedef long long LL;using namespace std;const int N=233333;int n,a[N],T[N];char st[5];void add(i

2016-03-07 09:30:24 414

原创 UVALive 3938 一道被我WA了的线段树

题目点着题意是一段区间，q次询问一段区间最大连续字段和看了眼白书，每段最大连续子段和为左子树的最大子段，右子树的最大子段，或横跨左右的最大子段这三个里面最大的每个节点维护3个值，最大前缀子段（L开头），最大后缀子段（R结尾），最大子段WAWAWAWAWAWAWA。。。。。。代码能力捉急，先存着，等到海枯石烂那天在回头看#include<cstdio>//cww=2016.3.

2016-03-06 23:17:08 541

原创 UVA 11992，。。。伪-二维线段树

题目点这看白书写的，数据范围是最多20行嘛所谓二维，开很多行的一维然后线性加起来，，，#include<cstdio>#include<cstring>#include<iostream> #include<algorithm>using namespace std;const int N=233333;const int INF=1000000000;//9个9 int n,

2016-03-06 11:39:08 385

原创 UVA735 TLE&&WA,,,,悲剧未完成，最大流

题目点这题意：输入n，有n个插座，下面n行是每个插座的类型（最后24个字母来表示一个插座，没有空格放心用scanf，但是有可能插座会相同，但是这个没有什么影响）输入m，有m个电器，下面m行每行两个单词分别是电器的名字和插头类型（同样24个字母单词内没空格，两个单词空格隔开）输入k，有k个转换器，下面k行每行两个单词，分别表示转换器的入口类型和插头类型每种转换器的个数是无限的，转换器本

2016-03-01 23:16:04 543

cww97的博客