xiji333的博客

https://leetcode-cn.com/problems/max-points-on-a-line/思路一：直接暴力枚举，显然答案的那条直线至少涵盖nnn个点中的某222个点，因此直接O(n2)O(n^2)O(n2)枚举直线上的两个点，再遍历一遍进行判断。复杂度O(n3)O(n^3)O(n3)。为了避免斜率不存在等特殊情况，我们可以对判断公式进行移项。class Solution {public: vector<int> p1,p2; int maxPoints(

https://leetcode-cn.com/problems/number-of-submatrices-that-sum-to-target/思路：考虑枚举左右边界l、rl、rl、r，计算该区间内每一行元素的和，可以得到一个数组sumsumsum，如果可以找到两个位置i、ji、ji、j满足∑k=ijsumk=target\sum_{k=i}^{j}sum_k=target∑k=ij​sumk​=target，那么就找到了一组可行解，其左上角坐标为(l,i)(l,i)(l,i)，右下角坐标为(r,j

https://leetcode-cn.com/problems/sum-of-square-numbers/思路：暴力枚举或者双指针都行。class Solution {public: bool judgeSquareSum(int c) { unsigned int l=0,r=ceil(sqrt(c)); while(l<=r) { unsigned int tmp=l*l+r*r;

http://pipioj.online/problem.php?id=1484思路：和这道题很像，暴力跑克鲁斯卡尔即可。想法就是，对边按照速度从小到大排序，从速度最小的边开始暴力枚举，那么当目标点s、ts、ts、t连通时最大的边也确定了。复杂度大概在O(qm2)O(qm^2)O(qm2)，可过。#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxm=2e3+5;struct

https://leetcode-cn.com/problems/fair-candy-swap/思路：看数据范围知道暴力枚举是不行滴，先转化问题，不妨设sumA=∑i=0nAisumA=\sum_{i=0}^nA_isumA=∑i=0n​Ai​，sum=sumA+∑i=0mBisum=sumA+\sum_{i=0}^mB_isum=sumA+∑i=0m​Bi​，那么此时我们枚举iii，假设爱丽丝需要交换的糖果数是A[i]A[i]A[i]，那么显然要存在一个jjj，使得下式成立：sumA−A[i]+B

https://www.luogu.com.cn/problem/P1429思路一：正经解法：分治。首先把nnn个点按照xxx排序，每次按照p[mid].xp[mid].xp[mid].x把点集分成两部分，solve(l,mid)、solve(mid+1,r)solve(l,mid)、solve(mid+1,r)solve(l,mid)、solve(mid+1,r)得到每一部分点对之间的最小值ansansans。那么总体最小值要么等于ansansans，要么等于左右两部分各选一个点组成的点对之间的距离。

https://vjudge.net/problem/Gym-101482J题目大意：给出两个判题系统的判题结果，问最多能还原多少情况。思路：搞两个mapmapmap分别存一下，然后遍历第一个mapmapmap暴力统计就完事了。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-10#define pr ...

https://www.luogu.com.cn/problem/P1470思路：dp[i]=1dp[i]=1dp[i]=1表示前缀[0…i−1][0…i-1][0…i−1]已经全部匹配，否则表示该位置不可行。那么思路就是扫一遍，如果dp[i]=1dp[i]=1dp[i]=1，就从此处开始和集合中的元素暴力匹配，如果匹配成功就更新对应的dpdpdp数组。#include<bits/std...

https://vjudge.net/problem/CodeForces-1335E2题目大意：给一个数组，要你找到一个最长的子序列，使得它满足以下形式，其中aaa和bbb可以相等。x、y>=0x、y>=0x、y>=0。思路：我们把这三段命名为左中右，通过枚举左边这一段的结束位置就可以计算出正确答案。假设当前枚举的位置是iii，那么[1…i][1…i][1…i]这段子序...

https://leetcode-cn.com/problems/merge-k-sorted-lists/思路一：暴力，每次取最小值加入链表中。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...

https://vjudge.net/problem/POJ-3080题目大意：ttt组数据，每组给nnn个长度均为606060的字符串，求它们的最长公共子串，若有多个答案则输出字典序最小的。思路：枚举第一个字符串的所有字串，求出它的nextnextnext数组，然后用kmpkmpkmp算法与其它的字符串进行配对，最后更新答案。#include<iostream>#inclu...

https://vjudge.net/problem/CodeForces-1291C题目大意：给nnn个整数的数组aaa，nnn个人依次选取数组的第一个元素或最后一个元素作为它的得分，你是第mmm个选择的，你可以在游戏开始前指定kkk个人选取第一个元素或最后一个元素(不要求kkk个人保持一致 可以为每一个人指定)。问在这些人随意选择的情况下你的得分最低是多少。思路：题目扯了一堆，其实就是让...

