Time of Update: 2018-12-07
UVA_10334 這個題目多列幾項就可以猜出來是fibonacci數列。 如果要證明的話,我們不妨來看下折射次數為n的光線是怎麼構成的,實際上它們都是在折射次數為n-1的最終的射出光線與3條橫線的交點位置反向畫一條射出光線形成的。 因此,我們可以得知折射次數為n-1的所有光路中的最終的射出光線與橫線的交點的數量就是折射次數為n的光路的總數。
Time of Update: 2018-12-07
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14334 Accepted: 4945DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the
Time of Update: 2018-12-07
題目來源:POJ 2531 Network Saboteur http://acm.pku.edu.cn/JudgeOnline/problem?id=2531 解法類型:隨機化演算法 作者:劉亞寧 題目大意: 把一個完全圖分成兩部分,使得串連這兩部分邊的權和最大。 解題思路: 隨機改變一個點的位置,算出權和,重複200000次,取最大值輸出。 提交情況:Wrong
Time of Update: 2018-12-07
創意設計和視覺滾動的網頁設計,在你設計當中做出特色的效果是至關重要的。努力創造一個有吸引力的和創造性的網路設計,是開發當中我們不斷追求的,有時你會覺得設計當中一些重複性的頁面太多,厭倦了這種感覺,需要重新開始你的設計過程。在這種情況下,平常收集一些令人振奮的網頁設計可能會派上用場,給你在WEB設計當中提供更好的想法,本文收集了25個偉大的和富有創意的網站設計,在你下一個欄目當中可以做參考BasilglooSaizenmediaWerkstette成為BootBEstudioagraphThisi
Time of Update: 2018-12-07
Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3360 Accepted Submission(s): 1646Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know
Time of Update: 2018-12-07
UVA_10341 由於函數在指定定義域內是單調的,所以直接二分答案即可。#include<stdio.h>#include<math.h>#include<stdlib.h>double p,q,r,s,t,u;double f(double x){double temp; temp=p*exp(-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*x*x+u;return temp;}int main(){int
Time of Update: 2018-12-07
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): 947Problem DescriptionThe digital root of a positive integer is found by summing the digits
Time of Update: 2018-12-07
UVA_10608 為了計數方便,我們在初始化並查集的數組p[]時全部初始化成-1,讓樹根的p[]值代表該集合內的人數。在合并時,令p[tx]+=p[ty]即相當將兩組的人數進行了相加,同時令p[ty]=tx即讓兩組資料同時指向了一個樹根。#include<stdio.h>#include<string.h>int N,M,p[30010];int find(int x){return p[x]<0?x:(p[x]=find(p[x])); }void
Time of Update: 2018-12-07
UVA_10154 首先,我們不妨證明一下這個命題,如果一個力量小的烏龜可以馱著一個力量大的烏龜,那麼這個力量大的烏龜也必然可以馱起這個力量小的烏龜,而且還能夠使兩個烏龜上方增加承重能力。
Time of Update: 2018-12-07
UVA_10236 這個題目AC得太辛苦了,也再一次加深了對浮點數誤差的理解,庫函數能不調還是最好別調……其實後來感覺就像UVA論壇上一個人說的,AC這個題有兩個準則,第一個是要用long double,第二個是不要相信fmod、sqrt、pow等這些庫函數,它們都會帶來精度上的問題。
Time of Update: 2018-12-07
UVA_11125 一開始被這個題目的3000組資料嚇到了,但後來真正仔細分析之後,才發現複雜度主要不是取決於這3000組資料,因此3000這個數只是唬人的。 看到題目之後,我們發現放石子可以看成一個階段一個階段地去放,每次放一組即可,只不過放的時候有些條件限制,那麼我們可不可以分階段進行dp計數呢?
Time of Update: 2018-12-07
POJ_1755 一開始以為要枚舉3個路程的,但細想之後只需枚舉兩個,因為可以將總路程看成定值,不妨設成INF。 這樣對於選手i,如果在x長度的第一項和y長度的第二項能夠比任意的選手j跑得快,那麼就有x/v[i]+y/u[i]+(INF-x-y)/w[i]<x/v[j]+y/u[j]+(INF-x-y)/w[j],進一步就能化成a1*x+a2*y+a3<0的形式,於是就可以用半平面交去看最後是否解了。 但有幾個問題需要細想一下:
Time of Update: 2018-12-07
POJ_1673 O實際上是△ABC的垂心,證明如下: 先將△EBJ繞B點逆時針旋轉90度,這時EB與AB重合,BJ與BC共線。之所以BJ與BC共線是因為∠ABC和∠EBJ之前是互補的。這時,就會出現一個大的組合而成的三角形△JAC,同時BC=BJ,ME=MJ,所以ME是△JAC的中位線,因此BM平行於AC。而BM是旋轉90度之後平行於AC的,于是之前BM就是垂直於AC的了,進而就可以得到O是△ABC的垂心。
Time of Update: 2018-12-07
POJ_1177 這個題目和POJ_1151基本思路是一樣的,一些具體的思路可以參考我的那篇題解:http://www.cnblogs.com/staginner/archive/2012/02/20/2359396.html。
Time of Update: 2018-12-07
POJ_2449 一開始我的思路就是把圖上每個點搞一個容量不小於K的最大堆和最小堆,最小堆用於取當前該節點的第某短路值,最大堆用來儲存前K小的最短路。 最後為了每次能查詢全域最小值,再把N個點放到一個線段樹(最小堆)上即可,剩下的工作就是進行dij的過程了,當訪問終點的次數達到第K次時break即可,這時就是第K短路的值了。 但這樣會TLE,所以還是要用A*演算法。
Time of Update: 2018-12-07
POJ_2892 這個題目用splay去想還是比較直接的,但之所以感覺思路比較直接,也是因為前面又鞏固、學習了一下線段樹的一些對於區間合并的操作,更多的涉及線段樹區間合并的題目可以參考胡浩的部落格http://www.notonlysuccess.com/index.php/segment-tree-complete/。
Time of Update: 2018-12-07
LA_3213 題目的大意是將第二個字串中的每個字元先做一個一一映射,然後再將各個字元打亂(也就是選擇性地變換一下位置),問能否變成第一個字串。
Time of Update: 2018-12-07
這幾天遇到一個Bug,這個Bug到現在還沒有完美的解決,不過對WPF有了不少瞭解。為了防止忘記已經瞭解到的東西,我將尋找到的所有知識和資訊的網頁都保留為開啟狀態。不能總是開幾十個網頁,所以臨時將有價值的資訊匯總,記成此文,稍後將進行整理。發現Google的時候中文找不到,一定記著用英文,英文往往能找到需要的資訊。 1.
Time of Update: 2018-12-07
題目來源:POJ 1426 Find The Multiplehttp://acm.pku.edu.cn/JudgeOnline/problem?id=1426 解法類型:深度優先搜尋 作者:劉亞寧 題目大意:找出任意一個n(n<=100)的倍數中只由01構成的十進位數。 解題思路:以一個1為根節點,每個節點接有0和1構建一棵樹,應用深度優先搜尋,得到符合題意的解。 提交情況:1、Compile Error一次:編譯器選擇問題,選擇G++編譯器後此問題解決。
Time of Update: 2018-12-07
80ers' MemoryTime Limit: 1 Second Memory Limit: 32768 KBI guess most of us are so called 80ers, which means that we were born in the 1980's. This group of people shared a lot of common memories. For example, the Saint Seiya, the YoYo ball, the