原创 racing一題的分析
據說是WC2007的題目,大意是給你有n個轉折點的不自交折線,折線上的速度爲Va,其餘地方速度爲Vb,求從起點到終點的最少耗時。 有一個講解的PPT,提出的方法基於“路徑上的轉折點只會是端點或極值點”這一結論,但PPT中未見詳細證明,昨天
原创 NOI 2006 - 神奇的口袋 Bag
題目描述: 輸入: 輸出: (樣例略) 今天有同學問到這道題,我記得很久以前做這道題時用很優美的方法證明了一下,但今天仔細一想,卻又糾結了(當時可能是僞證)。然後,今天花了半個上午+一個下午+半個晚
原创 裸幹usaco prime3
<script type="text/javascript"> document.body.oncopy = function() { if (window.clipboardData) {
原创 不死的Linux
<script type="text/javascript"> document.body.oncopy = function() { if (window.clipboardData) {
原创 搞爆編譯器的代碼
pascal: {$inline on} procedure a; inline; begin end; procedure b; inline; begin a;a;a;a;a;a;a;a;a;a end; proce
原创 小故事……
<script type="text/javascript"> document.body.oncopy = function() { if (window.clipboardData) {
原创 fscanf 效率不高?
SGU 122總是超時,甚至把DD大牛的標程交上去還是TLE…… 最後改了一下讀數據的方法,如下: for (int i = 0; i < nvtx; i ++) { fgets(line, LINE_
原创 暴力裸搜,要穩、準、狠
無數次的憤怒後,決定裸搜sgu 125,結果23ms AC... /* * $File: 125.cpp * $Date: Thu Aug 20 22:28:36 2009 */ #include <cstdio> name
原创 貝塞爾曲線
[手動搬家自網易博客 原發表日期:2009-08-08 23:14] 0、點P[1]..P[n-1]爲控制點 1、貝塞爾曲線起於點P[0],終於點P[n] 2、貝賽爾曲線是直線的充要條件爲控制點共線 3、直線(P[0],
原创 發現了,爲何RuntimeError。。。
sgu 125 讓我快要崩潰,寫了一個很糾結的搜索(搜的是給個方格間的大小關係,最後拓撲排序),每次交上去都Runtime Error on test 1,憤怒了,寫了一個取數據的程序,如下: /* * $File: getdata
原创 明顯加速LFS的內核啓動
加上quiet選項,大約節約了5秒,現在開機時間不到10s了。 IO真實浪費時間啊!
原创 字面字符串的連接
以前有一次想寫一個宏,用於在字符串前面加一個東西,但一直沒弄出來。現在才發現, "a" "b" 是可以看作一個字符串並通過編譯的,相當於"ab"。
原创 GTK+-2.0 Hello World autotools版
src/main.cpp: #include <gtk/gtk.h> /* This is a callback function. The data arguments are ignored * in this example. M
原创 C++ 中初始化數組類成員
[手動搬家自網易博客 原發表日期:2009-08-08 14:40] 以前一直沒弄懂這個問題,今天終於在網上找到了,提供一個樣例: struct Tree_node {
原创 SGU,人品測試器
<script type="text/javascript"> document.body.oncopy = function() { if (window.clipboardData) {