题意:
给定n个点m条边的无向图
每次必须沿着LOVE走,到终点时必须是完整的LOVE,且至少走出一个LOVE,
问这样情况下最短路是多少,在一样短情况下最多的LOVE个数是多少。
有自环。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef __int64 ll...
分类:
其他好文 时间:
2014-09-28 20:22:06
阅读次数:
186
最多可以暴力打开k次 对于一个环暴力一次 n个数排成i个(i
#include
#include
using namespace std;
typedef __int64 LL;
LL dp[22][22];
LL f[22];
int main()
{
dp[0][0] = 1;
f[0] = 1;
for(int i = 1; i <= 20; i++)
{
dp[i][i]...
分类:
其他好文 时间:
2014-09-28 18:02:13
阅读次数:
139
为了a异或b的和最大,只需另b在不大于n的情况下按位取反即可。这里有两个输出小技巧可以参考:1.在用printf输出__int64时,在windows下使用格式"%I64d",在linux下使用"%lld",在hdu中应使用"%I64d",如果拿不准就是用cout好了。2.在遇到每个数之间有空格,最...
分类:
其他好文 时间:
2014-09-27 12:20:39
阅读次数:
178
开始时竟然用了分情况讨论。仔细思考一下,哈哈,发现不过是多重集合的组合数而已。#include #include #include using namespace std;typedef __int64 u_int;u_int myc(u_int n,u_int r){ u_int sum=1; ....
分类:
其他好文 时间:
2014-09-27 02:30:49
阅读次数:
200
在使用SQLite时,要注意:在SQLite中的Integer类型,对应在C#中需要使用long类型或者Int64在使用SQLite时,要注意:在SQLite中存放的日期类型必须是如此:yyyy-MM-dd HH:mm:ss 不能加毫秒,而且只能用“-”间隔。在使用SQLite时,要注意:在SQLi...
分类:
数据库 时间:
2014-09-26 10:30:48
阅读次数:
270
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类:
其他好文 时间:
2014-09-24 20:42:37
阅读次数:
182
【1】结构体作为输入输出参数
C++代码:
typedef struct _testStru1
{
int iVal;
char cVal;
__int64 llVal;
}testStru1;EXPORTDLL_API void Struct_Change( testStru1 *pStru )
{
if (NULL == pStru)
{
return;
}...
分类:
编程语言 时间:
2014-09-20 14:09:57
阅读次数:
324
【1】内存对齐方式
C++代码:
#pragma pack(push)
#pragma pack(1)
typedef struct _testStru2
{
int iVal;
char cVal;
__int64 llVal;
}testStru2;
#pragma pack(pop)EXPORTDLL_API void Struct_PackN( testStru2 *p...
分类:
编程语言 时间:
2014-09-20 14:09:17
阅读次数:
235
题目这是传说中的深搜吗。。。。不确定,,,,貌似更加像是模拟,,,,//我要做深搜题目拉//实际上还是模拟#include#include#include#include#include#includeusing namespace std;int ans;char a[20];__int64 n;...
分类:
其他好文 时间:
2014-09-19 23:43:16
阅读次数:
239
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5019
题目大意:给出A,B两个数,求第k大的公约数,如果没有输出-1
思路:直接把A,B的公约数全部求出来,然后找出来就行啦,当时没有注意数据大小居然是10^12,用的int ,所以果断错啦,赛完才发现,坑呀。。。。。
注意要用long long或是__int64。。。。。
code:
#i...
分类:
其他好文 时间:
2014-09-19 22:32:24
阅读次数:
215