台部落D_xcj

題意：給出一個4x4的矩陣，只有 + 和 - 兩種符號，每一步可以任取一行和一列然後把符號取反，問最少需要多少步把所有符號變成 - 和對應的方案。分析：可以直接用16位整數，保存矩陣的狀態，然後bfs即可。由於要取反一行一列的符

2020-07-02 02:11:49

題意：對於每一個月來說，是盈利如果則盈利S，如果虧空則虧d。每五個月進行一次統計，共統計八次（1-5月一次，2-6月一次…….）統計的結果是這八次都是虧空。問題：判斷全年是否能盈利，如果能則求出最

2020-07-02 02:11:49

題意：poj 2996 Help Me with the Game 和這道題相反，給出白棋和黑棋位置，輸出棋盤。分析：模擬 #include<bits/stdc++.h> using namespace std; c

2020-02-21 07:48:21

最小集合 System Message (命題人) 基準時間限制：1 秒空間限制：131072 KB 分值: 80 A君有一個集合。這個集合有個神奇的性質。若X,Y屬於該集合，那麼X與Y的最大公

2020-02-21 07:48:21

題意：給出 4x4 的棋盤，只有白棋和黑棋，每一步可以選中一顆棋子翻轉本身及相鄰棋子，問能不能達到全黑或全白的狀態？如果能，輸出步數，否則輸出 Impossible 分析：4x4的棋盤，直接用16位整數保存整個棋盤的狀態然後 BF

2020-02-21 07:48:21

題意：給出一個8 x 8的黑白相間的棋盤，棋盤上有黑子和白字，棋子類型有K、Q、R、B、N、P，白棋用大寫表示，黑棋用小寫表示，根據給出的棋盤，分別輸出白棋、黑棋的位置。分析：模擬 #include<bits/s

2020-02-21 07:48:20

CTU Open 2013 的一道題題意在另一份報告：http://blog.csdn.net/d_xcj/article/details/52752139 分析：和之前說的差不多，是一道比較複雜的搜

2020-02-21 07:48:20

題意：給出n個點和圓的半徑d，在x軸上放置圓（圓心在x軸上），問最少要放多少個圓才能把所有點覆蓋？如果不能全部覆蓋輸出 -1。點都在x軸上方。分析：當有 yi > d 的時候，輸出 -1，否則把所有點排序，然後從左往右貪心放圓即

2020-02-21 07:48:20

區間的價值 V2 alpq654321 (命題人) 基準時間限制：1 秒空間限制：131072 KB 分值: 40 lyk擁有一個區間。它規定一個區間的價值爲這個區間中所有數and起來的值與這個區間所有

2020-02-21 07:48:20

題意：一個合法的括號序列 S 可以用兩種不同的序列進行編碼： ( 1 ) 序列 P = p1 p2 … pn，其中 pi 表示第 i 個右括號左邊有 pi 個左括號。 ( 2 ) 序列 W = w1 w2 …

2020-02-21 07:48:20

題意：給出n和p，求出 k=⌊p√n⌋ ，(0<p≤10101,0<n≤200,1≤k≤109) 。分析：我只想到二分+高精度 #include<cstdio> #include<cstring> #include<iostre

2020-02-21 07:48:20

C. Epidemic in Monstropolis time limit per test 1 second memory limit per test 256 megabytes input standar

2020-02-21 07:48:20

D. Kostya the Sculptor time limit per test 3 seconds memory limit per test 256 megabytes input standard input

2020-02-21 07:48:20

/* Fractional Lotion 題意：給出 n ,求有多少對 (x, y)，滿足 1/x + 1/y = 1/n。分析：式子變換一下，y = nx / (x-n)，由於 n <= 10000, y > 0, 而且由

2020-02-21 07:48:20

題意：給出一個無向圖，問最少添加多少條邊可以使得任意兩個不同的點至少有兩條通路？分析：很容易發現，要把所有雙連通分量縮點，然後答案就是（縮點後的圖的葉子數 + 1） / 2；如果縮點後圖只剩一個節點，輸出 0。簡

2020-02-21 07:48:20