搜索
文章平均质量分 78
CN_swords
这个作者很懒,什么都没留下…
展开
-
【二分】460C Present
Link:http://codeforces.com/contest/460/problem/C#include using namespace std;/*题意:给出N朵花的初始的高度,从左到右排列,最多浇水m天,每天只能浇一次,每次可以使连续的w朵花的高度增加单位长度1,问最后m天浇完水后最矮的花的高度最高是达到多少。题解:二分最小的花的高度,二分最小花的高度对答案的原创 2017-08-02 12:12:27 · 398 阅读 · 0 评论 -
【DFS】poj 2488 A Knight's Journey
题意:给你一个p*q的棋盘,问棋子是否能遍历棋盘全部方格一次,起始点和终点任意,输出路径并要求此路径的字典序最小。 题解:对于全部点进行DFS,方向数组需要有个顺序,根据字典序建立。注意棋盘的i,j是相反的,注意递归的停止继续进行。#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using nam原创 2016-12-07 19:16:04 · 186 阅读 · 0 评论 -
LightOJ 1012(基础图bfs)
我写麻烦了,可以由终点反搜。 基础的bfs,debug了好长时间,平时不多打的原因啊,比赛代码都交给队友,导致我代码能力很弱啊。 警惕警惕!#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using namespace std;const int N = 30;char s[N][N];原创 2016-10-17 21:04:34 · 301 阅读 · 0 评论 -
Codeforces Round #377 Exams(二分)
一开始想从数组尾部遍历到头部,不断更新每个考试的最小值,但是过程中无法处理0在前后的变换,放弃此思路。队友的提点,将答案二分查找,此中的答案是指:“以当前点为尾部是否可以满足题目条件”,如果不满足,其尾部必然在下一半,否则在上一段,直到确定。判段函数挺简单的,我竟然墨迹半天,woc,心累,代码能力太差了。#include <stdio.h>#include <string.h>#include原创 2016-10-19 21:38:35 · 216 阅读 · 0 评论 -
hdu 5878 I Count Two Three(二分)
hdu 5878 I Count Two Three(二分)预处理所有满足值,排序后可二分查询。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e9;int num;map<LL,int>mp;LL a[10000];void init(){ LL i,j,k,l;原创 2016-09-17 18:33:27 · 579 阅读 · 0 评论 -
【DFS剪枝】poj 1011 Sticks
poj 1011 Sticks链接:http://poj.org/problem?id=1011题意:将未知根数的相同长度的树枝随机截断,给出截断后的树枝,求原树枝最短可能的长度。思路:将枚举可能的长度,dfs判断长度的可行性。剪枝:将树枝从大到小排列,如果长度大的树枝无法组合成(需判断的长度),那么不需继续判断。在找组合时,如果无法与前一个原创 2017-02-14 09:49:21 · 283 阅读 · 0 评论 -
【分半dfs暴搜】Zoj 2868 Incredible Cows
对于一个超出范围暴搜问题,尝试分一半暴搜求解/*Zoj 2868 Incredible Cows时间: 2017/02/18题意:将一堆数分成两堆,使两堆和差最小题解:直接暴力2^34,分成两堆优化,将一堆暴力预处理所有可能的和,将和排序后,在另一堆暴力出和后,寻找于第一堆相加最接近sum/2的值,枚举找出最小答案。*/#include #include #include原创 2017-02-18 14:41:37 · 253 阅读 · 0 评论 -
【DFS】HDU 5423 Rikka with Tree
/* DFSRikka with Tree时间: 2017/02/24题意:判断树是否存在跟他相似并不同的树题解: 要求相似并不同,树的结构必须除了最后一层,每层只能一个点最开始我用记忆化搜索去计算其长度,因为我觉得树都是已知指向未知,相当于DAG,但是一直wa。(困惑)后来用dfs计算长度过了*/ #include#include#include#include#原创 2017-02-24 16:30:29 · 246 阅读 · 0 评论 -
【BFS+优先队列】HDU 3442 Three Kingdoms
/* Three Kingdoms时间: 2017/02/25 题意:刘备逃跑,从'$'逃到'!',除了'.'和'C'能走其他不能走,走'C'处要受伤害,其他字母各有攻击范围和伤害值,问刘备逃跑最少扣的血或不能逃到目的地题解:全程搜索 先BFS搜索每个有范围字母能触及到的位置存储起来。再从起点BFS到终点,但是注意要使用优先队列优化这个BFS。。。打的比较挫*/ #inclu原创 2017-02-25 15:42:55 · 287 阅读 · 0 评论 -
【二分,三分】Codeforces Round #403 The Meeting Place Cannot Be Changed
题意: 在x坐标轴上,给出n个人的横坐标的位置和每个人行走的速度,问n个人在某个点集合最短要用的时间。题解: 由于时间越大,大到一定程度一定能全部人集合,那么二分时间。至于如何判断时间是否符合,那个时间得到每个人能走的范围,求范围是否有交集即可。#include #include #include #include #include #include #include u原创 2017-03-06 20:11:29 · 278 阅读 · 2 评论 -
【BFS】L2-007. 家庭房产
#include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int N = 10010;const double esp = 1e-6;struct node{原创 2017-03-12 22:17:04 · 348 阅读 · 0 评论 -
专题一 简单搜索 题集
简单搜索专题间间断断做了4个晚上,写下题解和总结。A - 棋盘问题 POJ - 1321 题意: 给你棋盘能放的位置,求摆放k个棋子不能同行同列的方案数。题解: 棋盘只有8行,没有必要状压dp,直接dfs搞出所有情况,最坏时间复杂度为8!结:简单搜索题目,我们会计算复杂度很重要,能爆搜就不用想那么多了。B - Dungeon Master POJ - 2251原创 2017-04-29 21:51:59 · 329 阅读 · 0 评论 -
【dfs】poj 1020 Anniversary Cake
Link:http://poj.org/problem?id=1020#include #include using namespace std;/*poj 1020题意:问是否能将n个小正方形塞满,边长为s的大长方形题解:dfs剪枝,放法:1.先放满底层,保证每层不留空。2.先放大的。不需要记每层的放了的具体位置,只需记放了几个,因为我们从大到小放不会出现有正方形穿原创 2017-08-07 17:02:54 · 243 阅读 · 0 评论 -
【三分】51nod 1629 B君的圆锥
51nod 1629 B君的圆锥(三分)/*time:2016/12/2write:Swords题意:给你一个圆锥的表面积大小,让你求这样表面积的圆锥体积最大是多少题解:三分法根据选半径确定最大体积,r的范围不大与10^5(因为S不大于10^9)。*/#include<iostream>#include<cstdio>#include<cmath>#define PI 3.14159原创 2016-12-02 19:13:43 · 641 阅读 · 0 评论