思路：二分第一天吃的巧克力塊數。
，類似於揹包問題，設dp[
i]dp[i]
dp[i
]表示總長度恰好為i
ii的歌單有多少種組成方法，那麼對於一首長度為j
jj的歌，有：dp[
yi收益造成了貪心的錯誤，網上大部分題解都是錯誤的，即使正確也很難在這個資料範圍下快速給出答案。不過還是給出acac
ac**。順便給出乙個hac
khack
hack
資料：1
21\ \ 2
122
802\ \ 80
2802
02\ \ 0
201
801\ \ 80
180顯然最優解是1
4401\ \ 440
1440
，然而下面**給出的答案是錯誤的。
11的情況，第二次只考慮斜率為−1-1
−1的情況。那麼只要某個點的顏色和最終的顏色不一樣，就一定要沿著這條線畫下去，模擬就完事了。
#include
#define inf 0x3f3f3f3f
using
namespace std;
typedef
long
long ll;
int n,m,ans;
char a[55]
[55],b[55]
[55];
void
modify1
(int x,
int y)
else
break;}
ans+
=flag;
}void
modify2
(int x,
int y)
ans+
=flag;
}int
main()
2018騰訊春招技術崗面試程式設計題
題目描述 小q有x首長度為a的不同的歌和y首長度為b的不同的歌，現在小q想用這些歌組成乙個總長度正好為k的歌單，每首歌最多只能在歌單 現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數，表示歌單的總長度k 1...
騰訊2018春招技術類 紙牌遊戲
牛牛和羊羊正在玩乙個紙牌遊戲。這個遊戲一共有n張紙牌,第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌,牛牛先抽,每次抽牌他們可以從紙牌堆中任意選擇一張抽出,直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略,請你計算出遊戲結束後牛牛得分減去羊羊得分等於多少。輸入描述...
2018春招Java程式設計題
題目描述 在小紅家裡面，有n組開關，觸控每個開關，可以使得一組燈泡點亮。現在問你，使用這n組開關，最多能夠使得多少個燈泡點亮呢？輸入第一行乙個n，表示有n組開關。接下來n行，每行第乙個整數為k，表示這個開關控制k個燈泡，接下來k個整數，表示控制的燈泡序號。滿足 1 n 1000 1 k 1000 序...