- 博客(26)
- 收藏
- 关注
原创 平方数之和
1* 1+2* 2+3* 3+4* 4+····+n* n=n*(n+1)(2n+1)/6.void slove(){ int n, m; cin>>n; int k=sqrt(n); int ans=k*(k+1)/2; if(ans%3==0) ans=ans/3%mod*(2*k+1)%mod; else ans=ans%mod*((2*k+1)/3)%mod; cout.
2022-04-08 20:49:18
110
原创 CodeForces - 1646C Factorials and Powers of Two
看了大佬的博客才会写的 传送门#include<bits/stdc++.h>using namespace std;#define int long longint lowbit(int x){ return x&(-x);}int ans=0;int getl(int x){ int n=0; for(;x;x-=lowbit(x)) n++; return n;}void dfs(int x,int sum,int k,int s){
2022-03-07 19:58:40
253
原创 排列组合快速求和
cn1+cn2+cn3+cn4+······+cnn=2^n;int getx(int x){ int sum=1; int k=2; while(x) { if(x&1) sum=sum*k%mod; k=k*k%mod; x>>=1; } return sum;}```
2022-03-04 21:48:17
1732
原创 RMQ自用模板
#include<bits/stdc++.h>using namespace std;const int N=1e5+10;const int inf=0x7f7f7f7f;int n,m,max_a[N][31];int a[N],min_a[N][31];void build(){ for(int i=1;i<=n;i++) { max_a[i][0]=a[i]; min_a[i][0]=a[i]; } for(int j=1;(1<<
2022-03-01 20:36:23
85
原创 stein模板(求两个数的最大公约数 <2^63)
#include<bits/stdc++.h>#define int long longusing namespace std;int n,m;int stein(int x,int y){ if(x<y) swap(x,y); if(y==0) return x; if(!(x&1)&&!(y&1)) return stein(x>>1,y>>1)<<1; else if((x&1)&
2022-01-21 13:32:39
165
原创 能量项链(NOIP 2006)
在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是 Mars 人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为 mm ,尾标记为 rr ,后一颗能量珠的头标记为r,尾标记为 nN,则聚合后释放的能量为 m \times r \times
2022-01-14 18:56:26
236
原创 CodeForces - 1624D Palindromes Coloring
You have a string s consisting of lowercase Latin alphabet letters.You can color some letters in colors from 1 to k. It is not necessary to paint all the letters. But for each color, there must be a letter painted in that color.Then you can swap any two
2022-01-14 18:38:35
308
原创 石子合并_
将 n 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数 n 及每堆的石子数,并进行如下计算:1,选择一种合并石子的方案,使得做 n-1次合并得分总和最大。2,选择一种合并石子的方案,使得做 n-1次合并得分总和最小。输入格式输入第一行一个整数 nn,表示有 nn 堆石子。第二行 nn 个整数,表示每堆石子的数量。输出格式输出共两行:第一行为合并得分总和最小值,第二行为合并得分总和最
2022-01-14 18:29:25
268
原创 括号配对_
Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:空表达式是 GBE如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE,那么 AB 是 GBE下面给出一个 BE,求至少添加多少字符能使这个 BE 成为 GBE。输入格式输入仅一行,为字符串 BE。输出格式输出仅一个整数,表示增加的最少字符数。Input [])Output1数据范围与提示对于 100%100% 的数据,输入的字符串长度小于 10
2022-01-14 18:20:45
185
原创 51Nod - 3414 字母大小写全排列
给定一个由数字和大小写字母组成的字符串SS,通过将字符串SS中的每个字母转变大小写,我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。例如S=“a2b1”,可能得到的字符串有"a2b1"、“a2B1”、“A2b1”、“A2B1”,依次输出即可。Input一行输入一个字符串S。其中S中的元素仅可能为大小写字母或数字。Output每行输出一个可能得到的字符串。请按照字典序升序输出。Sample Inputa2b1Sample OutputA2B1A2b1a2B1a2b
2022-01-09 17:19:14
538
原创 线段树 区间最大最小值 模板
#include<bits/stdc++.h>using namespace std;#define int long longconst int N=4e6+10;const int M=3e4+3e3;int n,t,m;char c;int a[N],max_a[N],min_a[N],sum1[N],sum2[N];void push(int x){ max_a[x]=max(max_a[x<<1],max_a[x<<1|1]); min
2022-01-06 23:47:31
243
原创 树状数组模板
区间修改区间查询#include<bits/stdc++.h>using namespace std;#define int long longconst int N=1e6+10;const int M=3e4+3e3;int n,t,m;char c;int sum1[N],sum2[N];int lowbit(int x){ return x&(-x);}void update(int sum[],int id,int x){ for(int i
2022-01-06 23:46:05
505
原创 蜘蛛牌 HDU - 1584
hdu-1584蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求出完成游戏的最小移动距离。Input第一个输入数据是T,表示数据的组数。每组数据有
2021-09-18 22:01:27
115
原创 STL专题训练总结
我个人觉得stl相较于其他算法还是很容易学的,主要主要需要学各种容器的调用和基本操作函数。set函数(有序数据 不重复)常用方法set::iterator it; 迭代器begin() 返回set容器第一个元素的迭代器end() 返回一个指向当前set末尾元素的下一位置的器clear() 删除set容器中的所有的元素empty() 判断set容器是否为空max_size() 返回set容器可能包含的元素最大个数size
2021-08-15 18:09:01
218
原创 Network of Schools(POJ-1236)(强连通分量缩点)
传送门A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving schools”). Note that if B is in the distribution list
2021-08-15 17:35:22
109
原创 The Cow Prom POJ 3180
传送门The N (2 <= N <= 10,000) cows are so excited: it’s prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They know that tonight they will each try to perform the Round Dance.Only cows can perform the Round Dan
2021-08-15 14:33:33
82
原创 UVA - 11987 Almost Union-Find(带删除并查集模板)
vj链接 uva对网络不太友好题目大意 1 p q 将p所在的集合和q所在的集合并集,2 p q 将q从集合中取出放入p集合, 3 p 输出p所在的集合的总权值和节点个数。题解: 简单的带删除并查集模板。用数组来代替数字作为节点,用r[i]取代i。由f[i]变为f[r[i]],用r[i]表示i节点的位置。在将节点从集合中取出时,给r[i]赋一个比题目给出区间大的值作为i节点的新位置,避免由树组成的集合中断。#include<iostream>#include<cstrin
2021-08-01 11:42:16
144
原创 HDU - 6948 Substring
## Substring [hdu-6948](https://acm.hdu.edu.cn/showproblem.php?pid=6948)Problem Description You are given a string S[1..N] containing only lowercase letters. Now you need to find the longest substring S[l..r] such that every letter (`a` to...
2021-08-01 11:15:58
111
原创 HDU-4508 湫湫系列故事——减肥记I(完全背包模板)
湫湫系列故事——减肥记I题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4508Problem Description对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡
2021-07-25 13:58:12
90
原创 HDU - 1495 非常可乐(搜索)
非常可乐原题链接Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的ACMER你们说
2021-07-25 13:51:16
67
原创 HDU - 2102 A计划(搜索)
A计划原题链接可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到的位置是墙的话,那
2021-07-25 13:44:43
53
原创 POJ - 3069 Saruman‘s Army(贪心)
Saruman’s Army原题地址DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each palantir has a maximum effec
2021-07-25 13:34:05
121
原创 HDU - 5703
A tourist gets lost in the desert with n liters of water. He drinks positive integer units of water each day.Write a program to calculate how many different ways the tourist can drink up the water.InputThe first line contains the number of test cases.
2021-05-11 23:51:37
64
原创 LightOJ - 1282
You are given two integers:nandk, your task is to find the most significant three digits, and least significant three digits ofn.k.InputInput starts with an integerT (≤ 1000), denoting the number of test cases.Each case starts with a line contai...
2021-05-11 23:40:51
98
原创 OpenJ_Bailian - 2967
OpenJ_Bailian - 2967特殊日历计算 有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时,每个小时有100分钟,每分钟有100秒。10天算一周,10周算一个月,10个月算一年。现在要你编写一个程序,将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法的时、分、秒是从0开始计数的。日、月从1开始计数,年从0开始计数。秒数为整数。假设 0:0:0 1.1.2000 等同于特殊日历法的 0:0:0 1.1.0。Input ...
2021-05-04 23:04:32
146
原创 OpenJ_Bailian - 4115
佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动,大蛇丸的手下也不移
2021-05-04 22:56:42
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人