原创 顯著性檢測論文閱讀整理
1. Visual Saliency Based on Multiscale Deep Features 原文鏈接：https://arxiv.org/pdf/1503.08663.pdf 翻譯：https://blog.csdn.net
2020-07-07 05:33:31
1
原创 poj 3311 Hie with the Pie ,floyd + 枚舉排列
題意：給出一個圖，求從0開始走，經過所有節點再回到0的最小時間。 先用floyd處理一遍，找出兩個點之間的最短路徑，然後枚舉排列找最小值。#include <iostream> #include <cstdio> #include <cs
2020-07-07 04:56:47
原创 LeetCode 638. Shopping Offers(入門 狀壓dp)
給出n種商品的價格以及需求量，以及一些套餐的優惠價，問最少花多少錢，任何一種商品都不能多買。 不超過6種商品，每種商品需求不超過6個，但是可能有100種套餐。 leetcode感覺題目普遍偏簡單一點，狀壓dp竟然定義難度是中等，不知道是不
2020-07-07 04:56:47
1
原创 ural 2065 - Different Sums
題意：給出n、m，要求用m個不同的數字組成n個數字的序列，使得不同區間不同的區間和的不同數值數量最少。 前m個數字0,1,-1,2,-2……剩下的部分全補0. #include <iostream> #include <cstdio> #
2020-02-20 15:29:34
原创 uvalive 6697 - Homework Evaluation - dp
題意：給出兩個字符串，用第二個字符串去匹配第一個字符串，可以對第二個字符串進行刪除或插入操作，一位匹配成功得8分失敗-5分，如果插入或刪除，對於連續插入或刪除m個數減(4+m * 3)分。求最終得分的最大值。 用dp[i][j]表示第二個
2020-02-20 15:29:23
原创 UVALive 6624 - Card Trick - 概率dp
題意：有很多張牌，當翻開一張數值是x，那就再翻這張牌後面的第x張，直到翻到一張他後面的第x張不存在，給出一個人翻牌的起始位置，翻的n張牌，問第二個人從前十張任意一張開始翻，結束位置和第一個人相同的概率。J,Q,K的值都是10，A是11。
2020-02-20 15:29:23
原创 POJ 3310 Caterpillar 並查集+dfs
題意：判斷一個圖是否爲樹，並且有一條路徑使得所有頂點在這條路徑上或者這個點相鄰的點在路徑上。 先用並查集判斷是否是一棵樹，然後dfs回溯，每次遍歷每個節點的所有子節點，然後找一個子節點擴展，看是否能遍歷所有點，能就滿足條件。#includ
2020-02-20 15:29:23
原创 poj 3316 Snakes on a Plane
題意：先說蛇的定義，蛇是由聯通的1組成，並且除了兩端，每個1只有兩個相鄰的位置是1。最大蛇的定義，不能給一條蛇在端點添加一個1使蛇更長，而不違背蛇的定義且不與其他的蛇相連接。問最大蛇的數量。 整體思路就是先用dfs遍歷聯通塊，並判斷這個聯
2020-02-20 15:29:23
原创 ural 2068 - Game of Nuts 博弈水題
題意：給出n個奇數，每個大於1的奇數又可以分解成三個奇數，Daenerys先分，最先不能繼續分的輸，問誰贏。 每個數字x總能分解x/2次，把可以分解的總次數加起來判斷奇偶就可以了。 #include <iostream> #include
2020-02-20 15:29:23
原创 uva - 658 It's not a Bug, it's a Feature! 最短路
題意：有n個bug,m個補丁，補丁要在一定條件下才能使用，使用後會發生改變。每個補丁會給出兩個字符串，第一個字符串表示條件，第i位爲0表示對第i個bug沒有要求，+表示必須存在，-表示必須不存在；第二個字符串表示使用後的變化，-表示沒有，
2020-02-20 15:29:23
原创 poj 3314 Plaque Pack， 模擬
題意：n個形狀，寬度均爲w，推入寬度爲w高度爲b的盒子中，如果裝不下了就放入一個新盒子裏，輸出每個盒子佔用的高度。 直接模擬就行，就是處理起來有點複雜，具體看代碼吧。#include <iostream> #include <cstdio
2020-02-20 15:29:23
原创 UVALive 7374 Racing Gems - dp，最長上升子序列
題意：賽車從x軸出發往前走，豎直方向速度爲v，水平速度要在-v/r到v/r之間，給出n個鑽石的座標，問賽車最多能拿到多少顆鑽石。 在打組隊賽的時候，我就想到了動態規劃加線段樹優化或者是最長上升子序列的nlog(n)算法，但是都沒有想到具體
2020-02-20 15:29:23
原创 ural 2070 - Interesting Numbers
題意：輸入l, r，求[l, r]區間上素數的個數以及有非素數個因數的數字之和。 題目數據範圍比較大，最大10的12次方，符合題意的數字不好找，但是不滿足題意的數字比較好找，而且數量很少，不符合的是有素數個因數的數字，推了一下發現只有素數
2020-02-20 15:29:23
原创 ural 2069 Hard Rock
題意：給出n條縱向的路，m條橫向的路，走過路徑的最小邊權值爲路徑權值，求最大路徑權值。 數據量很大，但是其實只有四種情況有可能走出最有解：第一條橫向和最後一條縱向，第一條縱向和最後一條橫向，最大橫向和第一條、最後一條縱向，最大縱向和第一條
2020-02-20 15:29:23
原创 poj 3312 水題
這題非常水，但是題目比較長。 大意就是給n個人的名字，能不能將n個人分成k個隊，使每個隊中人名的長度與隊中名字長度的平均值差不超過2.n一定能被k整除。 #include <iostream> #include <cstdio> #inc
2020-02-20 15:29:23