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

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

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

  • 1:bzoj1196:[Hnoi2010]chorus 合唱

                        这数据范围明显的区间dp啊。。。然而据说二维会wa。。。那就写三维把。。。#include<cstdio>#include<cstring>#include<cctype>#include<algorithm>us

    https://www.u72.net/daima/z3dx.html - 2024-08-12 19:04:07 - 代码库
  • 2:“国家爷”杯液体战争AI比赛!!__SymenYang

                        原帖  这两天一直在搞这个AI,提供的样例更本不是我的风格啊,看不懂更不会改。。。  所以我自己写了一个AI的平台,现在在不断的修改AI的策略,smart样例

    https://www.u72.net/daima/kr14.html - 2024-07-06 22:04:25 - 代码库
  • 3:51nod 1290 Counting Diff Pairs 莫 + bit

                        一个长度为N的正整数数组A,给出一个数K以及Q个查询,每个查询包含2个数l和r,对于每个查询输出从A[i]到A[j]中,有多少对数,abs(A[i] - A[j]) <= K(abs表示绝对

    https://www.u72.net/daima/h2e1.html - 2024-08-13 15:39:28 - 代码库
  • 4:数据结构(莫算法):HEOI2012 采花

                        【题目描述】萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜

    https://www.u72.net/daima/zm0z.html - 2024-08-13 01:32:41 - 代码库
  • 5:APIO2010特别行动(单调队列、斜率优化)

                        其实这题一看知道应该是DP,再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解:http://www.cnblogs.com/never

    https://www.u72.net/daima/k6m1.html - 2024-07-07 09:08:22 - 代码库
  • 6:[bzoj 1911][Apio 2010]特别行动(斜率优化DP)

                        题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析:首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0<j<i简化一下方程,我们

    https://www.u72.net/daima/vuec.html - 2024-07-15 04:12:09 - 代码库
  • 7:BZOJ 2048 2009国家集训 书堆 数学算法

                        题目大意:经典的物理上的桌边堆书问题,初中物理老师曾经还讲过,不过只记住了结论。。。没关系,简单证明一下就好首先我们设由上至下第i本书比它下面那本书

    https://www.u72.net/daima/7xzm.html - 2024-07-25 11:34:11 - 代码库
  • 8:bzoj 3289: Mato的文件管理 莫+树状数组

                        3289: Mato的文件管理Time Limit: 40 Sec  Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了

    https://www.u72.net/daima/91zw.html - 2024-09-13 19:04:53 - 代码库
  • 9:第5周团作业1:项目建议

                          在当下电子信息时代的洪潮中,团队项目的建设最火热的话题一方面是大数据信息的收集与处理,另一方面当然要算是乔布斯引领智能手机的异军突起,IOS与And

    https://www.u72.net/daima/e3w0.html - 2024-07-28 18:45:57 - 代码库
  • 10:BZOJ 2190 仪仗(线性筛欧拉函数)

                        简化题意可知,实际上题目求得是gcd(i,j)=1(i,j<=n)的数对数目。线性筛出n大小的欧拉表,求和*2+1即可。需要特判1. # include <cstdio># include <c

    https://www.u72.net/daima/nhc49.html - 2024-09-23 17:21:32 - 代码库
  • 11:COGS2608 [河南省2016]无根树

                        传送门这题大概就是传说中的动态树形DP了吧,学习了一波……首先,对于没有修改的情况,不难想到树形DP,定义$f_i$表示强制必须选$i$且只能再选$i$的子树中

    https://www.u72.net/daima/nz48f.html - 2024-09-22 17:11:43 - 代码库
  • 12:[BZOJ 4129]Haruna’s Breakfast(树上带修改莫

                        DescriptionHaruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上,每个结点都有一样食材,Shimakaze要考验一下她。每个食

    https://www.u72.net/daima/nh105.html - 2024-09-24 05:35:28 - 代码库
  • 13:XOR and Favorite Number(莫算法)

                        题目链接:http://codeforces.com/problemset/problem/617/E题目:  给你a1 a2 a3 ··· an 个数,m次询问:在[L, R] 里面又多少中 [l, r] 使得 al xor a

    https://www.u72.net/daima/nvz0s.html - 2024-10-28 04:37:02 - 代码库
  • 14:Codeforces_617E: XOR and Favorite Number(莫算法)

                        题目链接题意大致是说,给出一个长为n(n<=1e5)的数组,给定一个k(k<=1e6),给出m(m<=1e5)个询问,每组询问中回答 从a_l到a_r有多少个连续的子序列满足异或和等于k

    https://www.u72.net/daima/nvc2n.html - 2024-10-29 17:29:39 - 代码库
  • 15:BZOJ 3339 && BZOJ 3585 莫+权值分块

                         显然若一个数大于n就不可能是答案。 1   2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <algorithm> 6 #include <map

    https://www.u72.net/daima/dcx7.html - 2024-08-15 01:40:01 - 代码库
  • 16:BZOJ 1878:[SDOI2009]HH的项链(莫算法)

                        http://www.lydsy.com/JudgeOnline/problem.php?id=1878题意:……思路:比上题还简单很多。数字很小,开一个数组哈希记录出现次数(记得数组要开

    https://www.u72.net/daima/3n2d.html - 2024-09-02 09:59:43 - 代码库
  • 17:BZOJ 3289:Mato的文件管理(莫算法+树状数组)

                        http://www.lydsy.com/JudgeOnline/problem.php?id=3289题意:……思路:求交换次数即求逆序对数。确定了这个之后,先离散化数组。然后在后面插

    https://www.u72.net/daima/3zav.html - 2024-09-02 10:34:15 - 代码库
  • 18:2298 石子合并 2008年省选拔赛山东

                        题目描述 Description  在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石

    https://www.u72.net/daima/3bn7.html - 2024-09-02 16:45:47 - 代码库
  • 19:BZOJ 3289: Mato的文件管理[莫算法 树状数组]

                        3289: Mato的文件管理Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 2399  Solved: 988[Submit][Status][Discuss]DescriptionMato同学从各路神

    https://www.u72.net/daima/xm8v.html - 2024-08-28 05:09:04 - 代码库
  • 20:[BZOJ]2017省十连测推广赛1

                        听学长说有比赛就随便打一打。 A.普通计算姬题目大意:给出一棵带权树,支持一下两种操作:1.修改一个点的权值;2.给出l,r,询问以点l为根的子树和、点l+1为

    https://www.u72.net/daima/581z.html - 2024-09-07 10:15:37 - 代码库