C/C++
文章平均质量分 67
awsque
这个作者很懒,什么都没留下…
展开
-
点球大战(水题)
#include #include #include using namespace std;int main(){ char ch[20],temp; int i,j,n,len,r,y; freopen("in.txt","r",stdin); while(scanf("%d",&n)==1 && n){ getchar();原创 2013-12-15 10:21:39 · 660 阅读 · 0 评论 -
开心的金明(0 1背包问题)
前两天谢了个01背包问题 第一次碰到 还不太熟悉 今天闲着又撸了一道题找找感觉#include #include #include #define max 30using namespace std;inline int max_value(int a,int b){ return a>b?a:b;}int n,m,v[max],w[30],value[30002],原创 2013-12-15 22:10:57 · 453 阅读 · 0 评论 -
真实的谎言(枚举)
这道题....主要在逻辑判断...想明白了就很容易了先用一个数组man 统计出所有人认为有i 个人说实话之和 最后判断man[i]如果大于i 则表示只有i 个人认为man[i]个人说实话如4个人认为5个人说实话..显然不能成立 在考虑man[i]如果小于i 也不可能 只有man[i]==i 才符合逻辑,由于是要最多要从n开始,具体见代码#include #include #inc原创 2013-12-16 00:23:34 · 598 阅读 · 0 评论 -
解救小Q(BFS)
#include #include #include using namespace std;struct node{ int x,y; int len;};char map[52][52];int flag[52][52],dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};void BFS(int n,int m);node findR原创 2013-12-14 22:25:32 · 618 阅读 · 0 评论 -
饭卡(0 1 背包问题)
#include #include #include #include #define max 1008using namespace std;int cost_max(int a,int b);int main(){ int n,m,i,j,card[max],cost[max],temp; freopen("in.txt","r",stdin); whi原创 2013-12-15 01:10:07 · 483 阅读 · 0 评论 -
最短路(最小生成树)
#include #include #define MAX 101#define INF 10000000int road[MAX][MAX],smallRoad[MAX],flag[MAX];int main(){ //用邻接矩阵完成最短路1010题(AC) int n,m,i,j,a,b,c,t,temp; //freopen("in.txt","r",st原创 2013-12-06 19:09:40 · 440 阅读 · 0 评论 -
DotNotation(模拟题)
这本来是一道水题的 , 最后没发现 题目要求是单个数字 好无语啊#include #include #include using namespace std;int main(){ char ch[52]; int i,j,t,len,flag; freopen("in.txt","r",stdin); scanf("%d",&t); g原创 2013-12-15 18:19:53 · 398 阅读 · 0 评论 -
遮挡判断
水题 线性关系 不过没仔细看题 写成了求完全被遮挡的柱子个数了 囧~~~~~~~#include #include #include #define max 10000002using namespace std;int Loca[max],i,j,L,H,y,k;int main(){ int n,count,tan1,tan2; double tan;原创 2013-12-16 23:24:25 · 556 阅读 · 0 评论 -
点球大战(模拟)
水题 练练手#include #include #include #define max 105using namespace std;char result(int &num,char ch[]);int main(){ int n,i,j,one,two; char ch[max],other[20]; freopen("in.txt","r",st原创 2013-12-16 12:50:16 · 801 阅读 · 0 评论