- 博客(20)
- 收藏
- 关注
RSS订阅
原创 好尴尬
本来想刷个勤写标兵（最高级的那种），不停将洛谷的BLOG的文章转移到这来因为太累就只转移9篇（你们懂9篇是啥意思的）结果发现少了1篇结果现在才LV3【大哭】
2020-05-18 14:32:20
115
原创 【纪中OJ】登机
早知道早点敲博赚访问量Description小H是机场登机的执行经理。他的工作是优化登机流程。飞机上的座位有S行，编号从1到s，每行有六个座位，标记为A到F。今天 有n个乘客陆续登机，第i名乘客的座位在第Ri行，则第i名乘客的登机难度等于在他登机时坐在1…R(i-1)行的乘客的人数。例如，如果有10名乘客，他们的座位是6A，4B，2E，5F，2A，3F，1C，10E，8B，5A，那么他们...
2020-02-03 18:24:05
711
原创 CSP-J 2019祭
俺挂了T1，T2就不用说了蒟蒻都能100 （除非某些神犇一时脑残）T3还好，考场想到了是背包DP，但因为怕爆0，用了dfs暴力 （洛谷数据20）T4！！！！！！！！！！！！！！！！！！！！！！！（以上的感叹号代表我的愤怒指数）在考场第一直觉是最短路加判断……(后面还是被dfs屈服)我开了个vector，没想到被"计算机组成"坑了！！！若vec[x].size()==0;vec[...
2019-11-18 18:34:39
557
1
原创 【纪中oj 】C组 最大公约数
题目描述给出两个正整数A，B，求它们的最大公约数。输入第一行一个正整数A。第二行一个正整数B。输出在第一行输出一个整数，表示A，B的最大公约数。样例输入1824样例输出6数据范围限制在40%的数据中，1 ≤ A，B ≤ 10^6在60%的数据中，1 ≤ A，B ≤ 10^18在80%的数据中，1 ≤ A，B ≤ 10^100在100%的数据中，1 ≤ A，B ≤ 1...
2019-10-31 18:38:39
171
原创 【洛谷OJ】P1862—输油管道问题
题目背景听说最近石油危机所以想到了这题题目描述某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，及它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。输入格式第一...
2019-10-31 18:09:37
840
原创 【AHOI】质数和分解
（洛谷搬家系列，不想COPY题目，自己查，谢谢！）这题要用到DP完全背包求方案数，但我想强调的是质数表O(∩_∩)O~这个数据量已经算很小了，如果数据量大的话，这样一遍一遍求质数 也许应该可能 一定会 TLE ( ⊙ o ⊙ )！这是可以用一个伟大的理论：筛法求素数具体做法是：给出要筛数值的范围n，找出n以内的素数p1，p2，p3，…，pk。先用2去筛，即把2留下，把2的倍数剔除掉；再...
2019-10-30 18:45:39
675
原创 【洛谷OJ】 P1064 金明的预算方案
（不想copy题目，自己查，典型例题！！！）（此题是我在洛谷写的第一份题解（没过！！！））这题毫无疑问，看 人品 数据量 就知道用 DP背包问题这道题目有四种方案：方案1.只买主件方案2.买主件和第一个附件方案3.买主件和第二个附件方案4.买主件和两个附件（其实也可以什么都不买）然后直接输出目标dp[v]话不多说，直接放程序#include<iostream>#...
2019-10-30 18:42:33
131
原创 【纪中oj】C组 简单游戏
题目描述Charles和sunny在玩一个简单的游戏。若给出1-n的一个排列A，则将A1、A2相加，A2、A3相加……An-1、An相加，则得到一组n-1个元素的数列B；再将B1、B2相加，B2、B3相加，Bn-2、Bn-1相加，则得到一组n-2个元素的数列……如此往复，最终会得出一个数T。而Charles和sunny玩的游戏便是，Charles给出n和T，sunny在尽可能短的时间内，找到能通...
2019-10-30 18:39:36
408
原创 【UVA】10389-Subway
先把英文题面转成中文题面（非本人翻译）小k要从家去学校，他可以选择步行或者地铁，步行的速度是10km/h，地铁的速度是40km/h。假设小k非常的幸运，每次他到地铁站就立刻会有地铁。小k可以随意上下地铁，并且可以在地铁线路之间转换。所有的地铁运行都是双向的。Input输入第一行包括家和学校的x，y坐标，接下来是若干条地铁线。每条地铁线包括站点的x，y坐标，有序排列，假设地铁在相邻的两站之间...
2019-10-30 18:32:44
264
原创 【学校OJ】信使
以下为一道模板题（信使）（考虑到不会此题的应该是没学过dijkstra或不懂运用的）借用此题讲解dijkstra这题也可用FLOYD【题目描述】战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接...
2019-10-30 18:28:58
245
原创 【CodeForces】892B—Wrath（逆推）
【以下为中文字面】n个人每个人都有一个长为a[i]的武器（杀人范围）可以把他前面长为a[i]范围内的人杀掉，即使同时会被别人杀掉，每个人都是同时出手攻击，问最后有多少人活着。Input第一行给出n(1 ≤ n ≤ 10^6)，第二行给出n个数即每个人的武器长度 ai。Output输出一行只有一个数字表示最后有多少人存活。ExamplesInput40 1 0 10Output...
2019-10-30 18:25:57
161
原创 【洛谷OJ】积木大赛（为毛提高组会有这种水题）
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_i 。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L块到第 R 块之间（含第 L 块和第 R块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，...
2019-09-21 10:33:07
245
原创 【纪中oj】B组 n染色
DescriptionWYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使得每两条相邻边不同色。你只需输出答案模10^9+7的结果。Input一行，仅包含两个正整数n和m...
2019-08-01 22:03:20
250
1
原创 【exgcd】一个被exgcd支配到恐惧的人的Blog
exgcd可以用来解形如ax+by=c的方程当c%gcd(a,b)==0时，存在整数解，所以我们可先求ax+by=gcd(a,b)exgcd推导过程：ax1+by1=gcd(a,b)∵gcd(a,b)==gcd(b,a%b)//辗转相除法a=b b=a%b∴bx2+(a%b)*y2=gcd(b,a%b)∵a%b=a-(a/b)*b∴bx2+(a-(a/b)*b)*y2=gcd(a,b...
2019-07-31 18:01:57
144
原创 【学校OJ】 1412.仓库的架子
【动态规划】10.X仓库的架子【问题描述】 仓库里有一个C列( column )R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中的物品（包括爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列），但为了减少危险，想尽可能少爬梯子，即爬梯子的总高度和最小。 编程...
2019-03-16 15:37:31
567
1
原创 【学校OJ】1414.逃亡的准备
【动态规划】10.X逃亡的准备【问题描述】 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常感谢你。【输入格...
2019-03-12 16:57:57
1104
原创 【洛谷OJ】传球游戏
题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可...
2019-01-17 18:43:00
776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人