自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 资源 (3)
  • 收藏
  • 关注

原创 蓝名

下一个目标,紫名,以后10点场和11点场的CF(div2,div3)都打

2019-04-23 20:27:57 464

原创 The Preliminary Contest for ICPC China Nanchang National Invitational

南昌邀请赛网络赛A. PERFECT NUMBER PROBLEM#include <bits/stdc++.h>using namespace std;int main(){ printf("6\n28\n496\n8128\n33550336\n");}H. Coloring Game#include <bits/stdc++.h>#d...

2019-04-22 16:10:14 148

原创 表达式计算

考虑到竞赛时,可能会有出到表达式计算,所以这篇博客就是给一个表达式,先求出后缀表达式,再求值的板子。在PTA平台上的 7-20表达式转换(25分)7-21求前缀表达式的值(25分)测试通过。可以处理正负号和小数点。input:2.3+3*(-4+7)+8/4output:13.3Code:#include <bits/stdc++.h&g...

2019-04-18 17:02:24 237

原创 Codeforces Round #552 (Div. 3)

A - Restoring Three Numbers#include <bits/stdc++.h>using namespace std;int a[4];int main(){ for (int i = 0; i < 4; i++) scanf("%d", &a[i]); sort(a, a + 4); printf("%d %d %d", ...

2019-04-17 09:42:06 117

原创 hdu 6495 冰水挑战

表示在考虑完前 个挑战后,并且接受了 个挑战的剩余体⼒的最⼤值首先确定我们的是越大越有利于后面。所以我们每一次转移就是接受第个挑战和不接受第个挑战,不接受的话(此时 i != j),接受的话,取最大,算一下就是答案Code:#include <bits/stdc++.h>#define ll long longusing namespac...

2019-04-16 16:15:13 201

原创 H、小A的柱状图(单调栈)直方图最大面积

https://ac.nowcoder.com/acm/contest/549/H题意,求立方图的最大面积单调递增栈,当不满足单调增时,将不满足的中间元素出栈,并以这个元素为左端点,导致它不满足单调性的点为右端点,更新最大的矩形面积。Code:#include <bits/stdc++.h>#define ll long longusing namespace s...

2019-04-14 12:19:36 413

原创 2050热身赛 1001 赶火车

1、首先确定,只有走到对的情况才会结束2、每次走的长度的期望是3、因为走到对的情况的概率是,所以走对的次数的期望是证明如下:假设成功的概率为,那么第n次才成功的概率为所以期望所以4、所以期望长度=每次走的期望长度*期望走的次数。Code:#include <bits/stdc++.h>using namespace s...

2019-04-11 21:14:57 277

原创 Codeforces Round #550 (Div. 3) E. Median String

题意:给你两个字符串,保证他们两个之间有奇数个字典序大于第一个,小于第二个字符串的串,求这两个字符串的最中间的字符串。1、考虑先求出两个字符串的差值,然后将差值/2,然后加上第一个字符串。2、中间会出现负数,然后从后往前扫一遍,发现负数向前拿一位消掉负数。3、会爆char类型,提前吧字符串转化为int类型的数字。4、答案 = 差值/2+第一个串。Code:#include...

2019-04-10 14:33:40 160

原创 Codeforces Global Round 2 - D. Frets On Fire

http://codeforces.com/contest/1119/problem/D1、每一次询问不考虑重复的话,有个数字,然后考虑有多少个重复的数字,2、将a排序,如果相邻两个端点的差值小于的话,那么可以认定他们一定有重复的值,否则没有重复的值,不进行第三步3、重复元素的个数就是4、所以不重复的元素个数就等于 所有数字减去 重复数字5、注意第四点的公式必须要满足第...

2019-04-08 19:46:57 205

原创 C、 Tachibana Kanade Loves Review

最小生成树裸题,考虑多加入一个虚拟节点,这个点到其他点的距离就是学会那个题所花费的时间。https://ac.nowcoder.com/acm/contest/548/CCode:#include <bits/stdc++.h>#define ll long longusing namespace std;struct node{ int in; ...

2019-04-07 21:23:17 179

原创 H、 Chino with Ciste

广度优先搜索,求最少拐弯次数。https://ac.nowcoder.com/acm/contest/553/H遍历一个点的四个方向时,将这个方向上所有可走的点都加到队列里面,并且标记的时候多标记一维方向。Code:#include <bits/stdc++.h>#define ll long longconst ll mod = 1e9 + 7;using n...

