其他

　　這題做了將近一個月，斷斷續續的看背包問題，今天總於一口氣把背包九講中的前三講看完了。這個一個很典型的多重背包問題：第i件物品有n[i]種，所佔的容量權值分別是c[i],w[i]。求最大容量為V時所得到的最大權值。按照背包九講的講解，可以利用二進位思想，把n[i]個物品分成若干件物品，其中每件物品有一個係數，這件物品的費用和價值均是原來的費用和價值乘以這個係數。使這些係數分別為1,2,4,...,2^(k-1),n[i]-2^k+1，且k是滿足n[i]-2^k+1>0的最大整數。例如，如

　　這題問了三個人才做出來，暈啊。第一位是位大牛，把基本的思路給我講清楚了，但是在實現上卡住了，老是想著怎麼開個sg[]數組記憶搜過的sg值，後來才發現想錯了。第二位，之前被大牛講明白的gbx，原來這裡直接返回s - c的值當作sg值就行，至於為什麼，稍後再續。第三位，zz，可以鄙視我了，因為我手賤看他的代碼了，不過他的代碼確實有值得學習的地方，很簡練！思路：這題明顯的sg函數。可惜我糾結了半天沒想起思路來。1、設當前的箱子容量為si，求出一個t滿足：t + t * t <

  　　在說這題之前請容我先說幾句：1047！你妹是multiple test cases！你全家都是multiple test cases！！！丫，高精度沒啥說的，光格式WA了兩次！這不是浪費時間嗎！#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAX = 107;int sum[MAX];char ss[MAX];int main(){

我用的高精度加法類比的，不過看到好多人0MS過了，肯定有更好的方法。AC代碼先放這，回頭再想。。。（據統計F(1000)是208位，開數組時注意。。。。）#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 1007;int f[N][217];int main(){int i, j; f[1][0] = f[2][0] =

　　先打表，否則TLEMy Code:#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 32767;int c1[N+1], c2[N+1];int main() {//freopen("data.in", "r", stdin);int n, i, j, k;for(i = 0; i <= N; i++) { c1

                                       國內Wiki發展的現狀與趨勢探析        互連網迅猛發展的時代浪潮，把20世紀末期在企業內部廣泛應用的電腦輔助設計（Computer Aided Design，CAD）領域的協同設計和並行工程（Concurrent Engineering）概念推廣到網站的應用，讓廣大互連網使用者協同參與到內容的收集、編輯和傳遞之中。近幾年來這種被稱為Wiki的網路技術與服務，已成為互連網新時代象徵的Web

                                              Unix環境進階程式設計入門                                                              ----檔案系統的相關編程（上）                                                         

　　拿到這題的第一個感覺就是跟Nim博弈正好反過來了，然後就不知道怎麼做了，後來問大牛，大牛的回答很簡練：“anit-nim，國家集訓隊論文”。然後我就翻了一晚上論文。表示又學到新知識了，呵呵。My Code:#include <iostream>#include <cstdio>using namespace std;int a[50];int main(){//freopen("data.in", "r", stdin);int t, n, i,

　　/*拿到這題確實不知道怎麼建圖，問師兄，師兄講了半天我也沒聽懂，後來看了 Edelweiss大牛的《網路流建模匯總》，第一個就是講的這道題。大體思路是建立一個很直觀的模型，但是複雜度太高，然後根據所找到的規律刪邊，最後可以得到簡單的建圖規律：1、從源點S到訪問第i個豬圈的第一個人建一條邊，容量Ci 就是豬圈裡豬的頭數，後邊如果再有顧客訪問第i個豬圈，則從一個訪問者到後來訪問的顧客建一條邊，容量為 +∞

                                        青少年培養與網路文化漫談（上篇）　　又是一年高考倒計時的衝刺階段，又是考生和家長們精神高度緊張的時期。本文要談論的，是一個雖與高考有關卻是更寬泛也輕鬆點的話題，或許能稍微緩解一點當前這種讓人頗感“壓迫”的氣氛。　　每個人都有自己的青少年時代，各人也會因青少年期成長於不同時代而處於不同的學習生活環境中。然而，不同時代的青少年在成長過程中也都有相同的特徵，其共同點就是他們都有青春萌動期的來臨。作家劉心武在短文《心上的草》

                                  從國內首例禽流感假疫苗大案說起                                         

　　這題用bfs做的，總結出來一條真理！在用bfs時，如果要引用結構體定義中的值，一定加中間變數，不要直接在上邊操作。思路：直接用bfs找終點，如果中途遇到map[i][j] == 4的點，就把time置為6， 把走過的map[i][j] == 4的點標記為0；My Code:#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct

　　/*這題應該屬於水題吧，基本不用什麼大的處理，看懂題意就行。直接n次dfs，找出最大的length*///My Code: 16MS#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 30;int map[N][N];bool vis[N][N];int n;int ans;void dfs(int now, int t){int

                                          Unix環境進階程式設計入門                                              ----檔案系統的相關編程（下）                         

很典型的貪心演算法，不過要注意奇偶，比如：S: 4 6E: 5 7這個例子答案是多少？答案是20。5和6重合，所以要分兩次搬完。從上邊可以看出當E為奇數時，如果下一個的S = E+1，則要多搬一次；同理當E為偶數，如果下一個的S = E-1， 也要多搬一次；代碼：#include <stdio.h>#include <stdlib.h>#define N 207struct node{int e;int s;}num[N];int cmp(const void * a,

VonGang原創，如有錯誤，歡迎指正。轉載請註明：http://www.cnblogs.com/vongang/   　　  ，先求出每一個島嶼所對應的雷達區間，讓後利用貪心思想即可，類是會場布置問題。（注意：c語言qsort函數對浮點操作時可能有點誤差，本人因為這個貢獻出無數WA。。。）　　　　#include <stdio.h>#include <stdlib.h>#include <math.h>#define N 1002struct

　　這道題思路。。。想破腦袋沒想起來，開始按A排序，後來按B排序，再後來按A/B排序，然後正序走一遍，逆序走一遍，都不對！最後看的解題報告，崩潰！！！按B-A排序。至於證明，不會！這道題告訴我們，關於貪心問題，只要涉及到排序，+，-，*，/，都試試，沒準有一個可以的。。。#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;const int N =

                                                 Nutch 使用之鋒芒初試                            　　“工欲善其事，必先利其器。”經過前文的“細解”，我們已經完成了Nutch在Windows中的安裝。接下來就讓我們通過鋒芒初試，來親自體驗一下Nutch的強大功能吧！    　　Nutch的爬蟲抓取網頁有兩種方式，一種方式是Intranet

                                                                       試析RUP以用例驅動的需求管理    　　RUP是Rational統一過程（Rational Unified

                                                搜尋引擎發展趨勢探討