Go.To.AC的专栏

题目链接:http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=22719题目大意:一棵n(1~10,000)个结点的树,在某一点上放置一个网络设备,信号可以覆盖该结点及其相邻的结点,求至少要放置多少个结点,信号能覆盖整棵树.思路:容易知道连接树叶的结点一定要放置设备,所以先把连接树叶的结点都放了设备,并把这

题目链接：http://codeforces.com/problemset/problem/292/C 题目大意：  题目思路：Croc 2013年 第一轮，晚上做实在没精神啊。。。简单的分析一下题意可以发现如果n>=7,肯定是无解的,因为每个值各不相同，且必须都用到一次，还要满足回文，假设n=7，那么最小长度=6+1+6=13 > 12 ，所以n>=7肯定无解。所

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4335题目大意：在二维坐标系中有n条不过原点的线段，可从源点任意角度发出一条射线，求该射线能穿过的线段数的期望值。题目思路：求出所有线段端点与源点连线

题目链接：http://codeforces.com/problemset/problem/246/C题目大意：n（1有k（k求这k天要如何安排。题目思路：重点在于，魅力值各不相同和k，为毛k会有一个这种条件呢？先看魅力值各不相同，所以如果假设把美女的魅力值按降序排序。那么当派i人时，按以上派法：a[1],a[2],...,a[i-1],a[i]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4445题目大意:有n发炮弹,初速为v[i],所在高度和位置分别为h和0,敌人的朋友的所在高度为0,位置分别为[l1,r1]和[l2,r2].第一次发炮前可以设定一个角度,之后都用这个角度打,判断最多有多少个炮弹会打到敌人,且没有一发炮弹会打到朋友.题目思路:暴力枚举[

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4454题目大意：给一起点，一个圆，一个平行于坐标轴的矩形，在二维坐标系中，求从起点经过圆（接触边缘也可，也可以穿过圆）再到矩形（碰到边缘即可）的最短距离。题目思路：先说这题暴力枚举角度即可，精度0.01就能A了，但是显然这有点。。。。。。不过也不难想到三分角度得到圆上

题目链接:http://poj.org/problem?id=2912题目大意:n个人(n除裁判外的n-1个人分组,相同组的人只会出一种手势,不同组的人出不同手势.裁判可以任意出.给出m局的结果,判断谁是裁判,如果知道谁是裁判,求出最早可判断的局号.题目思路:石头-->箭头-->布-->石头...食物链问题.dis[i]=0:i 和 root 同组.

题目链接：uva（不推荐，太慢）hust（推荐）poj（据说数据比较水）题目大意：给你一个表格，表格中有数字和式子（其他单元格的数字的求和）。要你得到最终的表格（把式子化为数字）。题目思路：先吐槽一下这题，尼玛太吓人的数据规模了。。。999*18278，还要保存等式。。。我勒个擦，一个等式就算只有10个字符，这个规模也不小了，poj上居然只给是1

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3664题目大意:Bob可以在一个原始空矩形或由一条垂线分割出的空矩形中画一条水平线,反之画一条垂线.线画完之后,Bob会在原始矩形内选两个目标点,且目标点不会在画的线上,Alice可以删掉画的线使得两点在同一空矩形中,删掉的线必须保证两边都是空矩

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4452题目大意:在一张n*n的图中,两只兔子,兔子Tom从(1,1)出发,兔子Jerry从(n,n)出发.一个clock,Tom可以跳ts步,Jerry可以跳js步,如果跳的时候碰到地图尽头那么就掉头跳.Tom每跳tt个clock向左转,Jerry每跳jt个clock向左转,如果

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4450题目大意:求出n个不重叠正方形的面积和.题目思路:answer=sum(a[i]*a[i]), 1面子题,全场飘球专用....代码:#include #include #include #include #include #incl

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4451题目大意:有n件衣服,m条裤子,k双鞋子.(1有p(0表示某衣服不能和某裤子搭配或某裤子不能和某鞋子搭配.题目思路:因为没有那件衣服不能和某鞋子搭配,所以,开两个数组分别表示有某裤子能和几件衣服搭配和某裤子能和几件鞋子搭配,扫一下裤子就ok了.面子题,全场飘

题目链接:http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2296题目大意:求1~m(1题目思路:第一种方法:纯暴力(时间4000MS).第二种方法:先把筛出质数,然后利用dp[i]=dp[i-1]+{所有p*q>i-1的个数},O(10000)的复杂度预处理出所有答案.代码:#include #incl

题目链接:http://codeforces.com/problemset/problem/190/C题目大意:输入中只会出现pair和int的字符串,要求按照给出pair和int的顺序,添加'' , '>' , ','这三个符号,使得给出的串成为一个合法的类型.题目思路:(1)添加'(2)添加'>':当一个pair结束,后面就要添加一个'>'.(3)添加',':当一个

题目链接:http://codeforces.com/problemset/problem/190/D题目大意:求一个数列中有多少子数列其中某个数出现k次以上.题目思路:枚举每个数,求出以当前数为结尾可以获得的符合要求的子数列有几个,全部加起来就是答案了(= =,感觉就是废话,那我为嘛打?..........)关键在于如果获取"以当前数为结尾可以获得的符合要求的子数列有几个",

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1543题目大意:给墙壁上色(把某一片正方形涂色),上过色的地方还可以再上色,但是颜色会变为最新刷的颜色,求刷完之后每种颜色的面积和在墙上能看到几个颜色.题目思路:不知道谁把这题归到线段树= =,果断的二维区间更新去想,但是想不到外层树怎么更新,本来准备试试矩形树(没用过),结果结

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3536题目大意:给一面矩形墙染色(染色也是矩形状),求有多少染色块被其他染色快完全覆盖.题目思路:(1)离散后暴力直接搞.(2)矩形树(四分线段树),但是居然没有比暴力快= =!,不过自己测了一组染色1000次的数据,明显矩形树比较快.代码:(1)#inclu

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777 题目大意：有n（1~30）天，第i天花费vi（1~10^8），总钱数m（0~10^8）。每天可以选择花费或不花费。问最多能花多少钱。 题目思路：题意和01背包差不多，不过01背包会爆掉O(nm),复杂度太高了，而且数组也开不下。