【ACM*NYOJ】
paidream
这个作者很懒,什么都没留下…
展开
-
【NYOJ 289 】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289 #include #include #include using namespace std; #define max(a,b) (a>b?a:b) struct point { int c,w; }a[1005]; int dp[1005][1005]; int mai原创 2014-03-19 22:16:13 · 651 阅读 · 0 评论 -
【巡回赛 496 拓扑排序】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=496原创 2014-04-09 19:42:54 · 567 阅读 · 0 评论 -
【喷水装置(二) 区间覆盖 贪心。】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=12 #include #include #include using namespace std; struct point{ double left,right; }a[10001]; bool cmp(point b,point c){ return b.left<c原创 2014-03-24 21:46:17 · 500 阅读 · 0 评论 -
中序后序先序
/* 要想由这三种遍历二叉树的序列重建唯一的二叉树则至少得有两种遍历序列,且这两种中一定要有中序序列,也就是先序+中序-->二叉树 或者 后序+中序-->二叉树,而先序+中序得不到唯一的二叉树。 */ #include #include #include //二叉链表 typedef struct node{ char data;//节点数据元素 struct node *lchil原创 2014-04-18 16:16:36 · 560 阅读 · 0 评论 -
【喷水装置(一) 6 贪心】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=6 分析:想要完整覆盖,需要两个圆相交,得到有效的距离为下图中红线段,即:x=sqrt(r*r-1*1) #include #include #include using namespace std; bool cmp(double a,double b){ i原创 2014-03-24 19:29:39 · 566 阅读 · 0 评论 -
【NYOJ 202 树的中序遍历】
http://acm.nyist.net/JudgeOnline/problem.php?pid=202 直接输出中序,因为左旋右旋后中序并不改变!!! 开始以为要建树,后来发现不用啊!因为那个输入就是树了,都把每个节点的左孩子右孩子给出来了,那就直接中序遍历之。原创 2014-04-18 15:39:14 · 587 阅读 · 0 评论 -
【NYOJ 27 水池数目 DFS】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=27 #include #include using namespace std; int d[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; int dp[105][105]; int m,n; void dfs(int x,int y){ dp[x原创 2014-03-21 20:25:04 · 487 阅读 · 0 评论 -
【NYOJ 14】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=14 #include #include #include using namespace std; struct point { int s,e; }a[10005]; bool cmp(point x,point y){ return x.e<y.e; } in原创 2014-03-20 17:44:26 · 1589 阅读 · 0 评论 -
【矩形嵌套 16 动态规划 NYOJ】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16 #include #include #include using namespace std; struct point{ int a,b; }m[1005]; int dp[1005]; int cmp(point x,point y){ if(x.a==原创 2014-04-01 20:55:43 · 490 阅读 · 0 评论 -
【NYOJ 456】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=456 #include #include #include using namespace std; #define max(a,b) (a>b?a:b) int a[1005],dp[100005]; int main(){ int sum,n,ncase; scanf原创 2014-03-20 16:39:56 · 634 阅读 · 0 评论 -
【一笔画问题 42 搜索 】
http://acm.nyist.net/JudgeOnline/problem.php?pid=42 解题思路: 在18世纪的哥尼斯堡城里有七座桥。当时 有很多人想要一次走遍七座桥,并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥,而又不重复吗?(自己动手画画吧) 答案 16.一笔画问题 这个问题,实际上是一笔画问原创 2014-03-31 21:33:53 · 656 阅读 · 0 评论 -
【NYOJ 236 心急的C小加】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=236 注意使用标记。标记已经处理过的。 #include #include #include using namespace std; struct point{ int len,weight; }a[5005]; bool cmp(point x,point y){////按原创 2014-03-20 21:33:44 · 484 阅读 · 0 评论 -
活动安排问题——贪心算法应用(2)
设有n个活动的集合E = {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si >= fj或sj >= fi转载 2013-09-08 14:57:24 · 2413 阅读 · 0 评论 -
【NYOJ 127 】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=127 #include using namespace std; int fun(int m){ int sum=1; for(int i=1;i<=m-2;i++){ sum=(sum*m)%10003; } return sum; }原创 2014-04-15 17:27:07 · 518 阅读 · 0 评论 -
【NYOJ 325】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325 #include #include #include using namespace std; #define max(a,b) (a>b?a:b) int a[25],dp[100005]; int main(){ int sum,n; while(scanf("原创 2014-03-20 16:27:51 · 552 阅读 · 0 评论 -
【三个水杯 NYOJ 21 广搜】
唉...这道题写了好久啊! 简单的宽度优先搜索,三个水杯之间的相互倒水如下图6种情况: 对于每一次倒水都会引起三个水杯水量状态的改变,这样就可以得到如下的一个解空间树: 按照上图中得到解空间树的方法,代码如下: #include #include #include using namespace std; #define EMPTY原创 2014-04-15 21:37:29 · 576 阅读 · 0 评论 -
【NYOJ 121】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=121 #include #include using namespace std; char a[15],b[15]; int main(){ int test,sum; scanf("%d",&test); while(test--){原创 2014-04-15 17:41:56 · 511 阅读 · 0 评论 -
【Yougth的最大化 914 二分搜索+ 贪心】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=914 这道题目是一道0-1分数规划求最优值。 方法是一个二分搜索+贪心的题目。 出这道题目就是告诉大家二分不仅可以查找,还可以搜索一个更优值。 要使得单位重量的价值最大,则其最大不超过单个中最大的单位重量的价值,最小当然不小于0. 那么我们就这一在0--最原创 2014-03-25 21:05:52 · 718 阅读 · 0 评论