diff --git a/BZOJ/1306/1306.cpp b/BZOJ/1306/1306.cpp new file mode 100644 index 00000000..7c5b652e --- /dev/null +++ b/BZOJ/1306/1306.cpp @@ -0,0 +1,108 @@ +#include +#include + +const int N = 10; + +int n, a[N], s[N], ans; + +template +void read(T& x) { + x = 0; + char c = getchar(); + int f = 1; + + while (!isdigit(c)) { + if (c == '-') f = -1; + c = getchar(); + } + + while (isdigit(c)) { + x = x * 10 + (c - '0'); + c = getchar(); + } + + x *= f; +} + +void dfs(int x, int y) { + // 当前得分已经大于最终得分 + if (s[x] > a[x]) return; + + // 如果以后的比赛全赢也小于最后的分数 + if (s[x] + (n - y + 1) * 3 < a[x]) return; + + if (x == n && s[x] == a[x]) { + ans++; + return; + } + + if (y == n) { + int t = a[x] - s[x]; + + // 最后一场比赛无法凑出 2 分 + switch (t) { + case 0: { + s[y] += 3; + dfs(x + 1, x + 2); + s[y] -= 3; + + break; + } + + case 1: { + s[x] += 1; + s[y] += 1; + dfs(x + 1, x + 2); + s[x] -= 1; + s[y] -= 1; + + break; + } + + case 3: { + s[x] += 3; + dfs(x + 1, x + 2); + s[x] -= 3; + + break; + } + } + + return; + } + + // x 胜 + s[x] += 3; + s[y] += 0; + dfs(x, y + 1); + s[x] -= 3; + s[y] -= 0; + + // 平局 + s[x] += 1; + s[y] += 1; + dfs(x, y + 1); + s[x] -= 1; + s[y] -= 1; + + // y 胜 + s[x] += 0; + s[y] += 3; + dfs(x, y + 1); + s[x] -= 0; + s[y] -= 3; +} + +int main() { + read(n); + + for (int i = 1; i <= n; i++) { + read(a[i]); + } + + dfs(1, 2); + + printf("%d\n", ans); + + return 0; +} diff --git a/BZOJ/1306/data/1.in b/BZOJ/1306/data/1.in new file mode 100644 index 00000000..575e1d18 --- /dev/null +++ b/BZOJ/1306/data/1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4c5a5660c21e9edca7b75f347349d1a9c0d841200f9fc3001e69bff18c7fb371 +size 19 diff --git a/BZOJ/1306/data/1.out b/BZOJ/1306/data/1.out new file mode 100644 index 00000000..38118f32 --- /dev/null +++ b/BZOJ/1306/data/1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:53c234e5e8472b6ac51c1ae1cab3fe06fad053beb8ebfd8977b010655bfdd3c3 +size 2 diff --git a/BZOJ/1306/data/10.in b/BZOJ/1306/data/10.in new file mode 100644 index 00000000..44e4eda8 --- /dev/null +++ b/BZOJ/1306/data/10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b50d0f74ee990efb44d8feff06e343c79ab710cbea3fe7a8387723e2955d2914 +size 17 diff --git a/BZOJ/1306/data/10.out b/BZOJ/1306/data/10.out new file mode 100644 index 00000000..f4808fee --- /dev/null +++ b/BZOJ/1306/data/10.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:917df3320d778ddbaa5c5c7742bc4046bf803c36ed2b050f30844ed206783469 +size 3 diff --git a/BZOJ/1306/data/11.in b/BZOJ/1306/data/11.in new file mode 100644 index 00000000..52831e33 --- /dev/null +++ b/BZOJ/1306/data/11.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1dacfd3ef7b06ba45430c325210a3572cb2cf46b532b3890da4b138a3e8d69b5 +size 10 diff --git a/BZOJ/1306/data/11.out b/BZOJ/1306/data/11.out new file mode 100644 index 00000000..38118f32 --- /dev/null +++ b/BZOJ/1306/data/11.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:53c234e5e8472b6ac51c1ae1cab3fe06fad053beb8ebfd8977b010655bfdd3c3 +size 2 diff --git a/BZOJ/1306/data/12.in b/BZOJ/1306/data/12.in new file mode 100644 index 00000000..21866dfb --- /dev/null +++ b/BZOJ/1306/data/12.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4e6e91929dbd4760cc8b7deeb1fd0e9b6aef3cb62a2291d0c2d431e356d9d123 +size 15 diff --git a/BZOJ/1306/data/12.out b/BZOJ/1306/data/12.out new file mode 100644 index 00000000..aa471a2d --- /dev/null +++ b/BZOJ/1306/data/12.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6f3e559bbd93fa2f9b25cbd9b5f348a4b20c902d8e6498de5c28d73df8e2f571 +size 3 diff --git a/BZOJ/1306/data/13.in b/BZOJ/1306/data/13.in new file mode 100644 index 00000000..0038f32e --- /dev/null +++ b/BZOJ/1306/data/13.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d7b495590c3d2c1a8e4b4f5e6e891f915c0f4fc83afa51f411a8fde4bbe854a1 +size 19 diff --git a/BZOJ/1306/data/13.out b/BZOJ/1306/data/13.out new file mode 100644 index 00000000..f2baf931 --- /dev/null +++ b/BZOJ/1306/data/13.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:10159baf262b43a92d95db59dae1f72c645127301661e0a3ce4e38b295a97c58 +size 2 diff --git a/BZOJ/1306/data/14.in b/BZOJ/1306/data/14.in new file mode 100644 index 00000000..97303dbf --- /dev/null +++ b/BZOJ/1306/data/14.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4bf8c418e9a65481dc4cfee8ec058a923119b3df5051cb72764c74307c0b0cea +size 14 diff --git a/BZOJ/1306/data/14.out b/BZOJ/1306/data/14.out new file mode 100644 index 00000000..fa32eece --- /dev/null +++ b/BZOJ/1306/data/14.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4fb12c534a9b274ff67e758738696bcfde34f208e6ab2b81317d489eb02638fc +size 4 diff --git a/BZOJ/1306/data/15.in b/BZOJ/1306/data/15.in new file mode 100644 index 00000000..4611f845 --- /dev/null +++ b/BZOJ/1306/data/15.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:d7c17cc83cdccc5914ae21ba30609dd753a8dcb55aaf4b24b5dafaf466104e0a +size 10 diff --git a/BZOJ/1306/data/15.out b/BZOJ/1306/data/15.out new file mode 100644 index 00000000..1afab5f7 --- /dev/null +++ b/BZOJ/1306/data/15.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4355a46b19d348dc2f57c046f8ef63d4538ebb936000f3c9ee954a27460dd865 +size 2 diff --git a/BZOJ/1306/data/16.in b/BZOJ/1306/data/16.in new file mode 100644 index 00000000..b80a8bc1 --- /dev/null +++ b/BZOJ/1306/data/16.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:fbc34ecccab516213592e5b9b2ac79855f658546b65acc16e0ecbf08d1492318 +size 21 diff --git a/BZOJ/1306/data/16.out b/BZOJ/1306/data/16.out new file mode 100644 index 00000000..9fda3d63 --- /dev/null +++ b/BZOJ/1306/data/16.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:8225a1fce14b754149c3cd9c3f043861249ff868aeb6fbdf4d6418600c619610 +size 5 diff --git a/BZOJ/1306/data/17.in b/BZOJ/1306/data/17.in new file mode 100644 index 00000000..b3855523 --- /dev/null +++ b/BZOJ/1306/data/17.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2495ad2400c79a9895958e8dca9ed1825d701568259f23f44b49a1897c616fd3 +size 21 diff --git a/BZOJ/1306/data/17.out b/BZOJ/1306/data/17.out new file mode 100644 index 00000000..96ac2b24 --- /dev/null +++ b/BZOJ/1306/data/17.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:998e65470a1279f5feb62ab3362fe08d98ceebf6d3a99cfc467e0246df70c8ac +size 7 diff --git a/BZOJ/1306/data/18.in b/BZOJ/1306/data/18.in new file mode 100644 index 00000000..8a23ec09 --- /dev/null +++ b/BZOJ/1306/data/18.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c0fd6984ac5e1fcc04f0598c53337a040ee3b16fa80fb766709d694cff3ed874 +size 16 diff --git a/BZOJ/1306/data/18.out b/BZOJ/1306/data/18.out new file mode 100644 index 00000000..8962e2ae --- /dev/null +++ b/BZOJ/1306/data/18.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6e2ae11dad0616f66bbb2b6e6556f580bb987fd911d7132aa6bee2bfc7cc7b52 +size 3 diff --git a/BZOJ/1306/data/19.in b/BZOJ/1306/data/19.in new file mode 100644 index 00000000..37f25d35 --- /dev/null +++ b/BZOJ/1306/data/19.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1844886f7799668d572530508fbb3604f0ecae91129758a4b31d3ef5c86ce9df +size 8 diff --git a/BZOJ/1306/data/19.out b/BZOJ/1306/data/19.out new file mode 100644 index 00000000..1afab5f7 --- /dev/null +++ b/BZOJ/1306/data/19.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4355a46b19d348dc2f57c046f8ef63d4538ebb936000f3c9ee954a27460dd865 +size 2 diff --git a/BZOJ/1306/data/2.in b/BZOJ/1306/data/2.in new file mode 100644 index 00000000..0d5e8ac1 --- /dev/null +++ b/BZOJ/1306/data/2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1b48818f79e98ff55a09864b82d6283eba9878ddd89375fa1330b21c3a197b74 +size 12 diff --git a/BZOJ/1306/data/2.out b/BZOJ/1306/data/2.out new file mode 100644 index 00000000..51b03484 --- /dev/null +++ b/BZOJ/1306/data/2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9a92adbc0cee38ef658c71ce1b1bf8c65668f166bfb213644c895ccb1ad07a25 +size 3 diff --git a/BZOJ/1306/data/20.in b/BZOJ/1306/data/20.in new file mode 100644 index 00000000..ba32c02d --- /dev/null +++ b/BZOJ/1306/data/20.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2efb7806f9d88a64cf35c7125a1d4f8dafcf0ee31b94348243d5ad7f8f1ce5f5 +size 12 diff --git a/BZOJ/1306/data/20.out b/BZOJ/1306/data/20.out new file mode 100644 index 00000000..cb90f684 --- /dev/null +++ b/BZOJ/1306/data/20.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:06e9d52c1720fca412803e3b07c4b228ff113e303f4c7ab94665319d832bbfb7 +size 2 diff --git a/BZOJ/1306/data/21.in b/BZOJ/1306/data/21.in new file mode 100644 index 00000000..98184a42 --- /dev/null +++ b/BZOJ/1306/data/21.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2e33771a4214f62eb1be49832190e2fb9fdace6e80545593c6373dfc2b5ef2e9 +size 12 diff --git a/BZOJ/1306/data/21.out b/BZOJ/1306/data/21.out new file mode 100644 index 00000000..ca267b30 --- /dev/null +++ b/BZOJ/1306/data/21.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1121cfccd5913f0a63fec40a6ffd44ea64f9dc135c66634ba001d10bcf4302a2 +size 2 diff --git a/BZOJ/1306/data/22.in b/BZOJ/1306/data/22.in new file mode 100644 index 00000000..939d2a42 --- /dev/null +++ b/BZOJ/1306/data/22.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7ba78f1bc9ec3c3df2f389d5648842aa9242ff081d02346f64eaa01b194e7d17 +size 17 diff --git a/BZOJ/1306/data/22.out b/BZOJ/1306/data/22.out new file mode 100644 index 00000000..ce121f99 --- /dev/null +++ b/BZOJ/1306/data/22.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:5ba0770fd80a0745fc6cda66b76c71ba98663c16b7266f733a1b8a0cd2ab7e46 +size 4 diff --git a/BZOJ/1306/data/23.in b/BZOJ/1306/data/23.in new file mode 100644 index 00000000..a6b5800e --- /dev/null +++ b/BZOJ/1306/data/23.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4a829b77d0a14fbd8a21a79bc94a87fd7490f983b20d77bbb1cb7a3f3be5156d +size 18 diff --git a/BZOJ/1306/data/23.out b/BZOJ/1306/data/23.out new file mode 100644 index 00000000..83390aab --- /dev/null +++ b/BZOJ/1306/data/23.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7df50db53c4de83ea23afafccb3e2fa8ab0421152ab90d20869c688d85c2ddba +size 8 diff --git a/BZOJ/1306/data/24.in b/BZOJ/1306/data/24.in new file mode 100644 index 00000000..8a528fb3 --- /dev/null +++ b/BZOJ/1306/data/24.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:341d37ccbcb83f61249383813a8401e230a68d430bf12ac5931bb079a317e27c +size 19 diff --git a/BZOJ/1306/data/24.out b/BZOJ/1306/data/24.out new file mode 100644 index 00000000..38c32322 --- /dev/null +++ b/BZOJ/1306/data/24.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:be4ba010e48e7d5c7c60457e7f40538407a26f4ead94b392beff67a3a5546b8a +size 3 diff --git a/BZOJ/1306/data/25.in b/BZOJ/1306/data/25.in new file mode 100644 index 00000000..1e7d36cc --- /dev/null +++ b/BZOJ/1306/data/25.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:35c3a84f62c163cb5f0b882bacd3934742034858227abb11a3ef579c89fe823f +size 16 diff --git a/BZOJ/1306/data/25.out b/BZOJ/1306/data/25.out new file mode 100644 index 00000000..41aafdd6 --- /dev/null +++ b/BZOJ/1306/data/25.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7c131b93ac67aeff88ef02b0b4a22785bc38467b2edbcb5e147c34bdd84461cf +size 5 diff --git a/BZOJ/1306/data/3.in b/BZOJ/1306/data/3.in new file mode 100644 index 00000000..3630571e --- /dev/null +++ b/BZOJ/1306/data/3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:666043198b5d49081e96b567d087bbcb40af98970aee4544182c58dd7a0365bb +size 19 diff --git a/BZOJ/1306/data/3.out b/BZOJ/1306/data/3.out new file mode 100644 index 00000000..ba8d3ef2 --- /dev/null +++ b/BZOJ/1306/data/3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:05fdcee1d28b6de465bc9558c7062b665bf78b7b7805a65ce492a4ee09298bf0 +size 4 diff --git a/BZOJ/1306/data/4.in b/BZOJ/1306/data/4.in new file mode 100644 index 00000000..1751d08b --- /dev/null +++ b/BZOJ/1306/data/4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a774274461877366825a69507f09c5541b119278ad5e77fd0d8d96f80ef18e37 +size 22 diff --git a/BZOJ/1306/data/4.out b/BZOJ/1306/data/4.out new file mode 100644 index 00000000..ba8d3ef2 --- /dev/null +++ b/BZOJ/1306/data/4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:05fdcee1d28b6de465bc9558c7062b665bf78b7b7805a65ce492a4ee09298bf0 +size 4 diff --git a/BZOJ/1306/data/5.in b/BZOJ/1306/data/5.in new file mode 100644 index 00000000..9b28267c --- /dev/null +++ b/BZOJ/1306/data/5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:c3f8016f308b7e5bf8ce55ebc6a9fce9c486ffc4349fa79585949665a0a8d184 +size 15 diff --git a/BZOJ/1306/data/5.out b/BZOJ/1306/data/5.out new file mode 100644 index 00000000..ca267b30 --- /dev/null +++ b/BZOJ/1306/data/5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1121cfccd5913f0a63fec40a6ffd44ea64f9dc135c66634ba001d10bcf4302a2 +size 2 diff --git a/BZOJ/1306/data/6.in b/BZOJ/1306/data/6.in new file mode 100644 index 00000000..ead2a2a4 --- /dev/null +++ b/BZOJ/1306/data/6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7fccbffacc100f3e46774fc7548a542d4132e17e13b7304752f127f4834fceb7 +size 26 diff --git a/BZOJ/1306/data/6.out b/BZOJ/1306/data/6.out new file mode 100644 index 00000000..6b164642 --- /dev/null +++ b/BZOJ/1306/data/6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:27997154f8f9fd2979624613b55232dd46bdf90f0dd170ff5b58f769776b40d9 +size 7 diff --git a/BZOJ/1306/data/7.in b/BZOJ/1306/data/7.in new file mode 100644 index 00000000..c74c0a5d --- /dev/null +++ b/BZOJ/1306/data/7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b58a52a26bea9183c4e8c245a6d7651c7b646e08be6329a0f1493546c433f612 +size 20 diff --git a/BZOJ/1306/data/7.out b/BZOJ/1306/data/7.out new file mode 100644 index 00000000..d68de879 --- /dev/null +++ b/BZOJ/1306/data/7.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:b2f8b274ce3d9c5a26a2b5620b8e040fe4e8738acdf771b0918f940fa3d30acb +size 8 diff --git a/BZOJ/1306/data/8.in b/BZOJ/1306/data/8.in new file mode 100644 index 00000000..8d26ed31 --- /dev/null +++ b/BZOJ/1306/data/8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:29be56e0baa8e215cbb9d1a248aa1ebcb01ca2767868c40a95c2981fca8aa0c4 +size 14 diff --git a/BZOJ/1306/data/8.out b/BZOJ/1306/data/8.out new file mode 100644 index 00000000..7addf8f8 --- /dev/null +++ b/BZOJ/1306/data/8.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:32c2643e0dc65524c9f1f6f9f00937322fd68d59986bc381d9ff2285d23e353d +size 3 diff --git a/BZOJ/1306/data/9.in b/BZOJ/1306/data/9.in new file mode 100644 index 00000000..1f49e51a --- /dev/null +++ b/BZOJ/1306/data/9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:ed0110b71914827a348d585d5b95be96849fa096e4edb32fec9ebfa9ec9234cc +size 14 diff --git a/BZOJ/1306/data/9.out b/BZOJ/1306/data/9.out new file mode 100644 index 00000000..85f2a432 --- /dev/null +++ b/BZOJ/1306/data/9.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:913f5d1da2feaf4deeccc9e55cbb350a20f12b3f507e87be85dbb77fdd3cb9bc +size 3