今也-CSDN博客

原创 STL --- Maps / Sets / Vector / lower_bound

1.Maps1. map<string,int>m; 创建2. int length=m.size(); 容器中元素个数3. m.insert(make_pair("hello",9)); 插入，pair被插入到映射中，其中的键是“hello”，与之关联的值是94. m.erase(val); 删除5. m.find(val); 返回6. m.clear(); 清空容器中所有映射7. m.erase(first,last); 删除迭代器在[first,last

2021-08-15 18:24:29 75

原创 Truck History --- 最小生成树 prim算法

**Truck History**题目：Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a truck. The code is simply a string

2021-08-15 11:18:00 161

原创一个人的旅行 --- 最短路 Dijkstra算法

**一个人的旅行**题目：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假，可是也不能荒废了训练啊，所以草儿决定在要在最短的时间去一个自己想去的地方！因为草

2021-08-15 11:00:57 106

原创迷宫城堡 --- 强连通分量（Tarjan）

**迷宫城堡**题目：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，至少存在一条路径可以从房间i到房间j，也存在一条路径可以从房间j到房间i。Input输入包含多组数据，输入的第一行有

2021-08-15 10:22:13 69

原创欧拉回路

**欧拉回路**题目：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。Output每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。Sample Input

2021-08-15 09:49:54 71

原创 Aaronson --- 贪心

**Aaronson**Recently, Peter saw the equation x0+2x1+4x2+…+2mxm=n. He wants to find a solution (x0,x1,x2,…,xm) in such a manner that ∑i=0mxi is minimum and every xi (0≤i≤m) is non-negative.InputThere are multiple test cases. The first line of input con

2021-08-01 10:39:06 111

原创 Cleaning Shifts --- 贪心（区间）

**Cleaning Shifts**Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <= 1,00

2021-07-31 23:21:05 49

原创 A计划 --- 搜索

**A计划**可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，

2021-07-31 22:36:36 81

原创 Robberies --- 背包

**Robberies**The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative business of bank robbery only for a sho

2021-07-31 22:31:59 153

原创搬寝室 ----- 动态规划

**搬寝室**搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的

2021-07-31 22:07:40 114

原创 Fire Net ---- 二分匹配

**Fire Net**Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle that has four openings through which to shoo

2021-07-31 21:36:53 65

原创 FatMouse and Cheese --- 记忆化搜索

**FatMouse and Cheese**题目：FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmouse has hid be

2021-07-31 10:43:53 96

原创 Wireless Network -- 并查集

**Wireless Network**An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the network were all broken. The compu

2021-07-30 19:30:27 106

qq_54088475的博客