- 博客(18)
- 资源 (5)
- 收藏
- 关注
原创 poj 3254 Corn Fields(状态压缩DP)
题目地址题目大意:一个row*col的矩阵,每个格子是0或者1,1表示土壤肥沃可以种植草地,0则不可以。在种草地的格子可以放牛,但边相邻的两个格子不允许同时放牛,问总共有多少种放牛的方法?(不放牛也算一种情况)解题思路:状态压缩DP。dp[r][k]表示第r行处于状态k时,前r行的情况数总和#include #include #include #include
2015-09-26 20:03:06 210
原创 2015 ACM/ICPC Asia Regional Shanghai Online A Sweet Journey(简单题)
题目地址题目大意:对于长为l的一条路(0到l),给出n,a,b,l,对于n段给出起点和终点的路,每米消耗b点能量,其余路每米得到a点能量,求开始时最少装多少点能量能走完整段路解题思路:模拟#include using namespace std;const int maxn = 100+10;int a[maxn],b[maxn];int main(){ int
2015-09-26 14:55:32 804
原创 2015 ACM/ICPC Asia Regional Shanghai Online An easy problem(简单题)
题目地址题目大意:给出初始值为X=1,Q个操作及m,每个操作给出2个数(a,b),第一个数表示操作类型,若操作类型a为1,表示X乘上b,若操作类型a为2,表示X除以第b个操作的操作数,对每个操作输出X%m,保证当操作类型a为2时,第b个操作的操作类型一定为1解题思路:一开始想到模拟,该乘的时候乘,该除的时候除,每次都取余,但是一直WA,原因在于对于每次除操作,在取余之后再除以操作数,结果有
2015-09-26 14:49:55 698
原创 Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] B "Or" Game
题目地址题目大意:给出n,k,x及n个数,可以对n个数中的某些数进行总共k次乘以x的操作,求最大的结果解题思路:将k次操作乘到某个数上会使得结果最大,因为2#include using namespace std;const int maxn = 2e5+100;__int64 a[maxn],l[maxn],r[maxn];int main(){
2015-09-23 19:11:32 375
原创 hdu 1147 Pick-up sticks(求是否有交点)
题目地址题目大意:按顺序给出n条线段的端点坐标,判断每条坐标是否在线段堆的最上面,按输入顺序输出在最上端的线段的编号解题思路:顺序判断该条线段与之后输入的线段是否有交点#include #include #include #include #include #include #include #include #include #i
2015-09-21 22:43:17 369
原创 hdu 1140 War on Weather
题目地址题目大意:给出地球外的k个点,地球表面的m个点,求地球外的点是否能看见地球表面的点解题思路:地球外的点对地球做切线,若地球往外的点到地球表面点的距离#include #include #include #include using namespace std;const int maxn = 100+10;const double PI=acos(-1.0);
2015-09-19 10:50:39 309
原创 Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] C. A Problem about Polyline
题目地址题目大意:给出一个整数点,问该点是否在y=x-2kp或y=-x+2kp上,k0和取整数,求最小正p解题思路:若y>x,明显不可能; 若y=x,则p就为x;若x%y==0且x/y为奇数,则p为y;否则,kp=(x-y)/2或kp=(x+y)/2,要使p足够小,则k足够大,因y不可能比p大,将p代成y算出最大的k,再算出p比较即可#include using namespace
2015-09-18 16:29:57 383
原创 hdu 1115 Lifting the Stone
题目地址题目大意:给定n个点的坐标,求n边形的重心解题思路:选定任意一点作为定点(坐标原点)为每个三角形的一个顶点,将n边形分成n个三角形,n边形的重心=(每个三角形的重心*每个三角形的面积)/面积和#include #include #include #include #include #include #include #include #include #inc
2015-09-17 23:08:31 245
原创 hdu 1086 You can Solve a Geometry Problem too(线段相交点的个数)
题目地址题目大意:给定n条线段,求共有多少个交点(交点重复时算多个)解题思路:用差乘判断线段是否相交(一条线段的两个点分别与另外一条线段的差乘相乘#include #include #include #include #include #include #include #include #include #include #include using name
2015-09-16 23:00:50 281
原创 IDIOPEN 2013 Traveling Cellsperson
题目地址题目大意:给你一个字符串图,要求从s开始遍历所有c回到s最少的步数解题思路:当n,m其中一个为1的时候,步数必为另一个变量*2-2;当两者最少有一个偶数的时候,就是m*n;当两者都为奇数,那么就要多走一步#include #include #include #include #include #include #include #include #include
2015-09-16 09:20:09 260
原创 IDIOPEN 2013 E Ruben Spawns
题目地址题目大意:给出数w及n个数,求n个数里面是否有数之和满足>=w,如果满足,最少几个数解题思路:水~#include #include #include #include #include #include #include #include #include #include #include using namespace std;const in
2015-09-15 17:53:22 243
原创 IDIOPEN 2013 D Negative People in Da House
题目地址题目大意:给出n种进出(p1,p2)情况,一定是先进后出,求房间里最少有多少个人解题思路:简单模拟,当此时房间里的人数(进的人数)#include #include #include #include #include #include #include #include #include #include #include using namespac
2015-09-15 17:30:49 350
原创 比赛要点
1.输入很多组字符串时,计算每组字符串的长度一定不能在for循环中计算,很耗时2.当字符串赋值用的是字符数组赋值时,但要将其当做字符串用时,一定要在字符数组末尾加上‘\0’
2015-09-14 11:57:09 276
原创 基本字符串操作函数
1)字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长
2015-09-14 11:45:17 235
原创 IDIOPEN 2013 A Angry Grammar Nazi(字符串处理)
题目地址题目大意:给出n,及n行字符串(有空格),求每行字符串中“u”、“ur”、是否包含“lol”,及“should of”、”would of“的个数解题思路:1.注意整数之后输入字符串;2.注意字符数组变成字符串要手动在末尾加上'\0',否则字符串不会结束。#include #include #include #include #include #include #i
2015-09-14 11:42:08 344
原创 Codeforces Round #319 (Div. 2)
题目地址A. Multiplication Table题目大意:按照一定的规则给方格定长为n的方格填数,求方格中给定的X有多少个解题思路:模拟求一个数的倍数是否为给定的X,注意边界条件#include #include #include #include #include #include #include #include #include #include
2015-09-14 10:08:02 381
原创 喷水装置(二)(最小线段覆盖)
题目地址题目大意:有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n解题思路:先将没用的装置(半径#include #include #include #include #include #include #include #include #include #include #include using namespace std;c
2015-09-12 12:21:03 851
原创 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)
A. Bear and Elections题目大意:n个数,求第一个数至少需要从其他数中拿走多少个数才能使得第一个数比其他所有数都大解题思路:模拟直至满足条件#include #include #include #include #include #include #include #include #include #include #include usin
2015-09-10 20:43:40 276
2017CVPR Person Re-id
2017-09-27
2016ECCV Person Re-id
2017-09-26
2015CVPR Person Re-id
2017-09-26
2016CVPR Person Re-id
2017-09-26
2015ICCV_person_re-id
2017-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人