题目链接：http://poj.org/problem?id=2054 贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明： 代码如下： #include<iostream> using namespace std; const int maxn ...
分类：
编程语言 时间：
2020-06-16 15:01:14
阅读次数：
52
题目： Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. Y ...
分类：
其他好文 时间：
2020-06-16 12:50:35
阅读次数：
58
什么是AJAX? 按照使用的感觉来看 说到底就是一个可以不刷新网页就能发送POST & GET请求的技术 AJAX 即“Asynchronous Javascript And XML”（异步 JavaScript 和 XML） 是指一种创建交互式网页应用的网页开发技术。 ajax 是一种浏览器通过 ...
分类：
编程语言 时间：
2020-06-16 10:25:54
阅读次数：
75
一.简单类型（基本数据类型，String，Date） 注意点：parameterType，将会传入这条语句的参数的类全限定名或别名。这个属性是可选的，因为 MyBatis 可以通过类型处理器（TypeHandler）推断出具体传入语句的参数，默认值为未设置（unset）。 传入的 简单类型int,表 ...
分类：
数据库 时间：
2020-06-15 23:15:05
阅读次数：
75
目前只尝试了BFS，不会超时。 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 5 int line[200000]={0};//number line ，这里选择最大长度的2倍 6 int N,K; 7 queue<i ...
分类：
其他好文 时间：
2020-06-15 09:41:22
阅读次数：
52
题目链接：http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑， ①、对于位置为(x,y)的点，边长为k的正方形中，顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点，边长为k的正方形中，逆时针旋转 ...
分类：
编程语言 时间：
2020-06-14 14:36:53
阅读次数：
56
题目链接：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
