随笔分类 -  CF

摘要:A题:水题。。 1 #include 2 #include 3 const int maxn = 1005; 4 char s[ maxn ]; 5 int main(){ 6 //freopen("in.txt","r",stdin); 7 while( scanf("%s",s)!=EOF ){ 8 int len = strlen(s); 9 int c1 = 0,c2 = 0,c3 = 0;10 for( int i=0;i 2 const int maxn = 100005; 3 typedef long long LL.. 阅读全文
posted @ 2013-08-28 23:46 xxx0624 阅读(314) 评论(0) 推荐(0) 编辑
摘要:题意:从给定的图中找出某些点,这些点能够消除同一行和同一列的“怪物”。求使得最少的点的位置。关键:要想消除整张的图的妖怪,必须选中n个点(对于n行n列来说)!!!!!!!!!!!做法:对于每一行来说都要被消去,则每一行都至少要有一个 ‘ . ’;另外就是如果这种方法不行,则看每一列。如果每一列都有一个 ' . ',同样也是可行的。 1 #include 2 #include 3 4 const int maxn = 105; 5 char mat[ maxn ][ maxn ]; 6 bool vis[ maxn ][ maxn ]; 7 struct node{ 8 int 阅读全文
posted @ 2013-07-21 16:33 xxx0624 阅读(331) 评论(0) 推荐(0) 编辑
摘要:题意:给定n个城市并建造马路是的两两到达,且距离不能超过2因为0 2 #include 3 const int maxn = 1005; 4 int ind[ maxn ]; 5 int main(){ 6 int n,m; 7 while( scanf("%d%d",&n,&m)==2 ){ 8 memset( ind,0,sizeof( ind ) ); 9 int a,b;10 while( m-- ){11 scanf("%d%d",&a,&b);12 ind[a]++;13... 阅读全文
posted @ 2013-07-21 15:28 xxx0624 阅读(299) 评论(0) 推荐(0) 编辑
摘要:本来是简单题,不过就是题意难理解一点。。。对于两个数能相加 要保证每一位上相应位置上至少有一个0。 1 /* 2 水题不水 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iostream> 9 #include<queue> 10 #include<map> 11 #include<math.h> 12 using namespace std; 1 阅读全文
posted @ 2013-05-20 23:38 xxx0624 阅读(153) 评论(0) 推荐(0) 编辑
摘要:经典题!!!View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int maxn = 100005; 4 typedef __int64 int64; 5 int64 a[ maxn ]; 6 int64 vis[ maxn ]; 7 int64 cnt[ maxn ]; 8 struct node{ 9 int64 l,r,d;10 }b[ maxn ];11 int main(){12 int64 n,k,m;13 while( scanf("%I64d%I64d%I64d",&a 阅读全文
posted @ 2013-04-12 12:27 xxx0624 阅读(680) 评论(0) 推荐(0) 编辑
摘要:题意:怎样改动得到一个beautiful数。。。枚举!!!View Code 1 /* 2 sort+bruce 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 //#include11 #include12 using namespace std;13 typedef long long ll;14 //typedef __int64 int64;15 const int maxn = 10005;16 const int inf = 0x7fffffff;17 const double pi. 阅读全文
posted @ 2013-03-17 20:27 xxx0624 阅读(293) 评论(0) 推荐(0) 编辑
摘要:题意:给定两个数组,求由第一个数组到第二个数组的操作方法数 和 步骤(只能相邻间交换)暴力+模拟View Code 1 /* 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 //#include11 #include12 using namespace std;13 typedef long long ll;14 //typedef __int64 int64;15 const int maxn = 305;16 const int inf = 0x7fffffff;17 const do.. 阅读全文
posted @ 2013-03-17 14:44 xxx0624 阅读(240) 评论(0) 推荐(0) 编辑
摘要:View Code 1 /* 2 无向 最短路 3 spfa 4 */ 5 #include<stdio.h> 6 #include<string.h> 7 #include<iostream> 8 #include<algorithm> 9 #include<queue> 10 #include<stack> 11 #define maxn 100005 12 const long long inf = 12345678987654321LL; 13 typedef long long ll; 14 using name 阅读全文
posted @ 2012-11-18 18:49 xxx0624 阅读(215) 评论(0) 推荐(0) 编辑