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

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

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

  • 1:Codeforces Round #278 (Div. 1)

    A题果断写了100*100*100的暴搜,怪对数据太敏感,一看就是n^3.最后果断被hack正解:o(100*200) 枚举买的防御和攻击 血可以算出来B题果断<em>裸</em>暴力

    https://www.u72.net/daima/nkk20.html - 2024-08-03 18:14:49 - 代码库
  • 2:poj3159 Candies(差分约束,dij+heap)

    poj3159 Candies这题实质为<em>裸</em>的差分约束。

    https://www.u72.net/daima/hsh7.html - 2024-08-13 09:39:43 - 代码库
  • 3:BZOJ1208: [HNOI2004]宠物收养所

    传送门好奇怪的一道题..说实话敲到最后没看懂题..WA了后仔细的读了读还是读不懂,然后去参考别人的实现...这题真有意思(呵呵,完全为了避免说是<em>裸</em>题硬凑题

    https://www.u72.net/daima/z97r.html - 2024-08-13 00:13:57 - 代码库
  • 4:树套树三题 题解

    1.COGS 1534 [NEERC 2004]K小数其实是主席树<em>裸</em>题&amp;hellip;&amp;hellip;(其实这题数据非常水&amp;hellip;

    https://www.u72.net/daima/h811.html - 2024-08-13 19:56:26 - 代码库
  • 5:POJ 1655 - Balancing Act

    <em>裸</em>的树的重心,要注意的问题是此题的边并没有给出准确的父子拓扑关系,所以需要建双向的边,所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是

    https://www.u72.net/daima/fhb.html - 2024-07-02 07:04:49 - 代码库
  • 6:POJ2892 Tunnel Warfare

    题解:树状数组+二分<em>裸</em>题。

    https://www.u72.net/daima/k76a.html - 2024-08-14 15:56:04 - 代码库
  • 7:HDU1556 Color the ball

    题解:这里是IUPQ(段更新,点求和)<em>裸</em>题.这里需要一点转换对于原数组a.建立一个新数组dd[i]=a[i]-a[i-1],特别的d[1]=a[1]那么,对于求a

    https://www.u72.net/daima/kwn3.html - 2024-08-14 08:31:13 - 代码库
  • 8:HDU 1394 - Minimum Inversion Number

    求环上的逆序对最小值,这题据说应该是用线段树去做,我先拍了一个<em>裸</em>的,总复杂度O(N2): 1 #include &lt;cstdio&gt; 2 #include

    https://www.u72.net/daima/kwfb.html - 2024-07-07 01:26:23 - 代码库
  • 9:BZOJ1915: [Usaco2010 Open]奶牛的跳格子游戏

    这道题如果不要求回去,那么就是一道很<em>裸</em>的DP题。但是本题要求回去而且回去的格子的前

    https://www.u72.net/daima/bddm.html - 2024-08-15 19:38:24 - 代码库
  • 10:hdu_4417_Super Mario(主席树)

    题解:考虑用主席树的话就比较<em>裸</em>

    https://www.u72.net/daima/de8c.html - 2024-08-15 14:51:23 - 代码库
  • 11:POJ 2891 Strange Way to Express Integers 中国剩余定理

    <em>裸</em>题,上模版,,嘿嘿#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;iostream&gt

    https://www.u72.net/daima/b41m.html - 2024-07-09 07:33:23 - 代码库
  • 12:ZOJ 2587 Unique Attack 判断最小割是否唯一

    很<em>裸</em>的判断最小割是否唯一。判断方法是先做一遍最大流求最小割,然后从源点和汇点分别遍历所有能够到达的点,看是否覆盖了所有的点,如果覆盖了所有的点,那就

    https://www.u72.net/daima/u53k.html - 2024-07-14 11:45:13 - 代码库
  • 13:[bzoj 1911][Apio 2010]特别行动队(斜率优化DP)

    id=1911分析:首先可以的到<em>裸</em>的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0&lt;j&lt;i简化一下方程,我们

    https://www.u72.net/daima/vuec.html - 2024-07-15 04:12:09 - 代码库
  • 14:POJ 2288 Islands and Bridges 哈密尔顿路 状态压缩DP

    找最长的其实是很<em>裸</em>的状态压缩DP,棘手的地方是要统计数量,其实只要再来一个数组存就好。不过代码比较长,细节要注意的地方毕较多,wa了很多发,还是要仔细啊用

    https://www.u72.net/daima/ub3h.html - 2024-07-13 23:14:20 - 代码库
  • 15:【HDU1856】More is better(并查集基础题)

    <em>裸</em>并查集,但有二坑:1.需要路径压缩,不写的话会TLE2.根据题目大意,如果0组男孩合作的话,应该最大的子集元素数目为1.所以res初始化为1即可。

    https://www.u72.net/daima/s6f2.html - 2024-07-13 11:58:15 - 代码库
  • 16:TYVJ1264

    水题<em>裸</em>数字三角形,稍微升级从下游往上推设dp[i][j]表示到达(i,j)时所能得到的最大分数目标dp[1][j]中的最大值方程:dp[i

    https://www.u72.net/daima/1548.html - 2024-07-19 11:35:03 - 代码库
  • 17:bzoj 1014 splay维护hash值

    题很<em>裸</em>,求lcq时二分下答案就行了,写的不优美会被卡时。      (写题时精神恍惚,不知不觉写了快两

    https://www.u72.net/daima/xs5f.html - 2024-08-27 04:49:59 - 代码库
  • 18:Codeforces 460C

    比较<em>裸</em>的二分,但是比赛的时候脑抽,用树状数组瞎搞过了,但是边界条件没注意让hack了。后来看到有人写了很简单的版本,又过了一遍,提醒一下自己不能忘记基本算

    https://www.u72.net/daima/1k3b.html - 2024-07-18 20:41:43 - 代码库
  • 19:POJ 1155 TELE 树形背包问题

    就是很<em>裸</em>的树形背包问题吧,状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的

    https://www.u72.net/daima/we83.html - 2024-07-16 15:52:53 - 代码库
  • 20:POJ 2449 求第K短路

    第一道第K短路的题目 QAQ拿<em>裸</em>的DIJKSTRA + 不断扩展的A* 给2000MS过了 题意:大意是 有N个station 要求从s点到t点 的第k短路 (不过我看题意说的好像是从

    https://www.u72.net/daima/wb2e.html - 2024-07-15 23:18:50 - 代码库