一大波提交

Author: loyinglin

1355/A /Codeforces/main.cpp

@@ -6,7 +6,7 @@
 //  Copyright loyinglin. All rights reserved.
 
 /************************** 题解 **********************
- [题目链接](http://codeforces.com/contest/1355/problem/A)
+ [题目链接](https://codeforces.com/contest/1355/problem/A)
  **题目大意：**
  给出一个整数a[1]，假设有下面这样一个迭代公式：
  

1355/readme.md

@@ -0,0 +1 @@
+#已写

1401/A /Codeforces/main.cpp

@@ -6,24 +6,37 @@
 //  Copyright loyinglin. All rights reserved.
 
 /************************** 题解 **********************
- [题目链接](http://codeforces.com/contest/1401/problem/A)
+ [题目链接](https://codeforces.com/contest/1401/problem/A)
  **题目大意：**
  在数轴上，有一个点A放在x=n的位置上，现在想找到一个点B，B的所在位置是一个整数，并且满足：
  原点O到B的距离 和 A到B的距离 两者的差为k；
  
  有时候该位置不存在，我们可以每次把A的位置加1，现在想知道A最少需要加几次1，使得点B存在；
  
  **输入：**
-
+ 第一行整数 𝑡，表示t个样例 (1≤𝑡≤6000)
+ 每个样例一行，整数𝑛  and 𝑘 (0≤𝑛,𝑘≤1e6)
  
  **输出：**
+ 每个样例一行，输出最少都要A点移动次数。
  
  **Examples**
  **input**
- 
- 
+ 6
+ 4 0
+ 5 8
+ 0 1000000
+ 0 0
+ 1 0
+ 1000000 1000000
  **output**
-
+ 0
+ 3
+ 1000000
+ 0
+ 1
+ 0
+ 
  **题目解析：**
  假如B没有整数的要求，那么当n>=k的时候，则B肯定存在于O到A之间；n<k的时候，则A的位置不断加1，直到n=k；
  当增加B的位置为整数限制时，即使n>=k（比如说n=1,k=0），由于B的位置是0.5，此时只能将A的位置加1，使得A=2；

1401/readme.md

@@ -0,0 +1 @@
+#已写

1527/B1/Codeforces/main.cpp

@@ -6,36 +6,34 @@
 //  Copyright loyinglin. All rights reserved.
 
 /************************** 题解 **********************
- [题目链接](http://codeforces.com/contest/1527/problem/B)
+ [题目链接](http://codeforces.com/contest/1527/problem/B1)
  **题目大意：**
- 
+ ALICE和BOB在玩一个游戏，给出一个长度为n的回文字符串，由字符0和1组成；
+ 两个人轮流行动，ALICE先行动，每次有两个选择：
+ 1、花费代价1，将字符串某个字符0变成1；
+ 2、翻转（reverse）字符串，要求是该字符串不是回文串，并且上一步操作不是翻转；
+ 等整个字符串都是1的时候，游戏结束，花费代价较少的人获胜；
  
  
  
  **输入：**
- 第一行是整数t，表示有t个样例(1≤𝑡≤1e4).
- 每个样例一行，第一行是整数n(1≤𝑛≤1e9).
+ 第一行是整数t，表示有t个样例   (1≤𝑡≤1e3）
+ 每个样例2行，第一行是整数 𝑛 (1≤𝑛≤1e3).
+ 第二行是01字符串；
  **输出：**
- 每个样例一行，输出1到n的整数中，有多少个由相同数字组成的数。
+ 每个样例一行，输出胜者名字（ALICE和BOB）；如果平局则输出（DRAW）；
 
  
  **Examples**
  **input**
- 6
- 1
  2
- 3
  4
- 5
- 100
-
- **output**
+ 1001
  1
- 2
- 3
- 4
- 5
- 18
+ 0
+ **output**
+ BOB
+ BOB
 
  
  

1527/B2/Codeforces/main.cpp

@@ -8,37 +8,39 @@
 /************************** 题解 **********************
  [题目链接](http://codeforces.com/contest/1527/problem/B2)
  **题目大意：**
- 
+ ALICE和BOB在玩一个游戏，给出一个长度为n的字符串，由字符0和1组成；
+ 两个人轮流行动，ALICE先行动，每次有两个选择：
+ 1、花费代价1，将字符串某个字符0变成1；
+ 2、翻转（reverse）字符串，要求是该字符串不是回文串，并且上一步操作不是翻转；
+ 等整个字符串都是1的时候，游戏结束，花费代价较少的人获胜；
  
  
  
  **输入：**
- 第一行是整数t，表示有t个样例(1≤𝑡≤1e4).
- 每个样例一行，第一行是整数n(1≤𝑛≤1e9).
+ 第一行是整数t，表示有t个样例   (1≤𝑡≤1e3）
+ 每个样例2行，第一行是整数 𝑛 (1≤𝑛≤1e3).
+ 第二行是01字符串；
  **输出：**
- 每个样例一行，输出1到n的整数中，有多少个由相同数字组成的数。
+ 每个样例一行，输出胜者名字（ALICE和BOB）；如果平局则输出（DRAW）；
 
  
  **Examples**
  **input**
- 6
- 1
- 2
  3
- 4
- 5
- 100
-
- **output**
- 1
- 2
  3
+ 110
+ 2
+ 00
  4
- 5
- 18
+ 1010
+ **output**
+ ALICE
+ BOB
+ ALICE
 
  
  
+ 
  **题目解析：**
  这里有一个简单策略：对于一个回文串（最中间的数字不为0），那么可以采取A填哪个位置，B就填回文串对应的位置；
  直到剩下2个0的时候，A填任何一个位置，B选择reverse；此时A只能再填一次0，B必胜；
@@ -57,8 +59,8 @@
  假如字符串没有任何位置可以操作1次，之后变成回文串，那么先手者Alice可以reverse，等待后手者操作后，依旧可以执行reverse；（这种策略可以占领1的优势，因为后手在一直补齐）
  直到存在一个操作，可以对某个位置k进行操作，并且操作之后字符串变成回文串strK；
  1、假如f(strK)=1，则Alice可以继续执行reverse操作，因为bob如果将字符串操作为strK，对Alice是有收益的；
- 2、假如f(strK)=-1，则Alice继续执行reverse会平局，因为bob花费1的代价让让alice面临-1的情况；（是否平局，取决于在达到下一步操作就能生成回文串的操作步数）
- 2、假如f(strK)=-2，则Alice必胜，Alice花费1的代价可以让对手面临-2的情况；
+ 2、假如f(strK)=-1，则Alice继续执行reverse会平局，因为bob花费1的代价让让alice面临-1的情况； （是否平局，取决于在达到下一步操作就能生成回文串的操作步数）
+ 3、假如f(strK)=-2，则Alice必胜，Alice花费1的代价可以让对手面临-2的情况；
  
  这里可以推出来，先手者必然不会输。（注意，这个前提是有2个0以上）
  

1527/C/Codeforces/main.cpp

@@ -6,7 +6,7 @@
 //  Copyright loyinglin. All rights reserved.
 
 /************************** 题解 **********************
- [题目链接](http://codeforces.com/contest/1527/problem/C)
+ [题目链接](https://codeforces.com/contest/1527/problem/C)
  **题目大意：**
  有n个整数的数组，对于一个数组的weight，定位数组中所有的[i, j]，有多少个满足a[i]==a[j]；
  问数组的所有子数组中，所有的weight有多少。

1527/readme.md

@@ -0,0 +1 @@
+#已写