13rj1115 - 博客园

ZOJ 3822 Domination 概率DP

摘要：题意：在一个n*m的棋盘上放棋子，一个棋子可覆盖一行一列，若n行m列全被覆盖则停止放棋子，求棋子的期望思路：期望DP， dp[i][j][k]表示放了i个棋子覆盖了j行k列已知dp[0][0][0]=1,求dp[1~n*m][n][m] 四种情况： 1.再放一个棋子，行列都不增加 dp[i+1] 阅读全文

posted @ 2016-03-16 22:50 13rj1115 阅读(245) 评论(0) 推荐(0)

hust 1605 Gene recombination 广搜

摘要：题意：第一个字符串变成第二个字符串最少要几步两种操作：1.左移一位。2.交换第一位和第二位求最少步数，直接广搜，但是如果用十进制，要用 long long 会超时，如果用字符串，会超内存。在int范围内可以用4进制或5进制 #include <iostream> #include <stdio. 阅读全文

posted @ 2016-03-06 22:35 13rj1115 阅读(150) 评论(0) 推荐(0)

POJ 2208 Pyramids 计算几何四面体体积

摘要：题意：给出四面体的6条边，求四面体体积 #include <stdio.h> #include <string.h> #include <algorithm> #include <math.h> #include <queue> using namespace std; #define LL lon 阅读全文

posted @ 2016-02-28 16:17 13rj1115 阅读(226) 评论(0) 推荐(0)

ZOJ 3762 Pan's Labyrinth 计算几何

摘要：题意：给出一系列的坐标，要求出这些坐标中组成的三角形中最大的高是多少下列两个假设必然有一个成立 1.点C是所有点中距离点A最远的 2.点C是所有点中距离点B最远的 #include<cstdio> #include<cmath> #include<cstring> #include<algorit 阅读全文

posted @ 2016-02-27 18:30 13rj1115 阅读(168) 评论(0) 推荐(0)

hdu 3629 Convex 计算几何

摘要：题目描述：给你n个点（4~700），问你能够成多少个不同的凸四边形。求出所有凹包的个数，然后用总数C(n, 4)减去凹包的个数，就是答案。依次枚举每个点i，看看其它点能够成多少个包括点i的三角形，就是以这个点为中心的凹包的个数。找三角形也要一定的技巧，也是通过逆向思维：找出有多少个三角形不包阅读全文

posted @ 2016-02-26 21:54 13rj1115 阅读(275) 评论(0) 推荐(0)

zoj 2318 Get Out! 计算几何spfa判负环

摘要：题意：给出n个圆心及半径，再给出一个特殊圆心及半径，问这个圆能不能逃出这n个圆的包围首先先处理一下，将所有圆平移，使特殊圆在原点上，然后其他圆半径加上特殊圆的半径，这样特殊圆就可看成一个点而已，问题变为该点是否可以逃出实际上对于相交的两个圆，我们可以用他们圆心连线来代替它们。这样问题变为是否存在一阅读全文

posted @ 2016-02-26 21:50 13rj1115 阅读(261) 评论(0) 推荐(0)

ComboBox的设置和监听

摘要： import java.applet.*;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class ComboBox extends Applet{ String str[]={"计算机1班","计算... 阅读全文

posted @ 2016-01-08 19:07 13rj1115 阅读(1135) 评论(0) 推荐(0)

JButton的监听

摘要： import java.applet.*;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Hello extends Applet{ JButton bt=new JButton("OK")... 阅读全文

posted @ 2016-01-08 18:38 13rj1115 阅读(533) 评论(0) 推荐(0)

Java计时器

摘要： import java.awt.FlowLayout;import java.awt.event.*;import javax.swing.*;public class TimerWin { public static void main(String[] args) { Tim... 阅读全文

posted @ 2015-12-01 13:57 13rj1115 阅读(318) 评论(0) 推荐(0)

Java双缓冲绘图

摘要：方法一：import java.awt.*;import javax.swing.*;public class skyplane { public static void main(String[] args) { JFrame w = new JFrame(); ... 阅读全文

posted @ 2015-11-30 19:35 13rj1115 阅读(614) 评论(0) 推荐(0)