筱意思的空间

难度：4算法：卡特林数ans = C(2n , )

难度：0题型：简单模拟上一层楼

今天开始为了回报社会，汇报

列出时间（h:m:s）与度数(rh:rm:rs)之间的方程：rs=6*s;rm=6*m+s/10;rh=30*h+0.5*m+s/120;各针之间的角度如下：rm-rs=6*m+(0.1-6)*s;       rh-rs=30*h+0.5*m+(1/120)-6)*s;       rh-rm=30*h+(0.5-6)*m+((1/120)-0.1)*s;指针间的度数要在

难度：5最近听说inline可以让非递归的函数更快，但是试了一下ga

难度：0算法：贪心一分钱一分货，所以排序一下再就行了

难度：2考虑到数字一开始kenenghenchang

一棵树n个结点，每个结点上有两个值，分别表示bugs数量和价值。现在有p个士兵，从结点1开始攻击，一个士兵能攻击20个bugs，把某个结点的bugs都攻击完才能得到结点上的价值，一个士兵只能攻击一个结点，也就是士兵停留在攻击的结点上，走过的结点不能再走，走到一个结点上必须攻击完所有的bugs，否则不能走。问能获得的最大价值。

难度：0很简单的水题求图示的一个公式

难度：0算法：枚举在一个字符串中赵武个字符v,w,x,y,z是的v - w^2 + x^3 - y^4 + z^5 = target ，其中v,w,x,y,z表示字符对应的数字,A对应1，B对应2，。。。，Z对应26。如果有多种情况，找字典树最大的。数据量不是很大，所以枚举#include #include #include #include using namespace

难度：0涉及算法：GCDt

难度：3题目大意:一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间，问你狗可不可以逃出去，可以就输出YES,否则NO。 这道题考虑搜索的减枝。减枝的条件是：1.如果可走地板数目小于给定的时间，绝对不可能得救。

难度：3[f(n) , f(n-1)] = [f(n-1) , f(n-2)] * [;]

难度：21000位的书已经超过了证书的范围了，就连 unsigned long long都只能用到64位，所以唯一的办法就是用字符串模拟了，这就是大数加法的字符串方法（当然还有一种方法叫做离散傅里叶变换DFT，用快速傅里叶变换（FFT）优化）这里用的代码是最暴力的大数乘法：#include #include #include #include using namespace s

难度：0简单模拟#include #include #include #include using namespace std;int T;char ch[100100];int main() { scanf("%d" , &T); while(T--) { scanf("%s" , ch); int len = strlen(

难度：2算法：模拟一个栈大家质押

难度：0简单枚举

难度：2很好玩题意：求n！阶乘的数的位数。方法一：log10(n!)=log10(1)+log10(2)+…..+log10(n);

难度：0一个一个的球LCM就行#include #include #include #include using namespace std;#define ll long longll gcd(ll a , ll b) { if(a == 0) return b; return gcd(b%a , a);}int main() { int T ,

难度：0很简单的题，找规律

难度：1求1到n的自然数字和

难度：0求a+b注意代码中的EOF的意思是：End Of File，指的是一直处理输入到文件结束也可以用~代替!=EOF即while(~scanf("%d%d" ,&a,&b)) 和 while(scanf("%d%d" ,&a,&b) != EOF) 是等价的代码：#include int main() { int a , b; while(scanf("%d%

难度：3动态规划状态转移方程：f[x] = max{f[x] , f[x] + a[x-1]},起始位置用s[x]标记一下就行了#include #include const int maxn = 100100;int f[maxn] , s[maxn], a[maxn] , T , n , cas = 1;int main() { scanf("%d" , &T);

难度：0就是找出现次数最多的气球，直接用mapguo

难度：0涉及算法：dfs搜索经典的素数环问题：）