思维-模拟
ID_BePosit
如果今天不比昨天多做一点什么,那么明天还有什么意义。
展开
-
2018级《程序设计基础(B)》期末机考--18计科(1801--1806)
今年是哪年?:签到 :#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); if(n>=2018)printf("What?\n"); else printf("I know\n"); return 0;}珂...原创 2019-01-05 21:24:14 · 1294 阅读 · 2 评论 -
Vasya and Book-模拟
http://codeforces.com/contest/1082/problem/A 根据题意模拟即可,合法情况有三种 :1.之间的距离是每次翻页的倍数,2.无需管x-n是否是翻页的倍数, 只需计算需要几次即可,但是n-y之间的路径必须得是翻页的倍数。3.无需管1-x是否是翻页的倍数, 只需计算需要几次即可,但是1-y之间的路径必须得是翻页的倍数。除了这三种合法的其他情况都不可以 ...原创 2018-11-29 00:52:58 · 221 阅读 · 0 评论 -
D - Frog and Portal HihoCoder - 1873 -Fibonacci 性质
D - Frog and Portal HihoCoder - 1873 题意:给你一个坐标轴,有一个青蛙,要从0这个位置跳到200 这个位置,他的起始位置为0 青蛙每次可以向后跳1 步或者2 步,现在你可以给某个点放置一个传送门,规定传送门传送位置。 那么青蛙到达这个点后会从传送门的起点瞬移到传送门的终点,规定一个点最多只能放置一个传送门, 如果一个传送门的终点有一个传送...原创 2018-11-18 10:59:31 · 227 阅读 · 0 评论 -
D - Dull Chocolates Gym - 101991D -离散化-前缀和
D - Dull Chocolates Gym - 101991D 题意:给定n*m的图有k个white的方块,其余的全为black,问有多少点(i,j)满足从(1,1)到(i,j) 这个矩形区域中white的个数为奇数个。 思路:有k个点,点坐标的大小都在1-1e9之内,但是点的数目较小只有1e3,所以进行离散化只需维护相对大小。 然后把这写个离散化的点构成的图进行二...原创 2018-11-23 17:45:08 · 250 阅读 · 0 评论 -
C - Rational Ratio Kattis - 数学-思维
C - Rational Ratio Kattis - rationalratio 分成两段 无线循环的一段,前面有限的一段 #include<bits/stdc++.h>using namespace std;#define ll long long#define maxn 20char str[maxn];ll k,s9,s,id,s1,s2,t,...原创 2018-11-14 18:26:07 · 785 阅读 · 0 评论 -
F - Lipschitz Constant Kattis - 思维
F - Lipschitz Constant Kattis - lipschitzconstant 题意:求 L 是L对所给出的所有的x,f(x)都满足 |f(x)−f(y)|≤L⋅|x−y|. 思路:也就是 求一个|f(x)−f(y)|/|x−y|.最大值,几何上来看就是斜率最大值,按照x排个序,相邻的越近了斜率越大 #include<bits/stdc++.h...原创 2018-11-14 16:54:14 · 1090 阅读 · 0 评论 -
J - Kaleidoscopic Palindromes Kattis - 数学-思维
J - Kaleidoscopic Palindromes Kattis - kaleidoscopicpalindromes 题意:问在[a,b],中哪些数在[2,k]所有进制下的形式都为回文串 思路:虽然k很大,猜测随着k增大满足条件的数字会越来越少,所以就模拟一遍题意即可 #include <iostream>using namespace st...原创 2018-11-14 16:37:46 · 771 阅读 · 0 评论 -
I - Other Side Kattis - otherside -思维
I - Other Side Kattis - otherside 题意:狼吃羊-羊吃菜只有这两种关系,然后 一个人有这三个物品从一边银行----运到另一边银行。 通过船运输再没有人的在场的情况下他们就会按照两种关系去吃。 思路:中间的羊是关键,只要一次能拿走它,或者一次能拿走(狼+菜)就行。这一定是YES的: k>=s || k>=(w+c) 还有一种...原创 2018-11-14 16:29:01 · 497 阅读 · 0 评论 -
A - Xiongnu's Land UVALive - 7261 -前缀和
A - Xiongnu's Land UVALive - 7261 题意:给一些矩形给定矩形左上角的坐标给出长与宽求一个分割线,必须满足: 1、分割之后左边面积>=右边面积。 2、满足一的前提下尽可能缩小差距。 3、满足1,2的前提下线尽可能靠右。 直接求一下总面积然后从0-R遍历一遍求前缀和 找到符合3个条件的最优位置即可 #include<b...原创 2018-11-08 14:57:52 · 214 阅读 · 0 评论 -
D - Magic Multiplication ZOJ - 4061-数学构造
D - Magic Multiplication ZOJ - 4061 题意:题目定义一个运算符对于数A和数B的运算法则为从A的第1位开始,每一位数去乘B的每一位数 乘完之后进行A的下一位再去乘B的所有位上的数都是按照顺序来的,然后所得结果按照操作顺序构成字符串C 现在给出最终的结果串C,以及A的长度n和B的长度m,要你求出原来的A序列和B序列。 思路:举几个实例发现C中的一...原创 2018-11-11 18:52:00 · 417 阅读 · 0 评论 -
C - Triangle Partition HDU - 6300-几何+思维
C - Triangle Partition HDU - 6300 题意:给3*n个点组成n个三角形不相邻,并且没有三点共线,直接按照x大小排序相邻选择三个即可 #include<bits/stdc++.h>using namespace std;#define maxn 10050struct node{ int x,y,id;} point[...原创 2018-11-11 12:28:57 · 219 阅读 · 0 评论 -
F - I'm Bored! Gym - 101972F -思维
F - I'm Bored! Gym - 101972F 题意:给定一个26个字母的个数,要求能组成最长回文串的长度,与最长长度的个数,(回文串中每种字母<=2) 思路:判断一下>=2的个数与==1的个数即可 #include<bits/stdc++.h>using namespace std;#define maxn 30#define i...原创 2018-11-11 10:55:50 · 411 阅读 · 1 评论 -
Vova and Trophies-思维
http://codeforces.com/contest/1082/problem/B 题意:最多可以交换一次,这一次可以交换任意两个位置的颜色,求一个最终G最多的状态是多少 思路:先把G的各个部分取出来,按照结构体存储,然后开始统计一下原来单个G的联通块最长为多少, 原来 相邻两个G联通快,并且之间只有一个S隔开,这时判断一下如果把这个S移除用G交换是用的哪里的G 如果只有这两个G联通...原创 2018-11-29 00:58:59 · 357 阅读 · 0 评论 -
C. Multi-Subject Competition—贪心
http://codeforces.com/contest/1082/problem/C 题意:有N个人M门课,给出每个人学习的课的种类x,掌握的水平y,然后选择一部分人使得分数最高, 选择规则为,要么不选人,选人的课人数就得相等。 思路:桶标记一下每一个课程的人数,然后建立一个类似桶 的 优先队列,把每一门课的掌握程度 push进去 然后在建一个桶,含义是最终决定派人的课程,每门课...原创 2018-11-29 01:00:51 · 395 阅读 · 0 评论 -
D-Two Graphs-图的同构
https://ac.nowcoder.com/acm/contest/139/D 题意:n个点,m1条边的图E1,n个点,m2条边的图E2。求图E2有多少子图跟图E1同构。 思路:全排列函数next_permutation()枚举映射。判断同构的条件是,因为双射所以E1有的边, 必须能在E2的子图中存在这条边,但无向图在枚举中可能出现这种情况 E1:(1-2)对应着E2子图(5-6) 下...原创 2018-11-25 10:19:50 · 1259 阅读 · 3 评论 -
C. Ehab and a 2-operation task-构造
题意: n个数,最多n+1操作,要么前i个数加x,要么前i个数对x取余,最后使得严格递增 思路 直接进行n+1次,最终目标为 1 - n-1 的递增序列。开始所有数都取余n;后面n次。 从后面开始到对 看看 这个位置的数 与 其对应的 最终应该成为的 i-1 差距是多少 ,并且需要把后面的对他造成的影响, 算在其中,不断传递 过程中 相邻两个 之间才会有影响 ,因为 传递一次 影响...原创 2018-12-25 22:30:28 · 289 阅读 · 0 评论 -
B - Div Times Mod-函数最值
B - Div Times Mod 题意:给出n,k 求 一个 使等式成立的最小正整数x 思路 : 令(x%k) = a 则 原式变为 (x-a)/k * a = n 这里 a∈ (1,k)并且为n的因子 解出x来得到 x= n*k / a + a 求最小值即可。即 在a的定义域内找一个最靠近 sqrt (n*k)就是最小值。 #include<bits/...原创 2018-12-24 11:05:30 · 788 阅读 · 1 评论 -
D - Circular Dance-思维-dfs
D - Circular Dance 思路: 随便选定一个起点即可。那就选择 1吧 , 选择建边 来把原来的图 恢复, 题目给出的信息是这个点后面的两个点 我们不能确定这个点与谁相连,当能知道的是 后面的两个点一定相连,所以建两个无向边,最终得到的vector 是 每个点都有 两个相连的点,一左一右, 题目让输出的是 从左往右 ,所以我们要保证 dfs恢复图的过程中 从1出发是往后走 。...原创 2018-12-28 20:39:59 · 429 阅读 · 0 评论 -
Masha and two friends-矩形相交-容斥
Masha and two friends 题意:先给出一个n行m列的矩阵,这个矩阵是黑白交错的,左下角是白的,然后再给出一个矩阵。 这个矩阵就全部染成白色的,之后再给出一个矩阵,这个矩阵染成黑色的,数据范围是1e9。 问最后白色块和黑色块分别由多少? 坐标系中两矩形相交条件为: min(xa2,xb2)>=max(xa1,xb1)&&min(ya2,yb2)>...原创 2018-12-23 10:59:25 · 312 阅读 · 0 评论 -
G - Mnemonics and Palindromes 3 URAL - 1737 -思维
G - Mnemonics and Palindromes 3 URAL - 1737 题意:给出字符串的长度,字符串仅由a,b,c组成,字符串内不能含有长度大于二的回文子串,问字符串有多少可能。 一开始如果为abc为了不组成回文则下一个只能再放abc则该长度为n的字符串就前三个不停循环,总共有六种情况:abc,acb,bca,bac,cab,cba,进行判断循环输出即可 ...原创 2018-12-11 18:03:18 · 252 阅读 · 0 评论 -
E - Friends and Berries URAL - 2067-几何-思维
E - Friends and Berries URAL - 2067 题意:抽象成图模型之后就是 给出一些x,y坐标求出这种合法组的个数 p(u,v) p( v, u) = sqrt(( s v − su) 2 + ( r v − r u) 2) p( v, u, w) = ( p( v, u) + p( v, w) + p( u, w)) / 2, p( v, u) ≥ ...原创 2018-12-11 16:13:53 · 153 阅读 · 0 评论 -
C - Marco and GCD Sequence CodeForces - 894C -思维
C - Marco and GCD Sequence CodeForces - 894C 题意:有一个数组a[1~n],对他们所有的1<=i<=j<=n求 gcd( a[i] ~ a[j] ),得到集合S; 该集合S满足:元素不重复、集合内元素满足严格单增; 现在给你一个S,让你求出a; 思路:又得保证构造出s集合又得不能多出新的元素,所以先考虑一下不合法状...原创 2018-12-03 15:16:57 · 192 阅读 · 0 评论 -
Problem H. Secret Code-构造-贪心
H - Секретный шифр Gym - 101967H 题意:给你0-9个数的 每个数字的可用个数,然后从这里面挑一些构造最大的一个数,这个数满足 任意连续三位 能够整除3,但是 当数字长度为1或2时是无所谓的,直接按大小输出即可,还有特判一下全为0的情况 #include<bits/stdc++.h>using namespace std;#d...原创 2018-12-05 15:37:59 · 340 阅读 · 0 评论 -
Problem G. Flexible Segments-思维
G - Гибкие отрезки Gym - 101967G 题意:给定n,找一段连续序列,使这段连续序列每一个数字进行+或-操作的product 等于原序列的乘积 发现偶数一定可以通过前一个+1后面-1实现,但是,奇数就没有这种性质,想到把奇数转化为偶数即可 但是得找到一个奇数操作的通解,发现3 4 5 这段序列 是可以通过- + +操作实现的,所以只要大于等于3 的序...原创 2018-12-05 15:35:07 · 202 阅读 · 0 评论 -
B - Ralph And His Magic Field CodeForces - 894B -思维-快速幂
B - Ralph And His Magic Field CodeForces - 894B 题意:n*m的矩阵每个点可以放1或-1,输入n,m,k,,使得每一行中所有元素的乘积为K。 每一列中所有元素的乘积为K,K只可能是+1或-1,问有多少种方案。 思路:先找到非法情况 行数列相加 如果是奇数 并且K=-1此时为非法可以写几个实例了解一下 合法状态呢,每一行中 有m-1个是...原创 2018-12-03 11:02:20 · 284 阅读 · 0 评论 -
Origami-思维规律-入栈匹配
https://ac.nowcoder.com/acm/contest/296/B 题意:原来纸条为1-n 为1*n的有序排列,经过各种折叠方式最终折成n*1的可以对折反折等等,问最后给出的序列是否合法 思路:通过合法序列找一下规律,发现从 所有数字为奇数的连向其后面为偶数的数字构成的线是不会相交的 从所有数字为偶数的连向其后面为奇数的数字构成的线也是不会相交,所以对其所给序列进行这两个检...原创 2018-12-02 20:50:38 · 183 阅读 · 0 评论 -
H - Beautiful Substrings Gym - 101972H -思维+求和维护
H - Beautiful Substrings Gym - 101972H 题意:A beautiful substring is defined as a substring of any length of string b such that the first and last letters of it are the same as the first and la...原创 2018-11-11 10:19:51 · 575 阅读 · 0 评论 -
J - Books ZOJ - 4067 -思维+贪心
J - Books ZOJ - 4067 题意:买书,必须按照书的顺序去遍历,当前钱数大于书的价格就必须买。 思路 :三种情况:1,带无限多的钱也就只能买m本,输出Richman。 2,无论带多少都不行输出impossible,3合法情况贪心求一个最大值, #include<bits/stdc++.h>using namespace std;#defin...原创 2018-11-10 12:04:32 · 504 阅读 · 0 评论 -
A - Killer Problem-分层累加
A - Killer Problem UVA - 11898 You are given an array of N integers and Q queries. Each query is a closed interval [l, r]. You should find the minimum absolute difference between all pairs in ...原创 2018-08-28 19:38:23 · 174 阅读 · 0 评论 -
B - Aesthetics in poetry
B - Aesthetics in poetry Gym - 101879B 题意:N个数 找一个n的因数k然后 这n个数取余k得到n-1种结果。另一个要求是这n种取余结果出现的次数得=n/k。. We say that the poem is KK-elegant if K>1K>1, NN is a multiple of KK and, moreover, t...原创 2018-08-28 19:04:52 · 235 阅读 · 0 评论 -
I - You can say 11 大数整除问题-
I - You can say 11 UVA - 10929 注意string与字符的比较“ ”整体双引号,单个单引号‘’ #include<bits/stdc++.h>using namespace std;int main(){ char str[1555]; int n,m; while(cin>>str) ...原创 2018-08-17 19:08:13 · 223 阅读 · 0 评论 -
B - Maximum Product-数据-longlong
wa了10多次,竟然是因为数据问题 #include<bits/stdc++.h>using namespace std;long long a[55];int main(){ long long n,big,pro,top=1; while(cin>>n) { big=0; for(int i=0...原创 2018-08-17 19:06:09 · 287 阅读 · 0 评论 -
Problem D Game of Throwns-模拟-cycle
题意:根据给定命令模拟.注意++cnt应经给cnt 进行了赋值.在使用之前的应该cnt-1#include <bits/stdc++.h>using namespace std;int n,m,a,cnt=0,c[155];string str;int main(){ cin>>n>>m; while(m--) ...原创 2018-08-16 14:41:33 · 392 阅读 · 0 评论 -
I - Traffic Jam in Flower Town-Team Contest 3rd
I - Traffic Jam in Flower Town URAL - 2020#include <bits/stdc++.h>#include<iomanip>#include<string>#include<cstring>#include<queue>#include<stack>#includ...原创 2018-08-08 19:24:37 · 290 阅读 · 0 评论 -
J - Scarily interesting! ( Team Contest 3rd)
为了让观众猜不透结局 输出 让最终赢得人示弱。 monsters(怪兽)#include<bits/stdc++.h>using namespace std;#define maxn 1555struct node{ int order, num;} x[maxn],y[maxn];bool cmp1(node a,node b){ r...原创 2018-08-08 19:22:02 · 200 阅读 · 0 评论 -
B - Break Standard Weight ( Team Contest 1st)
#include<bits/stdc++.h>using namespace std;int main(void){ int t; scanf("%d",&t); while(t--) { set<int>set; int x,y,maxn=1; scanf("%d%d",&am...原创 2018-08-07 17:20:12 · 207 阅读 · 0 评论 -
F - Friends (Team Contest 1st)
F - Friends ZOJ - 3710 有限制的关系传递 k个共同朋友才能成为朋友 。注意标记与反复 遍历F - Friends ZOJ - 3710 #include<bits/stdc++.h>using namespace std;int mmp[105][105];int main(){ ios::sync_with_stdio...原创 2018-08-07 15:42:47 · 190 阅读 · 0 评论 -
H - Hard to Play( Team Contest 1st)
H - Hard to Play ZOJ - 3712#include<bits/stdc++.h>using namespace std;int a[2000];bool cmp(int t1,int t2){ return t1<t2;}int main(){ int w,b,c; int t; cin>>t...原创 2018-08-07 15:40:39 · 201 阅读 · 0 评论 -
A - Applications(Team Contest 1st)
题目大意 :按照题目要求进行筛选;素数筛啊 一定要调用 。 初始化啊初始化#include<bits/stdc++.h>using namespace std;bool isprime[10000]={0};void prime(){ isprime[0]=isprime[1]=1; for(int i=2; i<sqrt(10000); i++...原创 2018-08-07 15:37:09 · 189 阅读 · 0 评论 -
C - 最大数maxn-巧妙暴力
题意: 往队列尾部不断插入数字。 每次在后面输入新的数之后向前更新维护最大值 因为数组中每一个都是存的到结尾的最大值所以只需相邻比较即可。 注意如果遇到前面大于后面终止即可。 #include<bits/stdc++.h>using namespace std;#define maxn 200005long long m,d,n,ans,t,f;long lo...原创 2018-08-29 20:27:17 · 4466 阅读 · 0 评论