Codeforces

Codeforces Round 172 (Div. 2)

###A. Word Capitalization

模拟之,将首字母变成大写。

###B. Nearest Fraction

按列出的范围暴力一下就行。

###C. Rectangle Puzzle

找出一个分界点角度,即两个矩形不重叠,但对角线重叠,分两种情况算。

Codeforces Round 142 (Div. 2)

写了但是一直忘了更新。

现在A了3题。

###A.Dragons

简单题,贪心,题意打龙升能力值,问最后是否能打败所有的龙,按力量从小到大排序,尽量打败更多的龙即可。

###B. T-primes

题意为如果一个数,除自己本身和1以外,仅能被一个数整除,就把这个数叫做T-primes。

现在给一个数,求它是不是T-prime。

简单来说就是求这个数的是不是一个数k的平方,且k为素数。

素数直接套用的模板。

Codeforces Round 141 (Div. 2)

刚做一会儿就断网了,好坑爹。

现在A了2题。

###A. Is your horseshoe on the other hoof?

就是一个人要有四种颜色的鞋,然后给你现有的鞋的颜色,求最少还要多少鞋O_o

###B. Two Tables

给两个矩阵,定义一个运算∑ ai,j * bi+x,i+y,同时规定1 ≤ i ≤ na, 1 ≤ j ≤ ma, 1 ≤ i + x ≤ nb, 1 ≤ j + y ≤ mb。

求x, y为何值时,运算的值最大。

暴力模拟一遍就行,本来以为过不了了= =。

Codeforces Round 140 (Div. 2)

过了四题。。。

###A. Where do I Turn?

给三个点A,B, C,人在B点,背向A点,若走向C点求是直走,向左走,还是向右走。

求两个向量,AB, AC,用叉乘做,a x b = |a| |b| sin,得解。