原创 poj1328題(雷達覆蓋小島問題)

Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34841 Accepted: 7737 D

原创 51nod大魚喫小魚問題

有N條魚每條魚的位置及大小均不同,他們沿着X軸遊動,有的向左,有的向右。遊動的速度是一樣的,兩條魚相遇大魚會喫掉小魚。從左到右給出每條魚的大小和遊動的方向(0表示向左,1表示向右)。問足夠長的時間之後,能剩下多少條魚? Inpu

原创 jupyter更換python內核版本後,jupyter notebook運行時一直顯示int[*],查看窗口顯示KernelRestarter: restart failed

利用anaconda新建虛擬環境,安裝tensorflow後,想在jupyter notebook中使用該環境,於是通過以下命令查看jupyter notebook 配置文件的位置: ipython kernelspec list

原创 hdu產生冠軍

產生冠軍 題目描述: 有一羣人,打乒乓球比賽,兩兩捉對撕殺,每兩個人之間最多打一場比賽。 球賽的規則如下: 如果A打敗了B,B又打敗了C,而A與C之間沒有進行過比賽,那麼就認定,A一定能打敗C。 如果A打敗了B,B又打敗了C,而

原创 最長不下降子序列的兩種解法

第一種:O(n^2)的複雜度的解法. //這裏dp數組記錄的是到第i個位置,當前最長的子序列的長度 #include<stdio.h> #include<stdlib.h> #include<iostream> #include<algo

原创 模擬題字符串中元音輔音

Easier Done Than Said? Problem Description Password security is a tricky thing. Users prefer simple passwords that

原创 51nod編輯距離問題

編輯距離,又稱Levenshtein距離(也叫做Edit Distance),是指兩個字串之間,由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符,插入一個字符,刪除一個字符。 例如將kitten一字轉

原创 51nod大魚吃小魚問題

有N條魚每條魚的位置及大小均不同,他們沿着X軸遊動,有的向左,有的向右。遊動的速度是一樣的,兩條魚相遇大魚會吃掉小魚。從左到右給出每條魚的大小和遊動的方向(0表示向左,1表示向右)。問足夠長的時間之後,能剩下多少條魚? Input 第

原创 poj2488題(騎士以馬走日的方式走棋盤)

A Knight’s Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40636 Accepted: 13807 Description B

原创 51nod獨木舟問題

思路:用一個數組存儲這n個人的體重,把這n個人的體重排序,然後遍歷數組,最重的人乘船,如果他和最輕的人的體重不超過船的承重m,那麼共用一艘船,否則,自己坐一艘船。也就是重的要走能帶走輕的就帶走,否則自己走,這只是局部最優,是否能保證整體最

原创 poj1753和2965題(棋盤上的棋子翻轉最後達到同一狀態)

想想還是得多刷點題。有兩道類似的題,都用了深搜和枚舉,分別是POJ上的1753題和2965題,先粘貼如下,這個代碼是參考別人的代碼。思路很清晰,借鑑過來。 Flip

原创 POJ1068題(s括號串可有兩種表示,p和w)

Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24751 Accepted: 14559 Description Let S =