Правильно: четырехсотпятидесятитысячный. В порядковых (счетных) прилагательных на -тысячный, -миллионный, -миллиардный компоненты, предшествующие опорному, оформляются с помощью интерфиксов, совпадающих с окончаниями род. падежа числительных, как в обычных сложных прилагательных с основами числительных: трехмиллионный, двухсотпятидесятитысячный.

Словарная помета "с." означает не существительное, а средний род - в том случае, когда слово выступает в роли существительного.

Все названные Вами слова могут употребляться и как прилагательные (несогласованные определения), и как существительные.

С термином река склоняются простые русские, славянские и освоенные названия: на реке Неве, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают).

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим отделением Высоцкую...). В обиходной письменной и тем более устной речи верно: заведующая отделением Высоцкая.

1. В неофициальных текстах возможно: известная ученая С. Иванова. В официальных текстах следует использовать мужской род. 2. Оба сочетания пишутся с маленькой буквы: российская полиция, российская налоговая служба. 3. Запятые нужны. 4. Верно: арт-директора.

У слова полстакана невозможно определить род.

В книжной речи при склонении пол- меняется на полу-: полстакана, полустакана, полустакану, полстакана, полустаканом, полустакане.

В разговорной речи первая часть не меняется: полстакана, полстакана,  полстакану, полстакана, полстаканом, полстакане.

Цитируем Википедию:

Го́лем (ивр. גולם‎) — персонаж еврейской мифологии. Человек из неживой материи (глины), оживлённый каббалистами с помощью тайных знаний — по аналогии с Адамом, которого Бог создал из глины.

Аббревиатуры являются полноценными словами (как правило, именами существительными): у них есть значение, грамматические характеристики (например, род) и синтаксическая роль в предложении. Если носитель языка не знает значения какого-либо слова, оно не перестает быть словом.

Здесь нужно обратить внимание на склоняемость или несклоняемость названия. Если название в русском языке не склоняется, то согласование в роде определяется родовым словом (город, село, деревня...). Если название на -О склоняется, то род - средний.

Если у составного существительного изменяются обе части слова, то род определяется по более значимой по смыслу части (в данном случае сумка): В 30-литровую сумку-холодильник можно уложить продуктов на компанию из 5-6 человек, выезжающих на пикник.