暴力

2/7ページ

Factorials_usaco3.2_數論?暴力!

題目描述 Description N的階乘寫作N!表示小於等於N的所有正整數的乘積。階乘會很快的變大,如13!就必須用32位整數型別來儲存,70!即使用浮點數也存不下了。你的任務是找到階乘最後面的非零位。舉個例子,5!=1*2*3*4*5=120所以5!的最後面的非零位是2,7!=1*2*3*4*5 […]

序列排序_紀中3776

Description 小C有一個N個數的整數序列,這個序列的中的數兩兩不同。小C每次可以交換序列中的任意兩個數,代價為這兩個數之和。小C希望將整個序列升序排序,問小C需要的最小代價是多少? Input 第一行,一個整數N。 第二行,N個整數,表示小C的序列。 Output 一行,一個整數,表示小C […]

Mahjong_ssl2553_暴力

Analysis 又一道噁心到我的題,不亞於之前的樓梯dp 類似之前做過的鬥地主,列舉打哪一張牌並統計打這張牌的胡牌數 比較噁心也不好打,一百行,第一次80分大概靠rp。改一下就A了 Code #include <cstdio> #include <cstring> usin […]

劃定農田_紀中1764_暴力

題目描述 在寒冷的冬天過去以後,農夫約翰決定重新劃定他的農田了。農田是由N個用柵欄圍起來的封閉區域組成的,每個封閉區域都是一個矩形,並且平行於x軸和y軸。這些封閉區域可能會存在著包含關係,但是一定不存在相交關係(邊相交)。 問題描述: 請幫助約翰計算沒有被包含在其他的區域內的區域共有多少塊。 輸入 […]

大整數開根 codevs3119

Description 給出一個正整數n,求n開根號後的整數部分的值。n的位數不超過1000位 Solution 我果然還是好弱啊 二分一個答案然後高精度乘法判斷,然後我壓位都打錯一個晚上就過去了。。 這次的程式應該能當高精度的標了吧 Code #include <stdio.h> #i […]

迴文子序列 ssl2662 暴力

Description 迴文序列是指左右對稱的序列。例如1 2 3 2 1是迴文序列,但是1 2 3 2 2就不是。我們會給定一個N×M的矩陣,你需要從這個矩陣中找出一個P×P的子矩陣,使得這個子矩陣的每一列和每一行都是迴文序列。 Solution 果然競賽要有信仰→ 任意一個迴文的矩形都是可以由小 […]

2017年8月9日提高組T3 難題

Description 小C得到了一棵樹,這棵樹每個點都有一個權值且1為根節點。無聊的小C又隨機了一個權值s,現在他想知道這棵樹上有多少條路徑的節點權值總和恰好為s,且滿足該路徑中節點的深度必須是升序的。 Input 第一行是兩個正整數n,s,接下來一行n個正整數,表示每個節點的權值。 接下來n-1 […]