p1062 數列
題目傳送門
方法一：
看一下樣例：
3 100
1，3，4，9，10，12，13
該序列實際上就是：
3^0 ， 3^1 ， 3^0 + 3^1 ， 3^2 ， 3^0 + 3^2 ，3^1 + 3^2 ， 3^0 + 3^1 + 3^2
只看次冪：
0,1,1 0, 2, 2 0,2 1,2 1 0
再看看1~n的二進位制：
舉個例子：
來看看k=3,n=7的運算過程：
首先將7（10）轉為111（2）。
然後我們按k進製轉回十進位制：
3^2 + 3^1 + 3^0 = 9 + 3 + 1 = 13
#include
#include
#include
#include
#include
#include
#include
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using
namespace std;
const
int max=
2147483647
;const
int n=
1e6;
long
long k,n,s,p;
intmain()
cout<
return0;
}
根據題意：前n項的次冪如上圖。
每一行的第乙個數都是上行的第乙個數+1；
每行其他數都是第乙個數與 前面數的組合（不包括本行）
這只是求出了次冪，接下來pow一下。
#include
#include
#include
#include
#include
#include
#include
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using
namespace std;
const
int max=
2147483647
;const
int n=
1e6;
long
long n,tol=
1,f[n]
,k;long
longws(
long
long x)
long
long
add(
)return sum;
}int
main()
} tol+
=t;}
return0;
}
noip 2017 普及組 T4 跳房子
跳房子，也叫跳飛機，是一種世界性的兒童遊戲，也是中國民間傳統的體育遊戲之一。跳房子的遊戲規則如下 在地面上確定乙個起點，然後在起點右側畫 n 個格仔，這些格仔都在同一條直線上。每個格仔內有乙個數字 整數 表示到達這個格仔能得到的分數。玩家第一次從起點開始向右跳，跳到起點右側的乙個格仔內。第二次再從當...
NOIP2015普及組複賽T4 推銷員
阿明是一名推銷員，他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同，出口與入口是同乙個，街道的一側是圍牆，另一側是住戶。螺絲街一共有n nn家住戶，第i家住戶到入口的距離為s is i si 公尺。由於同一棟房子裡可以有多家住戶，所以可能有多家住戶與入口的距離相等。阿明會從入口進入，依次向螺絲街...
NOIP2019普及組T4 加工零件
一道挺好的思維題。題目鏈結 給定一張邊權均為1無向圖，共q次詢問，每次給出兩個引數a,l，詢問1號點到a號點之間是否存在長度為l的路徑，其中邊和點可以經過多次。將1號點到每個點之間的路徑長度設為dis，則對於每個詢問，若l 當l min dis a 時，若存在dis a 與l奇偶性相同，則必然有解，...