其他

哈哈這道題T了好多次了，各種T！不過思路很明確，完全背包的求解，這道題最大的最佳化就是債券的價錢是1000的整數倍。我其實一開始就想到了用這個最佳化，但是題目中沒有說明給的總的錢數也是1000的整數倍，所以交了幾次都是直接T掉的。後來想了下，其實可以對錢和債券的價格都除以1000，這個是沒有問題的，因為我們看價格是1000的整數倍，而我們看如果總的錢數是xxx

        這是一道典型的動態規劃題，一開始很難想到怎樣選項組，但是我們發現要求的是平衡的種類數，因此我們可以想到的是dp數組儲存的是平衡的時候的種類數。但是我們為了想到一個比較好的能夠儲存狀態並且展現最終的種類數的選項組的方式，於是我們嘗試使用dp[i][j]表示使用了前i個物品後，使得天平左右相差為j的時候的種類數。       

這道題還是蠻好理解的！就是先跑一邊最短路，然後用01背包模型進行求解！因為題是說有足夠多的車子從0點出發，也就是看我們要控制到大於一半的油所需的最短路徑！就是利用01背包看是否取這條路徑！下面用dijkstra實現單源最短路徑#include<iostream>#include<cstdlib>#include<stdio.h>#include<cstring>using namespace std;const int inf=900000000,

這道題同HDU 1892 有很大的相同點，但是更加簡單!所以沒有什麼太大的難度！只要小心狀態更新時就是當該點的星星為亮是則不再設為亮，為暗是不再設為暗就可以了！就是這個狀態的區別！小心就可以ac！話不多說看代碼：#include<iostream>using namespace std;int tree[1010][1010];int state[1010][1010];//另開一個數組來儲存該點的星星的狀態int maxn=1009;void update(int x,int y,

       這道題還是比較難想出來的，我也搞了好久才搞懂，而且是在問了大牛的基礎上才搞清楚的。反而覺得黑書上沒有講清楚，現在我們來具體看看這道題的思路吧。     

這是一道典型的多重背包問題。剛開始寫的時候就是用最簡單的多重背包的解法，也就是將多重背包轉化成01背包來求解，結果T了很多次。後來轉化成完全背包和01背包來求解，不過沒有用log的演算法進行最佳化，還是t。最後只好使用log的最佳化來最佳化轉化為01背包的問題。知道瞭解法還是先說說思路吧。題目給了6種物品，每種物品的件數，然後問能否平分。我們把所有的物品看成價值和費用相同的物品，然後使用多重背包的演算法就行求解，看一半的總的價值的背包容量能否正好裝一半的價值。如果可以就是可以平分否則就是不能平分

       這道題，一看題大概就知道是線段樹。       對於這種題通常來說就是看節點中如何記錄資訊了……       這道題我們使用：v記錄區間的改變值，也就是在update過程中累加的改變值Max表示整個區間的最大值Min表示整個區間的最小值當然還有l和r不用說了。       

把題目理解後就可以構造圖，形成求解最短路徑，可以bellmanford演算法求單元最短路徑，當然也可以用floyd演算法求點對的最短路徑，但是相比起來，floyd更快一點吧！ke可能是因為給的測試資料更多點額是點對的求最短路徑！！同時要注意要用long

一、在學習arm過程中發現這“指標函數”與“函數指標”容易搞錯，所以今天，我自己想一次把它搞清楚，找了一些資料，首先它們之間的定義：1、指標函數是指帶指標的函數，即本質是一個函數。函數傳回型別是某一類型的指標     類型標識符    *函數名(參數表)      int *f(x，y); 首先它是一個函數，只不過這個函數的傳回值是一個地址值。函數傳回值必須用同類型的指標變數來接受，也就是說，指標函數一定有函數傳回值，而且，在主調函數中，函數傳回值必須賦給同類型的指標變數。表示：float

這道題一看就是動態規劃……首先確定如何定義狀態，定義dp[i][j]表示跑完第i段路，保留j段能量的花費時間的最小值。那麼我們的轉移方程也比較好寫，因為j最多可以到達14，所以第二維直接開到15就夠了。狀態轉移還是看代碼吧，細節小心就好了。#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#define INF (long

