�������Ȃ����������i���邢�̓g���b�L�[�ȁj�R�[�h����ь������E��m�肽���Ɗ肤�Ȃ炻���TopCoder�ɎQ�����邱�Ƃŗe�ՂɎ������邱�Ƃ��ł���B����TopCoder�ɎQ�����Ă��鐔���Ȃ����{�l�ŁA���U�v���O���}�[��錾����l����TopCoder�̖��͂����B
�@���Ƀn�b�J�[�ƌĂ��l�͐��������݂���ǁA���퐶���ɂ����Ă킽�����������������l�����̃R�[�f�B���O��ڂ̓�����ɂ���@��͂܂�ł���B
�@�������A�������i���邢�̓g���b�L�[�ȁj�R�[�h����ь������E��m�肽���Ɗ肤�Ȃ炻��͗e�ՂɎ������邱�Ƃ��ł���B�����ɂ͍��ЁA�N��A�ߋ��̉h���c�c���̂�����������̈Ӗ��������Ȃ��A�R�[�h�݂̂��x�z���鐢�E���L�����Ă���B
�@����Ȑ��E��1�Ƃ���TopCoder����������B���E������g�b�v���x���̃v���O���}�[���Q������v���O���~���O�R���e�X�g�Ƃ��Ēm��l���m��TopCoder�B���{�ł͂��܂ЂƂm���x�͒Ⴂ���A�C�O�ł�����̏�ʂɃ����N�C�����Ă���Ƃ��������ŁA�N�������̎^��ɂ��܂Ȃ��قǂ̐l�C���A�v���O���}�[������̎��͂��A�s�[�����邽�߂̏�Ƃ��Ēm���Ă���B
�@�R���e�X�g�͂��ׂĉp��ōs���邱�Ƃ��e�����Ă��A���ʂ̃����L���O��30�ʑO�ゾ�������{�̃����L���O�́A�ŋ߂ł�17�ʑO��܂ŏ㏸���Ă���B����TopCoder�ɎQ�����Ă��鐔���Ȃ����{�l�ŁA���U�v���O���}�[��錾������{�A�C�E�r�[�E�G���i���{IBM�j�\�t�g�E�F�A���ƕ��̈Γ��E�l����TopCoder�̖��͂����B
�@�Γ����́A���s�̑�w�ɍݐЂ��A�d�q�H�w�ƒm�\���w�ȂǃR���s���[�^�T�C�G���X���w�ԖT��APerl�Ȃǂ̌���ɐe���B�uJava��C++�ɂ��G�ꂽ���A�l�I�ɂ�Perl�̂������ō��̎���������v�Ǝ��g�͂��邪�A�u����Python�B�����ȕ��X�����g�̃u���O�ȂǂŁwPython�͂����x�Ə����Ă����̂��e�����Ă��܂����APerl���Ǝ����̏������R�[�h�ł��玩���ŗ����ł��Ȃ��Ȃ邱�Ƃ�����܂����̂Łi�j�BPython��m���Ă����Perl�ŏ������Ƃ͂قƂ�ǂȂ��Ȃ�܂����v�Ƃ��b���B
�@��w�@���ƌ�͓��{IBM�֓��ЁB�ŏ��̔z���͉Ԍ`�Ƃ���������Z�T�[�r�X�֘A�̕������������A���Ȃ����ă��C���t���[�������̃V�X�e���C���e�O���[�g����Ƃ���d���������Ɍ����Ă��Ȃ��̂ł͂Ɗ�����悤�ɂȂ����Ƃ����B�uCOBOL�̂悤�Ȍ��ꂪ����̂��ƁA�y���J���`���[�V���b�N���o����قǂł����B�d���Ƃ��Ă͂܂�Ȃ������v
�@�Y���ʁA1�N���قǂ�������A�Г��̐l�ތ���Ń\�t�g�E�F�A���ƕ��Ɉٓ������BWebSphere��Eclipse�Ȃ�Java�֘A�Z�p�𑽗p���钆�A�uPython�Ȃ�����Ɗy�ɏ�����̂Ɂv�Ƃ͓��S�v�����A���X�̋Ɩ������Ȃ��Ă������B���̌�A��IBM���[���C�������ɂāA�uSpecJAppServer2002�v�̊J���ɏ]�����邱�ƂɂȂ����ہAApache Geronimo�Ƀt���^�C���ł������Z�p�҂ɏo��������ƂȂǂ�����Apache Geronimo�ɐ[���������悤�ɂȂ�A�����ł�Geronimo�Ɋւ���u���𑽐��s���Ȃǂ͂��ڂɂ͏��������̓��X���߂����Ă���悤�Ɍ������B
�@����������́A�Γ����̐S�̒�����v���O���~���O�ɑ����M�������������킯�ł͂Ȃ������B
�@��w����Ɣ�ׂĎ��g�̃X�L�����ǂ��ς�������ɂ��āA�u�w�K�~���͍��̕��������ł��B���̂���ɔ�ׂĂ��܂��܂Ȍ���ɐG�ꂽ���ƂŁA�����̍l�������L���ɂȂ����悤�ɂ͎v���܂��v�Ƙb���B���ʁA���̊w���������܂����Ƃ����B�u�펞�ڑ�����������O�ŁATopCoder�̂悤�Ȏ����̗͂��C�y�Ɏ��������p�ӂ���Ă���B���������ɂ����������ʂ��Đ��E�̕ǂ𑁂߂Ɉӎ�����A�O���[�o���ȕ����Ɉӎ��������ł��傤�v
�@�v���O���~���O���w�Ԃɂ������ĎQ�l�ɂȂ鏑�Ђ������Ăق����Ǝ��₷��Ɓu�g�����h��ǂ����߂Č���I�Ȃ��̂�ǂ݂�������́A�ÓT�A�������͖����ƌĂ��悤�Ȃ��̂���������ǂނ̂��悢�Ǝv���܂��v�Ƃ��A��Ƃ��āA�}�T�`���[�Z�b�c�H�ȑ�w�iMIT�j�Ȃǂł��e�L�X�g�Ƃ��ėp�����Ă���wStructure and Interpretation of Computer Programs�x�i�v�Z�@�v���O�����̍\���Ɖ��߁j�Ȃǂ�������B
�@�R�[�h�ւ̖O���Ȃ��S�����Γ������ŋߖڂ��������̂��A�O�q��TopCoder�������B���ۂɂ�TopCoder�̃V�X�e�����g���AGoogle����Â��Ă���v���O���~���O�R���e�X�g�uGoogle CodeJam�v�������ɂƂ��Ă̐V���Ȑ��E�ւ̓�����ƂȂ����B
�@TopCoder�ł̓A���S���Y���}�b�`��f�U�C���}�b�`�A�f�x���b�v�����g�}�b�`�ȂNJ���̃v���O���~���O�R���e�X�g���p�ӂ���Ă��邪�A�Γ������Q�����Ă���̂̓A���S���Y���}�b�`�B���T�̂悤�ɃI�����C���Ŏ��{����Ă���A�N�ł��Q���\���B
�@�A���S���Y���}�b�`�ł́A3�̐ݖ�𐧌�����75���ʼn����A5���̋x�e�̌�A�`�������W�^�C���ƌĂ�邨�݂��̃o�O�������������Ԃ��p�ӂ���Ă���B���p�\�Ȍ���́AJava�AC++�AC#�AVB��4��ނŁA�ŋ߂ł�Perl��������b�����������A�����̍��ɂ��e�����������˂Ȃ��Ƃ������z�����猻�݂ł�4��ނ̂܂܂ƂȂ��Ă���B�uPython�Ȃ�����Ƃ��܂��R�[�f�B���O�ł���̂ɁA�Ǝv�����Ƃ͂悭����܂��B�킽���Ɍ��炸�APython�𗘗p�\�ɂ��Ăق����Ƃ������͌��\����悤�ł��v�i�Γ����j
�@�Q���҂͖�20�����ɃO���[�s���O����Ă���A�`�������W�^�C���ł͓����O���[�v���̎Q���҂���o�����R�[�h�����邱�Ƃ��ł���B�R�[�h�Ƀo�O�����肻���Ȃ炻�̃o�O��U������悤�ȃR�[�h�������A�g���āh����ƃ|�C���g���t�������B�����āA�`�������W�^�C���Ō��Ă���邱�Ƃ��Ȃ������R�[�h�ɂ̓V�X�e���e�X�g������A�����Ő����ł���A��o���Ԃ̑����ɉ��������[�e�B���O���t�^�����Ƃ����d�g�݂��B
�@���[�e�B���O�ɂ���Ė��̃��x�����������Ă���A���[�e�B���O��1200�����ł���ADevision2�Ƃ�����r�I�Ղ��������������ƂɂȂ�B�uDevision2�͖��ɑ��đf���Ɏ������邱�Ƃʼn�������́v�ƈΓ����B
�@����ȈΓ����̃��[�e�B���O�͌��݁A1800�O��B���[�e�B���O�̕��z�ł͏��10�����x�̐��l�ł���B�u��ʂ��߂�͈̂��|�I�Ƀ��V�A�������ł��B�č��ɔ�ׂ�ƁA�L���ɂȂ肽���A�Ƃ����v�����������`�x�[�V�����ɂȂ����Ă���̂��ȂƎv���܂��v�B
�@���[�e�B���O�ɂ�郂�`�x�[�V�����͂�����g�̊�т����A����ȏ�Ɂu�����Ɋy�����v�ƈΓ����͘b���B���̊�т̌���́A��͂萢�E�̃g�b�v���x���̃v���O���}�[�̃R�[�h�����邱�ƂŎ��g�̐����ɂȂ���_�ɂ���B
�@�uTopCoder�̃A���S���Y���}�b�`�ŏo�肳�����́A���퐶���Ńv���O���}�[�����ʂ���悤�Ȗ��ł͂Ȃ��A�p�Y���I�ȗv�f����������Ȃ��̂ł��̂ŁA�Ɩ��ɖ𗧂��Ƃ�������͕�����܂���B�܂��ATopCoder�̎Q���҂̃R�[�h�Ɍ����ڂ̔����������邩�ƌ����A�}�N���𑽗p����ȂǃS�`���S�`���������ɓǂ݂ɂ����R�[�h�������C�����܂��B�������A�V���v���ŃG���K���g�ł���Ƃ����_�ł͋��ʂ��Ă��܂��B���̉�@�Ƃ��āw����ȉ�����������̂��I�x�Ɗ����邱�Ƃ���������܂��B���������R�[�h�����邱�Ƃ��ł���̂͊�тȂ�ł��v
�@�ȉ��̃R�[�h�̓��b�h�R�[�_�[�̈�l�AEryx�i�|�[�����h�j�̃R�[�h�B���̃R�[�h�́A�^����ꂽ�������̃h�~�m���K���ɏ]���ĕ��ׂăT�C�N��������Ƃ��A���̃T�C�N���̍����͉��ʂ肠��܂����H�@�Ƃ������ɑ�����Ƃ��ē������p�������̂��B
�@������Ȃ��uFOR�v�A�uPROD�v�A�ull�v�Ȃǂ�C�̃}�N���ŁA�u�R�[�h���̂��̂́A�I�C���[�O���t�̐����𗘗p�������̂ŁA���ɃV���v���v�ƈΓ����B�����ɖ������̕��@���v���������d�v�ȗv�f�ł��邱�Ƃ������悢�Ⴞ�낤�B
class ExtendedDominoes {
public:
long long countCycles(vector pieces) {
// !FDI
int cnt[10];
FOR(k,0,10) cnt[k] = 0;
FOR(t,0,Size(pieces)) FOR(u,0,2) cnt[pieces[t][u]-'0']++;
ll vals[20];
vals[0] = 1; vals[1] = 0;
FOR(k,2,20) vals[k] = (k-1) * vals[k-2];
return PROD(k,0,10, vals[cnt[k]]);
}
};
�@Google���D�ꂽ�l�ނ@���邽�߂�Google Code Jam���J�Â��Ă��邱�Ƃ����������悤�ɁATopCoder����Ƃɑ��ėD�G�ȃv���O���}�[�����N���[�g���邱�Ƃ��r�W�l�X���f���̗v�Ƃ��Ă���B�u���[�e�B���O��2200�����l���́A�\���������Ԃ��Ȃ邽�߁A���b�h�R�[�_�[�ƌĂ��̂ł����A��������RedCoder������Google�֓��Ђ����A�Ƃ������b���悭���ɂ��܂��B�A�E�ւ̃p�X���J����Ȃǂ̗v�f���������1�Ƃ��Ă͋�������ł��傤���A������͂�͂菃���Ɋy��������Ƃ������R�ŎQ���҂͏W�܂��Ă���̂ł͂Ȃ��ł��傤���v�B
�@���ʂ̖���Google Code Jam�ł̃t�@�C�i���X�g�Ɏc�邱�Ƃ��Ƙb���B�u40�A50�ɂȂ��Ă��ATopCoder��Google Code Jam�Ő킢������Ǝv���܂��v�ƈΓ����B�v���O���}�[35�Β�N���Ȃǂǂ����������B
���{�A�C�E�r�[�E�G���\�t�g�E�F�A���ƕ��@�Γ��E�l
1999�N�A���{IBM���ЁB2001�N����WebSphere Application Server�̋Z�p�x����S�����A������J2EE�v���W�F�N�g�ɂ����ăV�X�e���f�U�C����A�v���P�[�V�����J���̏������s���B2002�N�ɂ́A��IBM���[���C�������ɂāA�ƊE�W���p�t�H�[�}���X�]���c�́ESPEC�ɂ�����J2EE�A�v���P�[�V�����T�[�o�]���V�X�e���ł���uSpecJAppServer2002�v�̊J���ɏ]���BApache Geronimo�ȂǃT�[�o�T�C�h�݂̂Ȃ炸�N���C�A���g�T�C�h�̃e�N�m���W�[�APython�AEclipse�ATopCoder�ł̃A���S���Y���R���e�X�g�ւ̎Q���Ȃǂ��̋����͑���ɓn��B�����ɁuEclipse�p�[�t�F�N�g�}�j���A���v�Ȃǂ�����B
�Γ�����TopCoder�ł̐�Ղ⌻�݂̃��[�e�B���O
Copyright © ITmedia, Inc. All Rights Reserved.