![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
sky-edge
这个作者很懒,什么都没留下…
展开
-
POJ 3094 Quicksum 水题
首先约定,每个字母对应的值是其在字母表的顺序,A对应1,B对应2,……,Z对应26。其次,空格对应0。 给一串长度小于256的字符串,包括大写字母和空格,其字符串求和的计算方式为,每个字符的下标*其对应的值,相加求和。下面为两个例子: ACM: 1*1 + 2*3 + 3*13 = 46 MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7...原创 2018-08-17 16:30:10 · 269 阅读 · 0 评论 -
CF 335 div.2-A/606A Magic Spheres(读错题意系列)
题目链接:http://codeforces.com/problemset/problem/606/A题意:有蓝、紫、橙三种颜色的小球,已知各有a,b,c个,现在想要得到至少x,y,z个,其中有一个转换规则,就是消耗两个相同颜色的小球可以得到一个其他颜色的小球。解:首先,读错题意系列,如果a>x&&b>y&&c>z的话,就是Yes。否则,如果有一种颜色有少的,假设一共少m个,就是说,至原创 2015-12-10 19:25:20 · 452 阅读 · 0 评论 -
CF 335 div.2-B/606B Testing Robots(读不懂题系列)
题目链接:http://codeforces.com/problemset/problem/606/B题意:花了好久才读懂,感觉好反人类。。。大概意思是:给定一个x*y的矩形,和一个机器人的初始位置(x0,y0)。以向下为x轴正方向,向右为y轴正方向。现在要对这个机器人进行多次测试。每次测试,会在矩形的某个位置有一个矿井。所以一共要进行x*y次测试,每次测试,矿井会出现在一个之前的测试没有出现原创 2015-12-10 23:07:10 · 729 阅读 · 0 评论 -
CF 335 div.2-C/div.1-A/605A Sorting Railway Cars
题目链接:http://codeforces.com/problemset/problem/605/A题目大意:在一条路上有序号为1-n的n辆车以任意顺序放着,现在要对这些车以升序进行排序,每次移动可以将一辆车取出来放到最前面或者最后面,现在问想要完成排序的最少移动次数。解:一辆一辆地取出来相当于把所有要取的取出来,然后按一定顺序往序列里放,所以,我们先把所有要取的取出来,原创 2015-12-17 20:17:08 · 711 阅读 · 0 评论 -
CF 335 div.1-B/div.2-D/605 B Lazy Student
题目链接:http://codeforces.com/problemset/problem/605/B题目大意:有一个网(加权图),无向,无环,给出你他的顶点个数n(2解:都有点不太想写,这套题都是构造题0.0,没有完全的构造出来,最后还是看的题解。假设有两个顶点集U和V,初始时,U中只有1号顶点,V中有其他的顶点。先将所有的边按升序排序,权值一样的话将属于MST的排到前面,然后从原创 2015-12-18 14:08:01 · 534 阅读 · 0 评论 -
小紫书 3-10 UVA 1587 POJ 2160 BOX
题目链接:http://poj.org/problem?id=2160因为VJ上的这道题加载不出来,幸好POJ上也有题意:一共6行,每行2个数,代表6个长方形的长和宽。问这6个长方形能不能组成一个长方体。能输出POSSIBLE,不能输出IMPOSSIBLE。解:先排序,我的做法就是让每个长方形的x然后这6个长方形一定是a0和a1,a2和a3,a4和a5都是一样的,否则就可以判断不能原创 2015-12-18 17:13:41 · 470 阅读 · 0 评论 -
TC SRM 682 DNASequence
水题,给你一个string,找出只由ACGT四个字符组成的最长连续子串的长度原创 2016-02-24 17:26:48 · 490 阅读 · 0 评论 -
HDU 5461 Largest Point 水题
先给n,a,b。然后有n个数,t1,t2,t3,,,,tn,然后找到合适的ti和tj(i!=j),使得a*ti^2+b*tj最大。a,b,和ti都属于[-10^6,10^6]。不妨设c=a*ti^2+b*tj。a>0时,ti的绝对值越大,c越大,a0时,tj的值越大,c越大,b有了这个之后,我们根据a的正负,ti取绝对值最大或最小的那个数,根据b的正负,tj取最大或最小的那个数。当原创 2016-03-07 11:51:52 · 302 阅读 · 0 评论 -
Codeforces #345 Div.2 A Joysticks 暴力模拟
有两个操纵杆,和他们的初始电量,和一个充电器,但充电器在每一分钟内只能给一个操纵杆充电,操纵杆如果被充电,一分钟会增加1%的电量,如果没被充电,一分钟会消耗2%的电量,充电器的电量是无限的,操纵杆的电量也可超过100%,当一个操纵杆电量只剩1%且下一分钟不被充电的话,就使用完毕了,或者当一个操纵杆的电量到达0%,则自动使用完毕。给两个初始电量a1,a2,求最长使用时间。题解,想了想,其实中原创 2016-03-08 17:17:33 · 284 阅读 · 0 评论 -
Codeforces #345 Div2 C Watchmen 容斥
给你n个点的坐标(x,y)。求哈密顿距离和欧几里德距离相同的点对有多少,所给的点可能是重合的。哈密顿距离:|xi-xj|+|yi-yj|,欧几里德距离:根号下((xi-xj)^2+(yi-yj)^2)。把两边平方一下,再一消去,就可发现,只有当(xi-xj)和(yi-yj)至少有一个为0时,两种距离才相等,就是两个点的横纵坐标至少有一个是一样的。所以,因为有重点,就显得有点麻烦,但其实想了原创 2016-03-08 17:51:03 · 334 阅读 · 0 评论 -
CF 334 div.2-C/div.1-A/603A Alternative Thinking
题目链接:http://codeforces.com/problemset/problem/603/A题意大概是:给你一个01位串的长度和这个01位串,他想要的是这个串的一个不连续而且任意两个相邻元素都不同的子串的长度,他能对这个位串做一次操作,就是选取其中任意连续的一段(可以选取整个串),然后将它们逐一取反,求他能得到的最大的那个子串长度。解法参考:http://codeforces.c原创 2015-12-03 23:26:00 · 553 阅读 · 0 评论 -
Codeforces 602A Two Bases
A. Two Basestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter seeing the "ALL YOUR BASE ARE BELONG TO US" meme fo原创 2015-11-26 00:05:28 · 748 阅读 · 0 评论 -
CDOJ 763 树上的鸟儿(水题/模拟题)
树上的鸟儿Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)作为电子科大的一员,大家都知道,我们校园有很多高大的银杏树,现在小明正在观察一棵树上的鸟儿,他发现了一些规律。在这个树上,有一些雄鸟和雌鸟(小明很厉害,能分得出鸟儿的雄雌),假如来了一只雄鸟,它会原创 2015-07-09 00:34:48 · 621 阅读 · 0 评论 -
POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 水题
狄利克雷定理:对于任意互质的正整数a,d,有无限多个质数的形式如a+nd,其中n为正整数,即在等差数列a+d,a+2d,a+3d,…中有无限多个质数。 现在给出a、d和n,求其对应的等差数列中的第n个质数,已知其数值不会超过10610610^6。先筛出素数来,然后对于一个等差数列,就依次判断,直到找到第n个素数即可。代码如下:#include <cstdio>#in...原创 2018-08-17 16:08:43 · 252 阅读 · 0 评论 -
POJ 1503 Integer Inquiry 水题
给出最多100个大数,每个数最多100位,求和。 模拟一下加法,注意进位就可以。代码如下:#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;char ...原创 2018-08-17 15:19:03 · 204 阅读 · 0 评论 -
POJ 2262 Goldbach's Conjecture 水题
哥德巴赫猜想 任何一个大于4的偶数都可以写成两个奇质数之和。 验证一百万以内的哥德巴赫猜想线性筛素数,然后枚举即可。 可以存两个素数表,第一个int型数组存所有的素数,第二个bool型数组表示这个位置是不是素数。 然后对于n,遍历第一个素数表,再通过第二个素数表看看n-prime[i]是不是素数即可。代码如下:#include <cstdio>#include...原创 2018-07-27 16:16:36 · 200 阅读 · 0 评论 -
POJ 1083 Moving Tables 水题
400个房间分布在一条走廊的两侧,每侧各200个。1的对面是2,3的对面是4,…,399的对面是400。然后就是挪动桌子占用走廊,n次挪动,最少时间。 把桌子从l挪动到r(l#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include &l...原创 2018-07-27 15:46:15 · 169 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers 水题
任意给你一个[2,10000]之间的数,问你它是否可以是某段连续的素数之和,可以有多少种这样的表示。 53=53=5+7+11+13+17,有两种表示,所以53对应的答案是2。 41=41=11+13+17=2+3+5+7+11+13,一共有3种表示,所以41对应的答案是3。 20不能写成某段连续的素数之和,所以20对应的答案是0。做法不难吧,先筛个素数,筛出来打表或者用线性筛都可以。然...原创 2018-07-27 12:51:07 · 228 阅读 · 0 评论 -
POJ 2159 Ancient Cipher 水题
密码加密,密码都是大写英文字母,有两种加密方式,替换方式和排列方式。替换就是把每个字母用别的字母替换,而且不能重复。排列方式就是把字母重新排列顺序。这两种方式混合使用。现在给你A字符串和B字符串,A是密文,问B是否是原文。排列的解决方法比较简单,就把两个字符串都按字典序排序,看看是否相同即可。 替换的解决方式,观察每个字母的出现次数,然后就可以得到。 综合一下就是,统计每个字母的出现次数,...原创 2018-07-26 18:48:14 · 148 阅读 · 0 评论 -
POJ 3299 Humidex 水题
三个数,T表示温度 temperature,D表示露点 dewpoint,H表示湿润指数 humidex。 三个数的关系:1已知T和D求HH=T+hH=T+hH=T+h h=0.5555∗(e−10.0)h=0.5555∗(e−10.0)h=0.5555*(e-10.0) e=6.11∗exp[5417.7530∗1273.16−1D+273.16]e=6.11∗exp[5417.7...原创 2018-07-26 16:36:05 · 228 阅读 · 0 评论 -
URAL 2095
按要求来玩就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 200005ll l, r;int main(){ //freopen("input原创 2016-07-15 17:59:22 · 389 阅读 · 0 评论 -
URAL 1873 大阅读题
就读文章就行,然后统计每个人各参加了多少场比赛,题目在最后已经告诉你三个人的比赛数了,用他们来验证下就行#include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#def原创 2016-07-15 18:06:32 · 418 阅读 · 0 评论 -
CDOJ 1039 Fabricate equation
奇奇怪怪的题,奇奇怪怪的代码,反正问题就在0和9身上,窝已经瞎了有时间再回来继续搞官方的题解:设 Y 为 anan−1an−2···a3a2a1,X 为 bnbn−1bn−2···b3b2b1,X −Y = Z(cncn−1cn−2···c3c2c1)。显然,当 X 每一位都取 9,这样对应的 k 为 n,所以答案一定不大于 Y 的位数。容易发现,有些情况答案可以 更优: 1. 对于第原创 2016-03-21 12:28:04 · 283 阅读 · 0 评论 -
CDOJ 1041 Hug the princess
代码:#include #include #include #include long long int i=0,j=0,t=0,n=0,a[100010]={0},b[30]={0};long long int x[30]={0},re=0;int main(){ scanf("%lld",&n); for(i=0;i<n;i++) { scanf("%lld",&a原创 2016-03-21 12:42:43 · 353 阅读 · 0 评论 -
SPOJ AMR11E 打表
打表#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int ans[1000] = { 30, 42, 60, 66, 70, 78, 84, 90, 102,原创 2016-07-14 18:27:39 · 451 阅读 · 0 评论 -
SPOJ AMR11B
暴力跑就行,只不过在三角形内的话,需要用叉积去判#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005#define eps 1e-6bool grid[160][原创 2016-07-14 18:31:17 · 372 阅读 · 0 评论 -
SPOJ AMR11D
因为顺序不计,所以先升序排序,然后对于前i个,前缀和一定要>=i*(i-1)/2,否则不满足要求,后面一定会错然后如果所有的都满足的话,那就是多了,去掉一些就好#include #include #include #include #include #include #include #include using namespace std;#define ll long原创 2016-07-14 18:34:03 · 372 阅读 · 0 评论 -
SCU 4436
水题,判个完全平方数就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005//bool square[maxn];int main(){ //freopen原创 2016-07-14 18:35:01 · 496 阅读 · 0 评论 -
CodeForces Gym 100114B
水题,暴力扫一遍就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005const int dx[4] = { 0, 0, 1, -1 };const int d原创 2016-07-14 18:36:43 · 279 阅读 · 0 评论 -
CodeForces Gym 100114C 打表
打表,发现规律,有周期性#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int num[30] = { 1, 2, 4, 8, 16, 23, 46, 29,原创 2016-07-15 17:58:16 · 336 阅读 · 0 评论 -
CodeForces 631C
设t时间最短,建方程,一元二次方程 ,分情况讨论最小值就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 9999999#define eps 1e-6原创 2016-07-15 17:59:07 · 279 阅读 · 0 评论 -
CodeForces 589A Email Aliases STL水题
string+map+vector 乱搞就可以,反正n是10^4,理论复杂度是nlogn,所以肯定不会T的(好flag大概就是先忽视大小写,然后根据域名是不是bmail.com,用户名有两种识别方法,然后统计每个用户名有多少个,分别是哪些就行#include #include #include #include #include #include #include #incl原创 2016-07-18 20:58:23 · 585 阅读 · 0 评论 -
CodeForces 589I Lottery
水题#include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 105int color[maxn];int main(){ //freopen("input原创 2016-07-18 20:59:13 · 512 阅读 · 0 评论 -
SPOJ AMR11G
问一个字符串中有没有D#include #include #include #include #include #include #include using namespace std;#define ll long longchar str[100];int main(){ //freopen("input.txt", "r", stdin); //fre原创 2016-07-14 18:24:36 · 265 阅读 · 0 评论 -
CodeForces Gym 100989J Objects Panel (A)
水题,文件夹的展开折叠操作,是一个树,递归输出就行,数据应该是有点小问题,可能会出现 + 0,这样的情况,所以先判0再判+-#include #include #include #include #include #include #include using namespace std;#define ll long longint child[102][102];int原创 2016-07-14 18:18:25 · 398 阅读 · 0 评论 -
CodeForces Gym 100989B LCS (B)
给一个算LCS时得到的DP矩阵,然后根据这个矩阵让你算出两个符合条件的字符串因为字符串长度或者不用并查集,每次遇到这 个问题时,就把AB字符串都扫一遍,遇到要改的改掉就行,反正长度 25,随便搞#include #include #include #include #include #include #include using namespace std;#d原创 2016-07-14 18:16:33 · 577 阅读 · 0 评论 -
CDOJ 1034 AC Milan VS Juventus
代码:#include int main(){ int a=0,b=0,max=0,min=0; scanf("%d %d",&a,&b); if(a==b) printf("No"); else if(a<=5&&b<=5) { max=(a>b)?a:b;min=(a<b)?a:b; if(max==5&&(min==0||min==1||min==2)) print原创 2016-03-21 12:43:43 · 318 阅读 · 0 评论 -
CDOJ 1045 Lovely princess
代码:#include int main(){ int n,max,i,j,t,a[1010],b[1010],c[1010],sum[1010]={0}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&a[i],&b[i]); } for(i=1;i<n;i++) for(j=0;j<n-i;j++) if(原创 2016-03-21 12:44:55 · 283 阅读 · 0 评论 -
CDOJ 1300 Easy Problem
队友说是大水题代码://Template for ACM#define LL long long#define INF 0x7FFFFFFF#define LINF 0x7FFFFFFF7FFFFFFF#include #include #include #include #include #include #include #include #include原创 2016-03-27 11:07:17 · 439 阅读 · 0 评论 -
CDOJ 1297 bank
队友卡了很久,然后说是傻逼题,胡乱交了一发就过了代码:#include#includedouble x,y;int t;int main(){ scanf("%d",&t); while(t--) { scanf("%lf%lf",&x,&y); double left; if(y==0.01)原创 2016-03-27 11:08:57 · 529 阅读 · 0 评论