题意:给你一个只有‘.’和'#'的n*n的格子,问所有的'#'是不是只属于一个十字叉,如果不是输出NO,否则输出YES。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 char g[200][200]...
转载
2015-01-25 14:02:00
44阅读
2评论
题意:输入n,m,下一行为n个数a1 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int a[3010],b[3010]; 8 int vis[3010000]; 9 bool vis1[3000100];10 11 ...
转载
2015-01-22 19:27:00
74阅读
2评论
题意:给你一个有趣图的定义:在这个图中有一个根,根与每个点都有边和回边,除了根之外,其他的点的出度和入度都为2,然后给你一个图让你经过几步操作可以使此图变为有趣图,操作为:删边或者加边。思路:枚举根,然后删除与根有关的边,重新建图,用二分图求最大匹配,可以用匈牙利算法,加的边数:满足题中有关根的加边...
转载
2015-01-23 18:30:00
63阅读
2评论
A. George and Accommodation
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
George has recently entered the BSUCP (Berland State U
转载
2014-09-19 16:21:00
68阅读
2评论
http://codeforces.com/contest/387/problem/E题意:给你n个数,然后在输入k个数,这k个数都在n个数中出现,进行每一次操作就是在n个数中选择长度为w的连续序列,然后删除这w个数中的最小的一个,然后你就会的到w个奖励,如何获得最多奖励?思路:set+数状数组,数...
转载
2015-01-25 13:12:00
82阅读
2评论
http://codeforces.com/problemset/problem/387/C题意:给你一个大数,让你求个集合,可以通过操作得到这个数,求集合中个数最大值,操作 :从集合中任意取两个数,大的数放在前面小的数放在后面组成一个数在重新放入集合中,经过重复的操作,集合中只剩一个数,这个数就是...
转载
2015-01-23 10:03:00
40阅读
2评论
George and Cards 我们找到每个要被删的数字左边和右边第一个比它小的没被删的数字的位置。然后从小到大枚举要被删的数, 求答案。
转载
2019-03-09 00:11:00
97阅读
2评论
题目地址:http://codeforces.com/co
原创
2023-04-13 22:40:31
33阅读
codeforces-387B. George and Round 题意: 某人G准备了m个题目,难度分别为b1,b2,b3,,,,,bm 他需要使用n个题目,要求难度分别为 a1,a2,a3,an 他有“特异功能”,可以使任意一个题目减低任意难度 给出n,m 【a】【b】 问:使用他准备的题目,同时使用“特异功能”,他还要再准备多少题目 题意抽象: 1、我们尽量
原创
2014-02-23 14:23:00
786阅读
职务地址:http://codeforces.com 思路是有的,可是自己出的几组数组总是过不去。。今天又又一次写了一遍。才发现当时一个地方脑残了。。每次选的最大值应该是与更新后的位置的前一个比而不是当前所在的位置。二维DP。...
转载
2015-08-19 16:11:00
60阅读
2评论
CodeForces - 467CGeorge and JobTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptio
原创
2023-05-08 21:16:41
153阅读
【链接】 "我是链接,点我呀:)" 【题意】 让你从1..n这n个数字中 选出来k个不相交的长度为m的区间 然后这个k个区间的和最大 求出这k个区间的和的最大值 【题解】 设dp[i][j]表示前i个数字已经选出了j个区间的最大值 看看是以当前位置为结尾选择一个区间,还是这个位置不包括在任何一个区间
转载
2019-02-17 19:01:00
115阅读
2评论
C. George and Job
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
The new ITone 6 has been released recently and George got really
转载
2014-09-19 16:29:00
122阅读
2评论
DP....
C. George and Job
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
The new ITone 6 has been released recently an
转载
2016-01-07 19:51:00
97阅读
2评论
在2020网络数据平面峰会上,DPDK董事会董事和FD.io技术指导委员会成员GeorgeZhao给大家分享了主题演讲《开源网络数据平面生态》。(文末有视频)开源软件正在吞食整个世界2011年,Mosaic的创始人马克·安德森说过这么一句话:简而言之,软件正在吞食整个世界;2013年,麦克·斯考克对这句话进行了扩展:开源软件正在吞食整个世界;2014年,Linux基金会执行总裁JimZem
原创
2021-05-25 16:54:27
326阅读
简单dp,设计状态为前i个数取j组的最大值 #include<iostream> #include<cstring> #include<cstdio> #include<map> #include<algorithm> #define ull unsigned long long using nam
转载
2020-03-30 21:29:00
53阅读
2评论
题干:The new ITone 6 has been released recently and George got really keen to buy it
原创
2022-06-15 09:54:19
108阅读
在2020网络数据平面峰会上,DPDK董事会董事和FD.io技术指导委员会成员George Zhao给大家分享了主题演讲《开源网络数据平面生态》。(文末有视频)开源软件正在吞食整个世界2011年,Mosaic的创始人马克·安德森说过这么一句话:简而言之,软件正在吞食整个世界;2013年,麦克·斯考克对这句话进行了扩展:开源软件正在吞食整个世界;2014年,Linux 基金会执行总裁Jim
原创
2021-04-28 08:35:53
127阅读