
算法竞赛入门经典
Rlion_
这个作者很懒,什么都没留下…
展开
-
UVa 512 Spreadsheet Tracking
题目意思就是对电子表格进行一系列操作后追踪各cell的去向,基本操作类型有EX DR DC IR IC 5种,关键是设计简单的基本操作函数。sample input7 95DR 2 1 5DC 4 3 6 7 9IC 1 3IR 2 2 4EX 1 2 6 544 85 57 86 50 0sample outputSp原创 2017-05-22 16:25:47 · 220 阅读 · 0 评论 -
UVa 201 Squares
终于有一个简单题了,没话说#include#includeusing namespace std;int H[10][10], V[10][10];int ans[10];int check(int i,int j,int n);int check(int i, int j, int n){ for (int m = i; m < i + n; m++) if (V[m][原创 2017-05-29 16:32:08 · 246 阅读 · 0 评论 -
UVa 213 Message Decoding
输入部分包含两部分,编码头和一串code,注意序列与编码头的对应关系中,序列有着很强的分段规律性,所以选择二维数组code储存,最后解码时直接输出对应code元素即可。源码如下#include#includeconst int maxn = 80;char code[8][1 << 8];void readchar();int readint(int c);int main()原创 2017-05-22 16:03:05 · 206 阅读 · 0 评论 -
UVa 220 Othello
这个题的思路也比较清晰,依然花了1个小时才把代码写出来,好在bug不多//Othello#include#includeusing namespace std;char b[10][10];int check(char type,int x,int y);char* move(int dir, int num,int x,int y);void M(char type, int原创 2017-06-03 11:01:28 · 275 阅读 · 0 评论 -
UVa 253 Cube painting
正常思路应该是列举所有的旋转情况再做判断我的思路比较清奇。。。因为16,25,34相对,就像先把串分成两组,表示相对的2个顶点,将一个角与前面一一对应后再比较对面是否一样。写起来也比较长??//Cube painting #includechar a[7], b[7];int compare(int i, int j, int k);int check(int i, int j原创 2017-06-03 15:42:14 · 199 阅读 · 0 评论 -
UVa 1590 IP Networks
这是一道水题然而wa无数遍忘了写读取数据的循环忘了写了循环后需要每次memset忘了memset需要cstring头文件没看到题目n的上限是1000。。。我就是个渣渣。。。然而最后ac了呀,ac了呀。。位操作可以轻松用于2进制转换#include#include#includeint in[1002][5], in2[1002][40], ans1[4原创 2017-06-12 17:59:59 · 252 阅读 · 0 评论 -
UVa 10474 Where is the Marble?
挺简单的一道题,直接AC用的是理扑克牌式的sorting方法,效率并不高,用时比较长#include#includevoid sorting(int* in, int N);using namespace std;const int maxn = 10004;int in[maxn], fi[maxn];int main(){ int N, Q; int count =原创 2017-07-05 21:45:27 · 168 阅读 · 0 评论