自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

cww97的博客

鼓楼的夜晚时间匆匆

  • 博客(18)
  • 收藏
  • 关注

原创 深度懵逼计算机系统。。。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 607

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

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

不说了不说了,,, 链表感觉白学了(学了吗?)= = 鲍鱼鲍鱼//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 459

原创 进制转换

#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 380

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

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

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

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除