以为是贪心,结果不是,2333贪心最后对自己绝对有利的情况点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define...
分类:
其他好文 时间:
2015-07-31 01:11:07
阅读次数:
102
思路参考这里(较详细)一开始总是WA调了一晚上原来···Init初始化写在scanf上面了···哎╮(╯▽╰)╭anyway!对并查集的理解更深了一步!#include#includeusing namespace std;#define Size 2000struct node{ i...
分类:
其他好文 时间:
2015-07-31 01:02:48
阅读次数:
206
和POJ1753的方法一致,唯一不同的是需要记录路径,只需添加一个全集变量的path路径即可。 1 #include 2 #include 3 using namespace std; 4 const int INF=100000; 5 int map[4][4]; 6 int path[4][4]...
分类:
其他好文 时间:
2015-07-31 00:59:12
阅读次数:
175
分析:可以一遍循环扫描,然后已有的就跳过,没有的就写入。而所谓的最早写用可以理解为从0开始到末尾再次回到0,可以用一个量来标记位置,而无需想哪个最早写。 1 #include 2 #include 3 int main() 4 { 5 int M,N,sen[1001]; 6 in...
分类:
其他好文 时间:
2015-07-31 00:57:54
阅读次数:
137
#include?<atlbase.h>
extern?CComModule?_Module;?????
#include?<atlcom.h>
#include?<oleacc.h>
#include?<comdef.h>
#pragma?comment(lib,"atl")
#pragma?comment(lib,"User32.lib")
#import?...
分类:
编程语言 时间:
2015-07-30 23:49:12
阅读次数:
495
找到字符串中第一个单独的字母(遍历)/*#include<stdio.h>
#include<string.h>
intmain()
{
chararr[]="aabcbcdedfe";
inti=0;
intj=0;
intcount=0;
for(i=0;i<strlen(arr);i++)
{
count=0;
for(j=0;j<strlen(arr);j++)
{
if(arr[j]==arr[i])
..
分类:
其他好文 时间:
2015-07-30 23:36:38
阅读次数:
106
#include<stdio.h>#include<string.h>charfound(charstr[]){inti=0; intj=0; intcount; intlen=strlen(str); for(i=0;i<len;i++) { count=0;//每次执行外层循环时count都要置0 for(j=len-1;j>=0;j--) { if(str[i]==str[j]) { count++; } if(co..
分类:
其他好文 时间:
2015-07-30 23:35:38
阅读次数:
121
#include<stdio.h>
intmain()
{
intnum1,num2;
printf("请输入两个整数:");
scanf("%d%d",&num1,&num2);
while(num1%num2)
{
intr=num1%num2;//运用辗转相除法
num1=num2;
num2=r;
}
printf("%d\n",num2);
return0;
}
分类:
其他好文 时间:
2015-07-30 23:34:56
阅读次数:
157
题意:给出r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,问T秒后网格的状态是怎样的。
做法:由于数据有点多,直接用set优化bfs一次走一步的过程,变成一次走多步即可。
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-07-30 23:29:50
阅读次数:
231
测试环境 windows 7 vs2013
C++ 11中的Lambda表达式用于定义并创建匿名的函数对象,以简化编程工作。例如GPU编程中常用到。
一个最简单的lamada表达式程序
#include
#include
using namespace std;
int main()
{
function fun = [](){cout << "hello la...
分类:
编程语言 时间:
2015-07-30 23:24:39
阅读次数:
200