- 博客(38)
- 收藏
- 关注
RSS订阅原创 约瑟夫环（O(n) 求出，解决超时问题）
假设10个人从0 - 9 编号， 报到3淘汰第一轮，10人场：0 1 2 3 4 5 6 7 8 9 淘汰者下标为2第二轮，9人场：3 4 5 6 7 8 9 0 1 淘汰者下标仍然为2，在上一轮中下标为 （2 + 3）% 10第三轮， 8人场：6 7 8 9 0 1 3 4 淘汰者下标仍然为2，在上一轮中下标为 （2 + 3）% 9第四轮， 7人场：9 0 1 3 4 6 7 淘汰者下标仍然为2，在上一轮中下标为 （2 + 3）% 8第五轮， 6...
2021-01-31 21:00:15
457
原创 关于模拟题
1.当模拟移动，出现两者相遇时，如果说存在在这一秒a的位置是12， b的位置是-13，a与b方向相反。此时他们在12.5位置处相遇，这时候再对他们改变方向就不容易。应当考虑将原来长度扩大2倍，模拟每0.5秒 例如：蓝桥杯，蚂蚁感冒https://www.dotcpp.com/oj/problem1454.html?sid=3372780&lang=1#editor...
2021-01-28 20:52:38
114
原创 大数相乘取模，防止乘法溢出 C++
原理同快速幂2 * 7 = 2 + 2 * 6 = 2 + 4 * 3 = 2 + 4 + 4 * 2 = 2 + 4 + 8 * 1#define int long longint p;int qmul(int a, int b){ int res = 0; while(b){ if( b & 1){ res = (res + a) % p; } ...
2021-01-28 14:34:04
1223
原创 题目 1443: [蓝桥杯][历届试题]数字游戏
题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：1, 2, 4, 7, 11, 3, 9, 3, 11, 7。游...
2021-01-25 23:50:21
347
原创 题目 1434: [蓝桥杯][历届试题]回文数字
题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为
2021-01-25 10:16:16
166
原创 买不到的数目 蓝桥杯
题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表示每种包装中糖的颗数(都不多于1000)输出一个正整数，表示最大不能买到的糖数样例输入...
2021-01-23 20:58:17
69
原创 题目 1426: [蓝桥杯][历届试题]九宫重排
题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入输入第一行包含九宫的初态，第二行包含九宫的终态。输出...
2021-01-23 13:11:15
165
原创 题目 1117: K-进制数
题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入...
2021-01-22 17:41:40
229
原创 题目 1111: Cylinder
题目 1111: Cylinder时间限制: 1Sec 内存限制: 128MB 提交: 1481 解决: 575题目描述Using a sheet of paper and scissors, you can cut out two faces to form a cylinder in the following way:Cut the paper horizontally (parallel to the shorter side) to get two rectangular parts
2021-01-20 23:26:06
242
原创 题目 1110: 2^k进制数
题目 1110: 2^k进制数时间限制: 1Sec 内存限制: 128MB 提交: 1733 解决: 848题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w 的01字符串（
2021-01-18 22:28:35
186
原创 Synchronized(Integer对象){}（锁Integer类等不可变对象的坑） java.lang.IllegalMonitorStateException
下面写的代码是错误的，因为懒没有改，但是注视中写了解决方法package com.Thread.ProducerConsumer;/* 利用生产者和消费者模式，完成以下输出： t1-->1 t2-->2 t1-->3 t2-->4 ...... 也就是满足，t1输出奇数,t2输出偶数。 这样的写法是错误的，原因： Integer属于不可变类型，调用i++，就等于新建了一个Integer对象，所
2020-07-28 19:47:17
527
原创 科大讯飞杯——A.张老师和菜哭武的游戏
题目https://ac.nowcoder.com/acm/contest/5477/A官方题解https://ac.nowcoder.com/acm/problem/blogs/206016其中p=xa+yb是因为 刚开始游戏时只有两个数 一个a 一个b 如果游戏继续下去 又会挑选下一个数 要么是 a+b 要么是a-b或者b+a b-a如果我们令下一个数c=a±b或者b±a 那么如果游戏继续 下一个要挑选的数就是 c±a、a±c、b±c、c±b这几种情况 如果把c用前...
2020-05-11 21:03:33
214
转载 分数加减乘除
#include <iostream>#include <cstdio>using namespace std;class Number{ int numerator,denominator;public: void input(int a,int b) { numerator=a; denominator=b; } void outpu...
2019-08-28 15:08:13
248
原创 卢卡斯定理（求有限模数（最大1e6），C（n，m））
#include<iostream>//#include<algorithm>using namespace std;typedef long long ll;int quick_power_mod(int a,int b,int m)//pow(a,b)%m{ int result = 1; int base = a; while(b>0) {...
2019-08-06 11:21:45
192
原创 剩余定理（求解同于方程组）
int Chinese_Remainder(int a[],int w[],int len)//中国剩余定理 a[]存放余数 w[]存放所有的模数{ int i,d,x,y,m,n,ret; ret = 0; n = 1; for(i = 0; i < len; i++) n *= w[i]; for...
2019-08-06 10:45:27
127
原创 欧拉函数
int oula(int n){ int res = n, a = n; for(int i=2; i*i<=a; ++i){ if(a%i==0){ res = res/i*(i-1); while(a%i==0) a = a/i; } } if(a>1)res=res/a*(a-1); return res;}
2019-08-06 10:30:20
474
原创 拓展欧几里得（求解 ax+by=c 求x，y）
int extend_Euclid(int a, int b, int &x, int &y){ if(b==0) { x = 1; y = 0; return a; } int r = extend_Euclid(b, a%b, y, x); y -= a/b*x; //这里已经是递归，回...
2019-08-06 10:23:41
1205
原创 HDU（6627） equation
传送门题解：该题可以将 ∑|ai⋅x+bi|=C （i=1，2，……，N）看成 F(x)= ∑|ai⋅x+bi|（i=1，2，……，N）这样就构造出一个函数F(x)；利用高中分段函数知识，对于每个绝对值都具有对应的分段点，该分段点即为 -bi/ai；因此N个分段点可将这一整个函数串最多分成N+1段；我们知道对于每个分段点（必须是从小到大排序后的）：左端去掉绝对值符号不加负号，右...
2019-08-05 19:07:55
166
原创 Mathematical Curse（DP）
问题 B: Mathematical Curse题目描述A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. H...
2019-08-03 12:00:43
100
原创 HDU 6611 K Subsequence (最小费用最大流 相对于SPFA快一些)
传送门题意：给你一组数让你找前k组递增序列的和。只需要建好一个图跑最小费用最大流即可。关于图：可以将一个点，给他多弄一个出点，所以相对的该点就为该点的入点，其中该点与该点的出点路径费用为-a[i]，流量为1，因为我们是跑的最小费用，如果你弄成正数，则永远不会跑该路径；然后定义一个小源点ss 将所有的入点与ss相连，所有的出点与汇点 t 相连；然后将满足递增的点相互连接，...
2019-08-01 10:35:30
133
原创 ICPC（自动完成APP）（ STL应用、重载结构体、lower_bound() 在结构体中的使用 ）
问题 E: 自动完成 APP时间限制:1 Sec内存限制:256 MB提交:52解决:5[提交] [状态] [命题人:admin]题目描述奶牛 Bessie 很喜欢用手机上网聊天，但她的蹄子太大，经常会按到好几个键造成不必要的麻烦（丢死人了，你下辈子还是不要当奶牛了）。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线...
2019-07-30 20:22:01
366
原创 ICPC（路）（迪杰斯特拉 + 路径存取）
问题 F: 路时间限制:1 Sec内存限制:128 MB提交:236解决:59[提交] [状态] [命题人:admin]题目描述Farmer John 热衷于散步，每天早上他都要从 1 号仓库走到 n 号仓库。 Farmer John 家的 n 个仓库被 m 条双向道路连通起来，每条道路有一个长度 w。而Farmer John 又不喜欢走路，所以他走的是从 1 号仓...
2019-07-30 17:38:46
171
原创 HDU 多校训练赛第三场之Fansblog
这道题主要就是运用了素数的一个性质吧（应该没错了）：prime（n）！% prime（n+1）= 1/（prime（n）+1 ）*（prime（n）+2）* ……*（prime（n+1）-1）mod prime（n+1）；剩下的就是如何找给定素数P的前一个素数Q，这里用了MR素性检测（很烦，板子抄错，无限WA+T）。并且算出来之后貌似还不是答案，总结以上没有出错的 然后样例都不对，很烦。...
2019-07-30 10:07:50
110
原创 MR 素性检测 （快速幂+快速乘）
const int S=9;int qmul(int a, int b, int mod)//快速乘 { int c = a*b-(int)((long double)a*b/mod+0.5)*mod; return c<0 ? c+mod : c;}int qpow(int a,int b,int mod)//快速幂{ int ans=1,buff=a;...
2019-07-30 09:58:13
270
原创 2019牛客暑期多校训练营（第四场）-C题（MAX（区间最小值✖区间和））
原题链接先算区间中的（正数对应的和与最小值）再算（负数对应的和与最小值）其中 负数对应区间的最小值等于它的正数区间的最大值#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=3e6+7;ll a[maxn],b[maxn];int main(){ i...
2019-07-29 11:05:17
97
原创 主席树 （区间第K大/小）
#include <bits/stdc++.h>#define int long longusing namespace std;const int maxn=2e5+5;int n,m,a[maxn];vector<int> v;inline int getid(int x){ return lower_bound(v.begin(),v.end(...
2019-07-29 09:59:14
108
转载 弗洛伊德 模板
#include <stdio.h>#define inf 0x3f3f3f3fint map[1000][1000];int main(){ int k,i,j,n,m; //读入n和m，n表示顶点个数，m表示边的条数 scanf("%d %d",&n,&m); //初始化 for(i=1; i<=n; i++...
2019-07-27 09:49:49
187
转载 迪杰斯特拉（模板）
#include <iostream>#include <malloc.h>#include <cstring>#include <stack>#include <cstdio> //定义邻接矩阵的大小#define N 100#define M 100 using namespace std; typedef ...
2019-07-27 09:46:48
105
原创 最大流+最小费用流 （dinic + SPFA）
#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;// edgestruct Edge{ int from, to, f, w;}E[1000005];int Hed[100005], Nex[1000005], ct=1, Cur[100005];void Add(i...
2019-07-27 09:40:42
540
原创 最大流 最小割
#include<bits/stdc++.h>#define int long longusing namespace std;const int MAX=1e5;struct node{ int u,v,w,next;}ege[MAX];int head[MAX],tmp,leval[MAX];int n,k,s,t;queue<int>q;voi...
2019-07-26 17:28:43
106
原创 简单的贪心
7-9看电影(15分)终于到周末了，明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。 现在他把他喜欢的电影的播放时间表给你，希望你能帮他合理安排。输入格式:输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示明明喜欢的电影的总数。 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个电影的开始和结束时间，为了简化...
2019-07-18 10:17:05
503
1
原创 并查集呀
#include <bits/stdc++.h>#define int long longusing namespace std;const int MAX=5e5+7;int par[MAX]; //父亲int _rank[MAX]; //集合中的元素个数 //初始化n个元素void Init(int n){ for(int i=0;...
2019-05-31 18:21:40
89
原创 线段树呀
#include<iostream>#include<cstring>#define int long long using namespace std;const int MAX=2e5+7;int tree[MAX]; // 线段树int lz[MAX]; // 延迟标记 void Init(){ memset(tree,0,sizeof(tre...
2019-05-31 17:21:17
86
原创 关于线段相交问题
题目来源：http://icpc.upc.edu.cn/problem.php?cid=1762&pid=2题目描述给定N个线段。求有交点的线段对数。保证没有两条线段共线输入一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2)输出一行一个整数，表示有交点的线段对数。...
2019-05-22 18:04:58
1014
原创 “美登杯”上海市高校大学生程序设计邀请赛
这次比赛一半时间都是在车上做的，不过效果还行。A. 小花梨的字符串没想太多，看完样例，就是找的区间内子序列的个数，直接写，就过了很迷。才写了16行！！！#include <bits/stdc++.h>using namespace std;int main(){ int n,q; cin>>n>>q; char s[1...
2019-05-19 21:09:06
2114
2
原创 Educational Codeforces Round 65 (Rated for Div. 2) May/15/2019
（原题直通车）https://codeforces.com/contest/1167难过的我又掉了19分！！！！A题：难度仅仅比Hello world难一点。问可不可以变成电话号码必须满足8开头11位数，就看一下距离第一个8 有多远，如果总长度减去该长度不满11则输出NO。#include <iostream>#include <algorithm>#...
2019-05-19 20:49:56
169
原创 CF Codeforces Round #560 (Div. 3) May/14/2019
第一天打CF，感觉体验还是很好的，虽然做的时候只出了俩题（毕竟我是newbie）。原题连接：CF Codeforces Round #560 (Div. 3) ](https://codeforces.com/contest/1165)总结：比赛的时候还是要好好读题，本次的时间全浪费在了题目上面。A题：最大的坑就是在除的时候你不能把后面的0给去掉，否则就会余数为1，永远得不到结果。...
2019-05-19 20:28:07
243
原创 山东省ACM 2019年省赛总结
这次比赛共有5道水题，理应当全能做出来，却被D题给套路了一波。A题，题目是表明了每年都是12个月，每个月都是30天，每个星期只有5天，所以一个月一循环。无论是哪一年的哪一个月都可以化成同一年的同一个月。接着暴力搜索判断就可以了。M题，简直水的不行，直接暴力除，最后的钱数如果为1就不用再暴力了，因为再怎么死，钱数都不会降低。在补题的时候直接写，但是却一直超时。原来刚开始的钱数是可以为0的。这时候...
2019-05-14 10:43:24
859
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人