http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意:求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路,所有点组成一个环,展开后不就和那道$poj$一样了......,避免相 ...
分类:
其他好文 时间:
2017-02-22 16:27:19
阅读次数:
242
通过查看String类的源码: 我们可以看到,String.valueOf(int i)其实是调用了Integer.toString(int i)方法的。 再次通过查看Integer类的源码我们可以看到: 除了当参数i=-2^31时,值返回"-2147483648"外,当i=其他值时,都返回一个新的 ...
分类:
其他好文 时间:
2017-02-22 13:27:26
阅读次数:
205
http://www.lydsy.com/JudgeOnline/problem.php?id=2199 题意:裸的2-SAT,但是问每个变量在所有解中是只能为真还是只能为假还是既可以为真又可以为假 这样的话求$SCC$的做法就不好做了 于是只能用$naive$做法了,枚举每个变量选择真假然后$df ...
分类:
其他好文 时间:
2017-02-22 12:58:53
阅读次数:
152
getch(): 所在头文件:conio.h 函数用途:从控制台读取一个字符,但不显示在屏幕上 getchar(): 所在头文件:stdio.h getch与getchar基本功能相同,差别是getch直接从键盘获取键值,不等待用户按回车, 只要用户按一个键,getch就立刻返回, getch返回值... ...
分类:
其他好文 时间:
2017-02-20 13:18:53
阅读次数:
132
线性基%%%%(说的那么玄乎,就是数学学的基底(只不过垃圾高中数学只学了2,3维,那么扩充到n维是一样的)) 对于线性基的构造: 因为给出一个数列,由这个数列可以构造出来的数,肯定可以由线性基构造出来,且数都一样。 为什么呢?因为线性基正是由原来的这些数构造出来的,而且我们构造每个数最高位(二进制) ...
分类:
其他好文 时间:
2017-02-20 07:44:30
阅读次数:
206
题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+ ...
分类:
其他好文 时间:
2017-02-19 21:37:07
阅读次数:
158
1 #coding=utf-8 2 from xml.etree import ElementTree 3 4 import pdb 5 6 def printNodeInfo(node): 7 8 #node.tag 标签名称 9 #node.text 文本属性 10 print 'node.ta... ...
分类:
编程语言 时间:
2017-02-19 18:08:20
阅读次数:
247
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类:
其他好文 时间:
2017-02-19 00:27:50
阅读次数:
220
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5893 Accepted Submission(s): 2018 Problem Des ...
分类:
其他好文 时间:
2017-02-14 20:19:35
阅读次数:
163
Fragment相关→FragmentUtils.java→Demo addFragment : 新增fragment removeFragment : 移除fragment replaceFragment : 替换fragment popFragment : 出栈fragment popToFra ...
分类:
其他好文 时间:
2017-02-14 13:23:07
阅读次数:
213