Sakurajima_Mai

未归档

模版(1)

/ 注册

全部文章 / 未归档（共11篇）

百度之星2018资格赛1002题解

作为退役的老人家来光顾光顾百度之星。据说资格赛水过一道题就行。。。就写那个签到题吧。orz 题目糊上，，，度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,...

c++

2018-08-04

0 430

[CF-676B]PYRAMID OF GLASSES

题目链接：http://codeforces.com/problemset/problem/676/B 很水的递推；题目大意：有一个n层的酒杯金字塔，每个酒杯容量为1。每秒钟，会有1份酒倒到最上方的酒杯里。当某个酒杯装满时，它会以同样的流量溢出到下一层的两个酒杯之中。求t秒过后有多少装满...

c++

2017-06-07

0 475

【CF-371C】Hamburgers

题目链接：http://codeforces.com/problemset/problem/371/C 赤果果的大水题！！题目大意：给你一个汉堡的配料，and现有的每种原料的个数，and每种原料的价格，and你有的money；问最多能做几个汉堡。 obviously 这道题...

c++

2017-06-07

0 584

洛谷P1012拼数——字符串排序

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式输入格式：第一行，一个正整数...

c++

2017-02-13

0 572

位运算详解及应用

来自http://blog.chinaunix.net/uid/21411227.html 一．逻辑运算符 1.& 位与运算 1) 运算规则位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7进行位与运算的运算过程如下： ...

c++

2017-02-07

0 456

求排列组合数C（n,m) φ(゜▽゜*)♪

我们可以先预处理出1~n的阶乘以及阶乘的逆元；对于阶乘的逆元，我们可以直接由费马小定理，用快速幂求出；（吐槽快速幂…………一定要开long long，不然会爆零😒😒） void Factorial()//阶乘 { f[0] = 1; ...

c++ 排列组合数

2016-11-03

0 434

NOIP 2014 Day2 T1 无线网络发射器

#include<iostream> #include<cmath> #include<cstdlib> #include<cstdio> #include<algorithm> #include<string> #includ...

c++ noip2014

2016-08-19

0 466

写代码要注意的几点（2）

一。用scanf语句读入数据时，%d和%c不要忘记&。读字符串时则不加&；二。在要读入字符或字符串时要确保没有空字符；尤其是行末回车符和空格；三。要用半角输入法。全角状态下编译通不过。上次无意间打了一个全角空格，怎么都编译不过去，而且看不出来。无奈只好重新写一遍。四。循环...

c++

2016-08-18

0 519

NOIP2014 day2 T2寻找道路

#include<iostream> #include<cmath> #include<cstdlib> #include<cstdio> #include<algorithm> #include<string> #includ...

c++ noip2014

2016-08-18

0 452

树上倍增LCA模版

void dfs(int u){ for(int i = head[u];i!=-1;i = edge.next){ int to = dege[i].to; if(to == p[u][0]) continue; ...

c++ 倍增

2016-08-18

0 419