题目链接：bnu 34982 Beautiful Garden题目大意：给定一个长度为n的序列，问说最少移动多少点，使得序列成等差序列，点的位置能够为小数。解题思路：算是纯暴力吧。枚举等差的起始和中间一点，由于要求定中间一点的位置。所以这一步是o(n3);然后用o(n)的算法确定说须要移动几个来保证...
分类：
其他好文 时间：
2015-09-26 20:01:30
阅读次数：
240
Lolilu大牛又要请客了~~有些同学呢，是果断要去的，而有些同学呢，只有确定心中的大牛会参加，他才会参加。Lolilu决定请大家去吃金钱豹，因此希望你告诉他一共会有多少人参加，他才知道带多少钱比较合适。假设金钱豹人均消费200元。 Input第一行一个整数N（N 2 # include 3 # ....
分类：
其他好文 时间：
2015-09-10 21:06:23
阅读次数：
152
https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3937
题目：http://acm.bnu.edu.cn/v3/external/124/12493.pdf
大致题意：圆上有偶数n个点，每间隔m个点连起来，最后可以把所...
分类：
其他好文 时间：
2015-08-15 01:36:42
阅读次数：
298
题目pdf：http://acm.bnu.edu.cn/v3/external/124/12487.pdf
大致题意：
一棵树，一个人从A节点出发，等可能的选任何一条边走，有两个节点B，C求这个人先到达B的概率
思路：
先说结论：只和A的距离有关，先到达B+先到达A的概率 = 1，然后根据距离分配一下就好。
构造性证明：如果B-A-C在一条链上显然就是按距离分配概率，因为链上的支...
分类：
其他好文 时间：
2015-08-15 01:35:45
阅读次数：
204
题目pdf：http://acm.bnu.edu.cn/v3/external/124/12486.pdf
大致题意：求第n个不包含"4"和"13"为子串的数是多少 ， n
思路：就是一般的数位DP，二分答案，对答案的数求数位DP算出此数以内有多少个满足条件的数
但是....居然答案爆long long，要用unsigned long long 才能过，就这个坑点
// ...
分类：
其他好文 时间：
2015-08-15 01:34:31
阅读次数：
135
Problem E
Space Elevator
China is building a space elevator, which will allow the launching probes and satellites to a much
lower cost, enabling not only scienti?c research projects but also space ...
分类：
其他好文 时间：
2015-08-14 19:13:26
阅读次数：
112
题目大意：给你n张牌，排成一排放在桌子上，可以从左端拿也可以从右端拿。现在有A，B两人轮流取牌，A先取，两人足够聪明，即都想取最大的牌总和，问A能取到的最大值。解题思路：定义dp[i][j][k]。k只有0,1，表示在i->j这段区间内分别取左右两端能取到的最大总和。#includeusing na...
分类：
其他好文 时间：
2015-08-14 18:59:09
阅读次数：
111
UVA - 12532 Interval Product
http://acm.bnu.edu.cn/v3/problem_show.php?pid=27853
Interval Product
Time Limit: 2000ms
Memory Limit: 131072KB
This problem will be judged on UVA. Original ID: ...
分类：
其他好文 时间：
2015-08-13 01:15:02
阅读次数：
273
Cellphone TypingTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1252664-bit integer IO format:%lld Java class n...
分类：
其他好文 时间：
2015-08-08 10:26:49
阅读次数：
124
http://acm.bnu.edu.cn/v3/problem_show.php?pid=27853Interval ProductTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged on UVA. Origina...
分类：
其他好文 时间：
2015-08-08 10:23:56
阅读次数：
535
