UESTC 1830 秦隊長猜想

uestc的acm貌似挺還不錯。。。

秦隊長猜想：「任何乙個大於等於6

6的整數都能寫成三個質數的和。「

現給你乙個n

n，請你構造三個質數x,y

,zx,y,z

.使得x+y

+z=n

x+y+z=n

.input

一行，僅乙個整數n(6

<=

n<=109

)n(6<=n<=109)

.output

一行，三個質數x,y

,zx,y,z

，以空格隔開。

如果有多組解，你只用需輸出任意一組解即可。

sample input

855

2 3 35 19 31

這個問題本身就是哥德**猜想的變形我在網上搜了一下。。。大概是這樣的

這個命題目前是沒辦法解決的，因為哥德**猜想還沒有解決。

要是哥德**猜想已經解決了，成了哥德**定理，那麼你的這個命題就可以證明了。
如果這個整數m為偶數，那麼m=2+n，n是偶數，根據「哥德**定理」存在兩個奇質數p、q，使n=p+q，即m可寫成三個質數2、p、q之和。
如果這個整數m為奇數，那麼m=3+n，n是偶數，根據「哥德**定理」存在兩個奇質數p、q，使n=p+q，即m可寫成三個質數3、p、q之和。

**：

#include#include#include#include#include#includeusing namespace std;

int jue(int x)
if (flag==1)return 0;
else return 1;
}int main()
}else 
}}  return 0;
}

UESTC 我要長高

題意是 就是題目描述的那樣了吧 題意很顯而易見，一眼dp題 dp i j 代表第i個人身高為j時的最小消耗，dp i j min dp i 1 k abs j k c j h i 2 複雜度o n h i 2 很明顯有點大，學習了一下單調佇列優化dp之後，發現形如dp i min max dp j ...

POJ1830 開關問題

中文題目，就不說題目大意了 解題思路 由於對於每乙個開關最多改變一次，那麼對於每乙個開關，只有改變與不改變兩種操作，設改變操作為1，不改變操作為0，那麼對開關的操作可以用乙個n維向量x t x 1,x2 x n 其中xi 0或者 1 我們需要知道初始狀態經過某次操作之後的狀態，並拿它與目標狀態比較。...

開關問題 POJ 1830

題意 燈泡對應開關，有些開關的撥動會影響其他的開關，給出燈泡初始狀態，給出燈泡結束狀態，問有幾種操作可以完成 思路 建立矩陣，消元後有n個自由變元，答案就是2 n個 include include include includeusing namespace std const int maxn 5...