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阅读
总时间限制: 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评论
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阅读
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评论
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评论
[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评论
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阅读
POJ_2488
又是一个骑士问题，果然在广搜中骑士问题是很经典的哈。这个题目比之间做过的骑士的问题实质上就是多了路径的打印，并且最后如果存在路径的话，路径要求是字典序最小的方案。
做到字典序最小还是比较容易的，只要在dfs的时候按照从左到右，从上到下的顺序去dfs就可以了。
我又一次把棋盘上的运算搞错了，以后一定要引起注意！上下移动对应x的减少与增加，左右移动对应着y的减少与增加！
转载
2011-08-22 23:09:00
55阅读
2评论
1.暴力dp就可以。 2.不仅1号点没有入度。。。要把整张图拿去拓扑。再初始化的时候仅dp[1][1]=0即可。 3.inf要取好。
转载
2016-10-05 00:03:00
63阅读
2评论
[题目链接] http://codeforces.com/contest/839/problem/C [算法] 概率DP 时间复杂度 ： O(N) [代码]
转载
2018-10-06 10:43:00
100阅读
这是真没想到,其实也不难的
考虑dp.但是状态有点存不下,毕竟每条路的花费到了1e9级别考虑dp.但是状态有点存不下,毕竟每条路的花费到了1e9级别考虑dp.但是状态有点存不下,毕竟每条路的花费到了1e9级别
那不如令dp[i][j]表示从1到i走了j个节点的最小花费那不如令dp[i][j]表示从1到i走了j个节点的最小花费那不如令dp[i][j]表示从1到i走了j个节点的最小花费
那么拓扑排序,1是入度为0的点那么拓扑排序,1是入度为0的点那么拓扑排序,1是入度为0的点
一层一层维护下来一层一层维护下来一
原创
2021-08-26 16:05:45
145阅读
