04 2013 档案

NYOJ 104 最大和
摘要：#include#include#includeusing namespace std;int mat[101][101], temp[101], m, r,c;void f(int *a){ int i,sum = 0; for(i = 0; i 0) sum... 阅读全文
posted @ 2013-04-28 20:36 YaLing 阅读(127) 评论(0) 推荐(0) 编辑
NYOJ 78 圈水池(凸包问题）
摘要：圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一... 阅读全文
posted @ 2013-04-27 21:44 YaLing 阅读(229) 评论(0) 推荐(0) 编辑
NYOJ 47 过河问题
摘要：过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如... 阅读全文
posted @ 2013-04-27 15:21 YaLing 阅读(217) 评论(0) 推荐(0) 编辑
NYOJ 12 喷水装置（二）
摘要：喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(nb),且就像上边所说的[x,y]应该是最大的,才能保证最后所需子区间的个数最小...12#include3#include4#include5#i... 阅读全文
posted @ 2013-04-27 14:11 YaLing 阅读(235) 评论(0) 推荐(0) 编辑
NYOJ 91
摘要：1#include<iostream>2#include<algorithm>3#include<memory.h>4usingnamespacestd;5structtime{6intbt,et;7intt0;8};9structtimet[10001];1011boolcmp(structtimet1,structtimet2)12{13returnt1.bt<t2.bt||(t1.bt==t2.bt&&t1.et<t2.et);14}1516intmain()17{18intn,T,i,j,s,m;19cin>> 阅读全文
posted @ 2013-04-26 21:16 YaLing 阅读(178) 评论(0) 推荐(0) 编辑
NYOJ 91 阶乘之和
摘要：1#include2#include3#include4usingnamespacestd;5inta[]={1,2,6,24,120,720,5040,40320,362880};6intmain()7{8intn,t,i,s;9cin>>t;10while(t--)11{12cin>>n;13s... 阅读全文
posted @ 2013-04-26 20:47 YaLing 阅读(136) 评论(0) 推荐(0) 编辑
排列组合 C(n,k)= C(n-1)+C(n-1,k-1) 对应于杨辉三角
摘要：1#include2#include3#include4usingnamespacestd;5longlonga[64][64];6intmain()7{8intm,n,i,j;9a[0][0]=a[1][0]=a[1][1]=1;10for(i=2;i<64;i++)11{12a[i][0]=1;... 阅读全文
posted @ 2013-04-26 18:56 YaLing 阅读(328) 评论(0) 推荐(0) 编辑
NYOJ 564 最优对称路径(湖南省第七届大学生计算机程序设计竞赛)
摘要：由题目意思来看，既然是对称的路径，那么我们只需要把左上三角的值与右下三角的值加到左上三角上，然后计算从0,0到对称线上的点计算最短路，这样可以大大减少计算时间。那么存网格的时候可以用二维数组存放起来，以测试用例存放就是：221211211然后我们看第一条，(1,1)—>(1,2)—>(2,2)第二条... 阅读全文
posted @ 2013-04-26 15:29 YaLing 阅读(286) 评论(0) 推荐(0) 编辑
NYOJ 523 亡命逃窜( bfs )
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#include#includeusingnamespacestd;structpoint{inta,b,c,time;}p1,p2,p3;intA,B,C,t,m... 阅读全文
posted @ 2013-04-25 21:33 YaLing 阅读(172) 评论(0) 推荐(0) 编辑
NYOJ 491 幸运三角形(bitset)
摘要：1#include2#include3#include4#include5usingnamespacestd;6inta[22],n;7intb[]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757};89voidslove()10{1... 阅读全文
posted @ 2013-04-25 20:20 YaLing 阅读(204) 评论(0) 推荐(0) 编辑
rand()
摘要：#include <cstdio>#include <iostream>#include <cstdio>#include <ctime>using namespace std;int main(){ srand(time(NULL)); //以当前时间产生随机数种子 for(int i = 0; i < 100; ++i) printf("%d\n", rand()%10); //产生 0 ~ 9 的随机数（a + rand() % (b-a+1) 就表示ａ～ｂ之间的一个随机数） while(1); return 0; 阅读全文
posted @ 2013-04-25 19:20 YaLing 阅读(166) 评论(0) 推荐(0) 编辑
NYOJ 92 图像有用区域
摘要：题目92图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉... 阅读全文
posted @ 2013-04-25 18:52 YaLing 阅读(169) 评论(0) 推荐(0) 编辑
NYOJ 27 水池数目
摘要：1#include2#include3usingnamespacestd;45intmap[105][105];6boolvisit[105][105];78voiddfs(inti,intj)9{10visit[i][j]=true;11if(map[i-1][j]==1&&!visit[i-1]... 阅读全文
posted @ 2013-04-24 20:29 YaLing 阅读(188) 评论(0) 推荐(0) 编辑
NYOJ 32 布线问题(最小生成树)
摘要：求图的最小生成树。有两种方法。prim法和kruskal法。prim法只与节点有关，与边无关，所以适合于求边稠密的网的最小生成树。而kruskal算法与边有关，故其适合于求边比较稀疏的网络。prim算法：1）初始化set集为随意的一个节点，这里初始化为1。2）找出与set集中的点相连的，花费最小的并... 阅读全文
posted @ 2013-04-24 19:23 YaLing 阅读(248) 评论(0) 推荐(0) 编辑
NYOJ 整数划分
摘要：整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,... 阅读全文
posted @ 2013-04-23 19:19 YaLing 阅读(164) 评论(0) 推荐(0) 编辑
NYOJ 448 素数环
摘要：1#include2#include3usingnamespacestd;4intn,visit[21],cir[21],pri[40];5voiddfs(intk,intn)6{7inti;8if(k==n&&pri[1+cir[n-1]])9{10cout>n,n)36{37cout<<"Cas... 阅读全文
posted @ 2013-04-23 14:25 YaLing 阅读(145) 评论(0) 推荐(0) 编辑
NYOJ 469 擅长排列的小明 II
摘要：擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数... 阅读全文
posted @ 2013-04-22 16:24 YaLing 阅读(139) 评论(0) 推荐(0) 编辑
NYOJ 234 吃土豆
摘要：吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. ... 阅读全文
posted @ 2013-04-22 13:12 YaLing 阅读(156) 评论(0) 推荐(0) 编辑
NYOJ 331 完全背包
摘要：12#include3#include4#include5usingnamespacestd;6#definemax(a,b)a>b?a:b7#defineMAX500058#defineM2005910structgoods{11intc;//重量12intw;//价值13}a[M];1415in... 阅读全文
posted @ 2013-04-22 12:01 YaLing 阅读(172) 评论(0) 推荐(0) 编辑
NYOJ 201 作业题
摘要：2013年4月22日作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他... 阅读全文
posted @ 2013-04-22 11:58 YaLing 阅读(179) 评论(0) 推荐(0) 编辑
NYOJ 214 单调递增子序列(二)
摘要：View Code 1#include2#include3#include4usingnamespacestd;5inta[100001],b[100001];67intmain()8{9//freopen("in.txt","r",stdin);10intn;11memset(a,0,sizeof... 阅读全文
posted @ 2013-04-21 21:36 YaLing 阅读(106) 评论(0) 推荐(0) 编辑
NYOJ 49 开心的小明(01背包)
摘要：1#include2#include3usingnamespacestd;4#definemax(a,b)a>b?a:b5structgoods{6intv;//价格7intp;//重要程度8intw;//v*p9}a[26];1011intdp[30001];1213intmain()14{15/... 阅读全文
posted @ 2013-04-21 21:30 YaLing 阅读(136) 评论(0) 推荐(0) 编辑
NYOJ 330 一个简单的数学题
摘要：1#include2#include3usingnamespacestd;4chara[100010];5boolb[100010];6voidfn(intn)7{8memset(b,false,sizeof(b));9if(n==1)cout>t;32while(t--)33{34cin>>n;3... 阅读全文
posted @ 2013-04-20 10:29 YaLing 阅读(162) 评论(0) 推荐(0) 编辑
NYOJ 139 我排第几个
摘要：1#include2#include3#include4usingnamespacestd;5intJc[13]={0,1};6boolmark[13];7intmain()8{9//freopen("in.txt","r",stdin);10charch;11intk,i,j,s,t;12for(... 阅读全文
posted @ 2013-04-19 16:05 YaLing 阅读(89) 评论(0) 推荐(0) 编辑
NYOJ 236 VF
摘要：状态迁移方程为：dp[i][j] += dp[i-1][j-k]，dp[i][j]表示前i位数字的和为j，假设第i位数字为k，则前i为数字之和则为dp[i-1][j-k];(02usingnamespacestd;3intdp[11][82];4voidfn()5{6inti,j,k;7for(i=... 阅读全文
posted @ 2013-04-17 21:42 YaLing 阅读(114) 评论(0) 推荐(0) 编辑
NYOJ 163 Phone List
摘要：1//字典树的应用2#include3#include4#include5#include6#include7usingnamespacestd;89typedefstructphone{10structphone*num[10];11intcount;12}*Ph;1314Phroot;15int... 阅读全文
posted @ 2013-04-16 21:28 YaLing 阅读(144) 评论(0) 推荐(0) 编辑
NYOJ 109数列转换
摘要：守恒法--扩展阅读：http://www.cnblogs.com/dongsheng/archive/2013/03/04/2943206.html#include#includeusingnamespacestd;ints1[1001],s2[1001];intmain(){//freopen("... 阅读全文
posted @ 2013-04-15 19:28 YaLing 阅读(146) 评论(0) 推荐(0) 编辑
NYOJ 8 一种排序
摘要：1#include2#include3#include4usingnamespacestd;56typedefstructTri{7intid;8intl;9intw;10Tri():id(0),l(0),w(0){}11}Tri;12131415boolcmp(Tria,Trib)16{17ret... 阅读全文
posted @ 2013-04-13 02:27 YaLing 阅读(143) 评论(0) 推荐(0) 编辑
NYOJ 290 动物统计加强版
摘要：1#include2#include3#include4#defineN265chars[11];6intmax;78typedefstructTrie{9Trie*next[N];//含有26个结点指针（a,b,c.......z）10intcount;11}*Node;1213Noderoot;... 阅读全文
posted @ 2013-04-11 22:57 YaLing 阅读(135) 评论(0) 推荐(0) 编辑
NYOJ 36最长公共子序列
摘要：1/*******************************************************2状态转移方程：3s1[i]==s2[j]时，same[i,j]=1;4ans=max(a[i][j]+same[i,j],a[i][j-1],a[i-1][j])56*********... 阅读全文
posted @ 2013-04-09 21:40 YaLing 阅读(140) 评论(0) 推荐(0) 编辑
NYOJ 228最大长方形（二）
摘要：1#include2#include3#include4usingnamespacestd;5#definemax(a,b)a>b?a:b6intstack[100010]={-2},len[100010];7intmain()8{9intt,i,w,h,top;10longlongresult;1... 阅读全文
posted @ 2013-04-07 19:52 YaLing 阅读(236) 评论(1) 推荐(0) 编辑
NYOJ 467中缀式变后缀式
摘要：1中缀式变后缀式23时间限制：1000ms|内存限制：65535KB45难度：367描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。8输入第一行输入... 阅读全文
posted @ 2013-04-06 13:27 YaLing 阅读(154) 评论(0) 推荐(0) 编辑
NYOJ 600花儿朵朵
摘要：1 //本题的关键是离散化，不然数组的空间不能开那么大，接下来运用树状数组来存储，查找，问题便可迎刃而解 2 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define M 300005 9 10 st... 阅读全文
posted @ 2013-04-06 00:54 YaLing 阅读(201) 评论(0) 推荐(0) 编辑
NYOJ 138找球号（二）
摘要：View Code 1 /*找球号(二） 2 3 时间限制：1000 ms | 内存限制：65535 KB 4 5 难度：5 6 7 描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中（存在为&q 阅读全文
posted @ 2013-04-05 01:18 YaLing 阅读(141) 评论(0) 推荐(0) 编辑
NYOJ 129判定树
摘要：1 #include 2 #include 3 using namespace std; 4 5 #define N 10010 6 int parent[N],in[N]; 7 bool visit[N]; 8 9 int find(int x)10 {11 if(x == pare... 阅读全文
posted @ 2013-04-04 20:07 YaLing 阅读(282) 评论(0) 推荐(0) 编辑