2018年09月_Top_xiao

原创山东大学数据库实验环境安装

一、下载网上资源这个版本是12c第2版。 https://www.oracle.com/technetwork/cn/database/enterprise-edition/downloads/index.html 下载网址。下载这个安装包，需要注册一下账号，随便弄弄就行了。接下来。点击下载就行了。下载完之后，会有一个压缩文件，解压就好。路径名称中不要出现中文，...

2018-09-23 13:13:08 763 1

原创 Luogu P3373 【模板】线段树 2

如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 #include <bits/stdc++.h> #define mem(x,v) memset(x,v,sizeof(x)) #define go(i,a,b) for (int i = a; i <= b; i++) #d...

2018-09-15 23:43:55 141

原创 bzoj 1066: [SCOI2007]蜥蜴（网络流，最大流，拆点）

Description 　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不...

2018-09-06 10:53:24 161

原创 bzoj 1934: [Shoi2007]Vote 善意的投票(最小割，最大流)

Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？ Input 第...

2018-09-05 13:12:44 121

原创 bzoj 1076: [SCOI2008]奖励关(期望DP，状压。)

Description 　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的...

2018-09-05 11:03:37 144

原创 1087: [SCOI2005]互不侵犯King （网格状压DP）

　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） Output 　　方案数。 Sample Input 3 2 Sample Output 16 ...

2018-09-04 22:16:54 109

原创 bzoj 1041: [HAOI2008]圆上的整点（一个数能分解成多少个，两个数的平方和）

求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。思路：先把 r^2 分解质因数，看看这些质因数有什么。假设这个质因数的个数是 x 如果这个质因数是2 就不管他，如果这个质因数，%4==1 ， ans = ans * (x+1); 如果这个质因数，%4==3，如果 x 是奇数，那么这个数 r^2 就不能分解成两个整数的平方和，如果 x 是偶数，那么...

2018-09-04 09:19:44 679

原创 bzoj 1084: [SCOI2005]最大子矩阵（dp）

　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 　　第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 Output 　　只有一行为k个子矩阵分值之和最大为多少。思路：这里我们要注意到 m 是小于等...

2018-09-03 21:47:41 163

原创 bzoj 1491: [NOI2007]社交网络（Floyd，求最短路的数量）

在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数权值c，c越小，表示两个人之间的关系越密切。我们可以用对应结点之间的最短路长度来衡量两个人s和t之...

2018-09-03 19:54:38 193

原创 bzoj 1208: [HNOI2004]宠物收养所(set 用法）

最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者...

2018-09-03 19:01:00 173

原创 bzoj 1202: [HNOI2005]狡猾的商人（存在权值为负数的情况）

Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那...

2018-09-01 17:40:44 122

Top_xiao的博客