摘要：1017C The Phone Number: 构造数列使得LIS和LDS的和最小，定理已知LIS=L，LDS=n/L的向上取整，根据样例可以得到设置L=根号n，构造方法如样例 截断法构造，不用考虑边界： Show an example of n=22: "' 19 20 21 22 15 16 1 阅读全文

摘要：在N进制下给你一个数，要你转换成最小的十进制数; 状态转移方程：从前向后 dp[j]表示j位前数列的最小十进制数 程序： 阅读全文

摘要：题意：烟花绽放时分为n层，每层会前进ti格，当进入下一层是向左右45°分开前进。 问在网格中，有多少网格至少被烟花经过一次？ 题解：最多30层，每层最多前进5格，烟花的活动半径最大为150，每一层的方向都可以由上一层决定，所以一定 小于300*300中情况，直接暴力绽放的过程就行了。bfs和dfs都 阅读全文

摘要：C. Tennis Championship（递推，斐波那契） 题意：n个人比赛，淘汰制，要求进行比赛双方的胜场数之差小于等于1.问冠军最多能打多少场比赛。题解：因为n太大，感觉是个构造。写写小数据，看看有没有结论。 2 3 4 5 6 7 8 9 10 11 12 (人数) 1 2 2 3 3 3 阅读全文

摘要：第一题： 按余数分类，1,2,3分别由哪些基数组成 1—>[1][2+3][3+3+3] 2—>[1+1][2][3+3] 3—>[1+1+1][1+2][3] #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int max... 阅读全文

摘要：1.字符串替换ogo+go…换成*** 思路：找ogo记录g位置，做初步替换和标记，非目标字母直接输出， 间隔为2的判断是否一个为标记g，一个为非标记做***替换 #include<iostream> using namespace std; bool mark[110] = { 0 }; int 阅读全文

摘要：第一次打Codeforces,纪念一下 前两题水题不表 第三题：二分 因为有序二分查出符合要求最大的第二种魔法，再遍历第一种魔法 第四题： 734D Anton and Chess 几何+模拟 一开始理解错题意以为是一边下棋一边check，其实不是最后check 最后In Check的棋子来自kin 阅读全文