time limit: 1 sec memory limit: 128 mb
submit: 1852 solved: 482
description
判斷乙個正整數n的約數個數是否為p，其中p是素數。
input
第一行給測試總數t(t <= 10000)。
接下來有t行，每行有兩個數字n(1 <= n <= 1000000000)和p(2 < p <= 1000000000)。
output
每組測試資料輸出一行，如果n的約數個數是p，輸出「yes」，否則輸出「no」。
sample input
5 64 7
911 233
1080 13
1024 11
20170211 1913
sample output
yes
no no
yes
no
求乙個數n的「約數」個數是不是等於p，只需要列舉sqrt(n)之前的數字，如果能整除n，那就產生兩個約數n/i和i,不過，當n/i == i的時候，也就是i*i==n時，只增加乙個約數。
看了題解之後內心是一千萬隻草泥馬蹦騰而過的感覺。。。這題我wa了不下20次。。。。是約數不是因子啊！！！親，你看的是假題目喲？
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using
namespace
std;
typedef
long
long ll;
int main()
} if(cnt == p)
else
}}
zstu2552 馬棚問題 DP
動態規劃基本步驟 本人覺得 1.確定陣列的維數，一維，二維等等 2.弄清陣列下標的含義3.找出狀態轉移方程式 4實現自己的想法 本題思路 二維陣列dp i j i表示前i個馬棚放馬完畢，j表示佇列前j匹馬已經進入馬棚,dp i j 記錄前j匹馬放在前i個馬棚裡的最小不愉快係數，用f a，b 表示只把...
ZSTU4247 萌新的旅行
time limit 1 sec memory limit 128 mb submit 488 solved 57 zstu的萌新們準備去自助旅行，他們租了一輛吉普車，然後選擇了n個城市作為遊覽地點。然後他們驚喜的發現他們選擇的城市剛好繞城乙個環。也就是說如果給所有城市按照0,1,2,n 1編號，0...
ZSTU校賽Problem H 玩具（尺取）
time limit 1 sec memory limit 128 mb submit 281 solved 70 商店有n個玩具，第 i個玩具有 a i 和快樂值 b i 有一天，小王來到商店想買一些玩具，商店老闆告訴他，如果他買的所有玩具的位置是連續的，那麼老闆答應小王購買的所有玩具中某乙個可以...