总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 1、计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #i ...
分类：
其他好文 时间：
2020-06-09 23:57:50
阅读次数：
129
Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。 思路：我们开一个两倍的数组，存上对应的关系。 例如：有n个bug，其中（2， 3）,（3 ...
分类：
其他好文 时间：
2020-06-09 23:54:26
阅读次数：
104
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
A:迷宫问题 总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷 ...
分类：
其他好文 时间：
2020-06-09 16:22:16
阅读次数：
62
java.sql.SQLIntegrityConstraintViolationException: Column 'category' cannot be null:(category没有值)1.首先查看控制层是否可以拿到客户端提交的数据2.没有拿到数据就要检测表单提交时，参数名是定义的 但是我检 ...
分类：
数据库 时间：
2020-06-05 13:16:26
阅读次数：
371
地址：http://poj.org/problem?id=2182 题意： N头奶牛排队，它们的身高为1~n，已知每头牛前面有多少头比自己矮，求每头牛的身高。 解析： 输入其实是从i=2开始的 暴力代码：跑了438M #include<iostream> #include<cstdio> using ...
分类：
编程语言 时间：
2020-06-04 01:02:04
阅读次数：
64
adapted from poj 2482 Fleeting time does not blur the memory of you. Has it really been three years since i first saw you? I still remember, vividly, ...
分类：
其他好文 时间：
2020-06-03 17:25:52
阅读次数：
89
http://poj.org/problem?id=2443 http://bailian.openjudge.cn/practice/2443?lang=en_US 题意： 给定一堆集合和一堆询问，每次询问给出两个数 \(x,y\)，如果 \(x\) 和 \(y\) 出现在了同一个集合内，则输出 ...
分类：
其他好文 时间：
2020-05-31 18:00:20
阅读次数：
54
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
