2020年02月_JILIN.

原创《算法竞赛入门经典(第2版)》——学习记录

这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码，便于以后回顾时查找代码和思路，毕竟看别人的真的有点难懂。此外，本书的其它知识学习也可能在此留下记录。不太懂怎么分类，我就根据章节标题以及代码重点来分类了。第三章数组和字符串书中编号题目编号标题分类备注例题3-1UVA272Tex Quotes字符串水题例题3-2UVA10082W...

2020-02-19 12:38:12 1582 4

原创习题5-7 打印队列（Printer Queue，ACM/ICPC NWERC 2006，UVa12100）

原题链接：https://vjudge.net/problem/UVA-12100分类：<vector>备注：水题代码如下：#include<cstdio>#include<vector>using namespace std;int main(void){ int T; scanf("%d", &T); while (T--) ...

2020-02-29 08:29:53 309

原创习题5-6 对称轴（Symmetry，ACM/ICPC Seoul 2004，UVa1595）

原题链接：https://vjudge.net/problem/UVA-1595分类：<map>备注：水题代码如下：#include<algorithm>#include<cstdio>#include<vector>#include<map>using namespace std;const int inf = 0x3...

2020-02-29 08:00:13 223 1

原创习题5-5 复合词（Compound Words，UVa 10391）

原题链接：https://vjudge.net/problem/UVA-10391分类：<string>备注：水题代码如下：#include<iostream>#include<string>#include<set>using namespace std;int main(void){ string s; set<str...

2020-02-29 07:34:40 319

原创习题5-4 交换学生（Foreign Exchange，UVa 10763)

原题链接：https://vjudge.net/problem/UVA-10763分类：<map>备注：水题前言：再次看到数据超水的题，直接排序都能过就很离谱了。错误AC(排序)代码如下：#include<cstdio>#include<vector>#include<algorithm>using namespace std;in...

2020-02-28 23:17:01 326

原创习题5-3 卡片游戏（Throwing cards away I，UVa 10935）

原题链接：https://vjudge.net/problem/UVA-10935分类：<vector>备注：水题前言：看了一眼我以前的代码，怎么感觉queue才是正常做法呢…代码如下：#include<cstdio>#include<vector>using namespace std;int main(void){ int n; whi...

2020-02-28 22:50:48 212

原创习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：<vector>备注：水题代码如下：#include<cstdio>#include<vector>#include<cmath>using namespace std;int main(void){ int t, n; scanf("%d",...

2020-02-28 22:40:25 324

原创例题5-8 Unix ls 命令（Unix ls，UVa 400)

原题链接：https://vjudge.net/problem/UVA-400分类：<string>备注：排序和字符串处理代码如下：#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int ma...

2020-02-28 19:21:03 193

原创习题5-1 代码对齐（Alignment of Code，ACM/ICPC NEERC 2010，UVa1593)

原题链接：https://vjudge.net/problem/UVA-1593分类：<string>备注：水题思路：每一列的最长长度记录下下来。注意：最后一列的单词直接输出别补空格！代码如下：#include<vector>#include<string>#include<sstream>#include<iostream&...

2020-02-28 19:12:56 253

原创例题5-6 团体队列（Team Queue，UVa 540）

原题链接：https://vjudge.net/problem/UVA-540分类：<queue>备注：queue与STL其他容器的综合运用思路看题目标题一般都会考虑队列的，题目内容确实也是排队。已知队伍数目上限1000，那么开数组把不同队伍分开是可以接受的。用queue数组存取在排队的人，每次新来一个人找已用过的queue中是否有队友，有则加入队伍，无则再用一...

2020-02-28 13:03:19 323

原创例题5-5 集合栈计算机（The SetStack Computer，ACM/ICPC NWERC 2006，UVa12096)

原题链接：https://vjudge.net/problem/UVA-12096分类：<stack>备注：stack与STL其他容器的综合运用前言：第一次看这些真是一脸懵逼，set还有这种操作？STL综合运用这么神奇？因为这个题我才了解到空集作为元素原来是这样的…对，代码几乎就是从作者那里搬来的，不用怀疑。 set_union是取并集的函数，set_intersection...

2020-02-28 10:20:32 470

原创例题5-7 丑数（Ugly Numbers，UVa 136）

原题链接：https://vjudge.net/problem/UVA-136分类：<priority_queue>备注：priority_queue的使用即使通过运算得到了1500个数，第1500个数也可能不是正好的第1500个丑数，可能是更大的数。所以要从小往大数，这样应用priority_queue就需要greater。(作者的priority_queue(经改动))代码...

