叉姐的魔法训练
Stayaccept
这个作者很懒,什么都没留下…
展开
-
poj3467(维护前缀长度)
链接:点击打开链接题意:给定一个n*m的矩阵,每个点有一个权值,现在有两种操作,一种是将其中任何一个元素改成1~c中的任意值,另一种是输出权值u按十字计数的种数(具体看样例)代码:#include #include #include #include #include #include #include using namespace std;int n,m;int nu原创 2017-05-23 22:11:30 · 328 阅读 · 0 评论 -
poj3182(bfs)
链接:点击打开链接题意:给定一个N*M图,和一个由‘X’组成的联通的图案,‘*’代表起点。现在从起点走一圈并且包围所有的‘X’,最后回到起点,求最短的路径代码:#include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;原创 2017-05-20 14:26:35 · 399 阅读 · 0 评论 -
poj3040(贪心)
链接:点击打开链接题意:现有n种钱币,给出每种钱币的大小和数量,并且大面额的一定是小面额的倍数,现在每周要发c个单位的工资,问最多可以发几周代码:#include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;struct原创 2017-05-10 14:49:25 · 480 阅读 · 0 评论 -
hdu3552(排序)
链接:点击打开链接题意:有n个元素,每个元素含有a,b两个属性,现在要讲n个元素分成两部分X,Y。求X中a的最大值加上Y中b的最大值的和最小是多少代码:#include #include #include #include #include #include #include using namespace std;struct node{ int a,b;原创 2017-05-29 15:11:02 · 288 阅读 · 0 评论 -
poj3465(贪心)
链接:点击打开链接题意:给出英雄的血量h1,怪兽的血量h2,进行n轮回合制攻击,英雄先怪兽后,英雄每次有三种选择,给怪兽造成x点伤害,给自己恢复y点生命,防御住怪兽本轮的攻击。而怪兽每次只会给英雄造成a[i]点伤害,如果英雄可以获胜那么输出最少的回合数,如果不能则输出可以造成的最大伤害,如果n轮未分出胜负则算英雄输代码:#include #include #include #incl原创 2017-05-08 13:29:17 · 312 阅读 · 0 评论 -
poj3213(特殊的矩阵乘法)
链接:点击打开链接题意:给出N*P的矩阵a,P*M的矩阵b,N*M的矩阵c,c=a*b,但是c中可能有一个元素出现错误,找出错误的位置代码:#include #include #include #include #include #include #include using namespace std;int r1[1005],r2[1005];int a[1005][原创 2017-05-06 22:52:38 · 723 阅读 · 0 评论 -
poj3685(二分套二分)
链接:点击打开链接题意:给出一个N*N的矩阵A,A[i][j]的值等于i2 + 100000 ×i + j2 - 100000 × j + i × j,求这个矩阵中第M小的数代码:#include #include using namespace std;long long const INF=0x3f3f3f3f3f3f3f;long long N;long原创 2015-12-14 20:13:23 · 1656 阅读 · 2 评论 -
poj3244(数学公式推导)
链接:点击打开链接题意:给出n个三元组(nmin(xi-xj,yi-yj,zi-zj),求任意两点的D的和代码:#include #include #include #include #include #include using namespace std;long long a[400005],b[400005],c[400005];int main(){原创 2017-05-05 18:37:58 · 598 阅读 · 0 评论 -
poj2443(bitset优化)
链接:点击打开链接题意:给出n个集合(n代码:#include #include #include #include #include #include using namespace std;bitset tmp,bit[10005];int main(){ //直接用bitset维护每一个数所在的集原创 2017-05-04 13:08:27 · 934 阅读 · 0 评论 -
hdu4104(数学归纳法)
链接:点击打开链接题意:给出N个数,每个数最多用一次,现在要从中选出一些数加和,求不能构成的最小的值是多少代码:#include #include #include #include #include #include #include using namespace std;int a[1005];int main(){ int n,i,j,ans;原创 2017-06-01 13:12:35 · 358 阅读 · 0 评论