chengluyu

Day 1 数

高精度算法

• HDU 1002
• HDU 1042
• HDU 1316
• TYVJ 1382
• POJ 1001(*)
• TYVJ 1651(**)

chengluyu

Aho Corasick Algorithm

Resources

• Original paper by Aho and Corasick
• An animation of the algorithm
• A useful relative Q&A on Stackover

chengluyu

/*
Problem: Tyvj 1124
Author: Cheng Luyu
Date: 2014/8/1 pm
*/
#include <cstdio>
#include <cstdlib>

const int N = 100, M = 100;

chengluyu

#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>

using namespace std;

const int N = 100000;

inline double square(double x) {

chengluyu

#include <iostream>

using namespace std;

const int N = 5000 + 1;

int n, m, q, pre[N], rank[N] = { 0 };

int get_father(int x) {
  if (pre[x] == x)

chengluyu

\documentclass{ctexart}
  \usepackage[margin=1.5cm]{geometry}
  \usepackage{CJK}
  \usepackage{verbatim}
  \DeclareMathSizes{12}{20}{14}{10}
  \title {东营市第一中学信息学信息学奥赛第一次模拟赛题解}
  \author {作者：做好事不留名}
\begin{document}
  \maketitle
  作者说：我只是来练习\LaTeX 排版系统的。

chengluyu

// Type definition
class Object {
public:
  int key1, key2, key3, key4;
};

// Comparator
bool comparator(const Object & lhs, const Object & rhs) {
  if (lhs.key1 == rhs.key1) {
    if (lhs.key2 == rhs.key2) {

chengluyu

using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Text;
using System.Threading;
using System.Xml;
namespace Microsoft.MicrosoftMath
{
	internal struct UInteger : IComparable<UInteger>, IEquatable<UInteger>

chengluyu

template <typename integral>
std::string to_string(integral value, int base = 10, bool lower_case = true) {
  const char * digit = lower_case ? "0123456789abcedfghijklmnopqrstuvwxyz"
      : "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  
  assert(2 <= base && base <= 36);
  
  std::string str;
 
  bool negative = false;

chengluyu

#include <iostream>
#include <stdexcept>
#include <string>
#include <sstream>
#include <cmath>
using namespace std;
class parse_error : exception {
  string msg;
public:
  parse_error(const char * str) : msg(str) { }