2020-02-28 09:15:40 255

原创例题5-4 反片语（Ananagrams，UVa 156）

原题链接：https://vjudge.net/problem/UVA-156分类：<map>备注：map的应用代码如下：感觉花里胡哨的…#include<iostream>#include<string>#include<vector>#include<map>#include<set>#include&...

2020-02-27 19:03:56 217

原创例题5-3 安迪的第一个字典（Andy's First Dictionary，UVa 10815）

原题链接：https://vjudge.net/problem/UVA-10815分类：<set>备注：set的使用前言：在这里第一次看到STL的迭代器。注意：题目可能一次性输入多个单词但是间隔这些单词的不是空格而是其它字符。代码如下：#include<iostream>#include<sstream>#include<string&gt...

2020-02-27 18:34:52 264

原创例题5-2 木块问题（The Blocks Problem，UVa 101）

原题链接：https://vjudge.net/problem/UVA-101分类：<vector>备注：vector的使用注意：要优先查询a,b的位置，如果在同一个堆则指令非法，找下一个指令。代码如下：#include<cstdio>#include<string>#include<vector>#include<iostre...

2020-02-26 23:06:10 238

原创例题5-1 大理石在哪儿（Where is the Marble?，UVa 10474）

原题链接：https://vjudge.net/problem/UVA-10474分类：<algorithm>备注：排序和查找注意：如果没看紫书的话，要看到题目里的ascending才知道讲了什么东西。代码如下：#include<iostream>#include<algorithm>using namespace std;const int m...

2020-02-26 10:08:23 339

原创习题4-10 洪水！（Flooded! ACM/ICPC World Finals 1999，UVa815）

原题链接：https://vjudge.net/problem/UVA-815分类：函数备注：思维前言：作者说方法很多，但是我想着只想着AC了就好，其它方法以后再来想吧，我只能说我这个代码挺简单的。注意：精确度不用特别注意也可以AC，就算uDebug没过，只要答案相差的不离谱应该没问题。代码如下：#include<stdio.h>#include<stdlib.h&...

2020-02-25 21:39:03 469

原创习题4-9 数据挖掘（Data Mining，ACM/ICPC NEERC 2003，UVa1591)

原题连接：https://vjudge.net/problem/UVA-1591分类：函数备注：阅读理解前言：紫书说这题比较抽象，这是真的抽象啊，我估计就算我的母语是英语也不一定能读懂到底什么意思。还是看了别人的解释，推一篇https://blog.csdn.net/XieNaoban/article/details/52199420。题目意思大概是这样的，有P，Q两个数组，P数组每...

2020-02-25 19:41:01 300

原创习题4-7 RAID技术（RAID!，ACM/ICPC World Finals 1997，UVa509）

原题链接：https://vjudge.net/problem/UVA-509分类：函数备注：阅读理解,中级模拟前言：感觉这题目对我最困难的还是读懂题目意思，半天没搞清楚b是什么东西，而且那个图还误导人。其实每一行才是一个disk的数据，图片中是竖着的，但输入进来时是横着的。题意该题是多组输入。对于每组输入，第一行，d表示disk数量，即输入数据的行数，s是每个数据块中有几位二进制数，b...

2020-02-25 15:52:06 278

原创习题4-6 莫尔斯代码（Morse Mismatches，ACM/ICPC World Finals 1997，UVa508)

原题链接：https://vjudge.net/problem/UVA-508分类：函数备注：阅读理解，中级模拟前言：能成功主要还是感谢一篇博客：https://blog.csdn.net/mrcrack/article/details/53048026。因为不想用C++的东西，好不容易才找到一篇C的，这有点久远的东西了，而且描述的意思并没有很清楚，有点乱，但是看了他怎么处理翻译摩尔斯电码的...

2020-02-25 07:43:24 400

原创习题4-3 黑白棋（Othello，ACM/ICPC World Finals 1992，UVa220)

原题链接：https://vjudge.net/problem/UVA-220分类：递归、函数备注：复杂模拟前言：终于看到这章用递归的题了…代码如下：#include<stdio.h>#include<string.h>const int dr[] = { -1,-1,-1,0,0,1,1,1 };//八连块const int dc[] = { -1,0,1...

2020-02-23 17:44:55 378

原创习题4-2 正方形（Squares，ACM/ICPC World Finals 1990，UVa201）

