原创 HDU1247 Hat’s Words【Trie】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路 叫你在字典中找一些字符串,約束條件:可以拆分成兩個已有的字符串 直接暴力肯定超時,所以把所有的詞都放在字典樹裏諮詢就可以了。

原创 PAT 團體程序設計天梯賽-練習集 L2-001. 緊急救援 【dijkstra】

題目鏈接 http://blog.csdn.net/tc_to_top/article/details/51427223 思路 題意是求個最短路,要求路徑長度和最短的前提下,點權和最大,並求出長度相等的最短路有幾條,並輸出路徑,是dijk

原创 CodeForces 711C.Coloring Trees【DP】

題目鏈接 http://codeforces.com/problemset/problem/711/C 思路 設dp[i][x][l]代表塗完前i棵樹,美麗值爲x,最後一棵樹的顏色爲l的最小代價。 那麼 for each 1<=c

原创 CodeForces 666A. Reberland Linguistics【DP】

題目鏈接 http://codeforces.com/problemset/problem/666/A 思路 題意就是給你一個字符串,刪掉最前面5個字符,問剩下的字符串,從右往左不停拿掉長度爲2或3的字符串,且不能連續兩次拿相同的字符串,

原创 UVALive 7392 Bundles of Joy【bitset】【類樹形DP】【雜題】

source https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=710&page=show_problem&prob

原创 HDU 5667 Sequence【矩陣快速冪】【歐拉函數】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5667 思路 給你fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwise ,叫你求fn 。 首先因爲兩邊都是a爲底的

原创 HDU5303 Delicious Apples【貪心】【DP】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5303 思路 題意就是說一個環形路徑上有很多個蘋果,你的揹包容量有k,問你把所有蘋果拿回起點的最小路徑花費。 如果不是環形,很明瞭,先排個序,

原创 17th浙大校賽 ZOJ3952 Fibonacci Sequence Chicken Edition【彙編】

題意 讓你用匯編實現求斐波那契第n項(n<=30) 思路 比賽時按正常思路想了好寫了一發WA了,然後突然想到能不能寫30個if,興沖沖寫完WA了,看了遍題目才發現有10^4字數限制,白白浪費半小時。後來實在找不到bug,現場寫了個模擬編譯

原创 CodeForces 652F. Ants on a Circle

題目鏈接 http://codeforces.com/problemset/problem/652/F 思路 題意是說一個環上有幾隻螞蟻,有各自的運動方向,然後螞蟻碰撞會立刻改變方向,問你t秒之後各個螞蟻的位置。 這是一個經典的螞蟻碰撞問

原创 CodeForces 666B. World Tour【BFS】

題目鏈接 http://codeforces.com/problemset/problem/666/B 思路 給你一張有向圖,叫你給出四個點的序列,使得這四個點依次間的最短路之和最大。 n有3000,直接枚舉四個點肯定超時,所以枚舉b、c