Time of Update: 2018-08-21
前言 Installshield可以說是最好的做安裝程式的商業軟體之一,不過因為功能的太過於強大,以至於上手和精通都不是容易的事情,之前都是用Installshield的Project
Time of Update: 2018-08-21
題目地址:http://codeforces.com/contest/602/problem/D 題意:給定n,q。n代表有n個點,橫座標是1到n。縱座標由輸入給定,之後有q(q<100)個問題求給定的區間[c,d]。求所有子串的斜率絕對值的最大值(子串中取兩點)之和。 題解:很容易發現,斜率絕對值的最大值一定是由相鄰的兩個點提供,每一個相鄰兩個點的斜率肯定有其管轄的範圍(少說是它本身)。則用優先隊列找到相鄰兩個點的斜率的向左管轄範圍和向右管轄範圍。則這個斜率提供的值為
Time of Update: 2018-08-21
思路 set+並查集+玄學亂搞…… 一道對STL的靈活運用題…… 這個我也是看了Claris大神的部落格才寫出來的(%%%) 好了廢話不多說,我們進入正題。 這道題其實就是求一個點為右上方能圍住多少點(廢話) 按照官方題解的思路,首先要用一個玄學掃描線維護。 既然要掃描線,那麼肯定首先排序啊。 按y軸從大到小排序,掃描從上往下。 好了現在我們拋開被圍的點,只注意柵欄的頂點。 首先,一個柵欄的頂點向左和下發出射線。
Time of Update: 2018-08-21
在新聞報道中,將“駭客”一詞用作貶義的現象非常多。有些人認為這是正確的,但是另一些人則持反對意見,並且建議使用其它詞彙。本文就將向大家澄清這個問題。 --------------------------------------------------------------------------------------------------------------------
Time of Update: 2018-08-21
正解半平面交,%%% PoPoQQQ : http://blog.csdn.net/popoqqq/article/details/39340759 "確定瞭望塔的高度的時候我們選擇二分處理 對於二分的每一個值 我們把折線上的端點從左至右枚舉 瞭望塔的塔尖到每個端點的連線必須從左至右逆時針順序 否則就會被遮擋"
Time of Update: 2018-08-21
SS, SP, BP 三個寄存器 SS:存放棧的段地址; SP:堆棧寄存器SP(stack pointer)存放棧的位移地址; BP: 基數指標寄存器BP(base pointer)是一個寄存器,它的用途有點特殊,是和堆棧指標SP聯合使用的,作為SP校準使用的,只有在尋找堆棧裡的資料和使用個別的定址方式時候才能用到
Time of Update: 2018-08-21
測試地址:壽司晚宴 做法:本題需要用到狀壓DP+數論。 考慮 n n n小一點的情況,我們發現題目條件等價於兩個人所選的數的質因子集合不相交,那麼我們令 f(i,j,k) f ( i ,
Time of Update: 2018-08-21
兩台電腦,分別為p11和p12,環境均為ubuntu16.04,launch代碼如下 <launch> <machine name="p12" address="p12" env-loader="/home/nvidia/setup.sh" user="nvidia"/> <machine name="p11" address="p11"
Time of Update: 2018-08-21
測試地址:寶藏 做法:本題需要用到狀壓DP。 令 dp(i,j) d p ( i , j ) dp(i,j)為深度為 i
Time of Update: 2018-08-21
題目大意及類比退火題解:見 http://blog.csdn.net/popoqqq/article/details/39340759 這次用半平面交寫了一遍……求出半平面交之後,枚舉原圖和半平面交的每個點,求出答案即可
Time of Update: 2018-08-21
要求 有n個背包和價值分為 wi wi, vi vi的物品。從這些物品中挑選出總重量不超過W的物品,求所有挑選方案中價值總和的最大值。 限制條件 (1 <= n <= 100) (1 <= wi wi <= 107 10^7) (1 <= vi vi <= 100)
Time of Update: 2018-08-21
Nonlinear Transformation(非線性轉換) 回顧 在第十一講中我們介紹了如何通過(logistic)迴歸來處理二分類問題,以及如何通過OVA/OVO分解來解決多分類問題。 Quadratic Hypotheses 二次假設空間 線性假設空間極其缺點:
Time of Update: 2018-08-21
問題描述: 現有N個物品,其每個物品對應的重量為Wi,對應的價值為Vi (0 =< i <= N)。則對於固定承重為K的背包來說,在這些物品中放入某些物品使得對應的總價值最大。用C[N][K]可以表示,在一個固定承重為K的背包中放入N個物品時的最大價值。 C[N][K] = max{C[N-1][K],C[N-1][K-X] + Vx}
Time of Update: 2018-08-21
gauss消元 和高斯消元有一點不同的是,這裡用的是異或運算。 如果矩陣無解,則直接輸出Oh,it’s impossible~!! 如果矩陣有解,就求矩陣的秩 #include <iostream> #include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <cmath>#include <algorithm&
Time of Update: 2018-08-21
貪心, 數矩形的個數. 可以先把(x,y)為終點往左的矩形數記錄下來, 這裡可以應用DP的方法 然後O(n^3)迴圈, 說不清楚, 看代碼吧. /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-02-29 20:24 #
Time of Update: 2018-08-21
openwrt預設使用的傳輸速率是115200,arduino的串口傳輸速率可自行設定。當然,一般都會設定9600,也可以設定為115200。假設現在openwrt傳輸速率為115200,arduino的串口傳輸速率為9600.要進行一個通訊,該如何設定呢。 首先我們需要在openwrt上使用stty這個軟體更改傳輸速率。安裝stty很簡單,opkg update更新軟體列表,然後opkg install stty就OK了。安裝完之後使用命令更改傳輸速率:stty -F /
Time of Update: 2018-08-21
題目連結:http://codeforces.com/contest/820/problem/A 題意:一個人要讀書,一本書有c面,他第一天讀v0面,然後每天多讀a面,即v0+a,v0+2a以此類推,每天讀的面數不能超過v1,而且隔天還要讀l面是用來複慣用的,問你需要幾天能讀完這本書 解析:按照題意直接類比就可以了 #include <bits/stdc++.h>using namespace std;int main(void){ int c,v0,v1,a,l;
Time of Update: 2018-08-21
BZOJ 1634 Luogu 2878 from: USACO 2007 Jan Sliver(USACO刷題第11題) 剛開始naive的認為比較函數是第一關鍵字 d d第二關鍵字 t t,狂炸的我.. 對於兩頭牛 a,b a, b,他們的先後順序不影響其他牛吃花的個數 那麼考慮 a a在 b b前面,那麼吃的花為
Time of Update: 2018-08-21
BZOJ 1649 Luogu 2854 from: USACO 2006 Dec Sliver(USACO刷題第10題) 顯然是二維費用01背包。 但是直接做會逾時,而且還有串連的限制。 根據題意可以知道只有在 wi[i]+xi[i]=j wi[i]+xi[i]=j才需要考慮轉移 那麼我們設 f[i][j] f[i][j]為鋪到 i i,成本為 j j的最大有趣值
Time of Update: 2018-08-21
http://tyvj.cn/p/1004 由於考慮高度問題,確保每個值都算出來,這裡用的是記憶化搜尋。 #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int dx[4] = {1,0,-1,0};const int dy[4] = {0,1,0,-1};const int maxrc = 100 + 5;int r,c;int map[