其他

D. Green and Black Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Innokentiy likes tea very much and today he wants to drink exactly n cups of tea. He would be happy to

Description 有3N個數，你需要選出一些數，首先保證任意長度為N的區間中選出的數的個數<=K個，其次要保證選出的數的個數最大。 Input 第一行兩個整數N，K。 第二行有3N個整數。 Output 一行一個整數表示答案。 Sample Input 5 3 14 21 9 30 11 8 1 20 29 23 17 27 7 8 35 Sample Output

首先確保你caffe編譯成功，而且makefile.config中將DEBUG：=1那一行取消注釋，我的caffe根目錄為 caffe-master。你也可以在Eclipse中編譯caffe，我是先編譯好caffe，然後進入Eclipse中調試 1、eclipse 下載網址http://www.eclipse.org/downloads/ 下載eclipse IDE for c/c++.（注意無需下載jre等安裝包，直接下載連結中的 c++版的Eclipse即可）

題目傳送門 。 解法： 裸的最小割吧。 st連任務流量為收益。 任務連機器流量為租金 機器連ed流量為花費。 這樣的話一條路徑的流量可以看作把某部分割掉。 跟最大獲利同理。。 聽說要用什麼弧最佳化。。 去看hzwer部落格。 代碼實現：

   -------------------------------------------------------------------------------- 一：Log4j的組件介紹 A:)Log4j的三個重要組件—— Loggers, Appenders, Layouts 

題目：http://codeforces.com/problemset/problem/515/D 題意：給你一張方格，叫你用1X2填充方格，有些方格已經被佔了（用‘*’），沒被占的（'.'）。豎起來填，用 "^v"表示，橫起來，用”<>"表示。如果放的方法獨一無二，輸出放好的方格圖。否則輸出“Not unique". 分析：dfs一下，一對一對地找。 Input

凸多邊形的面積並好像有很多搞法，網上有O(N^2logN)的演算法，窩只會O(N^3logN)的掃描線暴力（好像能做到O(N^3)是麼求解。。把所有三角形的端點和交點放在一起排序，這樣所有映像就被分成了若干個區間，每個區間內的面積都是若干個梯形（三角形也可以當做梯形來做），然後求中位線的總長累計面積就行了。求中位線長的時候就用X=mid去得到所有交點，然後排個序，記錄經過某個交點是進一個三角形還是出一個三角形，當為0的時候就累加一下長度，還是很好寫的。。沒怎麼調就過了，，不過答案要-eps才能過

開啟script: Scripting settingsedit The script.disable_dynamic node setting has been replaced by fine-grained script settings described in the scripting docs. The following setting

題目大意：給定一個長度為3n的區間，要求選一些數，且任意一段長度為n的區間內最多選k個數，求選擇數的和的最大值 單純形直接搞 注意一個數只能被選一次 因此要加上xi<=1這個約束條件 不明白3n還有k<=10是為何。。。 #include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include

題解 傳送門 題目大意：給出一個長度為n的序列A(A1,A2…AN)。如果序列A不是非降的，你必須從中刪去一個數， 這一操作，直到A非降為止。求有多少種不同的操作方案，答案模10^9+7。 題解 f[i][j] f[i][j]表示選取到第i個元素，第i個元素必須選，一共選出了j個元素，選出的元素構成一個不降的子序列的方案數。 這個DP可以用樹狀數組最佳化， O(n2logn) O(n^2logn)的求解。

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 第一道想出來的hnoi題，還難得地一遍A... 思路：老方法，先只考慮一個限制條件，即每個豎軸選一個點，求最小和； 最小，就考慮最小割。 這個還是比較好想的，每根豎軸按從上到下的順序，連出從S->T一條路徑，把點權附到邊上 最小割就相當於每條鏈選一條邊切斷，求和最小的方案 就等價於每根豎軸選一個點的最小和。 現在就要考慮限制條件了

題目描述 分析： 題目中說的“可以看見”means 在折線的每段所在直線朝x軸正方向，直線的左邊一片地區（其實就是折線的每段所在直線的上面） 所以我們要求的就是此題折線所在直線相交構成的一個底朝下的凸殼(類似二次函數a>0的樣子)，網上都說這個是求半平面交，這裡就不那麼高大上了，直接求吧。 Solution ： 先對Lines按照斜率大小排序，用一個棧來維護形成凸殼的直線。 如果當前直線與stack [top-2]

這道題只要看出是個二分圖就可以直接費用流搞一搞了 SDOI的考場上我是看出二分圖的,為什麼還是打的暴力。。我sb

所需jar包： ①配置ConnectionFactory connectionFactory是Spring用於建立到JMS伺服器連結的 xml配置： <!-- 串連工廠 --> <bean id="connectionFactory" class="org.apache.activemq.ActiveMQConnectionFactory">

半平面交解不等式方程組 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define eps 1e-10#define maxn 500021using namespace std;int n,cnt,tot;double all;struct P{double x,y;void

Description 有3N個數，你需要選出一些數，首先保證任意長度為N的區間中選出的數的個數<=K個，其次要保證選出的數的個數最大。 Input 第一行兩個整數N，K。 第二行有3N個整數。 Output 一行一個整數表示答案。 Sample Input 5 3 14 21 9 30 11 8 1 20 29 23 17 27 7 8 35 Sample Output 195 HINT 【資料範圍】 N<=200，K<=

Description 　　給定一張 N N N 個頂點 M M M 條邊的無向圖（頂點編號為 1,2,…,n 1 , 2

Mapreduce常見資料採礦演算法集收集 1. Map/Reduce方式實現矩陣相乘 http://www.norstad.org/matrix-multiply/index.html 2. Map/Reduce方式實現PageRank演算法 http://blog.ring.idv.tw/comment.ser?i=369 http://code.google.com/p/map-reduce-assignment/source/

spark on yarn : job提交重要參數說明 spark-submit --master yarn-cluster   ##使用叢集調度模式(一般使用這個參數) --queue XXXX    ## job提交佇列 --num-executors  10      # executor 數量 --executor-cores  4&

題意 有3N個數，你需要選出一些數，首先保證任意長度為N的區間中選出的數的個數<=K個，其次要保證選出的數的個數最大。 N<=200，K<=10。 分析 裸的單純形，對偶都不用。 話說不知道裸的費用流能不能跑過去。算了一下貌似是可以的。不過懶得打了。 代碼