裸快速幂取模,背诵模板用。 1 #include 2 using namespace std; 3 typedef long long LL; 4 LL n=1,m,q; 5 LL Quick_Pow(LL a,LL p,LL MOD) 6 { 7 if(!p) return 1; 8 ...
分类:
其他好文 时间:
2014-10-27 09:14:04
阅读次数:
174
链表的倒序输出,我们可能想到的方法就是把链表翻转后然后再遍历一遍,这样的话时间复杂度是O(n),但是缺点是代码稍微复杂。或者是开辟一个数组,顺序遍历一个链表把元素复制到数组里面,最后再把数组倒序输出。其实这道题目时间复杂度都不可能低于O(n),但是考虑用栈的话代码就可能非常简单,代码如下所示:
#include
using namespace std;
struct Node
{
int ...
分类:
其他好文 时间:
2014-10-27 01:47:56
阅读次数:
179
POJ 3905 Perfect Election
题目链接
思路:很裸的2-sat,就根据题意建边即可
代码:
#include
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 2005;
struct TwoSet {
int n;
vector ...
分类:
其他好文 时间:
2014-10-27 01:46:37
阅读次数:
183
DescriptionFarmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 #include #include #include using namespace std;const int INF=21474836;int n,tot=0,a...
分类:
其他好文 时间:
2014-10-27 00:21:20
阅读次数:
201
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ListSort{ class Program { static void Main(st...
分类:
编程语言 时间:
2014-10-27 00:12:52
阅读次数:
198
定义一个由整数组成的数组,然后输入一个整数x,如果X不在此数组中,返回小于X的最大数的位置i和大于X的最小数的位置j;若X在此数组中,则返回数组中这个数的位置。...
分类:
编程语言 时间:
2014-10-26 23:01:52
阅读次数:
204
反正每一个岛都要有雷达覆盖,放雷达的时候尽可能多覆盖岛......
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
};
bool cmp(node a,node b)
{
return a.x<b.x;
}
int main()
{
...
分类:
其他好文 时间:
2014-10-26 22:59:46
阅读次数:
308
#include#include#include#include#includeusing namespace std;struct Line{ int a,b,w;};vector line;vector templine;int n;int workline[20010];bool o...
分类:
其他好文 时间:
2014-10-26 22:49:27
阅读次数:
306
测试: demo.cpp#include "trituple.h"#include using namespace std;int main(){ Trituple data1; Trituple data2; cout #include "trituple.h"using nam...
分类:
编程语言 时间:
2014-10-26 22:30:40
阅读次数:
341
把房间号映射在一条坐标上,然后排序,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,
............
次数*10就是答案
#include
#include
#include
#include
using namespace std;
struct node
{
int s,e;
};...
分类:
其他好文 时间:
2014-10-26 21:20:43
阅读次数:
241