因為題目中沒有說是否是正整數，導致我們以為是dp，沒敢做。。。太可惜了，不過現場賽絕對不會出現這種情況，畢竟所有的提問是都可以看見的。
題意：告訴乙個矩陣，然後求從（1,1）到（n,m）能走過的最大和。
分析：如果行或者列是奇數，就可以全部遍歷。否則就會只空出乙個數的位置，這個位置一定在奇數行的偶數列，或者偶數行的奇數列[ （0~n-1//\\0~m-1） ]。
偶數行奇數列 奇數行偶數列
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includeview code8 #include 9 #include 10 #include
11 #include 12 #include 13 #include 14
using
namespace
std;
15#define ll long long
16#define _cle(m, a) memset(m, a, sizeof(m))
17#define repu(i, a, b) for(int i = a; i < b; i++)
18#define repd(i, a, b) for(int i = b; i >= a; i--)
19#define sfi(n) scanf("%d", &n)
20#define pfi(n) printf("%d\n", n)
21#define maxn 100010
22int
main()
2340}41
//cout<42
if (n%2==1)43
54 repu(j,0,m-1
)55 putchar('r'
);56}57
else
if (m%2==1)58
69 repu(j,0,n-1
)70 putchar('d'
);71}72
else
7384 repu(j,0,y/2
)85 putchar('
d'),putchar('
r'),putchar('
u'),putchar('r'
);86
if (x%2==1
)87 putchar('
r'),putchar('d'
);88
else
89 putchar('
d'),putchar('r'
);90 repu(j,y/2+1,m/2
)91 putchar('
r'),putchar('
u'),putchar('
r'),putchar('d'
);92 repu(i,x/2+1,n/2)93
99}100 puts(""
);101
}102
return0;
103}
104/*
105空了個3
1066 6
1071 13 14 15 20 21
10816 12 11 10 22 23
1099 8 7 6 24 26
1105 4 3 2 25 27
11128 29 30 31 32 33
11234 35 36 17 18 19
113*/
HDU 1264 （暴力模擬）
題目 思路 直接暴力模擬，資料不大 建乙個100 100的mp陣列 相當於塗格仔 最後求格仔的個數 求面積轉化為求格仔數目 注意一下 變數i的取值，從0初始化 includeusing namespace std define ll long long define maxn 100005 int ...
暴力 模擬 trapped
題目描述 fj 剛剛收到了一批n 1 n4000 n 1n 4000 n 1n40 00 堆的甘草。他把它們放在一條通向穀倉的路上的多個地方。不幸的是，他完全忘記了bessie 在沿著這條路上啃食牧草，她有可能現在被困在了這些甘草堆裡了！每堆牧草j jj有乙個大小s js j sj 以及乙個獨特的在...
模擬 暴力 COCI 排序
mirko現在有 n個數，這些數都不大於c。他要按照這些數出現的頻率來排序，使得出現頻率較高的數排前面，如果兩個數出現的頻率相等，則先出現的排在前面。請你幫助他。輸入 第一行包含2個整數，n 1 n 1000 c 1 c 1000 000 000 接下來一行包含n個數，每個數不大於c。輸出 僅有一行...