Skip to content

Instantly share code, notes, and snippets.

View logicmachine's full-sized avatar

Takaaki Hiragushi logicmachine

View GitHub Profile
// src/main.rs
//
// How to build:
// cd <workdir>
// cargo init
// cargo add rosc
// cargo add tokio -F io-util -F macros -F net -F rt -F rt-multi-thread -F time
// (put this file as src/main.rs)
// cargo build
#include <limits>
#include <cstdio>
#include <cstdint>
inline float u2f(uint32_t x){
union {
uint32_t u;
float f;
} u;
u.u = x;
@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;

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 / 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