种地的沙弥拉-CSDN博客

原创洛谷p1802(01背包)

dp为当嗑药量为i时，最多能获取的经验值变形的01背包普通的01背包装了加了为正，不装价值为0 这题嗑不嗑药都有价值，在不嗑的时候加上获得的经验值体力不够的时候要加上失败的经验值#include<bits/stdc++.h>using namespace std;int n,x,z[1001],u[1001],w[1001],res;int dp[1001];int main(){ cin >> n >> ...

2021-11-07 15:01:51 76

原创洛谷P1510 精卫填海（01背包）

#include<bits/stdc++.h>using namespace std;int v,n,c;int dp[10001]; // 当体力为i时，所搬运的石头的最大体积 int w[10001],h[10001];int main(){ int res = 0; cin >> v >> n >> c; for(int i = 1;i<=n;i++){ cin >> w[i] >> h[i]; .

2021-11-05 18:52:05 104

原创 HDU2612(双BFS)

双广搜，找两个人到每一家KFC的最短距离，加起来比较（一定要两人都能到达）#include<bits/stdc++.h>using namespace std;int n,m,yx,yy,mx,my,ans;char mp[201][201];int ans1[201][201];int ans2[201][201];bool vis[201][201];int dir[4][4] = {{0,1},{0,-1},{-1,0},{1,0}};struct Node{

2021-10-31 16:17:23 70

原创 hdu1242(bfs+优先队列)

和poj2312类似，但是这道题是多个起点一个终点，所以可以选择从终点开始bfs找最近的起点#include<bits/stdc++.h>using namespace std;char mp[201][201];int n,m,dx,dy,sx,sy,cnt;bool vis[201][201],flag;int dir[4][4] = {{0,1},{0,-1},{1,0},{-1,0}};struct Node{ int x,y,step; friend bo.

2021-10-31 14:15:53 127

原创洛谷p1443马的遍历（BFS）

代码很简单，普通BFS根据马走日（数据）就能过.... 然而格式并不能！！！本题要求输出格式：左对齐，宽5 格因此可以用到%-5d进行输出#include<iostream>#include<cstring>#include<queue>#include<cstdio>using namespace std;int n,m,sx,sy;int map[401][401];int dir[8][8] = {{-2,1},{-2,-1.

2021-10-30 17:46:27 109

原创 poj---2312（bfs+优先队列）

#include<iostream>#include<cstdio>#include<queue>#include<utility>#include<cstring>using namespace std;int m,z,sx,sy,dx,dy,cnt;char mp[301][301];int dir[4][4] = {{0,1},{0,-1},{1,0},{-1,0}};bool flag ,v[301][301];s..

2021-10-30 15:11:09 147

原创洛谷p1162(DFS)

#include<bits/stdc++.h>using namespace std;int n,mp[31][31],flag;int dir[4][4] = {{0,1},{0,-1},{1,0},{-1,0}}; bool vis[31][31];//判断是否在墙内 bool in(int x,int y){ //上 for(int i = x;i>=0;i--){ if(mp[i][y] == 1) { flag+=1; break; } .

2021-10-29 13:50:35 89

原创 BFS入门---poj3984

#include<iostream>#include<cstdio>#include<queue>using namespace std;int map[5][5];bool vis[5][5];int dir[4][4] = {{0,1},{0,-1},{1,0},{-1,0}};struct Node{ int x,y;};Node pre[5][5]; // 找到目标节点后，从pre数组中找到第一个节点，从第一个节点开始遍历 void.

2021-10-28 22:20:28 58

原创 HDU1010（DFS+奇偶剪枝）

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,t,a,b,c,d;char map[10][10];bool vis[10][10];int dir[10][10] = {{0,1},{0,-1},{-1,0},{1,0}};bool flag;void dfs(int x,int y,i.

2021-10-21 18:26:48 252 1

原创 XML入门---Xpath语言

XPath路径表达式是XML文档中查找数据的语言掌握XPath可以极大的提高在提取数据时的开发效率最常用的基本表达式Xpath谓语表达式

2021-08-04 22:45:16 69

原创 XML入门之---DOM4j

DOM4j介绍DOM定义了访问和操作XML文档的标准。DOM4j是一个易用的，开源的库，用于解析XML。 DOM4j将XML视作Document元素XML标签被DOM4j定义为Element对象DOM4j的读取与遍历public void readXml(){ String file = "需要解析的XML文件路径"; //SAXReader是读取XML文件的核心类，用于解析XML SAXReader reader ...

2021-08-04 22:39:12 46

原创 XML入门---语义约束

思考：XML中都是自定义标签，如果在公司编写员工个人信息的时候使用XML文档编写，在编写过程中标签的英文打错了会导致在查找此名员工时出现错误，或者在员工档案中出现游戏名称这种荒谬的情况，那么如何避免这种问题?使用XML中的语义约束XML中的语义约束有两种方式：1.DTDDTD是一种简单易用的语义约束方式DTD通常以单独的文件出现，其扩展名为.dtd以下是一份简单的dtd文件<!EMELENT class (student+)><!EMELENT st

2021-08-02 00:40:54 296

原创 XML入门---文档结构

XML的第一行必须为XML的声明在xml的声明中会说明xml文档的版本号与字符集<?xml version="1.0" encoding="UTF-8"?> Version:版本号（1.0/1.1）Encoding: UTF-8 设置字符集，用于支持中文XML有且只有一个根节点XMl标签书写规则1.标签名要有意义2.建议使用小写字母，单词与单词之间使用“-”3.父标签与子标签不重名对特殊字符的处理在编写程序时，有可能会出现需要使用到小于号(

2021-08-02 00:16:53 249

原创 XML入门---XML的概念与用途

1.XML是什么？XML是可标记语言，与html一样是编写标签，有良好的人机可读性2.XML与html的比较XML都是自定义标签，而html中都使用预定义的标签，xml用于保存和传输数据，而html用于显示信息3.xml的用途java的配置描述文件。例如：web.xml网络间的数据传输用于保存程序产生的数据...

2021-08-01 23:59:13 135

m0_53024800的博客