”NOIP2017“ 的搜索结果

     贪心思想，ciwi\frac{c_{i}}{w_{i}}的值越大，说明这个技能越强，能用则用 那么问题来了，也许会出现这样的情况，你还漏下一些空不好塞，但拿掉些个大的，用一些小的可以刚好填满，并满足情况最优，于是乎就出现了...

     5+0+30=35 再次翻车……第一题：看到题以后不会做，懵逼了几分钟后才想出了方法。 将环缩成一个点，原图就变成了一棵树。询问的时候找到x,y的lca，统计路径上环的数量，输出即可。 码了2500bytes，加上调试的时间...

     有空做了做NOIP2017的题，感觉和NOIP2018d2的难度区分有明显的感觉啊... d1t1 小凯的疑惑 不多说了，结论\(a * b - a - b\)。 代码略。 d1t2 时间复杂度 大模拟题，细节有点多。 不过也还好，算是比较清新的那一种。...

     目录 #2319. 「NOIP2017」列队 链接 思路 代码 思路 代码 #2319. 「NOIP2017」列队 链接 loj 思路 动态开点线段树，详见代码。 代码 #include <bits/s...

     【题目描述】 牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。 【输入】 ...输入文件只有 1 行，...

     题面 题目传送门 解法 想了好久才把这道题真正弄懂…… 可能还是我太菜了 这道题做法比较多，这里讲一个线段树的做法 考虑建出n+1n+1n+1棵线段树，前nnn棵线段树维护每一行的情况，最后一棵线段树维护最后一列的...

     题目 洛谷 LOJ 思路&&题解： 其实根本不会做。...可以考虑用状压dp，发现我的dp是5维的，直接自闭 ...可以考虑搜索，首先先确定根，然后还是用状压的思想，记一下每一个点的深度，然后直接暴力转移即可 ...

     一道状压 DP 题。 发现这道题 n≤12n \leq 12n≤12 其实特别小，因此可以考虑状压，而且可以直接邻接矩阵存图。 首先我们发现这道题打通的路径构成的图一定是棵树，而根节点就是起点，因此我们需要知道每一个点距离...

     题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。...为了便于管理，教官在训练...

     如果当前需要花费的价值超过当前结点最少需要花费的钱，那么就直接停止搜索，否则把当前结点的最小价值更新。时，上一次是无色的即下一次不可以再走无色的了，否则是有色的即下一次可以走无色的。...

     LibreOJ链接 Description 给出一个\(n(n\leq12)\)个点\(m(m\leq1000)\)条边的带权无向图，求该图的一棵生成树，使得其边权×该边距根的深度之和最小。 Solution 既然\(n\leq12\)，可以猜测是状压DP。...

     题目链接：P3953 [NOIP2017 提高组] 逛公园 题意都是中文就不翻译了 题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点1的最短距离，然后建反向边（e_f），因为k很小，所以我们可以枚举...

     NOIP2017都过去了！ 咸鱼博主终于更博qwq 一个月的集训颓废结束啦，NOIP2017，窝来了。 DAY 0 清晨5:30匆忙起床，风一样冲向机房收拾东西。 看着机房的一切，有点悲伤：“不知下次再来是，会是...

     好久没更了233. Day 0: 上午傻逼模拟赛。 花说炸一个点一个俯卧撑 有个小哥爆蛋233。（60个） 中午去衢州。 然后在市区堵了1个小时。 晚上接着看骗导+RP导。 话说某位大佬和他妈都没带雨伞233 ...傻逼题

     这次PJ初赛感觉比上年难点，千年做不完题党的我，觉得真心有点萎。 1.B 拉条题，大家上网了解一下反码，补码，原码等知识。 2.B 原本选对了，结果犹犹豫豫又改了…… 3.C WTO！！！ 4.A 算一下就行了。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章