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