水题 诶嘿
yangdelu855
算法工程师
展开
-
大脑康复训练 | 马拉车算法 python实现
s = list(s) s = "\0#"+"#".join(s) +"#\1" def manacher(sss): mx = -1 id0 = -1 length = len(sss) p = [0]*length maxstr = "" for i in range(1,length-1): ...原创 2021-09-08 21:59:00 · 220 阅读 · 0 评论 -
9个点放在4*4的矩阵中构成三条线
题意如题目暴力toint = {"#": 1, ".": 0}mmaps = [[[1, 1, 1, 1], [1, 0, 1, 0], [1, 1, 0, 0], [1, 0, 0, 0]], [[1, 1, 1, 1], [0, 1, 0, 1], [0, 0, 1, 1], [0, 0, 0, 1]], [[1, 1, 1, 1], [0, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]], [[1, 1,原创 2021-04-09 12:00:20 · 582 阅读 · 0 评论 -
小Q的减法
# -*- coding: utf-8 -*-n,k=map(int,input().split())ll=list(set(map(int,input().split())))ll.sort()cnt = 0ind = 0nowid = 0lim = nsum_value = 0for i in range(n): if(ll[i]!=0): ind=i nowid=i+1 breakprint(ll[ind])cnt+=1.原创 2021-04-01 18:08:42 · 100 阅读 · 0 评论 -
截取数组逆序插入到数组前,原数组开始位置
昨天看到道题有一个严格递增或递减数组截取后半段逆序加到前面比如100 90 80 5 6 7 8结果5以为二分可做 然而感觉不好做三分太好理解了 求凹凸函数最值# -*- coding: utf-8 -*-def tri_search(nums_list,is_max): #求凹凸函数最值 l,r,mid,mmid = 0,len(nums_list)-1,0,0 while(l<r-2): #剩三个点 mid = (l+r)/.原创 2021-03-05 19:37:30 · 124 阅读 · 0 评论 -
五位以内的对称素数
好久不做这种签到题,突然发现写了小bug的能力简直突飞猛进Orz,#include<iostream>#include <string.h>#include<stdio.h>using namespace std;typedef long long ll;int prime[100005];int visit[100005];int cnt = 0;void init_prime() { memset(visit,0,sizeof(vi原创 2020-06-12 16:09:33 · 425 阅读 · 0 评论 -
51nod 1179 最大的公约数
点这里一道暴力水题一开始总RE没考虑因子的大小。。。#include #include #include #include using namespace std;int tt[50010];int tt1[1000005];int max(int a, int b){ if (a > b) return a; else return b;}int ma原创 2017-08-14 12:15:57 · 180 阅读 · 0 评论 -
hdu 5979 Convex
给角的个数和度数和边的长度求多边形面积 水题。。。#include#include#includeusing namespace std;#define pi 3.1415926int main() { int m,n,a[15]; float ans; while(cin>>m>>n) { for(int i=0;i<m;i++)原创 2018-01-12 19:06:06 · 165 阅读 · 0 评论 -
hdu 5978 To begin or not to begin 博弈水题
很简单的博弈代码也很简单#include #include #include#include#include #define pi 3.1415926using namespace std;int main(){ int m,n; while(cin>>m) { if(m%2==1) puts("0");原创 2018-01-12 19:10:41 · 234 阅读 · 0 评论 -
hdu 5974 A Simple Math Problem 一元二次方程
已经是第三遍做这个题了 (两个数的和)和(这两个数的最小公倍数)的最大公约数等于这两个数的最大公约数 gcd(x,y)=gcd(x+y,lcm(x,y))设x是其中一个数 另一个数为a-x x*(a-x)/gcd(a,b)=lcm(a,b)#include #include #include#include#include #define pi 3.1415926u原创 2018-01-12 19:17:56 · 200 阅读 · 0 评论 -
light oj 1072 Calm Down
题目链接一道简单的计算几何给你一个大圆 然后向大圆里放小圆 给定小圆个数问 小圆半径(R-r)*sin(a)=r#include #include #include using namespace std;#define pi acos(-1)int main(){ int a,b; int t; cin>>t; int d=1;原创 2018-01-29 15:53:21 · 336 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2)
寒假回来简直废柴一只。。。两道水题 告诉记几别瞎想!!!A. Left-handers, Right-handers and Ambidexters#include <iostream>using namespace std;int main(){ int x,y,z; while(cin>>x>>y>>z) { ...原创 2018-03-12 20:03:26 · 156 阅读 · 0 评论 -
CCSP2017
一道很简单的模拟题 啊啊啊把自己快坑死了没有找到可以测试的窗口 过了样例和一些题目描述的特例 求大佬给个测试入口#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int mapp[45][45];char xx[45];...原创 2018-08-11 17:34:55 · 1721 阅读 · 1 评论 -
51nod 1004 n^n的末位数字
点这里越来越懒了难过刷水题规律题#include #include #include using namespace std;typedef long long ll;int ans[10][5]{ {0},{1},{2,4,8,6},{3,9,7,1},{4,6},{5},{6},{7,9,3,1},{8,4,2,6},{9,1} };int main(){原创 2017-08-20 14:22:36 · 189 阅读 · 0 评论 -
hdu 6112 今夕何夕
点这里还是能力不够写的代码简直要把自己绕死了暴力水题注意4004-02-29不注意2.29只在闰年出现的话会输出4005正解应该是4032因为这个wa了好几发。。#include #include using namespace std;int tt2[10010][13][35];void js(){ int f; for (int i = 2017原创 2017-08-12 20:46:24 · 260 阅读 · 0 评论 -
水题。。。832A
A. Sasha and Sticks#include #include using namespace std;int main(){ long long n,a,b; while(cin>>a>>b) { if(b!=1) { if((a/b)%2==1) puts("YES"); else原创 2017-07-27 20:09:19 · 245 阅读 · 0 评论 -
hdu 1003 Max Sum 简单dp
点这里求最大和 加到和小于0的时候重新开始计算dp入门题#include #include #include #include using namespace std;int data1[100005],data2[100005];int main(){ int n,m; while(~scanf("%d",&n)) { i原创 2017-07-31 21:07:23 · 193 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 贪心入门
点这里贪心入门题#include #include #include #include using namespace std;struct mn{ double a,b,c;} data[2002];bool cmp( const mn &x,const mn &y){ return x.c>y.c;}int main(){ double原创 2017-07-31 21:13:00 · 186 阅读 · 0 评论 -
hdu 1018 Big Number
点这里斯大林公式n! = sqrt(2*pi*n)*(n/e)^n将两边去对数log10(n!) = 1/2log(2*pi*n) + n*log(n/e)得到位数注意 pi 和 e 的精度#include #include #include #define e 2.718281828459#define pi 3.1415926using names原创 2017-07-31 22:17:29 · 150 阅读 · 0 评论 -
hdu 1021 Fibonacci Again
点这里暴力水题#include #include using namespace std;int f[1000000];int main(){ int a; while(~scanf("%d",&a)) { f[0]=1; f[1]=2; for(int i=2;i<1000000;i++) f[i]=(f原创 2017-07-31 22:24:20 · 158 阅读 · 0 评论 -
codeforces A. Key races
点这里水题 吃了没文化的亏 翻译了才明白过来题意#include #include #include #include #include using namespace std;int main(){ double s,v1,v2,t1,t2; while(~scanf("%lf%lf%lf%lf%lf",&s,&v1,&v2,&t1,&t2))原创 2017-08-01 19:35:01 · 207 阅读 · 0 评论 -
codeforces 834-A. The Useless Toy
点这里没看见空格。。一直找错。。水题#include #include using namespace std;char tt1[5]="v";char tt2[5]="v>^<";char tt3[5];int main(){ while(gets(tt3)!=NULL) { int d,f1=0,f2=0; scanf(原创 2017-08-08 20:07:51 · 247 阅读 · 0 评论 -
codeforces B. The number on the board
点这里一开始题意理解错了。。。就是要求使一个数k的每一位数的总和小于n#include #include #include #include using namespace std;char x[100005];int t[100005];bool cmp(int a,int b){ return a>b;}int main(){ int n;原创 2017-08-02 11:51:37 · 237 阅读 · 0 评论 -
水题。。。810A
A. Straight «A»#include #include #include using namespace std;int main(){ double a[120]; double k,n; while(~scanf("%lf%lf",&k,&n)) { double t=0,ave; memset(a,0原创 2017-07-27 20:12:12 · 182 阅读 · 0 评论 -
51nod 1240 莫比乌斯函数
点这里知道公式很好做的一道题#include #include #include #include using namespace std;const int mod = 1e9 + 7;const int maxn = 1e6 + 5;int prime[maxn];int vis[maxn], cnt, p;typedef long long ll;void ini原创 2017-08-11 20:02:35 · 184 阅读 · 0 评论 -
51nod 1001 数组中和等于K的数对
点这里暴力题还是二分速度快#include #include #include using namespace std;int n,k;int tt[50005],xx[50005];int main(){ while(cin>>k>>n) { int f=0; for(int i=0; i<n; i++)原创 2017-08-04 20:23:20 · 184 阅读 · 0 评论 -
51nod 1381 硬币游戏
点这里画下图可以知道只有两种情况 2R和2R+1因为相切的可能性几乎可以看做为0所以期望为2R#include using namespace std;int main(){ int n,m; while(cin>>n) { while(n--) { cin>>m; cout<<m原创 2017-07-29 19:44:23 · 162 阅读 · 0 评论