acm
longyuan20102011
这个作者很懒,什么都没留下…
展开
-
hdoj 2700 (奇偶校验)(水题)
#include#include#include#includeusing namespace std;char inputstr[50];int main(){ //freopen("in.txt","r",stdin); while(scanf("%s",inputstr)) { //如果输入#代表结束 if(inputstr[0]=='#') { ret原创 2013-03-03 13:23:25 · 470 阅读 · 0 评论 -
new hdoj 1072(很经典的搜索)(费用需要慎重)
#include#include#includeusing namespace std;#define MAX 11int N,M,T;int map[MAX][MAX];int Left[MAX][MAX];int srow,scol;int erow,ecol;int mintime;int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};c原创 2013-05-05 20:48:00 · 493 阅读 · 0 评论 -
new 第五届acm Divideing Jewels
第一次我采用从0开始搜索的策略,超时第二次我采用从15开始做的,没有超时#include#includeusing namespace std;#define MAX 11int map[MAX];#define MAXNUM 100009int dp[MAXNUM];int sum;int bfs(int level,int value){原创 2013-05-06 17:00:17 · 562 阅读 · 0 评论 -
new 第四界substring (string操作和匹配)
#include #include#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { string s1,s2,s3; cin>>s1;原创 2013-05-07 01:33:33 · 608 阅读 · 0 评论 -
hdoj 2037 (贪心)(结构体排序)
#include #include#includeusing namespace std;#define MAX 120int N;class Movie{public: int start; int end;};int compare(const void *a,const void *b){ return ((Movie*)a)->end-((Mo原创 2013-05-07 19:39:03 · 536 阅读 · 0 评论 -
new 第四届 走迷宫 (搜索,加二分搜索)(为了防止走回头路,添加一个flag[][]数组)
30 60first last首先我们认为结果在这个范围之内,利用mid去测试如果mid可以,在30,mid之间否则 在mid+1,60之间当first=last的时候,到最底层。#include#include#includeusing namespace std;int N;#原创 2013-05-07 22:27:46 · 592 阅读 · 0 评论 -
new 第五届,化学实验(吉林大学的map和vector可以打印)
看完了这个代码,发现,其实这个化学反应的过程并没有很复杂还是那种一个一个的方程式走,没有使用所谓的拓扑排序。map vector可以打印一下123456789101112131415161718192021222324252627282930313原创 2013-05-08 01:37:14 · 676 阅读 · 0 评论 -
new 第三届 BUYING FEED (贪心)(当时被题目吓到了,还以为是搜索)
#include#include#include#define MAX 120using namespace std;int C;int K;int E;int N;class Store{public: int x;//位置 int f;//单价 int c;//容量};int com(const void *a,const void*b){原创 2013-05-08 11:41:31 · 593 阅读 · 0 评论 -
new 第四届BOBSLEDDING(不要被省赛的题目吓到,里面不一定有算法)
开始的时候我递交了3次都错误。让后我又读了一遍题,发现题意思是开始的时候速度为1,而不是我的程序中写的0让后就过了#include#include#includeusing namespace std;#define MAX 1010int N,L;int map[MAX];int first[MAX];int second[MAX];int third[MAX];原创 2013-05-09 00:28:37 · 579 阅读 · 0 评论 -
new poj 2362 搜索(今年比赛带的程序清单应该包含题目)(多个剪枝条件,)(大开眼界)(作复杂的题才会有进步)
/*输入一些木棍的长度,要构成一个正方形剪枝1 排序,从最大的开始bfs2 if(sum%4!=0||M<4) { printf("no\n"); continue; }3 设定每一次开始的位置 begin,注意,如果完成一条边的时候,开始从0开始4 中间一些原创 2013-05-10 00:14:33 · 593 阅读 · 0 评论 -
new hdoj 1010(奇偶性剪枝)
先看剪枝的部分 //剪枝 int jian=T-time-abs(endcol-col)-abs(endrow-row); if(jian<0||jian&1) { return ; }第一次没有剪枝超时了,第二次剪枝但是没有进行奇偶性剪枝,也超时偶数-奇数=奇数奇数-奇数=偶数偶数-偶数=偶数#include#include#inc原创 2013-05-05 13:14:34 · 510 阅读 · 0 评论 -
new hdoj 1515 (pe)(但是我可以做出来了)(搜索,注意剪枝)
#include#include#includeusing namespace std;#define MAX 100char a[MAX];char b[MAX];char c[MAX];//出战的结果char s[MAX];//栈char path[MAX];int akey=-1;//指针指的是当前的元素int ckey=-1;原创 2013-05-05 01:16:00 · 595 阅读 · 0 评论 -
hdoj 1087
#include#includeusing namespace std;#define MAX 1008//#define MAX 10int N;int s[MAX];int b[MAX];int maxx;int max(int a,int b){ if(a>b) return a; else return b;}void dp(){ int i,j;原创 2013-04-28 20:03:43 · 689 阅读 · 0 评论 -
hdoj 2719 (url在传输过程中的编码)
1 我在做web的时候发现,有时候递交一个aciton的时候,会有很多的变化,比如所sign!main.action?id=4562&pd=mm当我递交这个请求以后会出现很多的%Character Encoding" " (space) %20"!" (exclamation point) %21"$" (dollar sign) %24"%原创 2013-03-03 14:13:28 · 362 阅读 · 0 评论 -
zoj 1242(坑爹题)
#include #include #include int main(void){ int w,d,count = 1; int dec = 5730,result; double temp,a = 810,year; while(scanf("%d%d",&w,&d)!=EOF && w) { temp = a*w/d; year = dec* log(temp)/原创 2013-03-05 20:57:04 · 560 阅读 · 0 评论 -
zoj 1002 (深度优先搜索)(深入理解n皇后问题)(小感悟)
第一点,浙江大学oj上的题比杭电oj上的题难的多。第二点,这个问题跟n皇后问题完全不一样。主要有两点:n皇后问题每一行必须放一个。n皇后下一次选择的肯定是下一个。但是这个问题不是这样,首先,它第一次可以从任何地方放,第二,它不一定从第二行开始放,可能从墙边开始放,第三,不一定每一行都放。所以具体问题具体分析。第三点,学习能力固然重要,但是忘记能力也很重要。比如说诺基亚,谁会想到,它一下子又原创 2013-03-04 11:51:33 · 733 阅读 · 0 评论 -
hdoj 1016 回溯分析(以前遇到解空间为阶乘的时候比较害怕,现在好多了)
重点在于我做了现场保护#include#include#includeusing namespace std;#define MAX 25int height;int list[MAX];int visited[MAX];int isPrimer(int n){ int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) retu原创 2013-04-25 18:38:32 · 736 阅读 · 0 评论 -
hdoj 1017(水题)
#include#includeusing namespace std;int n,m;int N;int a,b;int main(){ //freopen("in.txt","r",stdin); scanf("%d",&N); char str[20]; while(N--) { gets(str); int times=0; while(scanf(原创 2013-04-25 19:10:35 · 825 阅读 · 0 评论 -
hdoj 1070
#include#includeusing namespace std;#define MAX 110class Point{public: char brand[MAX]; float price; float volume; float money;};Point milk[MAX];int compare(const void *a,const void *b)原创 2013-04-25 20:39:12 · 680 阅读 · 0 评论 -
hdoj 1501 (import,本来以为这是个搜索题,后来发现是一个dp,而且第一次还没有设置状态)
#include#include#includeusing namespace std;#define MAX 202int T;char a[MAX];int al;char b[MAX];int bl;char c[2*MAX];int cl;int v[MAX][MAX];int find;void dfs(int ax,int bx,int cx){ //原创 2013-04-26 21:11:05 · 616 阅读 · 0 评论 -
(new) hdoj 1003(dp)(很经典的题目)
#include#includeusing namespace std;#define MAX 100005//#define MAX 15int N;int num[MAX];int maxx=0;int besti;int bestj;void dp(){ int i,j; for(i=0;i<N;i++) { int sum=0; for(j=i;原创 2013-04-28 11:41:57 · 495 阅读 · 0 评论 -
(new)hdoj 2668 (dp,跟一般的不一样,应该多练练)
#include#includeusing namespace std;#define MAX 10000009int len;char s[MAX];int m[150];int main(){ while(scanf("%d",&len)!=EOF) { scanf("%s",s); memset(m,0,sizeof(m)); int max=0; in原创 2013-04-27 20:44:16 · 600 阅读 · 0 评论 -
hdoj 1039
#include #include#includeusing namespace std;#define MAX 30char password[MAX];int isVowel(char c){ if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') { return 1; } return 0;}原创 2014-06-08 14:16:06 · 791 阅读 · 0 评论