原创 揹包問題（0/1揹包，完全揹包）
最經典的揹包問題莫過於是0/1揹包和完全揹包了。 1.0/1揹包 題目描述 一個旅行者有一個最多能用 m 公斤的揹包，現在有 n 件物品，它們的重量分別是 W1 ，W2 ，… , Wn ,它們的價值分別爲 C1，C2 ，… ，Cn
2020-07-07 04:43:35
原创 暑假集訓test10
隔了一週以後的test10。 嗯。沒什麼好說的。 上題。 1.Matrix 題目描述 給出兩個 N×N 的矩陣 A、B，矩陣每行每列標號 0～N-1 。 定義這兩個矩陣的乘積 AB 爲 現在要在這兩個矩陣上依次進行 Q
2020-07-07 04:43:35
原创 2017.4.15考試
又是一次考試。 一如既往的墊底，收穫10分。（共三道題） 首先是第一題： 1、減法(calc.c/cpp/pas) 【題目大意】 給出a 和 b，輸出 a^b - b^a 【輸入數據】 第一行兩個數 a和
2020-07-07 04:43:24
1
原创 暑假集訓test6
喜聞樂見，test續集。 來上題。 1.Hello 題目描述 Alice 和 Bob 有一個長度爲2n的數。現在他們要在這個數字上玩遊戲。他們分別要從 2n 個位中取出 n 個位組成自己的幸運值。每一回合，Alice 或 Bob
2020-07-07 04:43:24
原创 2017.4.22考試
嗯，是陽光明媚的一天。 這麼好的天氣怎麼能不考點試呢？（正經臉▼-▼） 咳，不多說了，把題扔出來。 1.裝果子 果園裏有 n 顆果樹，每棵果樹都有一個編號 i（1≤i≤n）。小明已經把每棵果樹上的果子都摘下來堆在了這棵樹的下
2020-02-26 01:32:54
原创 快速冪模板（病毒）
快速冪模板（病毒） 快速冪並不陌生，就不多說了，嗯。 直接上題。 題目描述 2015年1月1日，國際衛生組織公佈了一種新型病毒CAI，其複製能力極強，會使人的記憶能力嚴重衰退。 在每 1 秒內，一個病毒會分身出 N 個病毒（本體
2020-02-26 01:32:54
原创 暑假集訓test11
很好，隔了一天的test11姍姍來遲。 最近天氣真的不錯啊。 嗯，上題。 1.滑動的窗戶 題目描述 在一個包含 n 個元素的數組上，有一個長度爲 k 的窗戶在從左向右滑動。窗戶每滑動到一個位置，我們都可以看到 k 個元素在窗戶
2020-02-26 01:32:54
原创 暑假集訓test7
所以我又回來了，這次是test7。 （test1，test2，test3，集體失蹤，敬請期待（攤手）） 嗯，喜大普奔。 上題。 1.1807 題目描述 給出一個由數字(‘0’-‘9’)構成的字符串。我們說一個子序列是好的，如
2020-02-26 01:32:54
原创 讀入優化
讀入數據在編程中是永遠離不開的，如何快速有效地讀入數據是亟待解決的問題。有的時候幾ms的時間就是Accepeted和Time Limit Exceeded的雲泥之別，讀入優化則可以在此發揮它的最大作用。c++代碼如下：
2020-02-26 01:32:54
原创 暑假集訓test14
我會告訴你test13被我吃了嗎？ 當然不會。 哦其實還多吃了一道題。。。。。 1.Fancy Signal Translate FST是一名可憐的 OIer，他很強，但是經常 fst，所以 rating 一直低迷。 但是重點
2020-02-26 01:32:54
原创 暑假集訓test9
所以續集總是無窮盡的，開頭卻消失不見。 然而並沒有什麼。 上題。 1.Bookstore 題目描述 在遙遠的汪星球，小W開了一家書店。 這家書店推出促銷活動，即每次顧客可以選擇三本書，然後可以免去其中最便宜的那本書的價格（也就
2020-02-26 01:32:54
原创 暑假集訓test12
所以又是一次考試。 然而這次真是莫名的詭異。 拿到題目以後，點開第一題，讀了幾遍題再結合樣例，感覺自己懂了。 然後由於有人對題意意見不一，老師講了一遍題意。 然而更不知道怎麼做了好不好。。。。 然後在老師皺着眉聽完一個小
2020-02-26 01:32:54
原创 暑期集訓test5
有test4就有test5好像沒什麼錯。 你以爲就沒有test1，test2，test3嗎？ 就當做沒有吧，可能之後會突然冒出來。 來來來，新鮮的題（誤） 1.Math 題目描述 給定 2 個數組 a[] 和 b[] ，他們
2020-02-26 01:32:54
原创 最長不下降序列
題目描述 設有由 n 個不相同的非負整數組成的數列，記爲：b(1)、b(2)、……、b(n) 且 b(i)≠b(j)（i≠j)，若存在 i1 ＜ i2 ＜ i3 ＜ … ＜ ie 且有 b(i1) ＜ b(i2) ＜ … ＜ b(
2020-02-26 01:32:54
原创 暑期集訓test4
天天考試之後好不容易有一天拿着題解打完了三道題。 嗯，談成績傷感情，只看最後有沒有掌握好了。 我差不多是一條死魚了。。。。。 上題。 1.Permut 題目描述 求由 1 到 n 一共 n 個數字組成的所有排列中，逆序對個數
2020-02-26 01:32:54