题目//好一道水水题,可是我居然也错了那么多次,后来百度来发现是因为数据数位可能很长很长,要用字符串数组。。。//简单//有坑啊——数据可能很大很大,要用字符串表示!#include#include#includeusing namespace std; int main() { char ...
分类:
其他好文 时间:
2014-07-07 21:28:39
阅读次数:
228
最简单的三分题,期末考完先做一道练练手 就是这么一个图,告诉你H h D,问你L最长是多少,假设人到灯的距离是X,那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数,就可以三分啦 要注意的是三分的时候的精度eps,这题要求得是1e-9才能A,1e-8都WA...
分类:
其他好文 时间:
2014-07-07 15:46:41
阅读次数:
201
原题:ZOJ 3777 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意:给每个题目安排在每个位置的value。有一个程序随机选择安排的顺序,总的value值大于等于m时,就可以接受这个安排。问能够获得一次满足条件...
分类:
其他好文 时间:
2014-07-02 21:40:19
阅读次数:
219
构建一个餐馆选择的 Web 应用How to build a jQuery Mobile app for choosing a restaurant based on what the user want to eat tonight, the town where they want to eat...
分类:
Web程序 时间:
2014-07-01 20:57:35
阅读次数:
510
题目poj题目zoj//我感觉是题目表述不确切,比如他没规定xi能不能重复,比如都用1,那么除了0,都是YES了//算了,这种题目,百度来的过程,多看看记住就好//题目意思:判断一个非负整数n能否表示成几个数的阶乘之和//这里有一个重要结论:n!>(0!+1!+……+(n-1)!),//证明很容易,...
分类:
其他好文 时间:
2014-07-01 17:58:54
阅读次数:
289
Consecutive Blocks
Time Limit: 2 Seconds
Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to
N from left to right) which are lined up in a row. And the i-th b...
分类:
其他好文 时间:
2014-07-01 06:51:52
阅读次数:
218
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655
没有理解清题意就硬套模板,所以WA了好几次,
解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035
贴代码
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-30 09:53:40
阅读次数:
276
ZOJ 2971 Give Me the Number题目ZOJ 2311Inglish-Number Translator 题目//两者题目差不多,细节有点点不一样,因为不是一起做的,所以处理方式有一点点不一样——还是前一个方式高端呀。//ZOJ 2971 的AC代码(用了strstr函数):#i...
分类:
其他好文 时间:
2014-06-27 17:11:36
阅读次数:
282
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300
大致题意:给出一个无向图,以及起点与终点。要删除一些边使得起点与终点不连通,在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值:剩余边数权值和/删除的边数。
思路:删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少,解决方...
分类:
其他好文 时间:
2014-06-27 08:08:26
阅读次数:
177