原创 程序設計思維與實踐 Week4 作業

思路:n^2的做法,貪心,先按照價值升序排序,每次從ddl往前找空餘位置,如果能放進去,就標記一下,不然就放棄。 #include<iostream> #include<cstdio> #include<algorithm>

原创 Bzoj 2154: Crash的數字表格(積性函數)

2154: Crash的數字表格 Time Limit: 20 Sec Memory Limit: 259 MB Description 今天的數學課上,Crash小朋友學習了最小公倍數(Least Common

原创 Codevs 1070 普通遞歸關係(矩陣乘法)

1070 普通遞歸關係 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 題目描述 Description 考慮以下定義在非負整數n上的遞歸關係 f(

原创 Codevs 1482 路線統計(矩陣乘法)

1482 路線統計 時間限制: 1 s 空間限制: 256000 KB 題目等級 : 鑽石 Diamond 題目描述 Description N個節點的有向圖, 求從start到finish剛

原创 Bzoj 1926: [Sdoi2010]粟粟的書架(二分答案+亂搞+主席樹)

1926: [Sdoi2010]粟粟的書架 Time Limit: 30 Sec Memory Limit: 552 MB Description 幸福幼兒園 B29 班的粟粟是一個聰明機靈、乖巧可愛的小朋友,她

原创 Hdu 2157 How many ways??(DP||矩陣乘法)

How many ways?? Time Limit:1000 MS Memory Limit: 32768 K Problem Description 春天到了, HDU校園裏開滿了花, 奼紫嫣紅, 非常美

原创 Cogs 1708. 斐波那契平方和(矩陣乘法)

斐波那契平方和 ★★☆ 輸入文件:fibsqr.in 輸出文件:fibsqr.out 簡單對比 時間限制:0.5 s 內存限制:128 MB 【題目描述】 ,對 1000000007 取模。

原创 Codevs 2800 送外賣(狀壓DP)

2800 送外賣 時間限制: 2 s 空間限制: 256000 KB 題目等級 : 鑽石 Diamond 題目描述 Description 有一個送外賣的,他手上有n份訂單,他要把n份東西,分

原创 Bzoj 2005: [Noi2010]能量採集(莫比烏斯反演)

2005: [Noi2010]能量採集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3716 Solved: 2204 [Submit][Status][

原创 程序設計思維與實踐 Week3 作業

思路:要在n個數中選擇K個,並且讓和爲S,n<=16,所以dfs,記一下當前選到第幾個,選了幾個,和是啥就ok。 #include<iostream> #include<cstdio> using namespace std;

原创 Bzoj 1927: [Sdoi2010]星際競速(網絡流)

1927: [Sdoi2010]星際競速 Time Limit: 20 Sec Memory Limit: 259 MB Description   10年一度的銀河系賽車大賽又要開始了。作爲全銀河最盛大的活動之

原创 New Blog

迫於CSDN blog 江河日下,Ad越來越多,之前的比較基礎的功能自定義專欄都搞成了vip特權了, 比某園差遠了。之前專欄裏的個人page 的鏈接沒了,故放在這裏。 歡迎交流。 URL

原创 JFrame和JDialog的簡單實現

import javax.swing.*; import java.awt.*; import javax.swing.border.Border; import java.awt.*; import java.awt.event

原创 程序設計思維與實踐 CSP-M1

A. 題意: 一個字符串和一個轉盤,一開始轉盤指向a,問轉盤指向完整個字符串的最小代價是多少。 字符串均爲小寫字母。 思路:簡單模擬。 #include<iostream> #include<cstdio> #include<cm

原创 程序設計思維與實踐 Week2 作業&實驗

A - Maze 東東有一張地圖,想通過地圖找到妹紙。地圖顯示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹紙,這兩個位置保證爲0。既然已經知道了地圖,那麼東東找到妹紙就不難了,請你編一個程序,寫出東東找到妹紙