https://vjudge.net/problem/CodeForces-1296F题目大意：给出一棵有nnn个节点的无根树，对于mmm个询问(ui,vi,di)(u_i,v_i,d_i)(ui​,vi​,di​)满足从uiu_iui​到viv_ivi​的路径上的边权的最小值是did_idi​，如果可以满足的话输出n−1n-1n−1条边的权值，要求1<=fi<=1061<...

https://vjudge.net/problem/2872539/originEmployees of JebTrains are on their way to celebrate the 256-th day of the year! There are n employees and k teams in JebTrains. Each employee is a member of ...

http://codeforces.com/gym/100851题目大意：给nnn个随机数生成器：xi=(xi−1∗a+b)%cx_i=(x_{i-1}*a+b)\%cxi​=(xi−1​∗a+b)%c，(0<=a,b<=1000,0<=x0<c<10000<=a,b<=1000,0<=x_0<c<10000<=a,b<=1...

http://acm.hdu.edu.cn/showproblem.php?pid=5968Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor…xorar其 中xor表示位异或运算，对应C、C++、 Java等语言中的^运算。小璐提出了M个询...

https://codeforces.com/problemset/problem/1203/D2题目大意：给两个字符串SSS和TTT，保证TTT是SSS的子序列，从SSS中截去一段子串，使TTT依然是SSS的剩余部分的子序列，问截去的这段子串的最长长度。思路：开两个数组，用l[i]l[i]l[i]表示字符TTT的第iii个字符T[i]T[i]T[i]第一次在串SSS中出现的位置，用r[i]r...

http://acm.hdu.edu.cn/showproblem.php?pid=2089杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914...

https://www.luogu.org/problemnew/show/P1618题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每...

https://www.luogu.org/problemnew/show/P1579题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信...

https://www.luogu.org/problemnew/show/P2089题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配...

http://codeforces.com/problemset/problem/1121/BMike decided to teach programming to children in an elementary school. He knows that it is not an easy task to interest children in that age to code. T...

http://codeforces.com/problemset/problem/1132/CYou have a long fence which consists ofnnsections. Unfortunately, it is not painted, so you decided to hireqqpainters to paint it.ii-th painter wi...

http://codeforces.com/problemset/problem/1138/BPolycarp is a head of a circus troupe. There arenn— an even number— artists in the troupe. It is known whether theii-th artist can perform as a clo...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2281DescriptionAn arithmetic progression is a sequence of numbers a1, a2, ..., ak where the difference of consecutive members ai + 1 − ai i...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2276DescriptionThe Brocard Erdös-Straus conjecture is that for any integern > 2 , there are positive integersa ≤ b ≤ c,so that :4n=...

Description在一次聚会上，Bob打算和Alice一起玩Blackjack游戏，但Alice平时很少玩扑克类游戏，Bob觉得跟Alice解释清楚Blackjack的规则有点困难，于是Bob决定和Alice玩一次简化版的Blackjack。点数计算游戏过程使用若干副去掉大小王的扑克牌，A代表1点，2-10即为牌面上的点数，J、Q、K均代表10点。发牌游戏包含两位玩家，一位玩家做庄家...

Description在一次足球联合训练中一共有n支队伍相互进行了若干场比赛。 对于每场比赛，赢了的队伍得3分，输了的队伍不得分，如果为平局则两支队伍各得1分。Input输入包含不超过1000组数据。 每组数据的第一行为一个整数n(2 ≤ n ≤ 20)，第二行为n个整数s1, s2, …, sn(0 ≤ si ≤ 200, 1 ≤ i ≤ n)，即各个队伍目前的得分。Output对于每...

去111111

题目大意：给出n、a、bn、a、bn、a、b，111美元=aaa卢布，111欧元=bbb卢布，你现在有nnn卢布，可选的美元面值有1、2、5、10、20、50、1001、2、5、10、20、50、1001、2、5、10、20、50、100，可选的欧元面值有5、10、20、50、100、2005、10、20、50、100、2005、10、20、50、100、200，问把卢布换成任意数量的美元和欧元后...

https://codeforces.com/gym/100917/problem/C题目大意：给定nnn，找一个等比数列使其和等于nnn(至少包括两项)。保证公比为整数，求满足条件的等比数列的个数。思路：找到可以整除nnn的数作为第一项，然后暴力枚举公比qqq判断即可。#include<bits/stdc++.h>#define INF 0x3f3f3f3ftypedef ...

http://codeforces.com/problemset/problem/825/BAlice and Bob play 5-in-a-row game. They have a playing field of size 10 × 10. In turns they put either crosses or noughts, one at a time. Alice puts cr...