自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Codeforces Round #589 (Div. 2)

A - Distinct Digits #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; bool jzk(int k) { bool vis[10]; memset(vis, 0, sizeof(vis)); while ...

2019-09-30 12:33:47 246

原创 Codeforces Round #406 (Div. 2) D. Legacy 线段树建图求最短路

有 n 个点,初时没有边,m 次操作,操作分为三种 1、加一条从 u 到 v 的权值为 val 的边 2、加一条从 u 到 [ql,qr] 区间所有点的权值为 val 的边 3、加一条从 [ql,qr] 到 u 区间所有点的权值为 val 的边 最后求一个单源最短路。 1、显然暴力建边会超时,那么我们考虑分块,将它分为个 块,每块长度为,然后发现时间复杂度为,...

2019-09-23 20:13:07 312

原创 Codeforces Round #587 (Div. 3)

A - Prefixes #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; char s[200005]; int main() { int n; sc("%d", &n); sc("%s", s); int an...

2019-09-21 18:23:20 228

原创 2019 ICPC 沈阳网络赛

solve : 5/11 补题 : 7/10 https://www.jisuanke.com/contest/3007?view=challenges B. Dudu's maze 无向图,图上有糖果点和怪兽点,如果你经过怪兽点,你会被随机传送到一个与该怪兽点有边直接相连的点,但这种能力他只能使用一次,如果经过糖果点,他就能多收集一个糖果,现在在1号点有一个人(1号点一定是糖果点),假设...

2019-09-17 16:41:47 718

原创 2019 ICPC 南昌网络赛

solve : 3/10 补题 : 5/10 https://www.jisuanke.com/contest/3870?view=challenges B. Fire-Fighting Hero 大概就是跑两个最短路,然后由于出题人的**英语,***** #include<bits/stdc++.h> using namespace std; const int MAX ...

2019-09-10 18:15:06 357

原创 2019 ICPC 徐州网络赛

solve : 7/13 补题 : 10/13 https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? 中国剩余定理+暴力算前10项猜结论。然后最后三分钟1A #include <bits/stdc++.h> #define ll long long//__int128 using na...

2019-09-10 18:00:33 505

原创 Educational Codeforces Round 72 (Rated for Div. 2)

A - Creating a Character 求出第一个数字的可能的最大值和最小值,减一下就是答案 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int main() { int t; sc("%d", &...

2019-09-06 18:04:02 107

原创 Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)

A - Optimal Currency Exchange 跑一个完全背包暴力一下答案。 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; bool dp[100000005]; int main() { ll n, d, e...

2019-09-05 13:07:03 122

原创 2019 ICPC 南京 网络赛

solve : 3/10 补题 : 5/10 https://www.jisuanke.com/contest/3004?view=challenges A、The beautiful values of the palace 开场先开A,开了一眼这曲线不是去年蓝桥杯省赛的题吗,然后随便判了一下(大概15分钟)把值求出来了。 然后开始思考用线段树来实现nlogn,,因为 数据范围...

2019-09-02 11:13:57 290

原创 hdu 5458 Stability (并查集+线段树+树链剖分(边权))

题意:有一个n个点m条边的图,有q次操作,操作1删掉一条a b之间的边,操作2询问a b之间的必要边,必要边指的是,从a到b必须要经过的边。(题目说明了:在任何情况下,保证整个图的连通) 思路: 1、如果要直接计算图中两点联通的必要边的话,显然不太可行 2、那我们把完成所有操作后的图看成一棵树,和几条边,那么对应的操作就变成了加边和询问 3、树上任意两点保证有且只有一条路径,并且如果对于...

2019-09-01 11:39:07 206

原创 2018 宁夏 F. Moving On

给个图,有边权和点权,多组询问只能经过点权小于等于K的点的 两点之间的最短距离 先将点按照点权排序,从小到大枚举每个点作为中间的点,跑 floyd ,询问只需要找到最大的小于等于K的点权的那层图,直接输出就可以。 https://nanti.jisuanke.com/t/41290 #include <bits/stdc++.h> #define ll long long #d...

2019-09-01 11:05:13 198

吉如一几何板子

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关注的人

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