自定义博客皮肤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)
  • 收藏
  • 关注

原创 BZOJ1989——bonus奖励计划

有多组数据,以EOF结束。对于每一组数据: 第一行包含一个正整数N,表示城市的数目。接下来的N-1行,每行包含2个整数,Ai、Bi,表示Ai和Bi间有一条双向的旅行通道。

2023-06-23 15:31:23 153 1

原创 状压DP例题详解

动态规划复习

2023-01-16 12:11:23 869

原创 P2115 [USACO14MAR]Sabotage G

USACO2014MAR Sabotage [Gold]

2022-07-14 14:07:35 192

原创 python

一学就懂的python,学不会你来打我

2022-01-14 15:50:02 777 1

原创 python 学习

pythonpythonpython 学习笔记python不是有手就行吗?python学习笔记pythonpythonpython 学习笔记pythonpythonpython 运算符的用法:算数运算符:赋值运算符:比较运算符(在 ififif 语句中也会提到):逻辑运算符:优先级(非常重要):pythonpythonpython 中 ififif 语句的用法:只用 ififif 的:用 ififif 和 elseelseelse 的:用 ififif 和 elifelifelif 和 elseelse

2021-10-10 17:14:19 369

原创 区间因子和

$对于100$%$的数据1≤N≤10^5,1≤L,R≤2\times10^6$

2021-08-08 14:36:48 290

原创 T188859 喝饮料

看注释#include<bits/stdc++.h>using namespace std;int main(){ int n,a,b,tot=0,ans=0; cin>>n>>a>>b; ans=tot=n/a; //可以兑换的瓶数 while(tot>=b) { ans+=tot/b; //同上 tot=tot/b+tot%b; //tot/b是指这一轮换

2021-07-23 20:29:38 132

原创 EGOI #2 题解

EGOI #2本次比赛鸣谢:宽宽, yuzhou,Li0204,还有我们敬爱的老师gutc对本场比赛的支持,谢谢! { \ } 下面就来给大家讲一讲这次的比赛A:做题时间安排思路:个人认为本体还是较为简单的一道题。实际上就是一道01背包的模板并进行了一些些修改。先放上状态转移方程:f[ j ]=max( f[ w[ i ].begin ]+w[ i ].end−w[ i&nb

2021-07-21 10:06:34 795

原创 NFLSOJ 5737 竞赛总分

NFLSOJ 5737 竞赛总分题面:题目描述学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间,M(1<=M<=104)M(1 <= M

2021-07-19 18:32:04 437

原创 NFLSOJ 6834 中国梦

NFLSOJ 6834 中国梦题面题目描述小 ZZ 整理完房间时间已经不早了,简单洗漱一下就上床睡觉了,自从进入初三后小 ZZ 已经有很久没有做梦了,不做梦的主要原因是学习强度太大加上睡得较晚,一旦睡着就睡 得特别沉,沉到没有梦的地步。今晚小 Z 的大脑皮层特别兴奋,大约是由于白天在 CZ 中 学上的课实在太精彩了,这不小 Z 刚睡着就进入了梦乡。在梦里小 Z 梦见自己代表祖国赴 B 国参加了国际信息学奥林匹克竞赛(International Olympiad in Informatics,简称 I

2021-07-18 23:03:41 491

原创 做题时间安排

11122

2021-07-18 21:08:54 122

原创 数据结构专题(2) 学习笔记

二叉树学习笔记树是啥?概念重点理论和概念:~~看个人兴趣学习~~二叉树 重点中的重点二叉树的递归定义二叉树与度为2的树的区别二叉树的存储结构和基本操作1.二叉树的存储结构树是啥?概念我们知道,现实中树是由树根,茎干,树枝,树叶组成。营养从树根出发,送到树枝上。在数据结构中,通常把树杈分支处,树叶,树根统称为结点,树根称为根结点,把树叶称为叶子结点 (叶子结点通常不会往下再分支) 把茎干和树枝统称为边。通常根结点在最上方,向下延伸出若干条边到达子节点,从而向下形成子数。一定要区分子节点和叶子结点的区

2021-06-27 18:02:26 228

原创 分治法学习笔记

相传在一个古老的阿拉伯国家里,有一座宫殿,宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能有四种选择(如下图所示): 并且,每一方格只能用一层地毯,迷宫的大小为(2k)2 的方形。当然,也不能让公主无限制地在那儿等,对吧?由于你使用的是计算机,所以实现时间的限制为 1s。

2021-06-11 20:36:33 403

原创 Atcoder abc 191 D

Atcoder abc 191 D#include<bits/stdc++.h>using namespace std;typedef long double ld;int main(){ ld x,y,r; cin >> x >> y >> r; r += 1e-14; //微调精度 += 1e-14 long long ans = 0; for(int i=ceil(x-r);i<=floor(x+r);

2021-04-09 20:23:15 230

空空如也

空空如也

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

TA关注的人

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