题目链接：http://poj.org/problem?id=1958 代码： #include<iostream> #include<cstring> using namespace std; #define maxn 100 typedef long long ll; ll d[maxn],f[ ...
分类：
编程语言 时间：
2020-06-14 12:57:40
阅读次数：
82
地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当 ...
分类：
编程语言 时间：
2020-06-11 00:56:02
阅读次数：
57
总结： 注意几点： 二维向量的操作可以直接使用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
福建省队集训 20180709 green 对于排列，r-l+1=max-min+1 可以用单调栈+线段树，维护以当前点位右端点的时候的max-min+l,总修改次数是O(n)的 然后出现10次也差不多，分成10段然后每段有自己的式子，每个点维护10个信息分别查询即可。 equip 给m条边2n个点 ...
分类：
其他好文 时间：
2020-06-05 13:28:25
阅读次数：
59
java.sql.SQLIntegrityConstraintViolationException: Column 'category' cannot be null:(category没有值)1.首先查看控制层是否可以拿到客户端提交的数据2.没有拿到数据就要检测表单提交时，参数名是定义的 但是我检 ...
分类：
数据库 时间：
2020-06-05 13:16:26
阅读次数：
371
看了题，A，B题都是lojround原题（A题其实也是JOI2013原题）。 而且部分分都一样。。。。。。。。。。。。。。。。。。 但是B忘了。 A题就是个扫描线+单调栈+线段树。 随便写一下就跳到C C题暴力死活不会，但是20分是送的就写了。 从“数列的相似性”想了很久，但是还是不会，十分自闭。 ...
分类：
其他好文 时间：
2020-06-05 13:12:02
阅读次数：
54
地址：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
