自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 CCPC 2018网络预赛 hdu 6447 YJJ's Salesman

【题目链接】题目意思T组案例,给一个n,下面n行,每行三个数字(x,y,v)表示点(x,y)处的值为v,只有当从(x-1,y-1)走到(x,y)时,才能获得点(x,y)的v值,求从(0,0)走到(1e9,1e9)时的最大收获值。 Sample Input 1 3 1 1 1 1 2 2 3 3 1 Sample Output 3解...

2018-08-29 09:24:51 230

原创 CCPC 2018网络预赛 hdu 6438 Buy and Resell

【题目链接】题目意思T组案例,给一个n,然后给n个数字,给出n个数字,从第一个点走到最后一个点,可以在任意一个点以ai的价格买或者卖物品,求最大利润和最大利润下的最少次数。 Sample Input 3 4 1 2 10 9 5 9 5 9 10 5 2 2 1 Sample Output 16 4 5 2 0 0...

2018-08-28 12:17:27 197

原创 hdu 多校赛 6434 Problem I. Count

【题目链接】题目意思T组案例,给一个n,根据下面的代码求cnt.for (int i = 1; i <= n; i++){ for (int j = 1; j < i; j++) { if (gcd(i + j, i - j) == 1) cnt++; }} Sample Input 4 ...

2018-08-23 14:25:38 220

原创 hdu 多校赛 6418 Rikka with Stone-Paper-Scissors

【题目链接】题目意思T组案例,每组案例两行,第一行三个数字表示第一个人的剪刀牌,石头牌,布牌的数量,第二行表示第二个人的牌的数量,求第一个人赢过第二个人的期望。 Sample Input 4 2 0 0 0 2 0 1 1 1 1 1 1 1 0 0 0 0 1 123 456 789 100 200 1068 S...

2018-08-23 14:16:55 236 1

原创 hdu 6396 Swordsman

【题目链接】题目意思T组案例,每组案例给两个整数n,m,表示n个怪物和m个能力值,下面一行给出人的m个能力值,下面n行,每行给出2m个数字,表示怪物的m个能力值和打败该怪物后,人的各m个能力可以增加的数值,求人最多打败多少个怪物并输出人的各项能力值。这里吐槽一下题目,必须要加读入挂才能过,不然TLE。 Sample Input 1 4 3 7 1 1 ...

2018-08-16 21:06:18 236

原创 hdu 6406 Taotao Picks Apples

【题目链接】题目意思给你一个序列,从第一个数字开始,当这个数字大于我之前找到的最大值时,(一定)取这个数字并更新最大值,每次询问给两个数字p,q,将a[p]的值修改为q,问每次单点修改后最多可以取多少个数字。 Sample Input 1 5 3 1 2 3 4 4 1 5 5 5 2 3 Sample Output 1 5 ...

2018-08-16 20:40:01 182

原创 F Poker

一开始的思路就是暴力,先求出最后一个值的位置op,然后遍历数组,找到第op个没有被占领的点,将最后一个值存到这个点,然而TLE了。TLE代码#include <iostream>#include <cmath>using namespace std;int a[100001], ans[100001], book[100001];//book...

2018-08-14 20:18:58 258

原创 poj 3122 Pie

【题目链接】题目意思T组数据,每组数据给你两个正整数N(N<10000),M(M<10000),N表示下面有N个派,M表示有M个朋友(所以要m++,QAQ),其中每个人拿到的派必须是一整块,并且大小必须一样,求每个人拿到的派的最大值。 误差允许在1e-3之内。 Sample Input 3 3 3 4 3 3 1 24 5 10 5...

2018-08-12 17:25:28 151

原创 poj 2356 Find a multiple

【题目链接】题目意思给你一个正整数N(N<10000),随后给出N个正整数,从这N个数中选任意个数字,要求任意个数字的和能整除N,先输出数字个数,然后按任意序列输出所有数字。 Sample Input 5 1 2 3 4 1 Sample Output 2 2 3思路分析求序列的前缀和(并对N取模),当...

2018-08-12 15:29:55 228

原创 3629. Channel On Live

【题目链接】题目意思给n,m两个数字,n表示有n个人,m表示总时长,要你求最大同时观看人数,下面n行给出两个数字si,ti,表示第i个人的观看时间si-ti,求最大同时观看人数和平均观看人数。好像就是一个板子题?给你n个区间,让你求n个区间中某个值出现的最大次数。#include<iostream>#include<algorithm>using nam...

2018-08-12 09:42:44 176

原创 hdu 多校赛 Beautiful Now

【题目链接】题目意思给你T组数据,每组数据给你两个正整数n,k,你每次可以交换任意两个数,总的交换次数不超过k次,问你在k次之内这个数可以变成的最大值和最小值是多少思路分析下面所有思路分析都是看了杜老师代码才想到的。首先对其预处理,枚举所有可能情况(init函数): 枚举1-9的全排列,假设当前枚举到6,判断当前的排列是由123456经过多少次数字交换得到的,然后我们计算...

2018-08-08 09:09:01 300

原创 hdu 多校赛 Problem G. Interstellar Travel

【题目链接】题目意思题目:给定平面上 n 个点,起点横坐标最小,终点横坐标最大。每一个点都在 x 轴上方,每次可以飞到一个横坐标严格更大的点,代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线,并输出字典序最小的路线。给定平面上 n 个点,起点横坐标最小,终点横坐标最大。每次可以飞到一个横坐标严格更大的点,代价为两个坐标的叉积。 求起点到终点总代价最小的飞行路线,并输出字典序最小的...

2018-08-04 10:18:11 354

原创 hdu 多校赛 Problem J. Let Sudoku Rotate

【题目链接】题目意思给你一个T,表示案例数量,给次给4*4块的数独,其中每一块数独都是4*4且不重复的,每一块数独只能顺时针反转,求使得数独合法的最少翻转次数。 直接暴搜加上可行性剪枝和最优性剪枝即可。 数独的限制较强,可行性剪枝的效果很好。 对每一块数独从上到下,从左到右遍历,每遍历一块,判断是否合法,若不合法就旋转一次再判断。 判断过程如下图所示,假设我们现在搜到了红色块区...

2018-08-03 14:24:58 340

原创 hdu 多校赛 Problem E. Matrix from Arrays

【题目链接】int cursor = 0; for (int i = 0; ; ++i) { for (int j = 0; j <= i; ++j) { M[j][i - j] = A[cursor]; cursor = (cursor + 1) % L; } }题目意思给你一个T,表示案例数量,给次给一个n,n个数...

2018-08-02 15:49:50 193

吉如一几何板子

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

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