原题链接：https://vjudge.net/problem/UVA-201分类：函数备注：简单模拟注意：理解好 H i j 和 V i j，注意i和j到底是row还是column，紫书上没有写清楚。代码如下：#include<stdio.h>#include<string.h>const int base = 10;int n, m, kase, siz...

2020-02-23 15:49:37 327

原创习题4-8 特别困的学生（Extraordinarily Tired Students，ACM/ICPC Xi'an 2006，UVa12108）

原题链接：https://vjudge.net/problem/UVA-12108分类：函数备注：简单模拟注意：刚要入睡的时候观察的是上一分钟的情况代码如下#include<stdio.h>#include<string.h>const int maxn = 10 + 5;int n, a[maxn], b[maxn], pos[maxn], sleep[m...

2020-02-23 14:28:43 268

原创习题4-5 IP网络（IP Networks，ACM/ICPC NEERC 2005，UVa1590）

原题链接：https://vjudge.net/problem/UVA-1590分类：函数备注：二进制题意解释：对于给出个m个IP地址，按照"byte0.byte1.byte2.byte3"从前往后数，连续的最长相同序列的长度就为题目要求的32-n，（注意：不论这个序列最后一位是不是0，我在这里被坑了一下），前32-n位不动，后n位则是可以任意变动的，将其都置0再输出就可以了，子网掩码则是前...

2020-02-23 12:05:01 310

原创习题4-4 骰子涂色（Cube painting，UVa 253)

原题链接：分类：函数备注：思维前言：不要在本题怀疑uDebug，如果没过就是你错了。对立面一一对应的解法能AC但是其实是题目数据太水，uDebug有反例，如rgbgrb grgrbb。实际情况更复杂一点，我只会暴力手算…，如果想找更优秀的解法得去看看别人的代码，并且学习点新知识。错误却AC的代码如下：#include<stdio.h>char a[8], b[8], s[2...

2020-02-23 10:08:49 325

原创习题4-1 象棋（Xiangqi，ACM/ICPC Fuzhou 2011，UVa1589）

原题链接：https://vjudge.net/problem/UVA-1589分类：函数备注：复杂模拟注意各个棋子和将的相对位置是怎么样的。不管是什么棋子都要考虑是否有其它棋子拦路。将能飞将军吃掉帅，将也有可能吃其它棋子。代码如下：#include<stdio.h>const int maxn = 20;const int dr[] = { -1,1,0,0 ...

2020-02-23 08:39:56 412

原创例题4-6 师兄帮帮忙（A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)，Rujia Liu's Present 5, UVa 12412)

原题链接：https://vjudge.net/problem/UVA-12412分类：函数备注：复杂模拟分析：特别繁琐，但理解清楚题意后实现起来不难，就是各种细节很麻烦，比如除数为0，它要求输出-nan，并且精度问题很重要，不管是单个人的平均成绩还是单科的平均成绩都要修正精度，看到要输出double的一定要记得精度问题！代码如下：#include<stdio.h>#inc...

2020-02-22 17:51:08 328

原创例题4-5 追踪电子表格中的单元格（Spreadsheet Tracking，ACM/ICPC World Finals 1997，UVa512)

原题链接：https://vjudge.net/problem/UVA-512分类：函数备注：复杂模拟前言：理论上这应该是个水题…，但是需要足够的仔细，仔细再仔细！第一种思路，单点模拟代码如下：#include<stdio.h>#include<string.h>const int maxd = 10000;int r, c, n, q, r0, c0, k...

2020-02-22 14:49:34 283

原创例题4-4 信息解码（Message Decoding，ACM/ICPC World Finals 1991，UVa 213）

原题链接：https://vjudge.net/problem/UVA-213分类：函数备注：二进制思路：注意二进制编码的长度和其最大值的关系，即最大值为(1<<length)-2，根据这个可以建立字符数组ch[length][value]来匹配每个字符对应的编码。反思：fgets()对’\n’很敏感啊，要记住，别总是debug的时候才想起来…代码如下：#include&l...

2020-02-21 22:53:26 328

原创例题6-2 铁轨（Rails，ACM/ICPC CERC，UVa 514）

原题链接：https://vjudge.net/problem/UVA-514分类：栈备注：水题前言：回顾的时候以为很水，但没有想象的那么水，实现起来还是有点麻烦的，再多看看作者的代码，思考一下怎么写出优美的代码吧。代码如下：#include<cstdio>#include<stack>using namespace std;const int maxn =...

2020-02-21 16:55:57 357

原创例题6-9 天平（Not so Moblie，UVa 839）

