solved save humanity, now at 20, career high

Rank Hacker Country Score Submissions Solved
21 lantimilan USA 728.00 75 17

Save Humanity cpp 2012-02-15 01:36:07 Processed Accepted View Details

Somehow I got promoted to 20th, without work.

11 diogoaos Brazil 800.00 54 21
12 liangjiaxing Canada 778.00 51 19
13 jin.ubc Canada 763.00 42 20
14 uwi Japan 760.00 39 19
14 megaterik Belarus 760.00 103 22
16 Amtrix Germany 735.00 20 19
17 chhung6 Hong Kong 732.00 77 19
18 yuke Canada 730.00 39 19
18 ttim Kazakhstan 730.00 96 19
20 lantimilan USA 726.00 74 17

solved stone piles

A rather tough problem but got lucky in finding Sprague-Grundy theory.
with this success now I am career high rank 24

24 lantimilan USA 698.00 72 16

21 openendings Australia 710.00 22 18
21 MemSQL USA 710.00 21 18
21 KVF Ukraine 710.00 45 17
24 lantimilan USA 698.00 72 16
25 turuthok USA 697.00 52 17
26 nima.aghdaii Canada 679.00 64 17
27 imbanoob Canada 673.00 43 17
28 stormclass China 662.00 76 18
29 Lanbo Chen China 659.00 64 17
30 sevenkplus China 656.00 25 15

fedora 16 notes

To install a network printer, enable ipp port
system-config-firewall
need to reboot
By default, CUPS uses TCP port 631 for network communication. If you're connecting to a print server running CUPS, ensure the server firewall allows connections on port 631.
then system-config-printer (yum install this if not available)

Annoying things, the new gnome UI looks more like Mac now, alt-tab does not switch between terminal windows, there is no Minimize or Maximize window short-cut key.

rpm commands

repoquery --list glibc.i686
yum search keyword

To burn CD/DVD: Using Brasero in GNOME

IP address and config network manager: nmcli dev list or nm-tools

CF 106 div2

A: sort to decreasing order, take elements till >=k, watch for k=0 and -1
B: the only -1 case is when both hh and mm are single digit. Otherwise check r=base to 60. base is max digit already show up +1
C: sort increasingly and assign alternatively will work. The induction proof relies on that previous diff is no more than next element.
D: DP with calc(begin, end, c1, c2) computes #coloring with [begin,end) and begin-1 has c1 and end has c2. Need to consider two cases, (...) and (...)( ), and enumerate all 0,1,2 coloring.
E: forward and backward KMP to compute front[] and back[] where front[i] is longest prefix that matches s[0..i] and back is the longest suffix that matches s[n-1..n-1-i]. reverse s[] to compute back[]. To implement KMP needs some careful indexing and initialization. Watch for off-by-one and index-out-of-bounds.

Fixing wrong labels

The command \label must appear after (or inside) \caption. Otherwise, it will pick up the current section or list number instead of what you intended.

\begin{figure}
\centering
\includegraphics[width=0.5\textwidth]{gull}
\caption{Close-up of a gull} \label{fig:gull}
\end{figure}

latex algorithm package options

\usepackage{algorithm}
\usepackage[noend]{algorithmic}
\algsetup{indent=2em}
\floatname{algorithm}{LPR}

noend does not print endfor endif
indentation can be customized as well.
floatname will name algorithm as LPR1, LPR2, LPR3, ...

latex customized enumerate list

Latex allows the creation of enumerated (ordered) lists up to four deep. The numbering styles for each depth can be styled to suit your needs using the \renewcommand{label}{style} command, where label is the list depth being styled and style is how you want that number to be shown.

label may be any of the following:

\labelenumi: first level
\labelenumii: second level
\labelenumiii: third level
\labelenumiv: fourth level

style may be any combination of characters and numbers. The item number for each list may be printed using by using any of the following (from first depth to fourth depth):

enumi
enumii
enumiii
enumiv

These numbers may be styled with the following macros:

\alph{number}: lowercase letters
\Alph{number}: uppercase letters
\arabic{number}: numbers
\roman{number}: lowercase roman numerals
\Roman{number}: uppercase roman numerals

That’s a lot to take in, so let’s look at an example. If we want to generate a list which is numbered a style like this:

1. First level
1. a) Second level
1. a) i: Third level

Then we would style the list like so:

\renewcommand{\labelenumi}{\arabic{enumi}. }
\renewcommand{\labelenumii}{\labelenumi\alph{enumii}) }
\renewcommand{\labelenumiii}{\labelenumii\roman{enumiii}: }

This would be added to the top of the document, before \begin{document}.

\begin{enumerate}
\renewcommand{\theenumi}{P\arabic{enumi}}
\renewcommand{\labelenumi}{(\theenumi)}
\renewcommand{\theenumii}{(\alph{enumii})}
\renewcommand{\labelenumii}{\theenumii}
\end{enumerate}