
UvaOJ
吃猫De鱼_
这个作者很懒,什么都没留下…
展开
-
1589--Xiangqi--Uva
1.模拟棋盘2.一开始只用了一个棋盘,后来发现有些麻烦,又添加了一个3.一直以为帅是可以斜着走的((吐血@##4.做了两天,10小时左右5.不算太难,但是特别琐碎,要考虑到将可以吃掉我方棋子6.使用了本帖 http://tieba.baidu.com/p/3680935088 的测试数据,非常感谢思路:模拟棋盘,对我方的每个棋子可攻击的坐标标记在棋盘上,判断对方将是原创 2017-03-27 16:21:11 · 268 阅读 · 0 评论 -
Fill the Square UVA - 11520
根据题目给的格子,因为要满足上下左右四个方向的字母都不相同,如果答案不唯一的话,输出字典序最小的答案,只要对每一个没有字母的格子,从A到Z枚举,只要合适就填入该字母,并开始下一个空格子的填写,执行完输出二维数组。#include#includeusing namespace std;const int maxn = 10 + 5;char grid[maxn][maxn];int n原创 2017-10-08 19:56:14 · 294 阅读 · 0 评论 -
Image Is Everything UVALive - 2995
建立一个体积为n*n*n的正方体,由六视图,删除#include#include#include#include#includeusing namespace std;#define REP(i, n) for(int i = 0; i < (n); ++i)const int MAXN = 10;int n;char pos[MAXN][MAXN][MAXN];char原创 2017-09-28 20:51:19 · 211 阅读 · 0 评论 -
Even Parity UVA - 11464
#include#include#include#includeusing namespace std;const int MAXN = 20;const int INF = 1000000000;int n, A[MAXN][MAXN], B[MAXN][MAXN]; //原始数组,枚举数组(终态数组)int check(int s) { memset(原创 2017-09-28 19:28:05 · 214 阅读 · 0 评论 -
Piotr's Ants UVA - 10881
当蚂蚁A与蚂蚁B碰头时,A与B都要切换方向,考虑个体难以实现,用整体考虑,A与B相遇之后,可以认为A,B直接穿过对方,order数组用来存储输入顺序在排序后的数组的下标#include#include#include#includeusing namespace std;const int MAXN = 10000 + 5;struct Ant { int id;原创 2017-09-27 22:48:52 · 229 阅读 · 0 评论 -
Open Credit System UVA - 11078
因为i总是小于j的,所以扫描一遍,就可以直到j前面的最大值,然后用此最大值减去当前值(j)来更新答案#include#includeusing namespace std;int main() { int t, n, min, max, ans; scanf("%d", &t); while(t--) { scanf("%d", &n);原创 2017-09-26 22:56:48 · 184 阅读 · 0 评论 -
The Trip, 2007 UVA - 11100
最后的包数取决于所有包中出现最多的那一种规格输出的时候,每次选取ans+1为下一个位置#include#include#includeusing namespace std;int arr[10000 + 10], cnt[1000000 + 10];int main() { int n, tmp, ans, firstcase = 1; while(scan原创 2017-09-26 18:21:34 · 241 阅读 · 0 评论 -
Children's Game UVA - 10905
贪心,主要是排序的方法,自己想了好久,没想出来,看了题解,恍然大悟,原来还能这样写,又新学到了一个技能点O(∩_∩)O哈哈~#include#include#include#include#includeusing namespace std;string strs[55];bool cmp(string a, string b) { return a + b >原创 2017-09-26 17:12:11 · 254 阅读 · 0 评论 -
Help is needed for Dexter UVA - 11384
找规律的一个题数列长度为奇数1 2 3 4 5 6 7 从4开始,后面的都减去4变成1 2 3 0 1 2 3 然后考虑1 2 3继续以上思想,直到数列长度为0数列长度为偶数1 2 3 4 5 6 7 8从5开始,后面的都减去4变成1 2 3 4 1 2 3 4然后考虑1 2 3 4继续以上思想,直原创 2017-07-24 12:30:37 · 249 阅读 · 0 评论 -
Uva - 1588 - Kickdown
Wrong Anwser:#include#include#define MAX_LEN 233int main (){ int i,j,lm,lp,min1,min2,slocation; char tbottom[MAX_LEN],ttop[MAX_LEN],temp[MAX_LEN]; while( scanf("%s",tbottom) != EOF )原创 2017-05-06 16:24:40 · 249 阅读 · 0 评论 -
Uva--815--Flooded!
#include#define MAX 30int main () { int box[MAX*MAX]; int i,j,k,m,n,all,region=0; double leftwater,fadepercent,waterlevel,averange,sum; while( scanf("%d%d",&m,&n) != EOF ) {原创 2017-05-06 16:15:59 · 383 阅读 · 0 评论 -
253--Cube painting--Uva
1.模拟旋转2.情况有24种思路:确定顶面和底面(3种情况),侧面旋转四次并比较,颠倒底面顶面,继续旋转四次并比较代码:#include#includevoid swapchar(char *a, char *b){ char c = *a; *a = *b; *b = c;}int main (){ int i,j,原创 2017-03-30 22:18:12 · 211 阅读 · 0 评论 -
10763--Foreign Exchange--Uva
1.第一反应是用map,结果Wrong Answer,检查漏了花括号,加上之后依然Wrong Answer2.数据会有重复的,不能用map,::>_3.不再考虑排序,找到一个,剔除一个,避免重复查找,Accepted思路:用两个multimap A、B,正序反序分别存入,如果可行两者完全相等(不考虑顺序),遍历A,在B中找完全相同的元素并erase掉,找不到直接退出遍历代码:原创 2017-04-05 11:26:23 · 216 阅读 · 0 评论 -
201--Squares--Uva
#include#include#define MAX 36using namespace std;char temp,board[MAX][MAX];bool square(int y,int x,int k) { //判断是否存在四条线 for(int i=(2*x-1); i<=(2*(x+k)原创 2017-04-07 22:46:15 · 251 阅读 · 0 评论 -
10474--Where is the Marble?--Uva
1.一开始没考虑到全部小于要找的数思路:排序,搜索代码:#include#include#define MAX 10000using namespace std;int main (){ int n,i,q,x,number[MAX],cases = 0; while((cin >> n >> q ) && n && q) {原创 2017-03-28 22:23:56 · 188 阅读 · 0 评论