- 博客(6)
- 收藏
- 关注
RSS订阅原创 快餐店 题解
在考场上想的不深入，只想到了暴力的50分，但初始化错了，还没开 __int128，所以还是爆零了。思路这道题有两问，第一问很明显就是第一种菜的数量。第二问则是贪心。由于每个顾客都会得到第 1,2,…,i1,2,\dots,i1,2,…,i (i∈[1,n]i \in [1,n]i∈[1,n]) 种菜，每种菜都有利润，不难想到用一个前缀和维护 [1,i][1,i][1,i] 的利润和。50分暴力设利润数组为 aaa，数量数组为 bbb。外层循环 b[1]b[1]b[1] 次，因为最多有 b[1]
2020-08-22 19:47:14
433
原创 数三角（count.cpp）
这是一个数三角的游戏。长度为1或SQRT(2)的小木棍放在一个网格上。如图所示，有水平的，垂直的或对角的。对角放置的木棍可以交叉。将木棍随意地放在网格上得到的图案可能不含三角形，也可能含一个或多个三角形。如下图所示，(a),(b),©,(d)和(e)分别含有2,5,12,0,0个三角形。你的任务是写一个程序数出一个图案中的三角形个数。。cpp输入格式输入文件count.in包括N+1行：先输入图案中木棍的个数N。下面输入这N根木棍的位置，用两个网格坐标表示，这两个坐标分别为木棍两端的位置。网格大小
2020-07-25 22:14:19
348
1
原创 LOJ10151 分离与合体 [区间DP]
LOJ题意就是给你一个区间，每次进入一个区域 kkk （除区间末尾之外）。举个例子，一开始你进入区域 kkk ，就将 [1,n][1,n][1,n] 分成了 [1,k][1,k][1,k]，[k+1,n][k+1,n][k+1,n] 两个区间，还会获得（合并后所在区间左右端区域里金钥匙价值之和）∗*∗（之前分离的时候所在区域的金钥匙价值），在这里就是 （1号价值+n号价值）∗*∗ （k号价值）。然后在各自区间内再选任意一个区域发生分离，直到每个所在的区间只剩下了一个区域。首先这道题有两个问，最大价值和方
2020-07-20 20:38:13
189
原创 [NOIP2008]传球游戏
本着刷一刷NOIP真题做了这道，写篇题解加深印象。传送门题面总的来说就是n个人围城个圈，每次传球只能传给左边或右边，设从1号位发球，求m步传回1号位的方案数。step1 暴搜从1号位开始搜，每次向左右两边扩展，m步时落在1号位ans++。其中1和n的情况需要判断一下。#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 35;int n, m, ans;int dfs
2020-06-21 22:57:01
704
1
原创 【递推】 铺砖2！！！
铺砖2序言这篇博客我还是准备讲一讲递推这个板块的题。反正我是觉得基本上所有的递推题只要找到了递推式，那都是小case。题目现在上题：题目描述对于一个2行N列的走道。现在用1 * 2,2 * 2的砖去铺满。问有多少种不同的铺法？输入格式整个测试有多组数据，请做到文件结束。每行给出一个数字N，0≤N≤250输出格式输入多少行，输出就多少行每行对应2*n的总铺法样例样例输入...
2020-06-20 12:12:10
2007
3
原创 Noip 1999 / P1016 旅行家的预算
这是一道贪心 + 模拟的题。贪心思路比较好想，很考验模拟功底。难点在于需要维护的东西很多。题目在这里一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市，途中有N个加油站，有选择性地加油。若能到达目的地，输出最少费用；反之，输出“No Solution”。样例输入275.6 11.9 27.4 2.8 2102.0 2.9220.0 2.2样例输出26.95我们可以定义一个结构体来储存，第i个加油站与起点的距离，和每升油的价钱（不定义也没事，也就用2或3个数组而已）const
2020-05-23 16:15:31
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人