Doneone_-CSDN博客

转载 request 中Parameter(参数) 和Attribute(属性)区别——————（JSP学习）

request.getParameter()方法返回String类型的数据。 request.setAttribute()和getAttribute()方法传递的数据只会存在于Web容器内部，在具有转发关系的Web组件之间共享。这两个方法能够设置Object类型的共享数据。 ——getParameter得到的都是String类型的。或者是http://a...

2018-11-07 21:47:35 577 1

原创 Japan POJ3067

Japan POJ3067题目：有2个竖下来的点，给出许多连线，问有多少交叉，思路：连线按左端点a从小到大排序，每次都查询右端点b的后缀和即可（画个图理解）代码：#include<iostream>#include<algorithm>#include<string.h>using namespace std;const int m...

2018-07-25 23:08:13 271

原创 Ultra-QuickSort POJ2299

Ultra-QuickSort POJ2299题意：给一个序列，要求用交换相邻的数字，使其变成升序，也就是问序列每个数的逆序数总和思路：用树状数组维护下前缀就知道了，从最好一个开始存入，这题的坑点就是数据特别大，必须先离散离散化很简单，直接排序权值，然后一个个赋值从1~n代码：#include<iostream>#include<string.h&gt...

2018-07-25 22:53:02 170

原创 MooFest POJ1990

MooFest POJ1990题意：大概就有一堆点，点有权值，求每对点的max（权值）*距离只和思路：按权值从小到大排序后存入，因为从小到大，所以每次存入的时候都是当前权值为最大，将它与前后的距离相乘用树状数组维护两个值，一个是存坐标和（距离原点），一个是存数目每次存入点时，坐标的左边坐标和就是x*sum（x，num）-sum（x，pos）...

2018-07-25 22:46:35 154

原创 POJ2481--Cow

POJ2481--Cow题意：给一堆区间（l，r），如果一个区间覆盖另一个区间（要大于不能等于），则说明这个区间（牛）比另一个区间厉害，分别输出每个区间的比自己厉害的区间数量。思路：将区间按右端点r来排序，然后只要从r最右的开始遍历，遇到i.r<(i-1).r则查询i.x的前缀和就是答案了，每个区间都更新前缀和代码：#include<iostream>#inc...

2018-07-25 22:13:14 151

求次小的生成树即求第二小的生成树，次小生成树可由最小生成树换一条边得到，一般采用的是求出最小生成树后，依次删除最小生成树上的每一条边，然后生成n-1个最小生成树，记录下这个过程中的最小生成树的值，那么这个就是第二小生成树了，用kruskal这种算法的复杂度为O(n*elog2e)，当图比较稠密时，复杂度接近O(n^3)。这些可能后面还要修改次小简单的（prime版）笔记https://blog...

2018-07-24 14:45:39 793

原创 E - QS Network zoj 1586（简单）

E - QS Network - zoj 1586（简单）题意：在一个叫做QS的星系，他们使用一些特殊的通讯方式，两个人之间通讯需要使用一个网络适配器，但是一个网络适配器只能跟一个人联系，所有它连接几个人就需要及格适配器，而且每个人都有一些不同的偏好，喜欢的适配器的牌子也是不同的，现在让你求出来让QS人之间相互通讯最少需要多少代价？输入第一行是测试数据组数，下面是一个N，代表N个人，下一样有N...

2018-07-23 10:52:45 234

原创 D - Constructing Roads POJ - 2421

D - Constructing Roads POJ - 2421题意：有一些村庄需要修一些道路是所有村庄都可以连接，不过有些道路已经修好了，问题最少还需要修建的道路长度是多少。输入的第一行是一个N代表N个村庄，下面是一个N*N的矩阵，代表着i->j的距离，然后输出一个Q,接着有Q行，表示AB已经修建的村庄思路：为了增加麻烦他们设定了一些已经修建的村庄，使用krusal做，把已经...

2018-07-23 10:51:48 189

原创 C - Building a Space Station poj2031

C - Building a Space Station poj2031题意：给定N个圆球通过走廊将其连接起来，找出最短的走廊和。题解：最小生成树模板，注意走廊最短距离为0。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define ma...

2018-07-23 10:51:16 209

原创 B - Networking POJ1287

B - Networking POJ1287 题意：求最小生成树。输入一个n，k。n表示有n个点，接下来k行，每行输入三个数字a，b，c，意思是：ab之间的距离为c。n=0时结束输入。#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#def...

2018-07-23 10:50:39 185

原创 A - Jungle Roads poj1251

A - Jungle Roads poj1251 题意：一个村庄要有一个最短且每个村庄都要连接到的路，思路：kruskal裸题，唯一麻烦的输入输出要注意#include<cstdio>#include<algorithm>#include<string.h>using namespace std;#define max 1e5str...

2018-07-23 10:49:32 171

原创 [kuangbin带你飞]专题一简单搜索

没想到这么久没写博客了！之前蓝桥杯省赛加校赛一直没空补博客内容....（打水漂真的挺好玩的）最近开始补kuangbin专题，虽然是简单搜索。。。但是做着一点都不简单= = A - 棋盘问题 POJ - 1321 第一题，大意是说给个棋盘（矩形），有可放棋子的地方和不可放棋子的地方，给定需要放的棋子数，且一行或一列只允许有一个棋子，求一共的方案数。Ps：我只知道这数...

2018-04-28 00:32:46 792

原创 ACM最小生成树模版

前几天去忙蓝桥杯省赛了唉，好几天没写博客了。不知道在那个算法群里看到大佬说3个填空题就可以获奖了。。。全程做选择题，结果后面没时间，有一个大题都没来得及看题目，还有一题怂了，明明最近都是写图论却还是怕图论。。。唉，打这种差一点的水漂打得难受。今天把学弟群里的专题拿去刷了，最小生成树。PS:不得不说，学弟真的tql。。。最小生成树：在数据结构里学了pr...

2018-04-04 11:13:02 556

原创 ACM日记之枚举法+DFS

今天刷了两个拖了好几天的题，写完发现好简单，网络上有好几种方法，枚举，BFS...我只会暴力枚举+BFS（最简单的）(/ □ \)。HDU 1753 Flip Game 题目的大概意思就是给一个棋盘，例如bwbw bwww wwwb wwwb (b指black，w指white五五开）可以翻转一个棋子，而且棋子的周围（上下左右）都会翻转，问至少翻转多少次可以将棋...

2018-03-28 23:47:16 397

原创 ACM同余模定理（模版）

今天将同余模定理重新好好看了一下。同余模定理所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。有很多定理，但是我们只需要用到两个，其余的太过简单就不再叙述。应用：• (a+b)%c=(a%c+b%c)%c;• (a*b)%c=(a%c*b%c...

2018-03-28 00:21:00 1287

原创 ACM素数打表（模版）

第一次写博客。今天学了两个很简单的定理，老是忘记细看，今天可算看了下。其中一个是素数打表的优化首先先理解了简单的埃筛法；埃筛法就是把表中全部数为素数的倍数一个个筛除，最后只有素数留在表中。#include<cstdio>#include<cstring>using namespace std;#define maxn 100000int c...

2018-03-28 00:03:37 1946

Doneone_的博客