WBA

1.时间复杂度比较（及空间复杂度）时间复杂度判断理论：O(1) <= O(log2(n)) <= O(n) <= O(n*log2(n)) <= O(n^2) <=...<=O(n^k) <= O(2^n)空间复杂度判断理论：属性 大小 char(unsigned char /signed char) 1个字节 shor...

题目大意就是求最短路，从n到1的最短路。就用来熟悉一下spfa的写法。一开始贡献了好几次wa，结果发现是因为n，m写反了。。。。没有什么拐弯的地方，来熟悉spfa直接附上代码：//邻接矩阵 #include <stack>#include <queue>#include <math.h>#include <cstdio>#in...

xbs组合代码#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;#include &lt;stdlib.h&gt;#include &lt;math.h&gt;#include &l

https://blog.csdn.net/wuhuajunbao/article/details/24537509

素数查找问题，而且只在4位数中查找只有一位不同的数。思路，1.先将1000到9999的所有素数打表 2.在打表数组其中寻找一个与前一个只有一个数字之差的数 3 .找出的数进入队列，最基础的BFS解决#include &lt;iostream&gt;#include &lt;math.h&gt;#include &lt;queue&gt;...

将博客搬至CSDN https://blog.csdn.net/Dream_your posted @ 2019-03-14 11:14 峰寒 阅读(...) 评论(...) 编辑 收藏

POJ--3279（开关问题2个不同时间写的代码） FliptileTime Limit:2000MSMemory Limit:65536KTotal Submissions:19730Accepted:7118DescriptionFarmer John kn...

POJ 3278 Catch That Cow(BFS) Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on ...

POJ2251-Dungeon Master(3维BFS) You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ...

棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆...

[Codeforces-888C] - K-Dominant Character C. K-Dominant Charactertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput...

[Codeforces-911B] - Two Cakes B. Two Cakestime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt's New Year's Eve soon, so...

[codeForce-1006C]-Three Parts of the Array (简单题) You are given an arrayd1,d2,…,dnd1,d2,…,dnconsisting ofnninteger numbers.Your task is to split this array into three par...

【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法） //题意：一个的工作时间是m分钟。// 在特定的时间和咖啡 n a1,a2....an，， ai代表的是每个咖啡要在一天中对应的时间点喝掉 // 每一次喝咖啡的时间为1分钟// ...

求两数和等于两数积(二分) 题意:　　给一个测试次数 t 每行输入一个数，输入t行d　　　　0<=t<=3000, 0<=d<=3000　　　　使|(a+b)−a⋅b|≤10−6 and |(a+b)−d|≤10−6注意：精度用1e-7 及可AC#include <cstdio&...

第k小分数（二分值） //时间限制:10000ms//单点时限:1000ms//内存限制:256MB//描述//给定N个不同的质数P1, P2, … PN。用它们作为分目可以组成(P1-1) + (P2-1) + … (PN-1)个分数：////1/P1, 2/P1, 3/P1, …, P1-1/P1, 1/P2, 2/...

POJ-2018(二分) //意是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, //首先可以看出是满足单调性的，但是怎么二分呢， //我们先枚举一个可能的数。 //然后数组里的值全部减去这个值（结果会有正有负），//那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 #in...

POJ-3273(二分) //题意：给出农夫在n天中每天的花费，要求把这n天分作m组，//每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值。//思路：看到各组最小和最大的，果断上二分。很好的一道二分穷举的题。#include <stdio.h>#include &l...

POJ-3122(二分算法) //题意:这是一个分蛋糕的游戏， t个测试数据，输入n, f n代表的是n块蛋糕，蛋糕的高为1， f代表的是f个人朋友，然后输入每份蛋糕的半径// 将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕，但是可以形状不一样，就每个人最大的蛋糕体积 v ,//注意 pi 精度不能小于 3.14...