↓ 按住下拉

  • 深度优先搜索DFS---最优子序列求和问题(1)
    题目:   给定N 个整数(可能有负数),从中选择 K个数,使得这 K个数之和恰好等于一个给定的整数 X;如果有多种方案,那么选择它们中元素平方和最大的一个。例如,从4个 ......
  • Pond Skater
    题目 Snuke,水上平衡车,住在一个矩形池塘,可以看成 H 列 W 行,(i, j) 表示第 i 列第 j 行。池塘里长着荷叶,荷叶是不能进入的。如果 cij 是 @,表示荷叶。如果 cij 是 ......
  • [ARC 122]
    最近状态差到爆炸. \(AT\)连掉两把分,啥时候能上黄啊。 \(A\) 考虑直接动归。 把\(O(n^2)\)的动归后缀和优化成\(O(n)\) A include<iostream> include<cstdio> ......
  • hdu4499 搜索
    题意:       给你一个棋盘,最大是5*5的,问你最多可以放多少个炮,炮和炮之间不可以相互攻击,这块只的是只能走一步,不存在两个炮中间三个棋子的情况.. 思路:    刚 ......
  • 洛谷P1331-搜索基础-什么是矩形?(我的方案)
    原题链接:https://www.luogu.com.cn/problem/P1331 简单来说就是给出一个由‘’和‘.‘组成的矩阵。需要识别存在几个矩形(被完全填充的)。如果有矩形相互衔接则认为出 ......
  • 6.17 NOI 模拟
    \(T1\ crime\) 计算几何\(+\)最短路,我的写法很麻烦 比较无脑,直接扫一遍判断能否连接即可,需要特别判断对角线的情况 include<bits/stdc++.h> define double l ......
  • 模拟退火SA刷题记录
    洛谷P1337 [JSOI2004]平衡点 / 吊打XXX 基本上是照着别人的代码写的,模拟退火为什么一定能找到答案呢。。。迷惑,,有时间搜一搜证明啥的 sa步骤:这个是要确定一个(xi ......
  • 2017-01-20_dp测试
    题目:http://files.cnblogs.com/files/shenben/2017-01-20problems.pdf 数据包(含解题报告):http://files.cnblogs.com/files/shenben/2017-01-20_%E6%B5%8B%E8%A ......
  • Codeforces_799
    A.求两个时间比较一下。 include<bits/stdc++.h> using namespace std; int n,t,k,d; int main() { ios::sync_with_stdio(false); cin >> n >> t >> ......
  • 【简单的spfa+优先队列】
    题目是给出只有x和y构成的图,相同元素走路不花费,不同元素间花费1,给出起点终点,最少花费是 include<cstdio>include<algorithm>include<math.h>include<queu ......