- 博客(15)
- 收藏
- 关注
RSS订阅原创 Acwing 372 棋盘覆盖
题目链接给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式第一行包含两个整数N和t，其中t为禁止放置的格子的数量。接下来t行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。数据范围...
2019-12-31 22:22:09
159
原创 POJ 3041 Asteroids(最小覆盖数)
POJ3041题意：有一个N*N的网格,该网格有K个障碍物.你有一把武器,每次你使用武器可以清楚该网格特定行或列的所有障碍.问你最少需要使用多少次武器能清除网格的所有障碍物?最小覆盖问题，最小覆盖=最大匹配，直接匈牙利算法即可#include <iostream>#include <cstdio>#include <cstring>#in...
2019-12-29 22:26:39
123
原创 二分图最大匹配（匈牙利）
HDU2063二分图的最大匹配：最多的匹配边数题目描述：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，...
2019-12-29 19:18:26
125
原创 二分图判定
二分图定义:二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简单来说就是，一个图中的点可以分成互不相交的两部分，每一个边的两个端点分别出自这两个部分二分图的判定:染色法遍历所有的顶...
2019-12-27 15:40:51
205
原创 ZZULIOJ 2626 小H玩游戏
题目链接博主太懒，不想写题目描述了思路：首先可以发现最终的结果和操作顺序无关，因此可以从头开始操作，遇到1就操作一次，更新后面的值，但是如果每次更新后面的字符串时间消耗太大，因此可以用一个数组记录每个位置的数字被操作的次数，操作了偶数次相当于没有操作，根据操作次数和原本的数字可以判断当前的数字于是~问题转换成了怎么记录操作次数可以用差分区间的方法，对于每一个位置，如果是1，后面...
2019-12-23 22:09:50
434
原创 SQL存储过程的创建和使用
存储过程创建create procedure 存储过程名assql语句gocreate procedure bookbooks(@bno int, @sno varchar(12))asbegin transactiondeclare @state intselect @state = Bstate from book where Bno = @bnoif @st...
2019-12-20 11:49:56
453
原创 总结比较登录、用户、服务器角色、数据库角色之间的关系及权限
服务器登录名，指有权限登录到某服务器的用户； 登录名一定属于某些角色，默认为public 服务器角色，指一组固定的服务器用户 服务器角色不容许更改 登录后也不一定有权限操作数据库 数据库用户，指有权限能操作数据库的用户 数据库用户对应于服务器登录名以便登录者可以操作数据库 数据库角色，指一组固定的有某些权限的数据库角色 数据库角色可以添加，可以定制不同权限 服务器登录名需要于数据...
2019-12-18 17:58:06
1159
原创 消息驱动bean的使用
通过buildPath把jboss中client中的所有jar包导入 用于接收消息的类 package revieve;import javax.ejb.ActivationConfigProperty;import javax.ejb.MessageDriven;import javax.jms.JMSException;import javax.jms.Message;imp...
2019-12-18 09:46:26
86
原创 EJB 有/无状态会话bean的创建和部署运行
导入jboss-client中的所有jar包（jboss5，jboss7中只有一个jar包直接导入即可） 创建接口 package inter;public interface hello { public void sayHello();} 创建实现类 package imple;import inter.hello;import javax.ejb.Rem...
2019-12-17 23:07:23
202
原创 PC快脱单了
题目链接今年光棍不11单身的Pc最讨厌的就是11月11日就是 我们所说的光棍节.他不想看到所有 '11' 的存在,如果存在,pc就会很伤心有天小学弟给了Pc 一个长度n的01串，小学弟并不想让Pc伤心。现在你要帮小学弟求出有多少种长度为n且让pc不会伤心的01串 (数量可能很大，所以最后的结果对1e9 + 7取模)。输入描述:一个整数 1 ≤ n ≤ 1e6输出描...
2019-12-15 16:15:05
146
原创 Antinomy与水晶都
题目链接链接：https://ac.nowcoder.com/acm/contest/2908/F来源：牛客网题目描述沉迷《原初幻想41》的冒险者Antinomy穿越到了第一世界，这是暗之战士一切开始的地方——水晶都/クリスタリウム/The Crystarium见完水晶公后，Antinomy逛了逛，发现水晶都的防护罩由好几个魔法装置维持着，这些点由一条路通向水晶都的二层，在地...
2019-12-13 13:14:47
139
原创 D “云 计 算”
技术产业革命的春风也吹到了广西大学，我们的创新创业项目渐渐有了拥抱云计算的意识，各大ECS厂商1元/月的学生机被团队们广泛采购并商业化使用，这就是一个很好的栗子。我们都知道，云计算是将计算运行在别的地方，正如我们接下来的问题需要将困难的问题转移到让聪明的你来解决一样。现在有nnn个三元组(a,b,c)(a,b,c)(a,b,c)，你需要将他们以任意顺序安排在一个一维数组里，假设数组下标以1...
2019-12-11 22:17:21
90
原创 E - Antinomy与红玉海
题目链接沉迷《原初幻想41》的冒险者Antinomy来到了红玉海——远东之国和奥萨德次大陆之间的中立海域。Antinomy走到天之御柱前，发现卑微红色职业们正在排队，无聊的在一起玩游戏，由于自己是高贵的蓝色职业，所以Antinomy无法理解他们在玩什么，但是可以看出，他们一共有nnn个人，每个回合中需要有一个人当工具人来计分，剩下的人进行游戏。但是他们都不想当工具人，而是想参与游戏，其...
2019-12-11 09:11:45
186
原创 jndi.properties文件配置信息
package test;import javax.naming.Context;import javax.naming.InitialContext;public class JNDIDemo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
2019-12-07 11:14:58
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人