原题链接：https://vjudge.net/problem/UVA-839分类：树备注：思维前言：不得不说汝佳大大的代码十分巧妙，这次回顾还是没有写出那么好的代码。代码如下：#include<cstdio>using namespace std;int T, balance;int dfs(){ int wl, dl, wr, dr; scanf("%d%d%...

2020-02-21 14:21:40 153

原创习题6-2 S树（S-Trees，UVa 712）

题目链接：https://vjudge.net/problem/UVA-712分类：树备注：水题思路：回想例题的经验，直接建树就是了，我认为那些xix_ixi都是干扰做题的，无视就好了。代码如下：#include<iostream>#include<string>using namespace std;int n, query, kase, lson[1 ...

2020-02-21 11:49:55 219

原创习题6-3 二叉树重建（Tree Recovery，ULM 1997，UVa 536）

原题链接：https://vjudge.net/problem/UVA-536分类：树备注：水题代码如下：#include<cstdio>#include<string>#include<cstring>#include<iostream>using namespace std;string PreOrder, InOrder;v...

2020-02-21 10:04:57 194

原创例题6-8 树（Tree，UVa 548)

原题链接：https://vjudge.net/problem/UVA-548分类：树备注：DFS分析：理解二叉树的中序遍历和后序遍历即可代码如下：#include<cstdio>#include<string>#include<iostream>#include<sstream>using namespace std;const...

2020-02-21 09:05:19 194

原创例题4-3 救济金发放（The Dole Queue，UVa 133）

原题链接：https://vjudge.net/problem/UVA-133分类：函数备注：水题、取模代码如下：#include<stdio.h>int n, k, m, a[20];void go(int* pos, int dis, int turn){ int mod = n, step = 1; while (!a[*pos]) *pos = ((*pos ...

2020-02-20 22:46:08 199

原创例题4-2 刽子手游戏（Hangman Judge，UVa 489）

原题链接：https://vjudge.net/problem/UVA-489分类：函数备注：水题前言：只要好好理解了题目意思就OK了，深感做题理解题意的重要性，好好学英语啊！代码如下：#include<stdio.h>#include<string.h>void solve(char* s1, char* s2){ int left = 7, len1 ...

2020-02-20 21:58:21 485

原创例题6-13 古代象形符号（Ancient Messages，World Finals 2011，UVa 1103)

原题链接：https://vjudge.net/problem/UVA-1103分类：图备注：思维前言：说实话我确实自己写不出，写下面代码的时候对一下uDebug，不过我没有看作者代码了(早就看了好几遍了)，相当于我把作者的代码默写了一下，以后可能很多题都要这样吧，但是能默写出来说明我也是有好好理解这代码是怎么写出来的。思路根据题目要求图像是可以拉伸的，也就是说图像的高矮胖瘦都是不定的...

2020-02-20 16:43:48 624

原创例题4-1 古老的密码（Ancient Cipher，NEERC 2004，UVa1339）

原题链接：https://vjudge.net/problem/UVA-1339分类：函数备注：思维分析：因为每种字母可以映射的字母不受限制，那么可以映射的字母出现的次数要相同即可，在两个字符串中都有相对应的字母出现的次数相同就能达到题目条件。作者把此题列出来的一个重要应该是为了让我们见识一下函数作为函数参数吧。毕竟本章是讲函数和递归。代码如下：按作者的意思来#include<s...

2020-02-20 12:35:10 412 1

原创习题3-12 浮点数（Floating-Point Numbers，UVa11809）

原题链接：https://vjudge.net/problem/UVA-11809分类：字符串备注：思维、数学前言：明明前面的题都挺友善的，怎么到了你这就拉了跨呢。该说真不愧是本章的Big_Boss，对于我这样的新人来说很难了，只能抄抄别人的代码才能生存这样子。题意给出若干组十进制浮点数，以AeB形式输入，0<A<100<A <100<A<10，保...

2020-02-19 12:03:24 502

原创习题3-11 换抵挡装置（Kickdown，ACM/ICPC NEERC 2006，UVa1586)

原题链接：https://vjudge.net/problem/UVA-1588分类：字符串备注：水题思路：注意一下两种方向的移动都可能为答案。代码如下：#include<stdio.h>#include<string.h>int main(void){ char s1[300], s2[300]; while (scanf("%s%s", s1, s2...

2020-02-18 21:14:24 340

3Ds Max制作的房屋模型

JPG形式的免费材质贴图资源

请问有什么数据库使用了多粒度封锁协议？