- 博客(18)
- 收藏
- 关注
RSS订阅原创 1166D - Cute Sequences
1166D - Cute Sequences题意： 给一个序列的首项与末项a,b，现在要求我们怎么可以使得这个序列中的每个数xi=xi−1+xi−2+⋯+x1+ri,(x>=2)x_i=x_{i−1}+x_{i−2}+⋯+x_1+r_i,(x>=2)xi=xi−1+xi−2+⋯+x1+ri,(x>=2)，其中1≤ri≤m1≤ri≤m1≤ri≤m。如...
2019-05-30 18:35:36
279
原创 1159D - The minimal unique substring
1159D - The minimal unique substring链接：1159D - The minimal unique substring思路：令a=(n−k)/2a=(n-k)/2a=(n−k)/2 ， 接下来我们构造字符串s，a个0，1个1，a个0，1个1…证明：这样字符串的周期为a+1a+1a+1.更确切的说字符串sss的组成是 (aaa个000)(111个111)...
2019-05-22 20:32:54
379
原创 无法连接到 LAPTOP-O283RBCD。，在与 SQL Server 建立连接时出现与网络相关的或特定于实例的错误。（已解决）
如果你出现了如下情况那么就很简单了，是因为数据库的一个服务关闭了，手动给开下就好了（我也不知道是怎么关的第一步打开sql server配置管理器window10用户直接搜索即可，像这样第二步把其中的sql server(MS...)的服务给启动就行（右键点击启动启动完之后就像这样问题就已经解决了，只需重新打开sq...
2019-05-22 09:14:26
8283
3
原创 “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) 第二场比赛
比赛链接：https://acm.ecnu.edu.cn/contest/173这次比赛A了4道题，因为SQL等课程的原因，做了3个多小时做不动就放弃了Problem A、小花梨的字符串第一眼以为防ak，过了5分钟看下榜，这么多人过，猜了一下答案应该是他的全部子串， 就这样过了难度未知.....#include<bits/stdc++.h>#de...
2019-05-18 23:15:07
253
原创 “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)C题 小花梨判连通
思路：1.对于每个图用并查集对每个联通块染色2.k次染色可以的得出每个点(1~n)的染色序列3.如果i j两个点联通那么他们的染色序列相同,所以map所有染色序列即可这里对序列排序使用的是自定义字典序排序，需要往map第三个参数传入一个类函数模板(不能是函数指针)/*思路：1.对于每个图用并查集对每个联通块染色2.k次染色可以的得出每个点(1~n)的染色序列3.如果i ...
2019-05-18 22:42:07
191
原创 旋转卡壳，三种实现方式。
上述中说的三种是方式分别是kuangbin的-容易理解 挑战书上的-容易实现 我的-我的理解第一种kuangbin板子class Point{public: double x,y; Point() {} Point(double x,double y):x(x),y(y) { } Point operator+ (Point p)...
2019-05-16 21:03:10
1094
原创 凸包（Gragham扫描法求凸包的两种方式）
Gragham扫描法求凸包对点的排序有两种方式极角排序 x，y坐标的升序排序求凸包核心思想就是利用向量的叉积判断点的转向，使得所有的点都是向左转，且包含在多边形内部里面。第一种最容易理解，而第二种代码风格最简洁。第一种的kuangbin代码/** 求凸包，Graham算法* 点的编号0~n-1* 返回凸包结果Stack[0~top-1]为凸包的编号*/cla...
2019-05-16 20:55:07
433
原创 异或差分，前缀异或的概念
最近在做cometoj看题解的时候发现了异或差分这一性质。随性就在本校oj上出了个题，题是离线的，可以O（n）过，如果改成在线的可以用树状数组在O（n*logn） 。问题链接：http://acm.nyist.cf/problem/1605问题描述与差分相似，我们构建一个异或差分数组B，那么B[i]=A[i]^A[i-1].，B[1]=A[1]。这样A[i]就可以B[i]的前缀异或...
2019-05-14 12:41:40
2051
原创 Right turn(SCU-4445) (离散化+模拟)
Right turn(SCU-4445) (离散化+模拟)frog is trapped in a maze. The maze is infinitely large and divided into grids. It also consists of nn obstacles, where the ii-th obstacle lies in grid (xi,yi)(xi,yi).fr...
2019-05-13 20:04:42
212
原创 Codeforce#558（div 2）A~C题解 第一场
Codeforce#558（div 2）A~C题解 第一场 这场比赛失误的地方B2一个情况判断错误wa了1发C1函数用错导致找了30分钟bug并且没A，赛后结束C2有思路（题解的更让我恍然大悟）。 比赛链接：https://codeforces.com/contest/1163A. Eating Soup 水题不说了#include<bits/stdc++.h&g...
2019-05-11 12:27:29
281
原创 2019.5.7日第十二届河南省ICPC省赛的赛后感触
2019.5.7日第十三届河南省省赛的赛后感触 怎么说呢，冲着稳拿金的想法去的，回来一个银。 一路上都有志愿者协同，本着良心说感觉黄淮学院对省赛的重视程度非常高，对Acmer的照顾的非常周到，刚到学校就有两个志愿者上大巴车，然后就是一路陪同，直到打完省赛。不过这年题目质量太差，只能怪省赛主办方不争气。 热身赛的时候我们测试环境，比赛用的pc^2，提供打印代码服务，软件方面是没有什么...
2019-05-10 18:43:39
548
原创 2013年NOIP全国联赛提高组 1039 火柴排队(求逆序对)
2013年NOIP全国联赛提高组 ### 1039: 火柴排队思路： 我们只需保证交换后左边的第K大跟右边的第K大在同一个位置即可。对于左边数组A，右边的数组为B，数组B中第i个数是第k大，所以我们需要把A数组中第k大的数放到第i个。根据这样可以构造一个数组，数组中第 iii 个值 a[i]a[i]a[i] 代表数组A中第 iii 个数是第k大，且B数组中第k大的位置是a[i]a[i]a...
2019-05-05 21:57:56
163
原创 2013年NOIP全国联赛提高组 1043 花匠（贪心，最长波动子序列）
2013年NOIP全国联赛提高组 1043: 花匠（贪心，最长波动子序列）题目链接：http://129.211.20.246/problem.php?id=1043思路： 求最长波动子序列。用pre，cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。提供几组数据21 2ans=221 1ans=141 4 1 4ans: 4#includ...
2019-05-05 21:57:20
469
原创 2013年NOIP全国联赛提高组 1047 积木大赛
2013年NOIP全国联赛提高组 1047: 积木大赛题目链接：http://129.211.20.246/problem.php?id=1047思路： 积木从左到右排列高度会形成一个似抛物线的形状，那么我们可以找到一个“沟” 在两个沟之间计算费用，其费用等于 其中最大高度减去左边的沟的高度。#include<bits/stdc++.h>using namespace s...
2019-05-05 14:28:10
227
原创 1156C - Match Points（二分 贪心）
1156C - Match Points（二分 贪心）题意： 给出一个整数n和一个整数z。代表下面有n个数，如果 abs(a[i]−a[j])>=zabs(a[i]-a[j])>=zabs(a[i]−a[j])>=z 则i j 两数可匹配。 求数组中最大的匹配数思路： 我们考虑匹配数为kkk的时候是否可以满足，那么按照贪心的思想，我们只需取出数组前...
2019-05-02 21:42:40
328
原创 1156B - Ugly Pairs (贪心，构造算法)
1156B - Ugly Pairs (贪心，构造算法)解法： 偶数位置的串在一起为a，奇数位置的串在一起为b，其中a和b串的内部是一定合法的。故只需检查a+b串合法，或者b+a是否合法即可。#include<bits/stdc++.h>#define mset(a,b) memset(a,b,sizeof(a))#define x first#define y seco...
2019-05-02 21:42:17
412
原创 [2000年NOIP全国联赛普及组] 1019 单词接龙
[2000年NOIP全国联赛普及组] 1019: 单词接龙题目链接：http://129.211.20.246/problem.php?id=1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astoni...
2019-05-01 13:20:59
544
原创 [2012年NOIP全国联赛提高组] 1022 借教室
[2012年NOIP全国联赛提高组] 1022: 借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别...
2019-05-01 13:20:43
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人