2015 年 11月随笔档案 - vCoders

POJ3087(模拟)

摘要：#include"iostream"#include"string"#include"map"using namespace std;map mp;int main(){ int t; cin>>t; int test=0; while(++test>l; ... 阅读全文

posted @ 2015-11-29 22:31 vCoders 阅读(149) 评论(0) 推荐(0) 编辑

POJ 题目分类

摘要：OJ上的一些水题(可用来练手和增加自信)(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)初级:一.基本算法:(1)枚举. (poj1018,poj1753... 阅读全文

posted @ 2015-11-29 16:46 vCoders 阅读(133) 评论(0) 推荐(0) 编辑

POJ3126Prime Path(BFS)

摘要：#include"cstdio"#include"queue"#include"cstring"using namespace std;const int MAXN=10000;typedef pair P;int vis[MAXN];int s,e;bool prime(int x){ fo... 阅读全文

posted @ 2015-11-29 16:31 vCoders 阅读(225) 评论(0) 推荐(0) 编辑

搜索总结

摘要：dfs总结：①从确定的一组数中选若干个符合条件的数(选OR不选均试一试) 例题：lanqiao李白打酒、vj简搜一棋盘问题②将确定的一组数生成全排列（+剪枝），求符合条件的全排列例：hdu素数环、lanqiao带分数③从二维数组中找到符合条件的路径例：poj滑雪、lanqiao剪格子适... 阅读全文

posted @ 2015-11-29 15:35 vCoders 阅读(119) 评论(0) 推荐(0) 编辑

virtual judge(专题一简单搜索 E)

摘要：DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 a... 阅读全文

posted @ 2015-11-27 23:48 vCoders 阅读(259) 评论(0) 推荐(0) 编辑

virtual judge(专题一简单搜索 C)

摘要：DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on... 阅读全文

posted @ 2015-11-27 22:46 vCoders 阅读(446) 评论(0) 推荐(0) 编辑

virtual judge(专题一简单搜索 B)

摘要：DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled... 阅读全文

posted @ 2015-11-27 20:54 vCoders 阅读(314) 评论(0) 推荐(0) 编辑

virtual judge(专题一简单搜索 A)

摘要：问题描述：Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k... 阅读全文

posted @ 2015-11-27 20:52 vCoders 阅读(943) 评论(0) 推荐(0) 编辑

HDU1548(楼梯问题bfs)

摘要：#include"cstdio"#include"queue"#include"cstring"using namespace std;const int MAXN=205;typedef pair P;int N,A,B;int K[MAXN];int vis[MAXN];int bfs(){ ... 阅读全文

posted @ 2015-11-27 11:37 vCoders 阅读(418) 评论(0) 推荐(0) 编辑

POJ2785(upper_bound)

摘要：#include"cstdio"#include"algorithm"using namespace std;const int MAXN=4005;int A[MAXN],B[MAXN],C[MAXN],D[MAXN];int CD[MAXN*MAXN];int n;int main(){ ... 阅读全文

posted @ 2015-11-27 09:38 vCoders 阅读(157) 评论(0) 推荐(0) 编辑

JUST第二界算法设计大赛题解

摘要：1、问题描述：悠悠假期同叔叔一起去书店，他选中了六本书，每本书的单价（单位：元）分别为：3.1，1.7，2，5.3，0.9 和7.2。不巧的是，叔叔只带了十几块钱，为了让悠悠高兴，叔叔同意买书，但提出了一个要求，要悠悠从六本书中选出若干本，使得单价相加所得的和同10 最接近。请编程帮助悠悠解决这个问... 阅读全文

posted @ 2015-11-25 19:59 vCoders 阅读(253) 评论(0) 推荐(0) 编辑

POJ1088(记忆化搜索)

摘要：经典记忆化搜索题目。当从每个点一次进行搜索时要采用记忆化搜索#include"cstdio"#include"algorithm"using namespace std;const int MAXN=105;int g[MAXN][MAXN];int t[MAXN][MAXN];int maxn... 阅读全文

posted @ 2015-11-23 21:52 vCoders 阅读(178) 评论(0) 推荐(0) 编辑

POJ1703(2集合并查集)

摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39402 Accepted: 12101 Description The police office in Tadu City deci 阅读全文

posted @ 2015-11-22 16:13 vCoders 阅读(180) 评论(0) 推荐(0) 编辑

POJ3468(树状数组区间维护)

摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 89818 Accepted: 27967 Case Time Limit: 2000MS Description Y 阅读全文

posted @ 2015-11-22 15:03 vCoders 阅读(860) 评论(0) 推荐(0) 编辑

蓝桥杯小朋友排队(树状数组求逆序对)

摘要：问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度阅读全文

posted @ 2015-11-22 13:50 vCoders 阅读(783) 评论(0) 推荐(0) 编辑

点击Button调用另一个Dialog

摘要：资源视图--Dialog--右键--添加资源--新建--对话框--然后在已经生成的对话框中（解决资源视图中的dialog下的新生成的那个）右键--添加类。例如：添加CMyNewDlg类,在所要调的代码中(按钮点击方法按钮点击方法所在的文件代码),先加头文件#include "CMyNewDlg.h ... 阅读全文

posted @ 2015-11-15 11:25 vCoders 阅读(389) 评论(0) 推荐(0) 编辑

MFC中如何不使用Unicode字符集

摘要：命令窗口:调试->属性->把字符集设置为:未设置阅读全文

posted @ 2015-11-15 11:23 vCoders 阅读(440) 评论(0) 推荐(0) 编辑

POJ3468(线段树区间维护)

摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 85502 Accepted: 26556 Case Time Limit: 2000MS Description Y 阅读全文

posted @ 2015-11-06 10:52 vCoders 阅读(204) 评论(0) 推荐(0) 编辑

HDOJ1166(线段树点修改)

摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64784Accepted Submission(s): 27303Problem Desc... 阅读全文

posted @ 2015-11-05 17:20 vCoders 阅读(195) 评论(0) 推荐(0) 编辑

蓝桥杯操作格子(线段树)

摘要：赤裸裸的线段树#include#include#include#define Max(a,b) (a>b)?a:busing namespace std;const int MAX_N=100005*4;//至少要开2*n-1个空间typedef long long LL;struct node{ ... 阅读全文

posted @ 2015-11-05 11:22 vCoders 阅读(168) 评论(0) 推荐(0) 编辑

HDOJ1728(限制转弯的迷宫问题)

摘要：用bfs进行深搜,求出每个可达点的最小转弯数#include#include#includeusing namespace std;const int MAX_N=105;char g[MAX_N][MAX_N];int vis[MAX_N][MAX_N];int n,m;int k,sx,sy,e... 阅读全文

posted @ 2015-11-01 18:03 vCoders 阅读(268) 评论(0) 推荐(0) 编辑

统计不同的单词(map应用)

摘要：题目描述:输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另一个单词。在判断是否满足条件时，字母不区分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（所有大写字母在所有的小写字母的前面）。#include#include#include#include#i... 阅读全文

posted @ 2015-11-01 12:23 vCoders 阅读(168) 评论(0) 推荐(0) 编辑

统计句子中的不同单词个数(句子中含有标点符号,单词不区分大小写)

摘要：#include#include#include#include#includeusing namespace std;set dict;int main(){ string s,buf; while(getline(cin,s)) { dict.clear(); ... 阅读全文

posted @ 2015-11-01 12:00 vCoders 阅读(475) 评论(0) 推荐(0) 编辑

priority_queue的用法

摘要：#include#includeusing namespace std;typedef long long LL;typedef pair P;struct node{ int x,y; node(){} node(int cx,int cy):x(cx),y(cy){} f... 阅读全文

posted @ 2015-11-01 11:35 vCoders 阅读(481) 评论(0) 推荐(0) 编辑

C语言中clock函数的使用

摘要：#include#include#includeusing namespace std;int main(){ int i=100000000; clock_t start,finish; double duration; start=clock();//开始计时刻 ... 阅读全文

posted @ 2015-11-01 09:37 vCoders 阅读(1420) 评论(0) 推荐(0) 编辑

11 2015 档案