- 博客(61)
- 收藏
- 关注
RSS订阅原创 学习笔记6.15
--给表名起别名select cust_name,cust_contactfrom customers c,orders o,orderitems oiwhere c.cust_id=o.cust_idand oi.order_num=o.order_numand prod_id='RGAN01';--oracle无as关键字--自然联结select c.*,o.order_
2015-06-19 23:36:52
262
原创 学习笔记6.11
select vend_name,upper(vend_name) as vend_name_upcase--变成大写from Vendorsorder by vend_name; select vend_name,lower(vend_name) as vend_name_leftfrom Vendorsorder by vend_name;select vend_name,le
2015-06-19 23:36:04
357
原创 无聊的6.9
select vend_name || '(' || vend_country || ')'--把这两列调出来并且country加（）from Vendorsorder by vend_name;--同上的作用,会去掉中间所有的空格select RTRIM(vend_name) || '(' || RTRIM(vend_country) || ')'from Vendorsorder
2015-06-19 23:35:10
355
原创 学习笔记6.9
select prod_name,prod_priceFROM productswhere prod_price =3.49;select prod_name,prod_priceFROM productswhere prod_price <> 3.49;select prod_name,prod_pricefrom productswhere prod_price betwe
2015-06-19 23:34:00
229
原创 学习笔记6.8
SELECT prod_nameFROM Products;SElECT prod_id,prod_name,prod_priceFROM Products;SELECT *FROM Products;SELECT DISTINCT vend_id--取不同FROM Products;select * from (select rownum rn,Products.prod
2015-06-19 23:33:03
206
原创 POJ 1155 树形DP
题目：给定一棵树，有边权，现在1为电视台，m个叶子为客户，其余为中转站，每个客户愿意花费cost[i]给电视台，电视台到每个客户有费用，求cost>=花费的情况下最多可到达的客户数。假设dp[i][j]表示以i为根节点选择j个用户产生的最大价值。/状态转移方程: dp[v][1] = cost[v]; (v为叶子节点) dp
2015-06-19 23:26:58
243
原创 POJ 1947树形DP
题目：给你一棵树，求最少剪掉几条边使能够得到一个p个节点的树。解题思路：dp[i][j]代表以i为根的子树要变成j个节点需要剪掉的边数d[i][j] = max(dp[i][j], dp[i][k]+dp[son][j-k]);注意最后的选择中，非根节点的要加上减去连接父节点的那条边。// Poj 1947 Rebuilding Roads //////题目大
2015-06-19 23:23:46
259
原创 HDU 5270 归并排序
问题描述ZYB喜欢研究Xor，现在他得到了两个长度为n的数组A,B。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，(Ai+Bj)的xor之和为多少定义多个数A1,A2...Ak的xor之和为A1xorA2xorA3xor...xorAk输入描述一共T(T≤10)组数据，对于每组数据：第一行一个正整数n，表示数组长度第二行n个非负整数，第i个整数为Ai
2015-06-19 23:19:47
530
原创 HDU 5269 字典树
ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值定义lowbit(x)=2k，其中k是最小的满足(x and 2k)>0的数特别地：lowbit(0)=0输入描述一共T(T≤10)组数据，对于每组数据
2015-06-19 23:14:52
423
1
转载 POJ 3659 树形DP，最小支配集
/**[树形DP] poj 3659 Cell Phone Network给定一棵树，求最小支配集dp[i][0] = sum(min(dp[s][2],dp[s][1]))自己没被选，父节点被选中dp[i][1] = sum(min(dp[s][1],dp[s][2]))自己没被选，某儿子结点被选中dp[i][2] = sum(min(dp[s][0],dp[s][1],dp[s][2
2015-05-14 11:13:42
219
转载 POJ 3680 费用流加离散化
//建图还是很好的，离散化我要注意了。//建图如下////若限制为k////首先将坐标离散化。////对每个区间，左端点对应的编号到右端点对应的编号建一条边，容量为k，费用为负权////然后对每个编号i,建立i到i+1的边，容量为k，费用为0////起点和编号1连边，容量为k，费用0////最后一个编号和终点连边,容量为k，费用0////然后跑费用流即可//我觉
2015-05-14 11:13:26
219
转载 POJ 3659 贪心 最小支配集
//给你一棵无向树，问你最少用多少个点可以覆盖掉所有其他的点。////（一个点被盖，它自己和与它相邻的点都算被覆盖）////解题报告：////贪心，随便找一个根，后续遍历树。//每个点，如果它的孩子都没有真正覆盖的，同时他自己和他父亲都没有真正覆盖的，就把它的父亲覆盖，答案加一。#include#include#include#include#include#incl
2015-05-14 11:12:38
469
转载 POJ 3621 最优比率环
#include#include#include#include#include#include#define inf 0x3f3f3f#define maxn 3000#define maxm 10000#define eps 1e-3using namespace std;//spfa判负权回路+最优比率环。// 大于n-1退出//假设有一个点，除了自身，所有点都可
2015-05-14 11:12:28
261
转载 POJ 3207 2_sat
//poj 3207 2_sat 第一题//为什么觉得和连通分量很像呢。。//扯蛋的题意：平面上有一个圆，圆的边上按顺时针放着0..n-1共n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接//，也可以从圆的外部连接。给你的信息中，每个点最多只能连一条边。问是否可以连接这m条边，使这些边都不相交。//把边看成2-sat,因为每一条边只有两种状态，在圆内和园外两种可能，这样就满
2015-05-14 11:10:51
259
转载 POJ 3241 曼哈顿最小生成树
//题意： 询问平面上的点的曼哈顿距离最小生成树第n-k小边的长度，点数为10000。//最小生成树边权对应？？？//1A2s险过#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define maxn 10100#define m
2015-05-14 11:09:55
254
转载 HDU 3639 强连通加缩点
///先瞎做一番试试，我的实力的确是应该好好涨涨了。//总算过了。。。#include#include#include#include#include#include#define inf 0x3f3f3f3f#define maxn 100500using namespace std;int n;//n m 为点数和边数int sum;int head[maxn],
2015-05-14 11:09:10
201
转载 POJ 2513 欧拉路
//今天下午，学一道欧拉，一道哈密尔顿。。再学一个生成树或最短路难题。。////欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，//称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。//判断欧拉路是否存在的方法//有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。//无向图：图连通，
2015-05-14 11:08:00
252
转载 HDU3191 次短路条数
/* 求s到t的最短路与次短路（这里要求只比最短路多1）的条数之和 联想到最小，次小的一种更新关系： if(x<最小)更新最小，次小 else if(==最小)更新方法数 else if(x<次小)更新次小 else if(x==次小)更新方法数 同时记录s到u最短，次短路及方法数 用一个堆每次取最小的，更新完后再入堆 还
2015-05-14 11:07:14
219
转载 HDU 3311 stainer树
//http://blog.renren.com/share/327827934/14113666814?from=0101010202&ref=minifeed&sfet=102&fin=1&ff_id=327827934//搞懂了斯坦纳树，这道题就基本上能够解决了。有一个处理就是，每个点成为井的花费怎么处理。如果直接每次SPFA的时候都加上的话，显然会被重复计算。//由于开始想到的是费用流
2015-05-14 11:06:42
282
转载 HDU 2433 最短路
////这道题是一道很巧妙的最短路。题目大致的意思就是给定一张无向图，枚举每条边删去，求剩下的图中每个////点对距离之和。//////2433 Travel 删边+最短路之和(预处理桥边)★★★//////注意处理重边//这道题目标程的关键在于两点，第一点在于把所有的最近点对拆分成n个顶点到剩余点的n棵最短路径树，//这样子把整体的不容易去表示的拆分成n个点去跑最短路，使得简化
2015-05-14 11:06:32
336
转载 HDU 2242 双联通加树形DP
//边双连通还有缩点重新建图再DFS一次//题意：给一个无向图连通，图中每个结点都有一个权值，问能否割掉图中的一条边，使得图变为2个连通支，//若能，使2个连通支中权值和的差最小，输出差的绝对值。N<=10^4#include#include#include#include#include#include#includeusing namespace std;int n,m
2015-05-14 11:04:08
231
转载 BZOJ 1001 狼追兔子 平面图最大流
//为什么点数都要乘以2呢？//还是默默的学一下dij吧；；//s.t的摆放是为什么？？？#include#include#include#include#include#include#define maxn 2000100#define maxm 6000000#define inf 0x3f3f3fusing namespace std;int em;int
2015-05-14 11:04:03
279
转载 ZOJ 3229 有源有汇上下界最大流
///过的代码 zoj 3229 分数规划 #include #include #include using namespace std; #define maxn 308 #define edge 20800 #define inf 0x3f3f3f3f #define eps 1e-5 int first[m
2015-05-14 11:00:54
362
转载 ZOJ 2676 分数规划
zoj 2676 过了 sap的问题，准备找个好点的sap板子#include#include#include#include#include#include#define eps 1e-5#define maxn 500using namespace std;const int inf = 0x3f3f3f3f;const int MAXN = 110;const do
2015-05-14 10:59:25
246
转载 POJ 2125 网络流拆点最小点权覆盖
//Destroying The Graph poj 2125//目前想法是拆点加最小点权覆盖//这道题的特殊点在于他还要寻找最小点权覆盖选择的是：1-n取s能遍历到的点，n+1-2*n取s遍历不到的点//////那个求割点的重点在于一定要用visit,别用vis,重名了//题意就是 有一个图， 两种操作，一种是删除某点的所有出边，一种是删除某点的所有入边，各个点的不同操作分别有一个花
2015-05-14 10:59:01
419
转载 POJ 3155 最大密度子图
poj3155 最大密度子图 分数规划题意：给定一个无向图，选取一个密度最大的子图，就是边数/点数的比值最大，输出子图顶点，设wi为子图边数，vi是子图点数，就是要max{wi-ans*vi}ans为二分的值，按边来考虑，如果选了一条边那么他连的两个端点都要被选，也就是边也看做是点，点权为1，原来的点点权为-ans,求最大权闭合图就可以max这个值，然后类似最优比率生成树的二分下去（这是讲解
2015-05-14 10:58:33
349
转载 POJ 2987 最大权闭合图
//poj2987//最大权闭合图加最少点数//最少点数我就先忽视了莫名奇妙的过了。。总之题目不简单，但数据很水。。请参考胡伯涛的论文《最小割模型在信息学竞赛中的应用》闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和
2015-05-14 10:58:02
383
转载 POJ 1149 网络流构图
/*有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头猪。输入：m nm个数表示猪圈住的个数
2015-05-14 10:57:34
193
转载 HDU 1272 并查集
//中文题。。题意不需解释。。。并查集题目，判断条件显然为所有输入的点都已经访问到并且总集合数为1，//同时如果对当前输入的两个点，他们的root必须不一样，因为如果一样即可以从这两个点的任意一个点出发访问到另一个点。。。//如上述条件都满足则可以输出Yes，反之输出No。本人此题RE了N次，//表示如果OJ显示STACK FLOW就是main()函数里面的数组开多开大了，少用数组即可。。。
2015-05-14 10:56:48
164
转载 POJ 2112 网络流加二分
//poj 2112 网络流////学会用二分答案再测是否满流的方法解题//过了//二分思想//为0 的边即不可到的边，除自环，则要化为inf//floyed判inf的优化////题目大意是：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，//机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其
2015-05-14 10:56:30
259
转载 POJ 2594 可相交的最小路径覆盖
//一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；//（如果把这些路径中的每条路径从它的起始点走到它的终点，//那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集．////果然正常的最小路径覆盖就是不相交的，每个点最多和2个点匹配，不会出现相交路径。//最小路径覆盖
2015-05-14 00:40:28
268
转载 POJ 3352 边双联通
//poj 3352 边双连通diy////题意：本题要求的就是添加多少条边可变无桥的连通图。分析：双连通分支双连通分支分就是一个极大化（一个点只要加进来之后该//分支仍然是双连通分//支就加进来）的分支，去掉任意一条边这个分支内部仍然连通。//也可以理解为去掉桥之后，每个连通分支就是原图的双连通分支。////求割点和桥可以用tarjan算法，对图进行dfs，记录每个点的第一次到达时
2015-05-14 00:38:57
254
转载 POJ 2942 点双连通
///自己试着敲试试//莫名奇妙的过了，我还是要好好研究原理。//点双联通//每个点与其他点都至少有两条路径。#include#include#include#include#include#include#include#define maxn 1020#define maxm 1000010using namespace std;bool is_in[maxn]
2015-05-14 00:34:29
306
转载 POJ 2762 弱联通
//晕死，随便敲也能过，这是真心数据弱吧。。。。。//poj 2762//判断有向图的弱连通//【题目大意】//给出T个山洞，对于每个山洞，如果任意选择两点s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。////【解题思路】//这题实际上是判断是否是弱连通的，所以首先强连通，然后缩点，对缩点形成的图最多只能有一个入度为0的点，//如果有多个入度为0的点，则
2015-05-14 00:33:37
241
转载 HDU 2586 LCA
//需要加一句手动扩栈 #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#define maxn 50005using namespace std;bool vis[maxn];int fa[maxn];int dis
2015-05-14 00:32:35
320
转载 HDU 1827 强连通加缩点
////题意://听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，//但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。//你能帮Wiskey计算出至少要通知多少人，至少得花多少电话费就能让所有人都被通知到吗？(能联系到是单向的，
2015-05-14 00:29:57
263
转载 HDU 4067 费用流
//byehdoj 4067 Random Maze - 最小费用流 + 贪心构图//////【题意】：给出n个点，m条边，入口s和出口t，对于每条边有两个值a，b，如果保留这条边需要花费；否则，移除这条边需要花费b。// 题目要求用最小费用构造一个有向图满足以下条件：// 1.只有一个入口和出口// 2.所
2015-05-14 00:28:58
211
转载 POJ 2367 topo
//just 模板题。////toposort//给出大于和小于关系，实际上是要找一条边连接这些点。//如果图中存在有向环，则不存在拓扑排序，反之则存在////有向无环图#include#include#include#include#define MAXN 500using namespace std;int G[MAXN][MAXN];int c[MAXN];in
2015-05-14 00:27:51
259
转载 POJ 3070 矩阵快速幂
//{//1,1////1,0//}/////这个矩阵自乘n次。连续自乘n次的话就没意思了，那还不如直接上Fibonacci递推公式呢。///矩阵的魅力就在于它可以上快速幂。因为矩阵乘法满足结合律么……///注意取模#include #include #include #include using namespace std;int N;struct matri
2015-05-14 00:25:07
192
转载 POJ 2409 ploya定理
//题意：给定颜色种数和环上的珠子总数，问有多少种染色方案（通过旋转和翻转相同的算同一种）。////分析：polya定理。在这里只谈一下polya定理是如何应用的。对于排成一排的带编号的小球，按照某一种方案改变其中一些球的放置顺//序，可以称之为置换。每一种置换方法可以用两排数字來表示，第一排数字和第二排数字一一对应，第一排数字表示小球的原来位置（1～n），//第二排数字表示小球交换后的位
2015-05-14 00:24:20
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人