swsyya

摘要： 题目链接：Balanced Ternary String 题目大意：给一个字符串，这个字符串只由0,1,2构成，然后让替换字符，使得在替换字符次数最少的前提下，使新获得的字符串中0,1,2 这三个字符的数目相同，并且新获得的字符串的字典序要尽可能的小； 直接数组做法：暴力遍历 用双向队列来做，跟数组 阅读全文

摘要： 题目链接：Doors Breaking and Repairing 题目大意：有n个门，先手攻击力为x（摧毁），后手恢复力为y（恢复），输入每个门的初始“生命值”，当把门的生命值攻为0时，就无法恢复了。问：最多可以把几个门的生命值攻为0。 思路：（1）当 x>y 的时候肯定所有的门的生命值都能降为0 阅读全文

摘要： 题目链接：Coffee Break Gym-101911A 题目大意：有一位员工想要利用喝咖啡来休息，他给了一个数组表示他想要喝咖啡的时间点（假设他喝咖啡用时1分钟），老板规定每次喝咖啡的时间间隔必须要大于d。问：他将给定数组的时间点都经 历一遍最少（贪心所在）需要多长时间，并输出每个时间点是在第几 阅读全文

摘要： 题目链接：Glider Gym-101911B 解题分析：下落的高度一定，是h。在没有气流的地方每秒下落1；所以可以转化为经过无气流地带的时间总长为h。 那么很显然从一个有气流地带的开始，选择下落，那么问题来了，一个一个去试然后一个一个计算他的路径去维护一个最大值吗？未免太过麻烦，所给数据有 那么大 阅读全文

摘要： 题目链接：Gym-101492H 动态规划，应该是比较基础的，可是自己就是不会QAQ.... 1 /* 把使用机会当成“花费” */ 2 # include <iostream> 3 # include <cstdio> 4 # include <cstring> 5 # include <stri 阅读全文

摘要： 题目链接：Gym - 101492H 自己的纯暴力做法： 1 /* */ 2 # include <iostream> 3 # include <cstdio> 4 # include <cstring> 5 # include <string> 6 # include <cstdlib> 7 # 阅读全文

摘要： 题目链接：Brexit vector的使用（vector存边），巧用queue，相当于Bfs 阅读全文

摘要： 题目链接：http://codeforces.com/gym/101911/problem/C 问题简述：给定n个细胞以及每个细胞的大小,相同的细胞能进行融合，如果能融合到只剩1个细胞则输出需要额外增加多少细胞才能把全部融合到只剩一个细胞，如果不能则输出-1. 问题分析：每融合一次都要排序，所以用优 阅读全文

摘要： 对于一些大数取余，可以利用模拟手算取余的方法进行计算。 e.g.有一个大数989565215785528545587（大数）对10003（小数）取余，需要将该大数从最左端开始对10003取余； start: 9%10003==9; (9*10+8)%10003==98; (98*10+9)%1000 阅读全文

摘要： 拓展欧几里得公式： typedef long long LL; LL exgcd(LL a,LL b,LL &x,LL &y){ if(a==0&&b==0) return -1; if(b==0) { x=1;y=0; return a; } LL d=exgcd(b,a%b,y,x); y-=a 阅读全文