http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=364 http://poj.org/problem?id=1325 題目大意： 給兩臺機器A和B，他們分別有n和m個工作模式，初始的時候都在Mode_0狀態上，切換工作模式的時候必須重啟機子。給你K個任務

最小樹形圖 　　最小樹形圖模板題，朱-劉算法。 　　題解：http://blog.csdn.net/shuangde800/article/details/8039359 　　這位大神代碼寫的非常通俗易懂，而且這種代碼風格也很值得學習……面向對象？= =聽說這樣封裝起來可以避免using na

TOYS 題意:給定一個如上的長方形箱子，中間有n條線段，將其分為n+1個區域，給定m個玩具的坐標，統計每個區域中的玩具個數。 思路:這道題很水，只是要知道會使用叉乘來表示點在線的上面還是下面； 當a.Xmult(b,c) < 0時，表

?很簡單的搜索題目，隨便寫。 也能枚舉，因為每個點翻轉2次和不翻轉沒區別，所以可以枚舉每個點翻轉或者不翻轉 題目鏈接 1 #include <stdio.h> 2 #include <string.h> 3 int st; 4 char s[10]; 5 int q[70000],vis[70000],front,tail; 6 const

題意： 給你兩個字符串p和s，求出p在s中出現的次數。 這道題，abababa中aba出現了3次。 pok與pom特性區別、有其他題是求abababa，aba就是2次。 需注意。 KMP 模板 //#include<bits/stdc++.h> //using namespace std; #include<cst

http://poj.org/problem?id=2479 題意： poj1741。給出一個整數串，求連續子串1和連續子串2，不相交并且串1加串2的和最大。 ? 思路： 其實就是求最大連續和，題意要求就是求兩段最大連續和。我們可以從左邊和右邊分別求最大連續和，

[POJ3254]Corn Fields 試題描述 Farmer John has purchased a lush new rectangular pasture composed of \(M\) by \(N\) \((1 \le M \le 12; 1 \le N \le 12)\) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some

https://vjudge.net/problem/POJ-3280 猛刷簡單dp第一天第三題。 poj1741。這個據說是【求字符串通過增減操作變成回文串的最小改動次數】的變體。 首先增減操作的實質是一樣的，所以輸入時求min。 dp[i][j]表示第i個字符到第j個字符中修改成回文串的最小代價。由于回文

題解 有種迷一樣的諷刺效果 每個城市有1000頭牛，然后你現在知道對于自己政黨每個城市的選票，把城市劃分成三個州，保證在至少兩個州內獲勝 找出前2K大的然后random_shuffle，直到前K個加起來和后K個加起來都滿足超過半數也就是K 500 代碼 #includ

題目： Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more t