- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Bridging signals POJ 1631
Bridging signalsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6634Accepted: 3611<br />Description'Oh no, they've done it again', cries the chief designer at the
2011-03-30 20:20:00
831
原创 纠结的比赛3~~~
http://acm.hust.edu.cn:8080/judge/contest/viewContest.action?cid=1317A题，水啊水，求一个数能用两个素数的和表示，直接打表，然后查找，暴力过！B题，额，表没看懂题，还是水，暴力过，貌似求神马的面积神马的！呵呵！C题，额，数学题吧应该算是，找影子长度最大值，极值问题应该属于，但是我没有找到函数，比赛完，才知道用三分可以搞定，然后今天上午有人直接暴解了，每次递增1e-3，都牛啊！D题：表至今不理解，不解释，呵呵！等会做了再补；E题，最长上升序列
2011-03-29 19:55:00
496
1
原创 ZOJ 3203 Light Bulb
<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366<br />让求一个家伙在那个神马屋子里走动的时候，影子的最大长度！好吧，刚开始认为一定可以通过数学方法得到一个函数，然后可以求得极值，然后，三张纸贡献出去，结果，悲剧！<br />这道题可以用三分的方法搞定，当然，由于这个题的数据相对来说比较弱，直接暴力也能解决，每次递增1e-3，嘿嘿嘿嘿~~<br />#include<stdio.h>#include<math.
2011-03-29 19:48:00
924
原创 纠结的比赛2~~~
http://acm.hust.edu.cn:8080/judge/contest/viewProblem.action?pid=26496 ，和上次相同的密码！额，A题，字符串匹配，传说中的水题，但是传统暴力会超时，然后，KMP，不需要优化的KMP也能搞掉，代码省略了就，嘿嘿！B题，纠结的题，刚看到的时候一个家伙说：哇，网络流！好吧，没看过关于网络流的东东，跳过直接，后面发现有人过掉了，记得网络流的东东学的人貌似不多，开始重新看题，感觉像是最小生成树，但是，题目貌似是求的最大生成树的最小边，不知道对不对，
2011-03-25 19:11:00
564
2
原创 POJ 2607 ZOJ 1857 Fire Station
<br />很纠结的一道题，看了两天，在别人的帮助下终于搞懂题意了~<br />大致讲一个城市的居民不满足现存的消防站了，然后需要一个新的，这个新的必须满足使其设立后，居民离这些消防站的最大距离的最小值，就是设立新站的地点~<br />嗯，思路，先用dijkstra求出现存站到每个居民点的最短距离，然后用spfa枚举其它点，获得其改变后的最大距离，然后……solve!!<br />surfacedust 1148K 94MS C 1945B 2011-03-23 22:20:1
2011-03-25 18:56:00
1034
原创 纠结的比赛~
<br />先上链接:http://acm.hust.edu.cn:8080/judge/contest/viewContest.action?cid=1203 密码： zzuliacm<br />今天代码写的那叫一纠结....................<br />Wrong Answer 很正常对吧~Compile Error就无语了 ，好吧，我承认自己偷懒，用了些函数，但是为啥会搞CE呢，编译器好搞。。<br />额，还是写报告吧！<br />A题，那个多重背包问题的变形，刚开始理解错题意了，原因
2011-03-20 18:57:00
576
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人