女赛系列
AAAAAAAC——
.。。。。。。。。。。。。
展开
-
女赛--Solving Order
题意:根据权值从大到小排序,依次输出字符串思路:水题,超级简单,一个结构体,一个结构体的小于判别#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<queue>#include<algorithm>using name...原创 2018-05-10 22:23:50 · 128 阅读 · 0 评论 -
女赛--Can't be easier
题意:给出斜率k,三个点abc的位置,求斜率为k,过点c的直线上的任一点p,到点a和点b的距离的最小思路:运用高中知识点解题,推公式就可以了、再就是判断一下ab点是否在直线的同侧、感想:好水的数学题。。。代码:#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f;#define mod 10000000...原创 2018-05-15 21:19:19 · 154 阅读 · 0 评论 -
女赛--Girl Love Value (01背包)
题意:从n个男生里选k个,每个男生的初始好感度为l[i],每选一个后,好感度-b[i],求最大的好感度思路:乍一看是贪心,但是b对于每个人的影响力度不同,所以不能贪心,但是对于确定的个k个人的顺序还是能够根据b排列唯一最优解的,就可以排个序,然后就是选k个人的问题了,标准01背包、背的是人数k感想:这个题给人的感觉很熟悉、感觉以前刷dp的题接触过这种题、感觉还可以,毕竟简单,数据量太小、代码:#i...原创 2018-05-15 20:38:34 · 149 阅读 · 0 评论 -
女赛--Romantic (拓展欧几里得)
题意:给出 a ,b,求x,y,x>0,使得ax+by=1思路:一个拓展欧几里得模板题,因为没有学过。。只能推出a,b互质时才有解、感想:是比较简单的数学题、模板、代码:#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f;#define mod 1000000007long long GCD(...原创 2018-05-15 19:59:16 · 130 阅读 · 0 评论 -
女赛----hdu2668 Daydream
原创 2018-05-08 18:42:09 · 141 阅读 · 0 评论 -
cf--Ran and the Lock Code
题意:n个数的平均值是a,求n个数的组成中,最多有多少个不同的数思路:n个数的和是sum=n*a,假设有x个数不同,可以把这x个数化成1.2.3....x,(这x个数取最小,最小是1,2,3...x,)剩下的(n-x)个数的和是s=(sum-((1+x)*x/2)),因为每个数都是>=1的数,所以s>=(n-x);代入得(1+x)*x/2+(n-x)<=(n*a);因为对x在[1...原创 2018-05-14 18:13:57 · 180 阅读 · 0 评论 -
女赛--Deleting Edges (最短路)
题意:给出n个点之间的相互连接关系,要求在原图中取n-1条边,使n个点连通,每个点到起点的距离等于在原图中的最短距离。问有多少种取法思路:就是一个最短路,从起点开始走,算出每个点的原始最短距离,然后暴力循环一遍,找每个点的最短的连接方式的数量,最后求积。感想:当初打比赛的时候做过这个题,当时漏了条件(n-1条边)。。就没有想明白、赛后查了一下题意知道怎么做了,就没有敲、这次再敲,有小细节哇!!wa...原创 2018-05-14 18:00:52 · 166 阅读 · 0 评论 -
女赛--Building Shops
题意:n个教室,在教室里卖糖果,给出教室卖糖果的成本,如果教室不卖糖果,花费为此教室到它左面的第一个糖果屋的距离,可得,第一个教室一定为本身卖糖果思路:标准dp,dp[i][1]表示第i个位置放糖果屋的花费,dp[i][0]表示第i个位置不放糖果屋的花费。。具体公式见代码。。原先打比赛的时候做过,当时做出来了,这次做的就比较快了,不过还是忘记排序和long long了。。感想:代码:#includ...原创 2018-05-12 11:35:55 · 116 阅读 · 0 评论 -
女赛--GirlCat
题意:找n行m列的字符里的girl和cat的个数思路:深搜感想,简单,感觉以前做过,数据量小,暴力就可以代码:#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f;int T,n,m,a,b,num,f[5]={1,-1,0,0},g[5]={0,0,1,-1},l,r;char dd[5];cha...原创 2018-05-11 22:13:40 · 469 阅读 · 0 评论 -
女赛--god is a girl
题意:从给定的字符串转化找规律思路:先求斐波那契数列,原字符,A-Z之间的字符依次往下数斐波那契数个位置,到Z就从A再重新循环感想:真真没有看出规律来。。想到了是ASCLL值。。因为字符本身没有规律,,那也就是ASCLL码值了。。把每一个字符都打出来了,但是没有想到是斐波那契数。。。。尴尬。。。实在其他同学讨论的时候凑了一耳朵才知道的。。。代码:#include<iostream>#...原创 2018-05-11 12:26:29 · 153 阅读 · 0 评论 -
女赛--Combine String
题意:给出三个字符串,问第三个字符串,能否由前两个字符串组成,前两个字符串的字符间的顺序不能打乱思路:一眼看去就觉得是个暴力题,水水的,后来一直WA,看了题解,结果竟然是个dp的题。。。自己大概是个 假dp了。,不过女赛的这个dp题不算难,就是万万没想到是个dp题。。如果能想到是个dp的,递推公式倒是好理解,dp[i][j],记录的是c的前i个位置,能否匹配a 的前j个位置和b的i-j个位置感想:...原创 2018-05-11 12:00:41 · 114 阅读 · 0 评论 -
女赛--Coprime Sequence
题意:n个数,GCD为1,求除去其中一个数,要求剩余GCD最大,输出最大的GCD思路:开两个数组,记录一下从前往后,和从后往前的GCD,再每个点遍历一遍,求前后,不带当前点的GCD。代码一看就明白了。。感想:当时比赛的时候就被难住了。。最后忘记A没A了,,但是后来看过题解,当时发现是个思维题,想明白了实现是真的简单。但是这次又做又忘了。。。只记得当时思维挺可以的,这个思维真的不难,没想到真的是自己...原创 2018-05-10 23:59:19 · 142 阅读 · 0 评论 -
女赛-- shǎ崽 OrOrOrOrz
题意:n个数,输出最大的,最小的,次大的,次小的。。。一直输出完所有数思路,就排个序,头尾依次输出就可以,倒是简单感想:因为没注意到多组输入,wa+2.。代码:#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>#include<queue>...原创 2018-05-10 23:33:05 · 159 阅读 · 0 评论 -
女赛--Graph Theory
题意:找酷图,是否能找到路的子集,覆盖每一个点,并且只覆盖一次思路:就是从后面开始看。1是跟前面都连,2是不连,对于每一个2的点,因为他不能与前面的连,所以只能与后面某一个1的点相连,即可得,从后往前便利,2的个数永远小于等于1的个数才是Yes,,因为以前做过,今天直接敲,结果“轻敌”。。智障细节错误WA+2.。。。。感想:这个题前面也做过,就是那个题意再比赛期间硬是没有读懂的!!!比赛后查了博客...原创 2018-05-10 23:29:00 · 214 阅读 · 0 评论 -
女赛--Easy Summation
题意:求1-n的k次方的和思路:Java大数做就可以,由于我不会,而且不难,就盗的别人的代码。。代码:import java.math.BigInteger;import java.math.BigDecimal;import java.util.Arrays;import java.util.Scanner;import static jdk.nashorn.internal.obj...原创 2018-05-10 23:11:19 · 107 阅读 · 0 评论 -
女赛--Automatic Judge
题意,给出题号,提交时间,提交结果,输出A题量和罚时思路:简单清晰的水题,直接统计,建个数组存存状态就好,注意了不能重复AC同一个题就可以了代码:#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>#include<queue>using ...原创 2018-05-10 23:06:45 · 116 阅读 · 0 评论 -
女赛-- Desert
题意:2的n次方,又是输出其二进制思路:很水,一个1,n-1个0代码:#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<queue>#include<algorithm>using namespace std;in...原创 2018-05-10 22:25:18 · 143 阅读 · 0 评论 -
女赛-- Luck Competition (二分)
题意:n个数,已知其中n-1个,求第n个数,不大于n个数的平均值的2/3的最大值。思路:标准二分,最小的最大、感想:水题。。标准二分、代码:#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f;#define mod 1000000007int t,n,a[105],all,num;int main...原创 2018-05-15 22:21:35 · 228 阅读 · 0 评论