2021年12月25日
最长路——重边
摘要： #include<bits/stdc++.h> using namespace std; int n,m,a,b,v; int s[1505][1505],ts[1505][1505],d[1505],tt; bool t[1505]; void input(){ cin>>n>>m; for(in 阅读全文
posted @ 2021-12-25 19:33 2T_WANG 阅读(50) 评论(0) 推荐(0) 编辑
香甜的黄油——前向星+dij+堆优化
摘要： [USACO3.2]香甜的黄油 Sweet Butter //前向星+dij+堆优化 #include<bits/stdc++.h> using namespace std; int n,p,c,a,b,d,dian,min1; int muchang[1000],dis[1000],head[30 阅读全文
posted @ 2021-12-25 19:31 2T_WANG 阅读(69) 评论(0) 推荐(0) 编辑
Car 的旅行路线
摘要： Car 的旅行路线 #include<bits/stdc++.h> using namespace std; int n; double g[405][405],ans; double S=0,T=0,A=0,B=0; double jx[4][105],jy[4][105],Tt[105];//之 阅读全文
posted @ 2021-12-25 19:29 2T_WANG 阅读(18) 评论(0) 推荐(0) 编辑
2021年12月23日
!!! 机器分配
摘要： !!!输出比较有意思 题 目 描述 总公司拥有高效设备M台， 准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M ⇐ 15，N ⇐ 10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 阅读全文
posted @ 2021-12-23 17:33 2T_WANG 阅读(35) 评论(0) 推荐(0) 编辑
2021年12月22日
!!! 导弹拦截
摘要： !!! 第二问思路 [NOIP1999 普及组] 导弹拦截 第二问若多次求最长不上升序列，然后得出总次数。我一开始就是这么做的调了好久也不知道为什么 上述贪心法不正确，很容易就能举出反例。 例如：“7 5 4 1 6 3 2” 用多次求最长不上升序列所有为 “7 5 4 3 2”、“1”、“6”共3 阅读全文
posted @ 2021-12-22 17:38 2T_WANG 阅读(43) 评论(0) 推荐(0) 编辑
打鼹鼠
摘要： luogu P2285[HNOI2004]打鼹鼠 [HZOJ](https://hszxoj.com/contest/125/problem/11） 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格 阅读全文
posted @ 2021-12-22 17:02 2T_WANG 阅读(203) 评论(0) 推荐(0) 编辑
2021年12月20日
奶牛渡河
摘要： 题目描述 Farmer John以及他的N(1 ⇐ N ⇐ 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏 阅读全文
posted @ 2021-12-20 17:51 2T_WANG 阅读(64) 评论(0) 推荐(0) 编辑
最长公共子串与最长公共子序列
摘要： 最长公共子串 注意输出不是dp[lena][lenb]; #include<bits/stdc++.h> using namespace std; string a,b; int dp[1005][1005],ans; int main (){ cin>>a>>b; int lena=a.lengt 阅读全文
posted @ 2021-12-20 17:14 2T_WANG 阅读(23) 评论(0) 推荐(0) 编辑
2021年12月13日
飞翔
摘要： 题目描述 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j] 阅读全文
posted @ 2021-12-13 16:59 2T_WANG 阅读(110) 评论(0) 推荐(0) 编辑
2021年12月9日
友好城市
摘要： 友好城市 题目描述 Palmis国有一条横贯东西的大河，何有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事 阅读全文
posted @ 2021-12-09 16:27 2T_WANG 阅读(91) 评论(0) 推荐(0) 编辑