2019-04-07 19:20:51 258

原创 J、Berserker's trouble

题意:给你一个N,定义一个二元组(a,b),当a,b小于N的正整数并且a%b>=k,则认为二元组(a,b)是合法的https://ac.nowcoder.com/acm/contest/554/J求二元组的个数。1、a%b>=k,考虑枚举每一个b,然后将N按照每段长度为b来分段,这样每一组内能%b>=k的数字就都是一样的,注意一下尾巴可能也有贡献2、当k为0时,特...

2019-04-05 15:36:15 101

原创 A、diagrams

https://ac.nowcoder.com/acm/contest/554/A看到神仙们的代码真的长知识了,以为是出题人忘了mod,结果居然是故意玩大数,写爆了啊。然后发现了神仙们的大数原来是分块的,get1、考虑某一行,如果这一行的下一行没有棋子,那么这是一种,所以将每一行没有棋子的情况初始化为12、假设当前第 行放了 个棋子并且第行放棋子的方案数都知道,那么当前情...

2019-04-03 20:56:47 360 1

原创 I、How to sort

https://ac.nowcoder.com/acm/contest/554/I1、考虑数字成环来移动肯定是最优的。2、如果发现了一个环,假设环上有k个数字,那么使用k个数字中最小的数字来移动其他数字应该是较优的。此时这个环的贡献为 环上最小值*(k-1)+环上除最小值之外的其他值。3、但是,在第二点的基础上,一直83.3%,然后发现了,第二点并不一定是最优,你可以考虑使用环外的...

2019-04-03 20:53:43 276 1

原创 Codeforces Round #549 (Div. 2) B. Nirvana

首先我们想到尽量将每一位变为9,然后每次都向前借一位来减。注意当K为0时,表示前面的数字没了,所以应该返回1。#include <bits/stdc++.h>using namespace std;int solve(int k){ //k=0表示前面的数字不存在 if (k == 0) return 1; if (k < 10) return k;...

2019-04-03 14:20:59 322

吉如一几何板子

2018 world final 金牌 吉老师几何板子 struct point{ db x,y; point operator + (const point &k1;) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1;) const{return (point){x-k1.x,y-k1.y};} point operator * (db k1) const{return (point){x*k1,y*k1};} point operator / (db k1) const{return (point){x/k1,y/k1};} int operator == (const point &k1;) const{return cmp(x,k1.x)==0&&cmp;(y,k1.y)==0;} point turn(db k1){return (point){x*cos(k1)-y*sin(k1),x*sin(k1)+y*cos(k1)};} point turn90(){return (point){-y,x};} bool operator < (const point k1) const{ int a=cmp(x,k1.x); if (a==-1) return 1; else if (a==1) return 0; else return cmp(y,k1.y)==-1; } db abs(){return sqrt(x*x+y*y);} db abs2(){return x*x+y*y;} db dis(point k1){return ((*this)-k1).abs();} point unit(){db w=abs(); return (point){x/w,y/w};} void scan(){double k1,k2; scanf("%lf%lf",&k1;,&k2;); x=k1; y=k2;} void print(){printf("%.11lf %.11lf\n",x,y);} db getw(){return atan2(y,x);} point getdel(){if (sign(x)==-1||(sign(x)==0&&sign;(y)==-1)) return (*this)*(-1); else return (*this);} int getP() const{return sign(y)==1||(sign(y)==0&&sign;(x)==-1);} };

2019-02-01

C语言带图形界面双人五子棋

内附源代码,有兴趣的小伙伴不如下载看看C语言图形界面的源码。纯C语言带图形界面的五子棋双人游戏,点击棋盘上的点即视为下棋,按ESC键即为悔棋,当达成赢的条件,界面自动锁死。

2018-10-23

魂斗罗小游戏

以前写的魂斗罗使用SDL, 现改为使用DirectX, 利用硬件缩放, 窗口模式时窗口更大, 且画面卷动更平滑稳定 操作: 全屏时, 按ESC退出游戏; 窗口时, 点右上角的X退出游戏 标题画面按回车进入游戏, 游戏中按回车暂停 方向键移动主角且确定射击方向 (斜向可) X跳跃, Z射击 S(按住不放)连跳, A(按住不放)连射 空格键换色, 主角有2种颜色可选, 分别可带自己的枪 options.ini文件提供了一些选项, 你可编辑修改它

2018-07-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除