Skip to content

Instantly share code, notes, and snippets.

View logicmachine's full-sized avatar

Takaaki Hiragushi logicmachine

24 followers · 0 following
  • Tokyo, Japan
View GitHub Profile
@logicmachine
logicmachine / main.cpp
Created September 4, 2017 12:07
Tokyo Westerns CTF 3rd: Palindromes Pairs - Coding Phase -
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
string line;
@logicmachine
logicmachine / main.cpp
Created September 4, 2017 12:04
Tokyo Westerns CTF 3rd: Liar's Trap
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <random>
#include <atomic>
#include <boost/multiprecision/cpp_int.hpp>
using namespace std;
namespace mp = boost::multiprecision;
@logicmachine
logicmachine / main.cpp
Created September 4, 2017 12:02
Tokyo Westerns CTF 3rd: Backpacker's Problem
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <unordered_map>
#include <cstdint>
#include <boost/multiprecision/cpp_int.hpp>
using namespace std;
using bigint = boost::multiprecision::int128_t;
@logicmachine
logicmachine / CMAP2-Writeup.ja.md
Last active February 22, 2017 18:01

CMAP2 Write-up

いま開催中のマラソンマッチ、c3.4xlarge（16コア）でストレージIOもありという環境での高速化コンテストだ。これは高速化を生業にしている某社のみなさまの出番では https://t.co/yIruowYFAI

— 今年は夏バテにならない (@tomerun) 2017年2月3日
<script async src="//platform.twitter.com/widgets.js" charset="utf-8"></script>

ということで参加してました。

@logicmachine
logicmachine / CMakeLists.txt
Created August 8, 2016 10:24
m3bp-doubler
cmake_minimum_required(VERSION 2.8)
project(m3bp-doubler)
include_directories(../../include)
set(APP_SOURCES "main.cpp")
add_executable(m3bp-doubler ${APP_SOURCES})
target_link_libraries(m3bp-doubler m3bp)
set_target_properties(m3bp-doubler PROPERTIES COMPILE_FLAGS "-std=c++11 -g -Wall")
@logicmachine
logicmachine / COUNTARI.cpp
Last active August 29, 2015 14:11
CPAC2014-COUNTARI
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdint>
using namespace std;
static const int MAX_A = 30000;
static uint32_t forward_hist[30004];
@logicmachine
logicmachine / solutions-icfpc2012.txt
Created July 16, 2012 12:00
Solutions for ICFPC 2012 example maps
horock1.map: RRDDRRRUURURULDWRLURUURURRUDDDDDDRRRULLLUULRLLLDUULLLUUUUURRRRU
horock2.map: RRRRRRRRRRRRLLLLLLLLLLUUURRDURRRRRRLLLLLLLLLLLUUULRLLLLRRLLRLULLLLLLLLLLDDDDDD
horock3.map: RRRRRRRRRRRRRLULULULULULULULURRUURDDRRRRRUUULLDRRDDDDRRRRRRRRRSDSDSULLLLLLLLDDDDLDLULLLDLULLLDLLLUUULLUUUUURUUURRRDDDDRRDRDRRRRDRRURRRRRRRRRRDDD
beard1.map: RDLLDURRRDDDSLLLDDRURRRRUUUUUULRRRDDDDDR
beard2.map: DDRRRRRRRRRDDDRUUURRRRRRRRRRRRRRRRDDDLLRDDDDDLLLLLLLLLLLLLLLLLLLLLLLURUUUURRLDDRRDDRRRUURRRDDRRRURLURULURRRDRRURRLDDDDRRRSRRRDDD
beard3.map: RRRRDRLLLLDDRRRRDDSDSUUULLLLDDURRRRDDDRRRDLLLLLLLRRULLDDDRLUULLUUUUUULLRDLLLDLLDDLULLD
beard4.map: LLLLLDDDDLRUULLLDLDDUUURRRRUULLLLRUURLDDRRRRRRRDDDDDDRRLLLLLLLRRRRRDDRRRDDLLLLLLLLLLLRRRRRRRRRRRUULLLLLLLLLLLRRRRRRRRUUUUUUUURRDDDRLUUULULWRURRLLLLLLRRRDDRRDRRRRUUURRDRDLLUDDDDDDDDDDDRRLLUURRUUUUUR
beard5.map: RRURRURRLUUULLLLLUUUUURRRRRRRRDDDLDRRURRLRDRDLLUURRRLDDLRRRRUUULDLDRRRDDDDDUULDLWWWWWWWWWLWWWLWWWWWDLSDD
trampoline1.map: RRLDDRRRUULDLLLURRRRRRDD
trampoline2.map: UULLLLLDRRRRDRRUUL