Memories Do Not Open

[NYOJ] 1058 部分和问题P1058 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围） 输出

判负环，比SPFA暴力跑更优的方法

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 ...

时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到

笔记S:问题的一种==状态== h*(S):==所求==的最短距离h(s):S的==估价函数==g(s):S之前的==代价函数==f(s):s的==启发函数==h(s)有h(s)<=h*(s)相容定义：如果h(s)对于任意状态S1,S2都有h(S1)<=h(s2)+C(s1,s2)，C(s1,s2)指从状态S1到S2的代价，则有h(s)是相容的。 也就是说，h(s)不能减小得太快。g(s)通常用

GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8007 Accepted: 2825DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police

Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14930 Accepted: 6341DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node

题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行为两个正整数n，m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整数

Description Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of a

所谓“周界搜索”，练习搜索的好题，双向宽搜/迭代加深均可，还有很多细节有待完善，判重有比set更优的结构，宽搜还没写，先存一下。//Writer:GhostCai && His Yellow Duck#include<iostream>#include<string>#include<set>#include<queue> using namespace std;set<string> bo

#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef struct node { double x,y,z;} qiu;qiu a[1005];bool cmp(qiu a

题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入输出格式 输入格式： 输入：整数m,n(m行，n列) 矩阵 输出格式： 输出：细胞的个数 输入输出样例 输入样例#1：4 10 0234500067

题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作 A_{i,j}A i,j​ ...