- 博客(24)
- 收藏
- 关注
RSS订阅原创 使用openpyxl_image_loader下的sheet_image_loader读取excel单元格照片遇到的问题
解决sheet_image_loader读取exce图片有列数限制的问题
2024-06-03 15:47:09
574
原创 BSGS算法入门
模板：map<ll,ll>mp;ll p,a,b;ll n,m,now,ans,t;bool flag;ll fast_pow(ll x){ ll sum = 1; ll aa = a; while (x>0) { if (x&1) sum = (sum*aa)%p; x = x>>1; aa = (aa*aa)%p; } return .
2021-09-16 19:35:33
167
原创 原根基本原理+求解+求解优化
模板：#include<iostream>using namespace std;long long kpow(int a,int b){ long long sum=1; while(b>0) { if(b%2&1) { sum=sum*a; } b=b>>=1; a=a*a; } return sum;} i.
2021-07-14 00:20:57
210
原创 莫比乌斯函数理论基础+实战例题
求莫比乌斯函数μ(n)模板：const int Max=1e7+10;bool ver[Max];int mo[Max],prim[Max],ans=0;void set_mobius(int n){ memset(ver,false,sizeof(ver)); mo[1]=1; for(long long i=2;i<n;i++) { if(!ver[i]) { ver[i]=true; ...
2021-07-02 21:57:34
228
原创 Ice Rain（区间数论优化）
ac代码#include <iostream>#include <cstdio>using namespace std;typedef long long ll;int main(){ ll n,k; while(scanf("%lld %lld",&n,&k) != EOF) { ll ans = n * k; if(n > k) n = k; for(ll i = 1; i <.
2021-05-23 16:47:26
116
原创 Ice Rain
题目：I was waiting for a girl, or waiting for been addicted to the bitter sea. Love for irrigation in silence. No one considered whether the flowers came out or wither. Love which I am not sure swing left and right. I had no choice but to put my sadness int
2021-05-17 18:09:14
82
原创 Mysterious Bacteria(唯一质因子解+素数筛)
原题目：Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacteria where x = b的p次方 (where b, p are integers). More generally, x
2021-05-14 21:55:39
152
原创 Visible Lattice Points（欧拉函数）
题目：A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not pass through any other lattice point. For example, the point (4
2021-05-10 16:41:07
163
原创 Piggy-Bank
Piggy-Bank原题目描述：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any sma
2021-03-16 11:44:16
126
原创 CodeForces 368B
题目描述：“不不不，这是昨天的妹子，不是今天的！”女生缘敲好的Gree说道。鸡尾酒又被秀了一脸，小肚鸡肠的他将妹子记录了下来，每个妹子都用不同的一个数字表示。“我花心？？我每天都对一个妹子专一好不好！”Gree辩解道。于是鸡尾酒每天都可以记录一个数字，代表今天Gree秀他的对象。Gree学长总共秀了n天，忍无可忍的鸡尾酒想知道，对于某一天ai，从第ai天到第n天这一段时间内，他还要被多少个不同的妹子秀。Input第一行输入两个整数n,m(1 ≤ n,m ≤ 10^5)，n代表天数，m代表询问数。 接
2021-02-07 23:02:23
162
原创 HDU 1241
题目描述：2020年6月3日，征战了7年LQL联赛的丁丁妹宣布退役，总所周知，丁丁妹效力于GNR队，因为一次次精彩的操作被称为yyds,但可惜在最有分量的M比赛中没有拿到过冠军。退役后丁丁妹想要去发展自己的宝藏产业，她的宝藏储存地为nm的矩形，每个位置用代表空的地方，@代表有宝藏的地方。某些宝藏处相连（最近的八个位置，上下左右，斜线），他们被称为同一块宝藏。问有多少块宝藏处？Input有多组测试数据每组测试数据两个数n,m接下来n行，每行为1个长度为m且只包含'*'和'@'的字符串1<=n
2021-02-07 22:43:12
87
原创 日期求星期（利用蔡勒公式求解）
问题：根据给出日期求出该日期是星期几？输入格式：年 月 日输出格式：一个数字0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六输入：2021 2 1输出：1思路：蔡勒公式！符号说明：w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪，也就是现在常用的年份除以一百加一；不过如果年份是公元前的
2021-02-05 12:55:33
1272
原创 地下迷宫探索
问题描述：地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入格式:输入第一行
2021-02-03 18:12:09
967
原创 列出叶结点
问题：对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例：81 -0 -2 75 -4 6输出样例：
2021-02-03 18:07:49
578
原创 银行业务队列简单模拟
问题：设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺序
2021-02-03 18:02:30
1692
原创 两个有序链表序列的交集
问题：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10思路：第一步：先创建s1,s2链表，循环输入碰到-1表示序列结尾
2021-02-03 17:58:35
3634
3
原创 大数阶乘
用程序求阶乘无疑是很方便的，对于初学者，阶乘应该是不断乘以自增变量例如：#include<stdio.h>int main(){ long long sum=1; int n; scanf("%d",&n); for(int i=2;i<=n;i++) { sum=sum*i; } printf("%lld",sum); return 0;}但在整数类型最大为long long可以存放-2的64次方到2的64 -1次方，大概是-9223372036
2021-02-03 17:43:22
152
翻译 【CodeForces 1272B --- Snow Walking Robot】
DescriptionRecently you have bought a snow walking robot and brought it home. Suppose your home is a cell (0,0) on an infinite grid.You also have the sequence of instructions of this robot. It is written as the string s consisting of characters ‘L’, ‘R’,
2021-01-31 21:17:01
139
翻译 【CodeForces 1272C --- Yet Another Broken Keyboard】
DescriptionRecently, Norge found a string s=s1s2…sn consisting of n lowercase Latin letters. As an exercise to improve his typing speed, he decided to type all substrings of the string s. Yes, all n(n+1)2 of them!A substring of s is a non-empty string x=
2021-01-31 20:56:39
203
原创 最短路径
最短路径定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。
2021-01-24 20:24:21
740
原创 2021-01-24
水题题目概述（基本口水话）集训队的摸鱼担当nuoyanli正在准备他的第一场天梯赛nuoyanli虽然很菜，但是他非常喜欢写程序。写完程序以后，他必须先编译代码。最初，编译器显示有Ñ个编译错误，其中每一个被表示为一个正整数。经过一番努力， nuoyanli设法解决一个错误，然后又编译了下，又改正了一个错误。nuoyanli可以完全肯定，他纠正了两个错误，但他忘记了是哪几个编译错误消失了。 最最最可爱的yy能帮助nuoyanli来找出那两个已经被改正的错误么？（一定可以的，木啊） Inp
2021-01-24 16:25:57
218
原创 DFS、BFS例题
DFS、BFS例题这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。Input输入包含多组数据。 每组数据包含两个正整数W和H; H表示瓷砖的行数，W表示瓷砖的列数。 W和H不超过20。瓷砖的颜色用字符表示，如下所示。'.' - 黑色瓷砖'#' - 红色瓷砖'@'
2021-01-18 17:19:03
177
翻译 C - Clique Problem
C - Clique Problem题目重述：The clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as follows. Consider an undirected graph G. It is required to find a subset of vertices C of the maximum size suc
2020-11-10 21:07:52
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人