题目地址：SGU 200
这题居然还考大数高精度。。无语。。
令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-30 10:47:04
阅读次数：
241
题目地址：SGU 275
首先，贪心的思想，每一二进制位上要尽量是1，而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时，就说明这位可以为1，而且令该变元控制该位，然后向低位消元。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-01-29 22:41:12
阅读次数：
191
Description描述There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine amount of numbers...
分类：
其他好文 时间：
2015-01-29 22:23:58
阅读次数：
258
Description描述The Fibonacci sequence of numbers is known: F1= 1; F2= 1; Fn+1= Fn+ Fn-1, for n>1.You have to find S - the sum of the first K Fibonacci n...
分类：
其他好文 时间：
2015-01-29 22:23:48
阅读次数：
231
Description描述Little Johnny likes to draw a lot. A few days ago he painted lots of straight lines on his sheet of paper. Then he counted in how many zo...
Description描述First year of new millenium is gone away. In commemoration of it write a program that finds the name of the day of the week for any date ...
分类：
其他好文 时间：
2015-01-29 22:16:49
阅读次数：
114
题目大意：
给你一个字符串，表示拥有的字符为长度L，即操作的种类L ，然后给你一个无向图，有n个顶点，标号从1~n，之后输入一个S，表示起点，即你一开始所在的位置，然后给你一个集合Σ，先输入元素个数，然后输入包含的元素有哪些。然后再给你一个数N，表示操作的字符串长度。最后停留的点必须在Σ中。
之后输入一个n*L的矩阵，第i行第j列表示在点号为i的点上进行字符操作 j 将会到达的点，记为chan...
分类：
其他好文 时间：
2015-01-21 22:39:59
阅读次数：
318
题目大意：
给你一个n(nn的一条最短路径，满足相邻的两条边不能是同一种颜色。输出最短路径长度。
解题思路：
一道很水的SPFA题目，只是要加上一点限制条件，我们可以用dist[ i ][ j ]表示第i个点并且是由j颜色的边连过来的最短路，一开始我们将所有的赋初始值为无穷大，然后令dist[1][0]=0，接着就是SPFA跑一遍就行了。
需要注意的是，这个图由自环，我们可能有时要...
分类：
其他好文 时间：
2015-01-21 13:27:47
阅读次数：
159
D -Div 3Time Limit:250MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 105Appoint description:DescriptionThere is sequence 1,...
分类：
其他好文 时间：
2015-01-20 13:42:10
阅读次数：
118
A -CoprimesTime Limit:250MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 102Appoint description:DescriptionFor given integer...
分类：
其他好文 时间：
2015-01-20 13:31:06
阅读次数：
141
