抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CSP2020-J 复赛题解

T1:优秀的拆分首先排除所有奇数,然后考虑如果这个数大于2的k次方,那就从 [公式] 一直减下去,如果出现了0那么就成功,否则失败 12345678910111213141516171819202122232425#include <bits/stdc++.h>int s[] = {0,2,4,8,16,32,64,128,256,512,1024,...

【题解】ACOJ12194|BZOJ1682|USACO2005 Mar|干草危机

最小生成树板子

【题解】ACOJ12411越狱

题目传送门

思路

这是个板子题,二分图的最小点覆盖

【题解】ACOJ12103数字连接

题面传送门

解法:

看到连接字符串,第一反应肯定是比较它们的字典序
假设我们只比较字典序,代码如下:

【题解】Luogu1308 统计单词数

细节很多,写注释里边了。

【题解】Luogu1739 表达式括号匹配

提示:

这是一篇良心博客。
在这里,你会看到所有你可能踩到的坑。
所以,作者用这个方式来掩饰自己超蒻……

【题解】luoguP5717三角形分类

题目大意

给定$a,b,c(0< a,b,c\leq10000)$,要求:

  • 如果三条线段不能组成一个三角形,输出$\texttt{Not triangle}$;
  • 如果是直角三角形,输出$\texttt{Right triangle}$;
  • 如果是锐角三角形,输出$\texttt{Acute triangle}$;
  • 如果是钝角三角形,输出$\texttt{Obtuse triangle}$;
  • 如果是等腰三角形,输出$\texttt{Isosceles triangle}$;
  • 如果是等边三角形,输出$\texttt{Equilateral triangle}$。
  • 如果这个三角形符合以上多个条件,请分别输出,并用换行符隔开。

【题解】LuoguP1059明明的随机数

STL的sort+unique做法unique是个去重函数,其实是把重复的元素放在数组后边。代码如下: 123456789101112#include <bits/stdc++.h>using namespace std;int a[100];int main(){ int len; cin >> len; for(int i = 0;...

【题解】LuoguP1789 插火把

一开始这个题目我用模拟做,这个样子: