嘎唔!~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出!(无力吐槽TT)。。题目很简单,炒鸡水!题意:告诉你每个村庄之间的距离,和几组已经联通的村庄,求使所有村庄联通所要建的道路的最短距离。很简单,用最小生成.....
分类:
其他好文 时间:
2014-07-21 00:11:36
阅读次数:
324
8600手机
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
8600的手机每天消费1元,每消费K元就可以获赠1元,一开始8600有M元,问最多可以用多少天?
输入
输入包括多个测试实例.每个测试实例包括2个整数M, k,(2
输出
对于每个测试实例输出一个整数,表示M元可以用的天数。
...
分类:
其他好文 时间:
2014-07-20 23:38:11
阅读次数:
206
这是个好题,菜鸟刚学dp,这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。
然后我去开开心心滴跑去问队长:”队长,队长,怎么理解动归的无后效性啊???“
学长很深沉滴对我说:”做多了就会了“
"噢噢”(好吧)
然后学长又补了句:“能构成有向无环图的都能用DP搞."
我心里想:”队长就知道搞妹~~~。“
默默去翻小白书看看DAG去了。
为了搞清楚这题怎...
分类:
其他好文 时间:
2014-07-20 23:17:13
阅读次数:
336
原来是想dp[i],表示不被抓概率为i所能抢到的最大钱(概率1-100)
后来看了别人的博客是dp[i]表示抢了i钱最大的不被抓概率,嗯~,弱菜水题都刷不动。
那么状态转移方程就是
dp[i]=max(dp[i],dp[i-money]*p),初始化dp(0~maxn)为0,dp[0]=1(1毛钱都没抢你抓个毛线啊,哥是良民~)
又是贴代码环节~
#include
#includ...
分类:
其他好文 时间:
2014-07-20 23:08:15
阅读次数:
284
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21314 Accepted Submission(s): 12808
Problem Description
在讲述DP算法的时候,一个经典的例子就是数塔问题,...
分类:
其他好文 时间:
2014-07-20 09:33:28
阅读次数:
196
刚学习的扩展欧几里得算法,刷个水题
求解 线性不定方程 和 模线性方程
求方程 ax+by=c 或 ax≡c (mod b) 的整数解
1、ax+by=gcd(a,b)的一个整数解:
void ex_gcd(int a,int b,int &d,int &x,int &y)//扩展欧几里得算法
{
if(!b){d=a;x=1;y=0;}
else {ex_gcd(...
分类:
其他好文 时间:
2014-07-19 18:26:00
阅读次数:
226
题意:有n个人,m个通讯设备,通讯k次。给出人可以通讯的矩阵。当一个人在某台设备通讯时,其他人可以接收,问k次通讯结束后每个人接收了多少次。思路:开始没看清楚m的范围,如果简单暴力,通讯一次就把接收到的人加一次,这样要n*k的时间,一看就会超时。再一看m的取值范围是【1,10】,所以我可以先不管是谁...
分类:
其他好文 时间:
2014-07-19 14:35:01
阅读次数:
216
就一道中文题,就先看这道,是一道迷宫题,BFS可以解答,路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了,这时候正好感觉D题有些代码量,就做A B,A题是水题,B题其实也是水题,一开始没看懂题,写了一大坨代码,结果time limited!然后就沉下心去....
分类:
其他好文 时间:
2014-07-19 14:16:45
阅读次数:
292
?Problem A HDU 4450 水题,签到题水题。。没啥好说的。给大家签到用的。 1 #include 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 ...
分类:
其他好文 时间:
2014-07-19 13:33:32
阅读次数:
300
A. 丁神去谷歌 2014新生暑假个人排位赛02
时间限制 1000 ms 内存限制 65536
KB
题目描述
丁神要去Google上班了,去之前丁神想再做一道水题,但时间不多了,所以他希望题目做起来既水又快。现在一共有n道题,编号从1到n,每道题有两个值a和b,a为做这道题需要的时间,b为题目的“水值”,丁神希望做b/a最大的那题。
输入格式
输入第一...
分类:
其他好文 时间:
2014-07-19 08:00:11
阅读次数:
371