假如不把你的部落格提交到各大搜尋引擎中，它們一般是不會收錄你的部落格的，你可以先嘗試一下看看能不能在百度搜到你的部落格吧：   假如你搜不到的話說明你的部落格還沒有被百度收錄，那麼怎麼才能被百度、google等各大搜尋引擎收錄你的部落格呢？申請免費加入搜尋引擎啦！一般百度在48小時內就會郵件回覆你，假如申請成功的話，大家就能夠隨時隨地找到你了(百度最晚一個月可以找到你部落格，因為百度的搜尋是每隔36天更新一次的)。Google能搜到的相關東西多一點，只要你的部落格還可以，它會主動將你的首頁等收錄

http://acm.hdu.edu.cn/showproblem.php?pid=1892注意本道題目的數的座標是從0開始，而樹狀數組是要求從1開始，因此我們把下標整體加一！然後注意在D和M時判斷改點的書的本數是否滿足大於要移動的本數的要求！分兩種情況就可以了！昨天中秋節，今天何雲鵬同學去打地區賽了！我只能等待明年了！加油！一切都是自己沒有把握好！從現在開始真正為ACM奮鬥，永不放棄！加油！話不多說看ac代碼：#include<iostream>//更新點尋找區間，同時查詢點，這時

       這道題給的是一個矩陣板，我們撇開這個板，看單獨的一行的時候兩個人進行博弈的情況。因為根據sg局勢的定義，我們只要將所有的局勢進行異或就能得到所求的整個棋局的狀態。     

IP地址CString和DWORD轉換#pragma comment(lib,"ws2_32.lib")#include <Winsock2.h>//將CString 型IP地址在IPAddressCtrl中顯示 CString strIP="192.168.0.10"; DWORD dwIP; dwIP = inet_addr(strIP); unsigned char *pIP = (unsigned char*)&dwIP; m_ipAddr.SetAddress(*(

這是一道全排列的題！可以調用庫函數！next_permuatio(數組起點，數組終點)！按字典序排列！全排列next_permutation HDU 1027 PKU 3187 1146 1731(2009-11-22 11:42:40) 轉載標籤： 全排列雜談 分類：STL 這個函數可以計算一組資料的全排列假設數列

  先說下二分圖的概念吧：二分圖是指圖可以分成兩個點集X和Y，那麼任意一條邊兩個端點分屬於不同的點集，也就是說任意一條邊的的一個端點在X中，另外一個端點在Y中。並且同一個點集中的任意點之間是沒有邊相連的，滿足這樣的性質的圖就是二分圖。       匹配是指：在給定的一個二分圖G中的一個邊的子集構成的集合M，M中的任意兩條邊都沒有公用的頂點，那麼M就稱為一個匹配。那麼匹配中含有邊數最多的匹配就是最大匹配。       下面來說說匈牙利演算法是如何求解二分圖的最大匹配的吧。     

       拓撲排序是針對有向非循環圖的概念，通常是用於將一些點進行拓撲排序之後形成一個序列能夠形成先後的關係，所以拓撲排序可以用於解決點之間又先後關係的序列。        POJ1094這道題是說給你一些大小關係，問你是否可以確定這n個字元確定的先後順序，於是對每一次加入邊後，進行拓撲排序，看是否形成了一個有向非循環圖，並且此時的序列是唯一的。因為題目要求中大小是一個確定序列，所以只有當拓撲排序之後的序列是確定的，那麼就是確定了這個序列了的。       

任何的作業系統、軟體、遊戲，只有熟練使用快速鍵，才能最大效率的工作、娛樂，我們不能把所有的時間都浪費在一台機器上，這是不行的。快速鍵帶給我們的不只是快速，還能感受到機器帶來的快感。很難想象一個不用鍵盤的魔獸爭霸玩家。@Appinnvia GuidingTech1. Ctrl + Shift + N – 建立一個新的檔案夾你需要在檔案夾視窗中按 Ctrl + Shift + N 才行，在 Chrome 中是開啟隱藏視窗的快速鍵。2. Ctrl + Shift + 左鍵 – 用管理員權限開啟程式 (

這道題是典型的多重背包題，就是說給你的物品有一個去的件數的上限，我們常用的解決多重背包問題的方法是：將件數乘以費用超過背包容量的物品可以使用完全背包的方法進行求解；除此之外的物品我們採用二進位的思想，將該物品的件數拆分成二進位上的數後，看成一個物品進行01背包。這樣通過這兩種方法就可以解決多重背包問題。下面是我的ac代碼參考：#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX