Problem Statement The Republic of AtCoder has N cities, called City 1, City 2, ……, City N. Initially, there was a bidirectional road between every pai ...
转载
2021-08-12 22:36:00
397阅读
2评论
题意：一张$n$个点的完全图，删去$m$条边，一共走$k$步，问你从起点出发再回到起点一共有多少种方案？ 题解：设$dp[i][j]$表示走了$i$步，以$j$为终点的方案数，那么状态转移为$dp[i+1][u]=\sum_{v\in edge[u]} dp[i][v]$. 此时的代码为(注意此时的 ...
转载
2021-09-08 19:39:00
249阅读
2评论
The Journey of Geor Autumn 上海ICPC 2020 E dp新姿势 题目大意： 求大小是 \(n\) 且满足条件的排列有多少，条件是：给定k，对于任意 \(i>k \,\,\&\,\,i<=n\) 的 \(i\) ，存在 \(a_i>min(a_{i-k},...,a_{i
转载
2021-01-25 20:00:00
117阅读
2评论
When choosing the path to follow ,I selected the road heading west.
It began in the forest of childhood ,and ceased at the city of success.
当决定追随的道路时，我选择了西进的征途；
此途开始于童年的森林，已成功的都成为终点。
转载
精选
2013-04-03 10:19:01
528阅读
A - A Journey to Greece 题目大意： 给你一个包含 \(N\) 个点的无向图，必须访问到其中指定的 \(P\) 个节点，与此同时，还有一张 \(T\) 时间可以从当前点出发前往任意地点的车票，问是否能够在规定时间内访问完所有的指定点并回到出发点。如果可以不用车票输出“possi
转载
2021-03-21 21:03:00
64阅读
2评论
https://sudo.hailoapp.com/services/2015/03/09/journey-into-a-microservice-world-part-1/Posted by Matt Heat...
转载
2022-05-03 11:36:43
68阅读
总时间限制: 1000ms 内存限制: 65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make
转载
2017-09-03 20:46:00
83阅读
2评论
我擦，这道题的代码写的那是一个纠结，写出来之后自己看着也是非常的搓。。这是道水题啊，还纠结了这么久，，太弱了。。。。。。
思路：由于只有1000个点，所以可以枚举，复杂度为（n*n），是可以过的。对于每个点，枚举去掉每条边后的值，取最小的即可。
ac代码：
#include <iostream>
#include <cstdio>
#include <
转载
2012-05-07 10:34:00
98阅读
2评论
运用SAM每个状态对应字符串相等的性质，进行取舍DP。不错的练手题。
另外一道题意相近的SAM题，巧妙的找性质。
转载
2020-04-16 17:17:00
98阅读
2评论
D. Journey(dp)题意 给定数轴上n+1n+1n+1个点，nnn条有向边，对i∈[0,n]i\in[0,n]i∈[0,n]，从iii点出发能遍历的最大点个数，每次经过一条边后，所有边反向。思路 依题可知，从iii开始的路径肯定不能往回走，因为只有两个方向，我们只需考虑点iii往左走的贡献和往右的贡献。递推就很简单了，如果s[i]!=s[i−1],l[i]=l[i−1]+1s[i]!=s[i-1],l[i]=l[i-1]+1s[i]!=s[i−1],l[i]=l[i−1]+1。只要
原创
2021-08-10 08:30:29
123阅读
题目传送门题意：先给一棵树，然后有一条额外的边，问u走到v从现在最短的路走和原来不加边走的路节省了多少距离分析：首先跑不加边的树的LCA，这样能求出任意两点的距离，那么现在x和y多连了一条边，如果能节省路程那一定是走了xy这条边，那么暴力枚举组合，比如求u到v，新边xy，ans = min (ans...
转载
2015-10-08 17:15:00
49阅读
2评论
[url]http://www.codeproject.com/dotnet/Win_App_Setup_Project.asp[/url]
[url]http://www.codeproject.com/useritems/SetupProject_I_WebSetup.asp[/url]
[url]http://forums.microsoft.com/MSDN/ShowPost.aspx
转载
精选
2007-11-14 19:21:50
765阅读
题目地址：点击打开链接题意：一个人骑车过一条L长的路，过一米沼泽需要耗费A点精力，过一米平原回升B点精力，总共有n个沼泽，问刚开始最少需要的精力思路：水题，从后往前扫一遍就行了AC代码：#include #include #include #include #include #include #include #include #include #include
原创
2022-08-04 09:17:10
40阅读
题目描述 给出一个长度为 \(n\) 的序列 \(b\)。设 \(b\) 的一个子序列 \(c\) 的长度为 \(m\)，它的第 \(i\) 个元素在原序列的下标为 \(c_i\)，要求对于任意的 \(1\le i < m\)，有 \(c_{i + 1} - c_i = b_{c_{i + 1}} ...
转载
2021-08-29 13:30:00
34阅读
2评论
D. Journey(dp)
题意 给定数轴上
n
+
1
n+1
n+1个点，
原创
2022-01-21 10:40:38
73阅读
http://www.elijahqi.win/archives/1381 自己写的渣渣代码 只有20分 留作纪念吧#include<cstdio
原创
2022-08-08 13:30:03
51阅读
Journey with Pigs Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3004 Accepted: 922 Description Farmer John has a pig farm near town A. He
转载
2016-08-03 11:40:00
44阅读
2评论
Life is A Journey 人在旅途
-Jack London 杰克·伦敦
From the hell to the heaven,
There's no straight way to walk.
Sometimes up, sometimes down.
Hope creates a heaven
转载
精选
2010-09-22 13:53:30
658阅读
