lh

摘要： 题目描述 大雨已经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原， 阅读全文

摘要： D1T1.Vigenère密码 模拟 #include<iostream> #include<cstdio> using namespace std; int main() { string a,b;cin>>b>>a; for(int i=0;i<a.size();i++) { bool ok=0 阅读全文

摘要： 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文

摘要： D1T1.铺地毯 for循环 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct hp{ int a,b,g,k; }map[10001]; int main() { int n,i, 阅读全文

摘要： 题目描述 A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For exa 阅读全文

摘要： 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 8 阅读全文

摘要： 题目描述 同一时刻有位车主带着他们的爱车来到了汽车维修中心。 维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一时刻有位车主 阅读全文

摘要： 题目描述 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅必须决定将多少 阅读全文

摘要： 1.FF算法 最大流的Ford–Fulkerson 算法基本思想就是增广，直到没有路可以增广为止。（就是寻找从s到t的整条增广路径，然后增广的一个过程）如果找不到增广路径，此时的流量就是最大流。 增广路径：定义一条从S至T的道路P。其中一条路径<i,j> 若fij = Cij，称<vi, vj>为饱 阅读全文

摘要： 最小费用最大流spfa做法 1.以费用为边权，求源到汇的最短路径2.从最短路径上找到剩余流量最小的边3.把整条路径上的边的流量都减少那么多，并更新费用4.重复做1-3，直到找不到从源到汇的路径。 Slf优化：每次入队时候把这个点的费用与队首的点的费用相比较，如果比那个点的费用小，插到队头，否则插到队 阅读全文