其他

大二ACM計劃    社團：        招新步驟：             1、印好宣傳單。正面宣傳。背面記錄新生資訊。最好可以在宣傳內容中指出希望所有新生都加入ACM群 = =| ，並實名加入我的飛信。這樣以後不論平時訓練或者有什麼比賽都能保證通知到。             2、先發好宣傳單，新生資訊按照上面搞好。然後再開始活動。記得去年學長們是這樣做的。             3、在手機上存新生班長的手機號，搞好關係，有事好發通知。        對大二：            ……

知道H,h和D,H:燈的高度，h是人的高度，D是燈和牆的距離，求人的陰影L的最大長度這種數學題最噁心了，一開始搞錯了D，所以公式推出來錯的一塌糊塗..還好mjy助我.可求:L=(h-H)*D/(D-x)+H+x有了公式就很水了...三分。/*Problem ID:meaning:Analyzing:*/#include

扒一扒那些獨立完成和需要感謝的細節for memory      1.怎樣找自己在ZJU 的A題曆史          Problems —> runs —>search 。          呵呵，以前竟然為了找A題的頁面每次都重交題目，啊啊啊，損失交題次數！甚至還存這個頁面的網址，哼哼。       2.怎樣鎖thinkpad的觸控螢幕         下載安裝ultranav驅動—>控制台 —> 滑鼠 —>

省賽結束後一直都沒做題，CF的#119被虐了一次nbut的校賽被虐一次，，，，還要無節操的主持校賽。。。看了某大神對其學校集訓隊的一番教訓，真是雄心又起..。重新燃起我ac的熱血吧。acmer，不舍啊，退役不能。dp開始、先來一發最長遞增子序列,,水.這兩天再把這兩次比賽整理下。每一個飛彈都是要被打出來的，如果後面有一個比他高的飛彈，那想打他的那個飛彈就不能打那個飛彈，如此便是一個求最長遞增序列的問題。#include<iostream>#include<cstdio>#

In many applications very large integers numbers arerequired. Some of these applications are using keys for secure transmission ofdata, encryption, etc. In this problem you are given a number, you have todetermine the number of digits in the

USACO   1.2.1  MilkingCows     題意：n個人給n頭牛擠奶，給出每個人擠奶的開始和結束時間，問最長的至少有一個人在擠奶的期間是多長，最長的沒人擠奶的期間是多長。     哈哈！我是獨家思路！可能是因為受到之前做的題目的影響，我覺得這道題目超簡單，就是假設有一個數軸，凡是有人擠奶的段都賦值為1，比如b[]這個數組用來記錄在某個點擠奶時間的積累長度，b[j] = b[j-1]+1,或者b[j] =

樹狀數組很經典的運用，求逆序數。題意是要求將數移到最後位置時，最小的逆序數。求一個序列的逆序數可以通過樹狀數組或者線段樹做。樹狀數組還是很巧妙的，每次讀入一個數，將該數存入樹狀數組C[]，查詢前面是否有比該數大的數，即為逆序數。數狀數組代碼:#include<stdio.h>#include<string.h>int C[5005],n;int lowbit(int x){ return x&(-x);}int query(int x){ int

如何有效地儲存 XML、管理 XML 和提高 XML 的處理效率一直是束縛 XML 企業級應用的基礎性難題。DB2 V9 首次有效地解決了上述三個基礎性難題。IBM 將這一在資訊管理領域有著裡程碑式意義的技術稱為“DB2 pureXML”。本文將和讀者一起來探討：在應用了 DB2 v9 pureXML技術，排除了XML應用的基礎性技術障礙之後，我們可以用XML來為公司專屬應用程式做哪些事情?　　DB2 V9 解決了 XML 的儲存、管理和高效處理問題　　我相信，XML

