原创 codeforces 911C （找規律）
題目描述 Mishka is decorating the Christmas tree. He has got three garlands, and all of them will be put on the tree. A
2020-07-04 23:39:36
原创 codeforces 1155B（博弈）
題意描述 規定電話號碼是以8開頭的11位數字。現在給你一串數字，每人可以選擇移除一個數字，問最後是否可以構成電話號碼 思路 通過觀察發現，對手每次刪除都要刪除靠前的位置，所以我們判斷前n-10位，如果其他數字的個數比8多，則不能勝
2020-07-04 23:39:26
原创 Books （雙指針）
題目描述 When Valera has got some free time, he goes to the library to read some books. Today he’s got t free minutes t
2020-07-04 23:39:26
原创 codeforces 1312C（思維）
題意描述 給定n和k，輸入n個數字，每次可以讓第i個數字減去k的x次冪，每個x只能用一次，問能否將全部數字變爲0 思路 首先預處理k的x次冪，需要注意的是，當出現k的x次冪大於1e16的時候再結束。然後對於每個數字，不斷的減去k的
2020-06-21 12:59:49
原创 機器人跳躍問題 （二分）
題意描述 機器人正在玩一個古老的基於DOS的遊戲。 遊戲中有N+1座建築——從0到N編號，從左到右排列。 編號爲0的建築高度爲0個單位，編號爲 i 的建築高度爲H(i)個單位。 起初，機器人在編號爲0的建築處。 每一步，它跳到下一
2020-06-21 12:59:49
原创 分巧克力 （第八屆藍橋杯省賽C++A/B組）
題意描述 兒童節那天有 K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友們。 小明一共有 N 塊巧克力，其中第 i 塊是 Hi×Wi 的方格組成的長方形。 爲了公平起見，小明需要從這 N 塊巧克力中切出 K 塊巧克力分
2020-06-21 12:20:46
原创 codeforces 580C(dfs)
題意描述 給一棵n個節點樹，某個結點可能會打上標記，從根節點走，問有幾條路徑上的連續標記樹不超過m。 思路 按照題意dfs即可 AC代碼 #include<bits/stdc++.h> #define x first #defin
2020-06-21 12:20:46
原创 POJ2236 （並查集）
題意描述 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless net
2020-06-21 12:20:46
原创 B. Taxi （貪心）
原題鏈接 158B 題目描述 After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebra
2020-06-21 12:20:46
原创 最高的牛(差分)
題意描述 有 N 頭牛站成一行，被編隊爲1、2、3…N，每頭牛的身高都爲整數。 當且僅當兩頭牛中間的牛身高都比它們矮時，兩頭牛方可看到對方。 現在，我們只知道其中最高的牛是第 P 頭，它的身高是 H ，剩餘牛的身高未知。 但是，我
2020-06-21 12:20:46
原创 230B. T-primes （數論）
題意描述 We know that prime numbers are positive integers that have exactly two distinct positive divisors. Similarly,
2020-06-21 12:20:46
原创 HDOJ 1009（貪心）
題意描述 Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehous
2020-06-21 12:20:46
原创 codeforces 1257C（map）
題目描述 Let’s call an array t dominated by value v in the next situation. At first, array t should have at least 2 ele
2020-06-08 12:51:03
原创 codeforce 650A (數學)
題意描述 給你n對座標，求出滿足(x2−x1)2−(y2−y1)2\sqrt{\left ( x2-x1 \right )^{2}-\left ( y2-y1 \right )^{2}}(x2−x1)2−(y2−y1)2=∣x2
2020-06-07 12:28:50
原创 codeforces 1182B （DFS）
題意描述 You have a given picture with size w×h. Determine if the given picture has a single “+” shape or not. A “+” sh
2020-05-25 13:42:35