- 博客(190)
- 收藏
- 关注
RSS订阅原创 无向连通图求桥+缩点+LCA
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7082 Accepted: 2555DescriptionA network administrator manages a large network. The network consis
2015-03-12 21:05:52
922
原创 poj 1417(并查集+简单dp)
True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2087 Accepted: 640DescriptionAfter having drifted about in a small boat for a couple of days, Ak
2015-03-11 16:40:52
956
原创 java系统时间的调用和格式转换
java在java.text java.util java.lang包中查找import java.util.*;import java.text.*;public class Text{ public static void main(String[] args){ long curtime=System.currentTimeMillis();//调用系统当前距1
2015-01-29 13:45:47
788
原创 java类的定义以及参数传递
class类（类似结构体）的定义import java.util.Scanner;import java.io.*;class student{//类的名称 public String name; public String num; public int age;//定义类中属性：姓名，学号，年龄 public student(){//无参的构造函数 } public
2014-12-23 22:53:49
2388
原创 第39届大学生程序设计大赛亚洲区域赛广州站比赛总结
第39届大学生程序设计大赛亚洲区域赛广州站说起这场比赛，多多少少有些遗憾，有些坑，首先要吐槽一下的是这么重要的比赛，测试样例都有错的，我也是醉了，更想不到的是比赛结束后，同样是四道题，有得银的，有得铜的，还有没得奖的，这题目的梯度也太不和谐了吧，无语!!!!接下来就说说比赛的情况吧。比赛开始的的时候，不用说，肯定是先找水题，说起来点也是背，切的第一道水题就是那道样例出错的题目，写完之后测了
2014-11-27 09:53:57
797
原创 模拟退火法（吊打XXX）Bzoj3680
3680: 吊打XXXTime Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 308 Solved: 94[Submit][Status]Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gt
2014-11-19 16:31:45
804
原创 树链剖分（单点更新，求区间最值，区间求和Bzoj1036）
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5759 Solved: 2383[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t
2014-11-19 12:48:44
681
原创 树形DP +01背包（HDU 1011）
题意：有n个房间，有n-1条道路连接着n个房间，每个房间都有若干个野怪和一定的能量值，有m个士兵从1房间入口进去，到达每个房间必须要留下若干士兵杀死所有的野怪，然后其他人继续走，（一个士兵可以杀死20只 野怪）问可以获得的最大能量值是多少？分析:要想进入一个房间，必须把前面所有进过的房间的野怪都杀死，当某个房间的
2014-11-14 20:22:36
994
原创 树形DP+二分（Information Disturbing HDU3586）
题意：给出一颗数，1结点代表司令部，叶子节点代表前线，边全值代表花费，然后需要在某些边放置一些炸弹，炸弹的能量不能小于该边的费用，且炸掉的总费用不能超过m问炸弹能力最小多少，分析dfs+二分，二分枚举下限，费用小于mid的可以炸掉，不能通过，且没有点可以到达叶子节点#include"stdio.h"#include"string.h"#include"queue"#include"v
2014-11-12 23:16:51
547
原创 RMQ求区间最值 nlog(n)
RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举，但是我们也可以使用线段树来优化，复杂度为(nlogn)，但是最好的办法是采用Sparse_Table算法，简称ST算法。他能在进行(nlogn)的预处理后达到n(1)的效率。下面来分析下最大值和最小值，都要用到DP的思想。最小值(Mini
2014-11-10 14:41:34
630
原创 圆的反演变换（HDU4773）
传递闭包在一个有向（无向）连通图中，如果节点i与k联通，k与j联通，则i和j联通，传递闭包就是把所有传递性的节点求出来，之后就知道了任意两个节点的连通性，只需枚举节点的联通情况即可，无需考虑最短路径：
2014-11-05 16:38:36
1330
原创 过圆外一点与圆的切线方程（）
IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4046 Accepted: 1180DescriptionIn the ceiling in the basement of a newly open developers buildin
2014-11-05 14:24:05
6649
原创 传递闭包（Floyd+bellman-Fold POJ1932）
SolvedPro. IDProblem TitleRatio(Accepted/Submissions)1000 A + B Problem31.65%(135068/426699)1001 Sum Problem24.98%(73493/294217)1002 A + B Problem II19.20%(42
2014-11-04 10:49:07
675
原创 2-sat 输出任意一组可行解&拓扑排序+缩点 poj3683
Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8170 Accepted: 2784 Special JudgeDescriptionJohn is the only priest in his
2014-11-03 12:21:26
695
原创 2-sat(石头、剪刀、布)hdu4115
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1732 Accepted Submission(s): 751Problem DescriptionConfli
2014-11-02 21:13:57
674
原创 2-sat按照最小字典序输出可行解（hdu1814）
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030 Accepted Submission(s): 589Problem DescriptionThe
2014-11-02 19:21:33
754
原创 二分多重匹配（HDU5093）
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39 Accepted Submission(s): 19Problem DescriptionDear contestant,
2014-11-02 18:20:13
648
原创 2-sat（and,or,xor）poj3678
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7949 Accepted: 2914DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each
2014-11-01 16:55:04
817
原创 某个点到其他点的曼哈顿距离之和最小（HDU4311）
Meeting point-1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2866 Accepted Submission(s): 919Problem DescriptionIt has been
2014-10-31 20:36:43
5887
原创 第k最短路A*启发式搜索
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 21549 Accepted: 5862Description"Good man never makes girls wait or breaks an appointment
2014-10-21 19:04:22
748
原创 求树的直径和中心（ZOJ3820）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374
2014-10-21 14:41:33
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人