- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ2387(SPFA模板带注释哦)
题目大意就是求最短路，从n到1的最短路。就用来熟悉一下spfa的写法。一开始贡献了好几次wa，结果发现是因为n，m写反了。。。。没有什么拐弯的地方，来熟悉spfa直接附上代码：//邻接矩阵 #include <stack>#include <queue>#include <math.h>#include <cstdio>#in...
2019-03-21 22:21:34
474
原创 POJ_2186_Popular Cows_强连通分量
xbs组合代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <stdlib.h>#include <math.h>#include &l
2019-03-16 16:10:14
228
原创 POJ3126-Prime Path（BFS）
素数查找问题，而且只在4位数中查找只有一位不同的数。思路，1.先将1000到9999的所有素数打表 2.在打表数组其中寻找一个与前一个只有一个数字之差的数 3 .找出的数进入队列，最基础的BFS解决#include <iostream>#include <math.h>#include <queue>...
2019-03-15 20:25:04
174
原创 将博客搬至CSDN
将博客搬至CSDN https://blog.csdn.net/Dream_your posted @ 2019-03-14 11:14 峰寒 阅读(...) 评论(...) 编辑 收藏
2019-03-14 11:14:00
149
原创 POJ--3279（开关问题2个不同时间写的代码）
POJ--3279（开关问题2个不同时间写的代码） FliptileTime Limit:2000MSMemory Limit:65536KTotal Submissions:19730Accepted:7118DescriptionFarmer John kn...
2019-03-14 11:09:00
194
原创 POJ 3278 Catch That Cow(BFS)
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 ...
2019-03-10 23:53:00
240
原创 POJ2251-Dungeon Master(3维BFS)
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 ...
2019-03-10 17:25:00
196
原创 棋盘问题
棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆...
2019-03-10 16:15:00
169
原创 [Codeforces-888C] - K-Dominant Character
[Codeforces-888C] - K-Dominant Character C. K-Dominant Charactertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput...
2019-03-09 17:24:00
189
原创 [Codeforces-911B] - Two Cakes
[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...
2019-03-09 16:05:00
355
原创 [codeForce-1006C]-Three Parts of the Array (简单题)
[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...
2019-03-09 14:35:00
259
原创 【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法）
【CodeForces-1041C】Coffee Break（二分解决关于set,pair,upper_bound用法） //题意：一个的工作时间是m分钟。// 在特定的时间和咖啡 n a1,a2....an，， ai代表的是每个咖啡要在一天中对应的时间点喝掉 // 每一次喝咖啡的时间为1分钟// ...
2019-03-09 13:37:00
468
原创 求两数和等于两数积(二分)
求两数和等于两数积(二分) 题意: 给一个测试次数 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&...
2019-03-09 10:57:00
1085
原创 第k小分数（二分值）
第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/...
2019-03-07 11:35:00
257
原创 POJ-2018(二分)
POJ-2018(二分) //意是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, //首先可以看出是满足单调性的，但是怎么二分呢， //我们先枚举一个可能的数。 //然后数组里的值全部减去这个值（结果会有正有负），//那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 #in...
2019-03-07 10:10:00
307
原创 POJ-3273(二分)
POJ-3273(二分) //题意：给出农夫在n天中每天的花费，要求把这n天分作m组，//每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值。//思路：看到各组最小和最大的，果断上二分。很好的一道二分穷举的题。#include <stdio.h>#include &l...
2019-03-05 01:01:00
218
原创 POJ-3122(二分算法)
POJ-3122(二分算法) //题意:这是一个分蛋糕的游戏， t个测试数据，输入n, f n代表的是n块蛋糕，蛋糕的高为1， f代表的是f个人朋友，然后输入每份蛋糕的半径// 将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕，但是可以形状不一样，就每个人最大的蛋糕体积 v ,//注意 pi 精度不能小于 3.14...
2019-03-05 00:28:00
315
CAJViewer7.2.0.113.3.self阅读器
2018-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人