编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 1854 篇代码解决方案

  • 1:洛谷 P1197 [JSOI2008]星球大战

                        题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下

    https://www.u72.net/daima/nhnss.html - 2024-09-23 06:10:13 - 代码库
  • 2:BZOJ 1015: [JSOI2008]星球大战starwar【并查集】

                        题目可以表述成:给定一个无向图G,每次删除它的一个点和与点相关的边集,每次询问该操作后图G的连通度(连通分量的个数)。和上一题一样都是考察逆向思维,虽然删

    https://www.u72.net/daima/732z.html - 2024-07-25 15:59:59 - 代码库
  • 3:BZOJ 1015 JSOI2008 星球大战 starwar 并查集

                        题目大意:给定一个无向图,求联通块个数,以及k次每次摧毁一个点后的;联通块个数将边和摧毁的点全记录下来,反着做即可。注意被摧毁的点不能算作联通块#includ

    https://www.u72.net/daima/9nrz.html - 2024-07-27 02:04:13 - 代码库
  • 4:并查集的离线搜索([JSOI2008]星球大战)

                        很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几

    https://www.u72.net/daima/nk0w9.html - 2024-09-27 04:14:02 - 代码库
  • 5:【bzoj1015】【JSOI2008】【星球大战】【并查集+离线】

                        Description非常久曾经。在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级

    https://www.u72.net/daima/nzs5h.html - 2024-09-22 03:13:15 - 代码库
  • 6:【并查集】bzoj1015 [JSOI2008]星球大战starwar

                        倒着处理删点,就变成了加点,于是并查集。#include<cstdio>using namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next

    https://www.u72.net/daima/nr7hz.html - 2024-08-09 18:19:29 - 代码库
  • 7:hdu 2014鞍山赛区 5073 Galaxy

    题意:就是给你 n 个数,代表n个<em>星球</em>的位置,每一个<em>星球</em>的重量都为 1 !

    https://www.u72.net/daima/e14c.html - 2024-07-28 17:09:20 - 代码库
  • 8:Test 17

    BZ OI 队测T1: 题目大意:喵星系有n个<em>星球</em>,标号为1到n,<em>星球</em>以及<em>星球</em>间的航线形成一棵树。所有<em>星球</em>间的双向航线的长度都为1。

    https://www.u72.net/daima/fz4u.html - 2024-08-16 14:26:51 - 代码库
  • 9:bzoj1015: [JSOI2008]星球大战starwar 并查集+离线处理

                        题目传送门这道题可以改为离线处理 倒着找答案 这样删点就变成加点了 有了这个思想题目就很好写了哇 23333#include&lt;cstdio&gt;#include&lt;cstring&gt;#i

    https://www.u72.net/daima/nrbc9.html - 2024-10-13 10:11:01 - 代码库
  • 10:HDU 3605 Escape(状态压缩+最大流)

    pid=3605题意:有n个人和m个<em>星球</em>,每个人可以去某些<em>星球</em>和不可以去某些<em>星球</em>,并且每个<em>星球</em>有最大居住人数,判断是否所

    https://www.u72.net/daima/93u0.html - 2024-09-13 22:38:45 - 代码库
  • 11:SGU 410 Galaxy in danger --贪心,想法题

    题意:有n个<em>星球</em>,每个<em>星球</em>有Ai个人,每次有两种选择,第一是从每个<em>星球</em>上去掉1个人,第二个选择是选择一个<em>星球</em>放置一个科学家,将该<em>星球</em>的人数加倍,问最少多少次能

    https://www.u72.net/daima/vdk5.html - 2024-07-14 22:06:39 - 代码库
  • 12:网络流 HDU 3605

    建图   源点    -&gt;   1024类人   -&gt;   <em>星球</em>   -&gt;     汇点权             每类人数目       <em>星球</em>容量

    https://www.u72.net/daima/snex.html - 2024-08-19 20:00:24 - 代码库
  • 13:BZOJ 2754 SCOI2012 喵星球上的点名 fail树+set启发式合并

                        题目大意:给定n个目标串和m个模式串,问这m个模式串每个在多少个目标串中出现过,以及n个目标串每个以最多多少个模式串为子串我错了……就算用fail树&amp;#43;s

    https://www.u72.net/daima/nfkrk.html - 2024-08-06 22:52:07 - 代码库
  • 14:bzoj1965 [Ahoi2005]SHUFFLE 洗牌

    Description为了表彰小联为Samuel<em>星球</em>的探险所做出的贡献,小联被邀请参加Samuel<em>星球</em>近距离载人探险活动。

    https://www.u72.net/daima/nv0nm.html - 2024-10-31 08:40:02 - 代码库
  • 15:埃蒙的时空航道

    id=1082题目大意:有$n$个<em>星球</em>,每个<em>星球</em>有$p_i$个军队,$x$<em>星球</em>上的军队最多可迁

    https://www.u72.net/daima/6hc9.html - 2024-09-07 20:34:54 - 代码库
  • 16:【bzoj1965】 [Ahoi2005]SHUFFLE 洗牌 欧拉定理

    题目描述为了表彰小联为Samuel<em>星球</em>的探险所做出的贡献,小联被邀请参加Samuel<em>星球</em>近距离载人探险活动。

    https://www.u72.net/daima/nc0cw.html - 2024-10-11 02:58:39 - 代码库
  • 17:hdu 5073 有坑+方差贪心

    pid=5073就是给你 n 个数,代表n个<em>星球</em>的位置,每一个<em>星球</em>的重量都为 1开始的时候每一个<em>星球</em>都绕着质心转动,那么

    https://www.u72.net/daima/e4mw.html - 2024-07-28 20:08:29 - 代码库
  • 18:Tyvj 1221 微子危机——战略

    描述Summer的兵力分布在各个<em>星球</em>上,现在需要把他们全部转移到某个<em>星球</em>上。Summer一共拥有N个<em>星球</em>(1~N),你要把这N个

    https://www.u72.net/daima/xbs.html - 2024-08-10 22:34:04 - 代码库
  • 19:【bzoj1959】[Ahoi2005]LANE 航线规划 离线处理+树链剖分+线段树

    题目描述对Samuel<em>星球</em>的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel<em>星球</em>所在的星系&mdash;&mdash;一个巨大的由千百万<em>星球</em>构成的

    https://www.u72.net/daima/num94.html - 2024-10-27 12:28:38 - 代码库
  • 20:HDU 3605 Escape【二分图多重匹配】

    题意:有n个人去m个<em>星球</em>  告诉你每个人想去哪些<em>星球</em>和每个<em>星球</em>最多容纳多少人,问能不能让所有人都满足分析:二分图多重匹配代码: 1 #include &lt;iostream

    https://www.u72.net/daima/06fx.html - 2024-07-18 11:26:05 - 代码库