ch_hui

摘要： 思路：这数据远远超过2^64，所以求答案时一定时高精度去算，我这里用了自己的高精度减减法模板和高精度乘低精度乘法模板，有兴趣可以深入理解里面的每一个意思。 算3的个数时不难，当n=1，ans1=1（10里面只有3），当n=2，ans2=19（100里有3.13.23.30.31...83.93）当n 阅读全文

摘要： A - 两只脑斧 题意：给你n个字符串，根据图判断呼还是吸还是停顿 思路：模拟，细心发现，偶数和7的时候是吸，0是停顿，其余是呼。 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<map> 5 # 阅读全文

摘要： A - Yellow Cards Gym - 102348A 题意：给你n张黄牌，第一队有a1个人，每人拿k1张黄牌就罚下；第二队有a2个人，每人拿k2张黄牌就罚下，求最小淘汰人数和最大淘汰人数 思路：贪心，最大淘汰人数比较好想，就优先淘汰k比较少的队伍，多了的就淘汰另一队伍分析就完事了。 最小淘汰 阅读全文

摘要： 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)部分题 A - Exam 题意：给你k（朋友正确个数）和两个字符串（你和你朋友的答案），问你能答对的最大个数 思路：找你和朋友相同的个数，然后进行判断就行。 1 #includ 阅读全文

摘要： A-Rooms and Passages Gym 102215A 题意：给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。 思路：倒着去递推 如果该点是正数，肯定能顺着走，ans[i]=ans[i+1]+1; 如果该点是负数，判断该相反数是否存在， 阅读全文

摘要： 代码内容讲得比较清晰，慢慢细品吧·· #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include 阅读全文

摘要： 题意：有一队人排队，每个人焦虑因数di，每个等前面（k-1）个人的焦虑度为di*(k-1)，问给你重新排序，最小焦虑度为多少。 思路：区间dp 该状态转移方程还是令人焦灼的，假设把所有人分成俩区间，一个[i+1,k],一个[k+1,j](i+1≤k<j) 如果d[i]先进去，则后面的焦灼度增加量为d 阅读全文

摘要： 题意：给出一个的只有'(',')','[',']'四种括号组成的字符串，求最长长度多少，end结束 思路：区间dp，dp[i][j]表示区间[i,j]符合要求的长度 #include<iostream> #include<algorithm> #include<cstring> #include<s 阅读全文

摘要： #include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de 阅读全文

摘要： while(l+1<r) { int lm=(l+r)>>1,rm=(lm+r)>>1; if(judge(lm)>judge(rm)) r=rm; else l=lm; } 下面是浮点 while(l+eps<r) { double lm=(l+r)/2,rm=(lm+r)/2; if(judge 阅读全文