繼續屌絲一把。A:有n個骰子，只能看見最上面的數字和每個骰子兩面的數字，問能否確定每個骰子每個面的點數.可以知道如果底下骰子的點數如果等於top或者7-top就不可以了。當時沒有考慮到前者結果被cha一把。。嗚嗚嗚int main(){ int N,top; int a[105],b[105]; while(~scanf("%d",&N)){ scanf("%d",&top); for(int i=0;i<N;i++){

題意：將一顆樹分解成若干部分，其中一個部分還有的節點為p,求實現上述操作最少要刪去幾條邊。做法：樹形背包。確立根節點，找出各自節點的子孫數目。做這題是先把每個子樹確立為一個狀態，並建立狀態方程：dp[u][j]=min(dp[u][j-k]+dp[v][k])，其中，j k

練樹狀/直接上代碼了，也沒其他意義.#include <iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<vector>using namespace std;typedef struct even{int y1,y2,x;}even;#define FOR(i,s,t) for(int i=(s);

A題:給出3個面的面積求12條邊的長度和。之前有一種做法不完善，結果杯茶了，跪到爛int main(){ int s1,s2,s3; int a,b,c; cin>>s1>>s2>>s3; for(int i=1;i<10004;i++){ a=i; if(s1%a==0&&s2%a==0){ b=s1/a; c=s2/a;

題意：在一個樹狀圖中，每一個節點都有一個寶藏，給定起點標號為1，終點標號為n，求在特定時間內是否可以到達終點，並找出能得到的最大寶藏。做法：參考大牛。在樹的結構中任意兩節點之間有且僅有一條通路。所以要得到額外寶藏時，必須折回到原路徑才能走到終點。雖是如此，可是WA了許久，代碼能力不足啊。#include<stdio.h>#include<string.h>/*0的含義要記得記得測試時，要拿1或者0規模的小資料，下面的錯誤就是在點為1

題意：給一個字串，一定方式加密，然後再解開。具體+思路收穫：1.不寫#include<string.h>沒有錯誤提示~           2.n不僅不能=0，也不能等於EOF,雖然我最後還是用了寫一個無意義迴圈的小經驗~注意：用二維數組也要找規律~況且如果用的話，接收資料的時候就很麻煩~代碼如下：#include<stdio.h>#include<string.h>int main(){int i,n,j,b,m,sum,g,k;char

傳送門http://acm.sgu.ru/problem.php?contest=0&problem=180經典求逆序數題目。收穫幾點:1.因為qsort關係在#11T了。改成sort就不會了。sort用起來更方便，以後就用sort了2.樹狀數組，不能從0開始，不然在lowbit（）這裡會陷入死迴圈。3.sgu裡的64位元劇

題意：打遊戲。有一個惡魔家族，你的任務是殺光他們，並救出公主，一旦任務完成，遊戲結束，問一次遊戲最多能玩多久。家族的結構是樹狀的，如果一個父節點的兩個或兩個以上的兒子被殺，那麼就必須先殺了父節點，否則公主會不測。trick1：這裡說的一個家族，最終的結構可能是森林狀態。。。做法：一個家族裡有小家族，一棵樹裡有子樹。分成三種狀態：殺光一個小家族（kal），殺了一個家族的最長者和部分子孫(skn)，不殺長者殺子孫(nkn)。（用貪心的策略領悟即可）。其實真正的挑戰在編寫階段，trick巨多。#inc

題意：樹形結構中共有n個節點，預設標號為1 的是根節點，其中m個節點是使用者，其他是訊號塔。每個訊號塔可以接收 

二維數組，每個位置上原來都有一本書，有如下操作:S x1 y1 x2 y2 A x1 y1 n1D x1 y1 n1 M x1 y1 x2 y2 n1 具體實現看那代碼:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define clr(A,k) memset(A,k,sizeof(A))using namespace std;const int

題意：一個樹形結構中，每個節點都有權值，從點1

挺水的題，但是覺得有點不科學，要加個數組標記下是否出現過，沒點亮過得星星也能熄滅麼。WA了一回.基本還是和上一題差不多的。/*Problem ID:meaning:Analyzing:*/#include <iostream>#include