- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++输入至回车结束
之前比赛被这个小问题难住了，好坑啊。其实很简单：while(cin>>a){ if(cin.get()=='\n') break;} 附加：C语言遇到空格且不换行时继续输入while((c=getchar())!='\n') { ...}-------------------------------------...
2019-02-28 18:35:52
34097
3
原创 CodeForces_Tree Cutting (dfs)
题目链接：https://codeforces.com/contest/1118/problem/F1#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=3e5+2;int a[maxn];int dp[maxn][3];int sum1,sum2,n;vec...
2019-02-27 23:40:40
132
原创 operator 赋值运算符重载函数
（其中一个功能）简单来说就是重载运算符，如= < > +等用法：函数类型operator 需要重载的符号（符号左边的参数，符号右边的参数）{重新定义的法则；}例1、mycomplex operator+(mycomplex &p1,mycomplex &p2) { mycomplex p; p.x=p1.x+p2.x; p...
2019-02-27 22:06:01
2691
原创 矩阵快速幂（大斐波那契数）
矩阵快速幂就是把快速幂的乘法变成矩阵乘法。应用：求斐波那契数取模（大数）斐波那契数列递推公式（这里取从第二项开始）：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为：进一步，可以得出直接推导公式：求第n项斐波那契数就是求1 11 0的（n-1）次方的第一行第一列项，也就是n次方的第一行第二列项#include&...
2019-02-25 23:25:40
3200
原创 CodeForces_Minimum Sum of Array（思路）
题目链接：F. Minimum Sum of Array题目：You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai ...
2019-02-18 14:34:05
304
原创 Codeforces Round #539 (Div. 2)_C. Sasha and a Bit of Relax（异或）
题目链接：C. Sasha and a Bit of Relax题目：Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to relax. So he did. But since Sasha isn't an ordinar...
2019-02-17 20:08:24
647
转载 javaweb项目获取来访者ip
来自：Java Web 获取客户端真实IP把下面代码加到jsp页面：（别忘了放在<% %>里）/** * 获取用户真实IP地址，不使用request.getRemoteAddr()的原因是有可能用户使用了代理软件方式避免真实IP地址, * 可是，如果通过了多级反向代理的话，X-Forwarded-For的值并不止一个，而是一串IP值 * ...
2019-02-17 11:18:53
808
原创 Linux服务器常用指令（边学边更新）
零、前言 备注：0、这些指令是我学习操作Linux服务器做的笔记，并不完善，对他人可能并无学习价值。 1、#是每个指令前已经存在的，不用输入。2、xxx是文件名。3、www是路径。4、黑体字是指令，普通字是例子。 一、文件操作显示当前位置：#pwd回到上一级目录：#cd ..回到上一次目录：#cd - 进入指定文件夹：#cd xxx查找...
2019-02-11 19:05:05
6312
原创 CodeForces_Flood Fill（区间dp）
题目链接：Codeforces Round #538 (Div. 2)_D. Flood Fill题目描述：一排不同颜色的方块，每次可以把连续的相同颜色方块变成相邻的颜色，要把全部方块变成一种颜色最少要几步？如：[5,2,2,1] [5,5,5,1] [1,1,1,1]需要三步。思路：区间dp，用dp[l][r]存从l到r都成一种颜色时至少需要变换的次数，数组a是原方块，数组b是...
2019-02-11 16:45:14
308
1
原创 求n！在m进制下末尾0的个数
参考：CF#538 C - Trailing Loves (or L'oeufs?) /// 分解质因数n的阶乘在m进制下末尾有多少零简单的讲解：求n！在10进制下末尾0的个数，由于2*5=10，（2,5是质数）所以就是求n！里有几个min(2的个数,5的个数)，由于2的个数远大于5的个数，所以我们只找有几个5就行了，比如计算25!的末尾0的个数，25!中包含5的有5,10,15,...
2019-02-11 11:45:36
2057
原创 小技巧（商上取整、字母转数字、统计字符串每个字母数量）
1.商上取整int m,n,ans;ans=(m+n-1)/n;例如：被除数26，除数5，商上取整得6，即（26+5-1）/5=6。被除数30，除数5，商上取整得6，即（30+5-1）/5=6(int是下取整）。2.字母转数字char a[100000+10];cin>>a；for(int i=0;i<strlen(a);i++){ a[i]...
2019-02-08 21:25:43
499
原创 牛客寒假算法基础集训营4_B-Applese 走方格(构造)
题目链接：https://ac.nowcoder.com/acm/contest/330/B题目描述精通程序设计的 Applese 又写了一个游戏。在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为0∼n−10∼n−1，列的序号为0∼m−10∼m−1）。现在它想不重复地走过所有格子(除了起点)，最后回到左上角的一个方案。每次只能往上下左右其中一个方向走一格...
2019-02-08 21:16:57
184
原创 牛客寒假算法基础集训营4_I-Applese 的回文串(回文)
题目链接：https://ac.nowcoder.com/acm/contest/330/I题目描述自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？思路：其实判断插入一个字符后能不能构成回文和删...
2019-02-08 20:00:15
201
原创 高精度求幂取模（附C++、python3代码）
求x的n次方对mod（1e9+7）取模，当n巨大（）时，连快速幂取模也不行。此时用下面的方法：C++：#include <bits/stdc++.h>using namespace std;const int mod=1e9+7;int main(){ char n[100001]; int x; cin>>x>>n;/...
2019-02-08 16:35:33
1561
转载 求一个数的因子数以及因子和
转自：杨美人！ (a/b) mod m=a mod (bm)/b //求因子个数int count(int n){ int s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0){ n/...
2019-02-08 00:00:16
2413
原创 牛客寒假算法基础集训营3_D处女座的训练（贪心、排序）
题目链接：https://ac.nowcoder.com/acm/contest/329/D题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花费aiai分钟的时...
2019-02-07 17:12:19
227
原创 牛客寒假算法基础集训营2_G处女座与复读机（dp）
题目链接：https://ac.nowcoder.com/acm/contest/327/G题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一：1.将任意一个小写字母替换成另外一个小写字母2.在任意位置添加一个小写字母...
2019-02-07 15:19:10
246
原创 牛客寒假算法基础集训营1_C小a与星际探索（dp）
题目链接：https://ac.nowcoder.com/acm/contest/317/C题目描述小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt⊕...
2019-02-06 23:09:18
356
原创 01背包模板
上图网址为：http://www.karaffeltut.com/NEWKaraffeltutCom/Knapsack/knapsack.html#include <bits/stdc++.h>using namespace std;const int maxn=50;//最大物品数 const int maxw=100;//最大包容量（不是包的容量） in...
2019-02-06 18:45:00
287
原创 牛客寒假算法基础集训营6_D美食（贪心）
题目链接：https://ac.nowcoder.com/acm/contest/332/D题目描述：小B喜欢美食。现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝对值为1的美食。小B想知道，她最多能吃几次？思路：从前往后加起来，遇到0或结束时，...
2019-02-05 12:00:34
504
原创 CodeForce_Average Superhero Gang Power（贪心）
题目链接：http://codeforces.com/contest/1111/problem/B（第一次打codeforce，AC的代码被人hack了，大年三十都不让人好过T_T）题目：Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to ...
2019-02-04 17:01:32
525
ACM模板（入门级、中级）
2021-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人