题意就不再说了。。。
思路是:对于一个无向图,度数为奇数的点一定有偶数个,所以,我先将每两个奇度顶点连一条边。这样构成的新图,一定能找到一条欧拉回路,那么每个点的出度等于入度。又因为每个点最多只加了一条边,去掉这条边,|出度 - 入度|
在求欧拉回路的时候TLE到心碎,幸好队友最终想到了优化。。。姿势太差T^T
{CSDN:CODE:852585}...
分类:
其他好文 时间:
2015-08-05 10:43:52
阅读次数:
105
//n行长度为m的01串,
//从(1,1)走到(n,m)的所经过的点中形成的二进制数最小的为多少
//对于第一位是1,则只能往下和往右走,
//每次处理距离终点距离一样的点,如果这样的点中有0那么只走0的点
//如果没有0的点,那么都要走
//对于第一位是0,那么先找到距离终点距离最近的1,再从那个点开始和
//上面一样的走
#include
#include
#...
分类:
其他好文 时间:
2015-08-05 10:41:51
阅读次数:
95
Pie
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 109 Accepted Submission(s): 52
Problem Description
...
分类:
其他好文 时间:
2015-08-05 10:43:37
阅读次数:
73
只有效果,大家择善而从。好看的给点个赞就好了...
分类:
其他好文 时间:
2015-08-05 10:42:15
阅读次数:
130
IDEA 插件生成IntelliJ IDEA所使用的文件,从而让项目能够在 IDEA 中打开 (File - Open Project)。它考虑到了外部依赖项 (包括相关联的源文件和 javadoc 文件) 和项目依赖项。
IDEA 插件生成的内容完全取决于使用了哪些其他的插件:
表 39.1. IDEA插件行为
插件 描述
None 生成一个IDEA 模块文件。如果该项目为根项目,同时生成一个 IDEA 项目和工作区文件。
Java 将 Java 配置添加到模块和项目文件。
IDEA 插件的重点之一...
分类:
其他好文 时间:
2015-08-05 10:42:48
阅读次数:
164
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 94
Problem Description
MZL is an active g...
分类:
其他好文 时间:
2015-08-05 10:41:37
阅读次数:
107
金山篡改浏览器主页问题(改成毒霸网址大全),那个网址大全首页又丑,都被恶心到了。作为程序猿,怎么可以忍!
今天打开火狐,突然发现主页被修改了,改成毒霸网址大全,相当流氓啊,我知道本地安装了金山毒霸,但是不想删,于是冷静下来把问题解决了。
1、打开毒霸
2、点击更多
3、浏览器保护
4、修改
大功告成了。...
分类:
其他好文 时间:
2015-08-05 10:41:55
阅读次数:
187
题目链接:点击打开链接
题目大意:有一个数x,x%ai = ri ,给出n对ai和ri,问x的最小非负整数是什么,如果不存在输出-1
不互素的中国剩余定理:
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类:
其他好文 时间:
2015-08-05 10:39:54
阅读次数:
128
题意:
给出一个长度为n的序列,每次询问一个区间[l,r];
查询在这个区间中取出两个数恰好相等的概率;
每个数大小在[0,n]内,概率用既约分数表示;
题解:
考虑一个区间的答案,显然是合法方案数/取数的所有可能;
也就是 ∑C[同种数字个数][2]/C[r-l+1][2];
但是这个东西对一次询问的处理复杂度是O(r-l+1)的;
那么考虑上莫队算法,处理这样的区间问题...
分类:
其他好文 时间:
2015-08-05 10:39:23
阅读次数:
124
题目大意:给出N个不等式,让你判断一下这些不等式是不是都成立
给出的样例形式如下
u v gt c 或者 u v lt c
表示第u项到第u+v项的和大于(小于)c解题思路:设d[i]为前i项和
假设给出的是大于不等式,也就是u v gt c
那么可得不等式d[u + v] - d[u - 1] > c,变化的d[u -1] - d[u + v] <= -c - 1
如果给出的是小于的...
分类:
其他好文 时间:
2015-08-05 10:40:57
阅读次数:
148
来看这篇文章的一定都看到过【啊哦,你来晚了,分享的文件已经被取消了,下次要早点哟。】
---------------------------------------------------------------------------------------------------------这里我就把解决办法分享给大家。
看到图片了吗出现的是你来晚了对吧
链接是http://pan....
分类:
其他好文 时间:
2015-08-05 10:37:57
阅读次数:
164
Qt 5.3 下OpenCV 2.4.11 开发(9)直方图均衡化...
分类:
其他好文 时间:
2015-08-05 10:37:25
阅读次数:
283
在用报表工具设计报表时,常遇到以下问题,1、参数控件(多行控件)的居中问题。2、报表内容的居中和自适应宽度问题,以及报表标题设置了重复标题和冻结如何不影响居中。3、图表居中和自适应宽度问题。...
分类:
其他好文 时间:
2015-08-05 10:39:21
阅读次数:
188
编写一个函数,将一个数字字符串转换成这个字符串对应的数字(包括正浮点数、负浮点数)
例如:“12.34“
返回12.34“ - 123.34“ 返回 - 123.34函数原型:double my_atof(char *str)
#include
#include
#include
double my_atof(char *str)
{
double ret = 0.0;
int ...
分类:
其他好文 时间:
2015-08-05 10:36:50
阅读次数:
127
这是一款由杀软公司支持的AntiRootkit,行之有效的监视记录功能使其成为手工分析样本的利器.作为火绒(杀软)的可选组件提供给用户. ......你想判断一款程序是否是恶意程序?你想要了解自己电脑的安全状况?选择它准没错...
分类:
其他好文 时间:
2015-08-05 10:36:35
阅读次数:
215
#include
#include
#include
#include
using namespace std;
int n, m, flag;
int a[11000], b[11000];
int cmp(int a, int b){
return a > b;
}
void dfs(int pos , int ans, int sum){
if(sum == n){
fl...
分类:
其他好文 时间:
2015-08-05 10:36:46
阅读次数:
102
首先我们要了解这么一个基本概念:地磁传感器必须和重力传感器一起工作,指南针才可以正常工作。
一. 调试要点:
1. 重力传感器的3轴有方向性,地磁传感器的数据输出也有方向性。我们必须根据硬件layout布板传感器的相对LCD视图的位置配置正确的位置,指南针才能指示正确的方向。
2. Mag3110的驱动在linux底层注册时,其实是注册了两种Input设备,一种...
分类:
其他好文 时间:
2015-08-05 10:36:20
阅读次数:
132