ICode9

精准搜索请尝试: 精确搜索
  • codeforces1453 E. Dog Snacks2021-07-09 14:06:22

    题意 : 给你一棵树,每个点有一个零食 ,某个人从1号根节点出发,每次尽量走最近的点,最后走完回到1号点,问最小的k。思路:本来想的是二分+check 发现不可做啊,然后看了别人的题解,原来是有规律的,这道题确实和ccpc秦皇岛的蛮像,也是用的树形dp和贪心的结合,假设我们以u为根(u不是根节点的情况),那

  • D - Snacks HDU - 5692(dfs 序+线段树维护树上前缀和)2021-03-03 21:32:20

    题意 给我们一棵有 n 个节点的树,结点点编号从 0 开始,每个节点 i 有权值 a [i],给我们 2 种操作, 0 x y 第一种:修改 x 点的权值为 y1 x 第二种:从 0 结点出发经过 x 的路线中,点权和最大的路线的,点权和是多少?, 有 m 次询问 思路 这题真是一个很不错的题,里面的思路很巧妙,但也有

  • codeforces1453 E. Dog Snacks2020-12-06 22:01:09

    题目链接 题意 : 给你一棵树,每个点有一个零食 ,某个人从1号根节点出发,每次尽量走最近的点,最后走完回到1号点,问最小的k。 思路:本来想的是二分+check 发现不可做啊,然后看了别人的题解,原来是有规律的,这道题确实和ccpc秦皇岛的蛮像,也是用的树形dp和贪心的结合,假设我们以u为根(u不是

  • 使用vue制作一个简单的购物车案例2020-12-03 12:30:45

    使用vue制作一个简单的购物车案例 实现简单的购物车效果,购买数量的增加,减少,商品价格随数量增加而增加,并可以移除所有的商品数量。 这是效果图 <style type="text/css"> table { border: 1px solid black; } table { width

  • HDU-4336 Min-Max容斥2020-01-25 11:02:51

    Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7141 Accepted Submission(s): 3711 Special Judge Problem Description In your childhood, do you crazy for collecting the beautiful c

  • D. Cow and Snacks 并查集2019-09-25 21:00:29

      D. Cow and Snacks 题意:有n种小吃,m个人,每个人有两种喜欢的小吃,当一个人遇到两种自己都喜欢的小吃,可以都吃掉,问在最优的吃小吃顺序下,不能吃到自己喜欢的小吃的人数最少是多少?   题解:把n种小吃当作n个点,m个人当作m条边,每个连通图里面第一个吃的人,一定是可以吃两种自己喜欢的小吃

  • D. Cow and Snacks codeforces # 585 div2 小思维题2019-09-20 20:06:46

    D. Cow and Snacks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The legendary Farmer John is throwing a huge party, and animals from all over the world are hanging out at his house. His guests

  • Cow and Snacks2019-09-18 17:00:36

    ​D. Cow and Snacks 参考:Codeforces 1209D. Cow and Snacks 思路:利用并查集,构建一个生成树,然后树的边数就是能够开心的客人的人数。用一个条件find(u)!=find(v)(我在代码里反了一下),来统计某一种味道的菜是否已经被吃掉,如果等于,则证明已经被吃掉。 代码: // Created by CAD on 2

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有