紫书第四章
asklvd
这个作者很懒,什么都没留下…
展开
-
紫书第四章习题
例题5: Spreadsheet Tracking 传送门:UVA512 例题6: A Typical Homework 传送门: UVA12412 习题1:Xiangqi 传送门:UVA1589 习题2:Squares 传送门:UVA201 习题...原创 2018-12-05 16:35:09 · 232 阅读 · 0 评论 -
UVA-512 Spreadsheet Tracking
传送门:UVA-512一开始嫌直接模拟麻烦,瞎搞了一个方法,UDebug里的in都过了,然而就是wa。。。放弃后直接建个表很快ac了AC代码: #include<iostream>#include<algorithm>#include<vector>using namespace std;const int maxn=60;int ma...原创 2018-11-27 12:08:41 · 469 阅读 · 1 评论 -
UVA - 1589 Xiangqi
传送门:UVA-1589黑棋可能直接吃掉红棋这题早该AC的,一个bug卡了好久。。。一直以为if后面如果只有一句(循环也算?)就不用加花括号,但是我代码里写的judge函数的if else里都是循环,不加花括号就一直wa,加了就过。。。有大佬能解释下吗AC代码: #include<iostream>#include<vector>#include&l...原创 2018-11-28 12:33:18 · 467 阅读 · 0 评论 -
UVA - 201 Squares
传送门:UVA-201思路很清晰,将有边的点连起来,再扫一遍AC代码: #include<iostream>#include<cstring>using namespace std;const int maxn=15;int side[maxn*maxn][maxn*maxn],n;//side存储边,将二维转为一维存储 int pos(int x...原创 2018-11-28 17:29:57 · 514 阅读 · 0 评论 -
UVA - 220 Othello
传送门:UVA-220思路很好想,写个对某一位置判别合法性的函数,输出个数的时候应该占三个位(这里presentation error了几次)。AC代码: #include<iostream>#include<fstream>using namespace std;char pq[10][10];//存储棋盘 char rev(char tmp){i...原创 2018-11-29 12:24:44 · 727 阅读 · 1 评论 -
UVA - 253 Cube painting
传送门:UVA-253依此将第二个正方体的六个面转至第一个的1上,随后旋转第二个正方体判断二者能否相等AC代码: #include<iostream>#include<cstring>using namespace std;int main(){ string pq,a,b; int yu[]={0,6,5,4,3,2,1};//yu存储每个面对...原创 2018-11-30 10:48:18 · 497 阅读 · 3 评论 -
UVA - 1590 IP Networks
传送门:UVA-1590这题就是个基本的位运算,我却调了好久。。。对所有网址从左往右,按位从高往低找到第一个不同的二进制位AC代码: #include<iostream>#include<cstring>#include<cstdlib>using namespace std;const int maxn=1000+9;int pq[m...原创 2018-12-03 11:14:29 · 386 阅读 · 0 评论 -
UVA - 508 Morse Mismatches
传送门:UVA-508这题很长,不过不难,会用STL很快AC了,不过碰见了一个奇怪的bug,两个数一个是tmp.size(),另一个是fg[i].size(),tmp是个string,fg是string的vector,二者直接相减就出现一个很大的数,不懂为啥,有大佬知道的吗。。。AC代码: #include<iostream>#include<map>#...原创 2018-12-03 17:10:02 · 195 阅读 · 0 评论 -
UVA - 509 RAID!
传送门:UVA-509对所有磁盘对应位的异或和进行校验,如果有两位损坏,则数据不可恢复,因为复原状况不唯一AC代码: #include<iostream>using namespace std;int main(){ int d,s,b,op,num=1;//num代表数据集的序列,op代表校验码 char vir;//代表奇偶校验 string pq[...原创 2018-12-04 11:16:40 · 235 阅读 · 0 评论 -
UVA - 12108 Extraordinarily Tired Students
传送门:UVA-12108模拟题,存储时间点上的学生状态,出现重复可以判断不能全部清醒AC代码:#include<iostream>#include<set>#include<vector>using namespace std;const int maxn=20;int a[maxn],b[maxn],c[maxn],per[maxn]...原创 2018-12-04 15:28:17 · 251 阅读 · 0 评论 -
UVA - 1591 Data Mining
传送门:UVA-1591这题理解完感觉没啥难度,公式看来看去都没啥错误,就是在满足 (sp<<a+1)>>b >= sq的情况下(这是保证存储空间不重叠,因为对q来说相邻两个元素之间的空间就是上式的左边,其实稍微变换一下上式也等价于 (n-1)*(sp<<a+1)>>b+sq>=n*sq,就是总存储空间不小于连续存储空间),求总存储...原创 2018-12-05 11:07:57 · 201 阅读 · 0 评论 -
UVA - 815 Flooded!
传送门:UVA-815二分法,水位最低在最低的格子,最高不超过maxn+v/(n*m)/100+1,其中maxn表示最高的格子的高度,v代表水体积。最后保留两位小数,精度eps设为1e-4足够了AC代码:#include<iostream>#include<cmath>using namespace std;const double eps=1e-4;...原创 2018-12-05 16:05:35 · 223 阅读 · 0 评论 -
UVA - 12412,A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
题巨长,但是不难,一个bug调了好长时间,终于ac了。浮点数加上1e-5;当数据库空的时候直接输出0.00(虽然udebug里是输出nan);还有选操作4时输出的单引号应该是英文的,样例给的是中文的。传送门:UVA-12412AC代码: #include<iostream>#include<map>#include<algorithm>#i...原创 2018-11-26 16:45:04 · 256 阅读 · 0 评论