![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
longyuan20102011
这个作者很懒,什么都没留下…
展开
-
hdoj 2700 (奇偶校验)(水题)
#include #include #include #include using 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 #include using namespace std; #define MAX 11 int 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 #include using namespace std; #define MAX 11 int map[MAX]; #define MAXNUM 100009 int 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 #include using 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 #include using namespace std; #define MAX 120 int 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 60 first last 首先我们认为结果在这个范围之内,利用mid去测试 如果mid可以,在30,mid之间 否则 在mid+1,60之间 当first=last的时候,到最底层。 #include #include #include using namespace std; int N; #原创 2013-05-07 22:27:46 · 592 阅读 · 0 评论 -
new 第五届,化学实验(吉林大学的map和vector可以打印)
看完了这个代码,发现,其实这个化学反应的过程并没有很复杂 还是那种一个一个的方程式走,没有使用所谓的拓扑排序。 map vector可以打印一下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 3原创 2013-05-08 01:37:14 · 677 阅读 · 0 评论 -
new 第三届 BUYING FEED (贪心)(当时被题目吓到了,还以为是搜索)
#include #include #include #define MAX 120 using 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 · 594 阅读 · 0 评论 -
new 第四届BOBSLEDDING(不要被省赛的题目吓到,里面不一定有算法)
开始的时候我递交了3次都错误。 让后我又读了一遍题,发现题意思是开始的时候速度为1,而不是我的程序中写的0 让后就过了 #include #include #include using namespace std; #define MAX 1010 int N,L; int map[MAX]; int first[MAX]; int second[MAX]; int third[MAX];原创 2013-05-09 00:28:37 · 581 阅读 · 0 评论 -
new poj 2362 搜索(今年比赛带的程序清单应该包含题目)(多个剪枝条件,)(大开眼界)(作复杂的题才会有进步)
/* 输入一些木棍的长度,要构成一个正方形 剪枝 1 排序,从最大的开始bfs 2 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 · 511 阅读 · 0 评论 -
new hdoj 1515 (pe)(但是我可以做出来了)(搜索,注意剪枝)
#include #include #include using namespace std; #define MAX 100 char 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 · 597 阅读 · 0 评论 -
hdoj 1087
#include #include using namespace std; #define MAX 1008 //#define MAX 10 int 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 · 690 阅读 · 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 · 561 阅读 · 0 评论 -
zoj 1002 (深度优先搜索)(深入理解n皇后问题)(小感悟)
第一点,浙江大学oj上的题比杭电oj上的题难的多。 第二点,这个问题跟n皇后问题完全不一样。主要有两点:n皇后问题每一行必须放一个。n皇后下一次选择的肯定是下一个。但是这个问题不是这样,首先,它第一次可以从任何地方放,第二,它不一定从第二行开始放,可能从墙边开始放,第三,不一定每一行都放。所以具体问题具体分析。 第三点,学习能力固然重要,但是忘记能力也很重要。比如说诺基亚,谁会想到,它一下子又原创 2013-03-04 11:51:33 · 735 阅读 · 0 评论 -
hdoj 1016 回溯分析(以前遇到解空间为阶乘的时候比较害怕,现在好多了)
重点在于我做了现场保护 #include #include #include using namespace std; #define MAX 25 int 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 #include using 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 · 826 阅读 · 0 评论 -
hdoj 1070
#include #include using namespace std; #define MAX 110 class 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 #include using namespace std; #define MAX 202 int 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 · 617 阅读 · 0 评论 -
(new) hdoj 1003(dp)(很经典的题目)
#include #include using namespace std; #define MAX 100005 //#define MAX 15 int 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 #include using namespace std; #define MAX 10000009 int 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 #include using namespace std; #define MAX 30 char 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 · 793 阅读 · 0 评论