其他

題目連結： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 Toss is an important part of any event. When everything becomes equal toss is the ultimate decider. Normally a fair coin

題目連結： http://codeforces.com/problemset/problem/401/D D. Roman and Numbers time limit per test 4 seconds memory limit per test 512 megabytes input standard input

B. Balanced Substring time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2…

題目連結： http://acm.split.hdu.edu.cn/showproblem.php?pid=6006 題解： 狀態壓縮＋類背包dp 代碼： #include <cmath>#include <vector>#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm&

連結 題意： 給你3種水果的數量，和水果分別連續吃的最大天數。問你猴子吃水果有多少種方案。 POINT： 記憶化搜尋，一開始（pre=-1）可以吃3種水果,然後換著吃搜就好了。 搜到0 0 0肯定是1。 搜到只剩下一種水果了，那就要看看能不能一次吃光了。因為可以剩下的水果會大於 最大連續天數。 dp初始化不能為0，可以-1，然後剪枝。因為答案為0的情況挺多的。所以-1比較好，不會逾時。 我另開了vis數組。

題目連結： http://acm.zju.edu.cn/changsha/showContestProblem.do?problemId=19 題目意思： 題目很晦澀。在k維空間，開始長度為l，操作一次變為l+√(l*（l+1)).問最後%k還剩下的整數是多少。 解題思路： 數學公式+矩陣快速冪。 因為是在k維空間，所以也就是要求(l+√(l*(l-1))^k向下取整後%k的值。 這題和今年長沙邀請賽的A題，差不多，只不過那題是向上取整，這題是向下取整，減一就行了。

題目連結： http://acm.zju.edu.cn/changsha/showProblem.do?problemCode=G 題目大意： 給一個數x(1<x<=80000),可以用兩種運算加法和乘法，問最多用三個質數，湊成x一共有多少種湊法。 解題思路： 數學計數。 先用素數篩選法，篩出素數，總共只有不到8000個，所以用o(n^2)都行。 然後分情況討論。 1、只有乘法，一個質數相乘，兩個質數相乘，三個質數相乘。注意是質數相乘。

There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspect his Doge Army on all Doge Planets. The inspection starts from Doge Planet 1 where DOS (Doge Olympic Statue) was built. It takes Super Doge

題目 [狀壓DP]poj 3311：經典TSP問題 模板及講解 狀態壓縮動態規劃就是用於某種時候DP的狀態難以表示時，使用二進位進行儲存狀態的一種動態規劃。通常會用位元運算進行操作： 位元運算： 1、對 x x取反：~x 2、 x+1(x為偶數) x+1(x為偶數)：x|1 3、 2x 2^x：1<<x 4、 2−x

題目： http://acm.hdu.edu.cn/showproblem.php?pid=1907 題意： nim博弈，不過取最後一次的人失敗，輸出獲勝的那個人 思路： Anti−SG： Anti-SG： Anti−SG Anti-SG 遊戲規定，決策集合為空白的遊戲者贏。 Anti−SG Anti-SG 其他規則與 SG

尼姆博弈： 描述：有n堆石子，每堆若干個，兩個人輪流從某一堆取任意多石子，規定每次至少取1個，多者不限，最後取光者得勝 結論：對n個石子數進行異或運算，結果為0則為P點，先手必敗，否則為N點 題目：POJ 2234 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 110;int main(){ int n; while(~ scanf("%d&

博弈論（一）：Nim遊戲 重點結論：對於一個Nim遊戲的局面(a1,a2,…,an)，它是P-position若且唯若a1^a2^…^an=0，其中^表示位異或(xor)運算。 Nim遊戲是博弈論中最經典的模型（之一。），它又有著十分簡單的規則和無比優美的結論，由這個遊戲開始瞭解博弈論恐怕是最合適不過了。 Nim遊戲是組合遊戲(Combinatorial Games)的一種，準確來說，屬於“Impartial Combinatorial

Innokentiy likes tea very much and today he wants to drink exactly n cups of tea. He would be happy to drink more but he had exactly n tea bags, a of them are green and b are black. Innokentiy doesn't like

2463: [中山市選2009]誰能贏呢。 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1258  Solved: 917 [ Submit][ Status][ Discuss] Description

參考自《Programming in Scala》 一、存取控制修飾符 包的成員,類或對象可以使用存取控制修飾符,比如 private 和 protected 來修飾,通過這些修飾符可以控制其他部分對這些類,對象的訪問。Scala 和存取控制大體上和 Java 類似,但也有些重要的不同,本篇將介紹這些。 私人成員 Scala的私人成員和Java類似,一個使用 private修飾過的類或對象成員,只能在該類或對象中訪問,在Scala中,也可以在嵌套的類或對象中使用。比如:

題目描述 敵方有n台人形兵器，每台的攻擊力為Ai，護甲值為Di。我方只有一台人形兵器，攻擊力為ATK。戰鬥看作回合制， 每回合進程如下： ·1 我方選擇對方某台人形兵器並攻擊，令其護甲值減少ATK， 若護甲值<0則被破壞。 ·2 敵方每台未被破壞的人形兵器攻擊我方基地造成Ai點損失。 但是，在第一回合開始之前，某兩台敵方的人形兵器被幹掉了(秒殺）。問最好情況下，我方基地會受到多少點損 失。 偏序性

參考：http://blog.csdn.net/FXXKI/article/details/45674979 看完別人寫的發現思路還是挺簡單的 #include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 110;const double INF = 1e8;const double

D. Green and Black Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Innokentiy

標籤：格式   編碼格式   報告   variables   play   檢查點   utf-8   時間   分享圖片   一、badboy中的檢查點---->加入檢查點在錄製後，通過回放，選中文本，點擊Tools下的

標籤：maven   允許   XML   div   require   比較   www   cascade   aging   1、Shiro是Apache下的一個開源項目，我們稱之為Apache