随笔分类 -  水题

1
湖南多校对抗5.24
摘要：据说A,B,C题都比较水这里就不放代码了D:Facility Locations然而D题是一个脑经急转弯的题：有m行，n列，每个位置有可能为0，也可能不为0，问最多选K行是不是可以使得每一列都至少有一个0，其中代价c有个约束条件：These costs satisfy a locality prop... 阅读全文
posted @ 2015-05-25 13:38 再见~雨泉 阅读(247) 评论(0) 推荐(0)
HDU1003前导和
摘要：简单维护前导和 1 #include 2 int main() 3 { 4 int sum,a[100005],cas,key=1; 5 scanf("%d",&cas); 6 while(cas--){ 7 int n,i,max_sum,max_index... 阅读全文
posted @ 2013-09-12 22:08 再见~雨泉 阅读(224) 评论(0) 推荐(0)
HDU1002大数加法
摘要：大数加法c++版： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inclu... 阅读全文
posted @ 2013-09-12 22:03 再见~雨泉 阅读(221) 评论(0) 推荐(0)
HDU1001
摘要：求和 1 #include 2 int main() 3 { 4 long n; 5 while(scanf("%ld",&n)!=EOF){ 6 long i; 7 long s=0; 8 for(i=1;i<=n;i++) 9 ... 阅读全文
posted @ 2013-09-12 22:00 再见~雨泉 阅读(121) 评论(0) 推荐(0)
HDU1000
摘要：哈哈A+B1 #include2 int main()3 {4 int a,b;5 while(scanf("%d%d",&a,&b)!=EOF){6 printf("%d\n",a+b);}7 return 0;8 } 阅读全文
posted @ 2013-09-12 21:59 再见~雨泉 阅读(194) 评论(0) 推荐(0)
POJ3041Asteroids（二分图最少顶点覆盖）
摘要：最少顶点覆盖 = 二分图最大匹配证明见 http://hi.baidu.com/keeponac/item/111e3438988c786b7d034b56 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std;15 #define eps 1e-1516 #define MAXN 50517 #... 阅读全文
posted @ 2013-08-17 22:00 再见~雨泉 阅读(214) 评论(0) 推荐(0)
Red and Black（DFS）
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312 1 #include 2 #include 3 #define mem(a) memset(a,0,sizeof(a)); 4 using namespace std; 5 const int MA... 阅读全文
posted @ 2013-02-10 17:19 再见~雨泉 阅读(205) 评论(0) 推荐(0)
CodeForces 6C
摘要：题目链接http://codeforces.com/problemset/problem/6/CAlice and Bob like games. And now they are ready to start a new game. They have placed n chocolate bars in a line. Alice starts to eat chocolate bars one by one from left to right, and Bob — from right to left. For each chocololate bar the time, needed 阅读全文
posted @ 2013-02-10 16:06 再见~雨泉 阅读(324) 评论(0) 推荐(0)
八皇后问题
摘要：输入n，输出满足条件的n*n皇后的排列以及总解数输入：64输出：2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 35 3 1 6 4 242 4 1 33 1 4 22 1 #include<iostream> 2 using namespace std; 3 int n,tot; 4 int C[15]; 5 void print() 6 { 7 int i,ok=0; 8 for(i=0;i<n;i++){ 9 if(ok==0){cout<<C[i]+1;ok=1;}10 else cout<<" "<& 阅读全文
posted @ 2013-02-07 18:52 再见~雨泉 阅读(180) 评论(0) 推荐(0)
倒水问题
摘要：设大，中，小3个杯子的容量分别为a，b，c。最初只有大杯子装满水，其他两个为空。最少要多少步让某一个杯子中有x升。0<c<b<a<1000输入:6 3 1410 7 35输出: 6 0 0 3 3 0 3 2 1 4 2 0minimum steps:3 10 0 0 3 7 0 3 4 3 6 4 0 6 1 3 9 1 0 9 0 1 2 7 1 2 5 3minimum steps:8 1 #include<iostream> 2 #include<cstring> 3 #include<iomanip> 4 #define m 阅读全文
posted @ 2013-02-07 18:49 再见~雨泉 阅读(240) 评论(0) 推荐(0)
素数环
摘要：输入正整数n，把整数1,2,3...n组成一个环，使得相邻两个整数之和均为素数，输出从整数1开始逆时针的排列。同时一个环恰好只输出一次，n<=16。输入：6输出：1 4 3 2 5 61 6 5 2 4 3 1 #include<iostream> 2 using namespace std; 3 int A[16],vis[17]={0},n; 4 bool isp(int n) 5 { 6 if(n==1)return false; 7 int i; 8 for(i=2;i<n/2;i++)if(n%i==0)return false; 9 return t... 阅读全文
posted @ 2013-02-07 18:46 再见~雨泉 阅读(310) 评论(0) 推荐(0)
水池数目（DFS）
摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共... 阅读全文
posted @ 2013-01-28 20:01 再见~雨泉 阅读(331) 评论(0) 推荐(0)
Maze Problem（求最短距离）BFS
摘要：题目链接：http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1107不多说，求最短距离~BFS 1 #include 2 #include 3 char ma[110][110]; 4 int vis[110][110],dist[110][... 阅读全文
posted @ 2013-01-06 20:19 再见~雨泉 阅读(322) 评论(0) 推荐(0)
二进制大数转化十进制
摘要：/*计算二进制数转化为十进制数的结果*/样例输入：11111111111111111111111111111111111111111111111样例输出：1271099511627775这里使用了预处理，计算起来方便，直观。 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int s[110][110]={1};int p,q; 6 for(p=1;p<=100;p++){ 7 int c=0; 8 for(q=0;q<=p;q++) 9 {int w=2*s... 阅读全文
posted @ 2012-12-29 10:06 再见~雨泉 阅读(976) 评论(1) 推荐(1)
确定进制
摘要：问题描述6*9 = 42 对于十进制来说是错误的，但是对于13 进制来说是正确的。即, 6(13) * 9(13) =42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B 有很多选择, 输出最小的一个。例如： p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 31 + 1 * 30 =4(10) 和 121(3) = 1 * 32 + 2 阅读全文
posted @ 2012-12-28 22:44 再见~雨泉 阅读(620) 评论(0) 推荐(0)
装箱问题
摘要：问题描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们 阅读全文
posted @ 2012-12-28 21:55 再见~雨泉 阅读(335) 评论(0) 推荐(1)
棋盘上的距离
摘要：问题描述国际象棋的棋盘是黑白相间的 8 * 8 的方格，棋子放在格子中间。如图3-1 所示：王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。85输入数据第一行是测试数据的组数t（0 <= t <= 20）。以下每行是一组测试数据，每组包括棋盘上的两个位置，第一个是起始位置，第二个是目标位置。位置用"字母-数字"的形式表示，字母从& 阅读全文
posted @ 2012-12-28 21:47 再见~雨泉 阅读(1969) 评论(0) 推荐(0)
筛法求素数加强版
摘要：题目链接http://openoj.awaysoft.com/JudgeOnline/problem.php?id=2010如果直接循环判断，无疑必定超时，所以此题的关键就是进行预处理操作，代码如下： 1 #include<stdio.h> 2 #include<math.h> 3 bool p[1000001]; 4 long long q[1000001]; //VC中用__int64定义 , %I64d 输出 5 void prime() //预处理 6 { 7 long long i,j; 8 p[1]=1; 9 for(i=2;i<1... 阅读全文
posted @ 2012-12-27 20:37 再见~雨泉 阅读(205) 评论(0) 推荐(0)
最大乘积
摘要：输入n个元素组成的序列S，你需要找出一个最大乘积的连续子序列。如果不是正数，输出-1，表示无解。1=<n=<18,-10=<Si=<10。样例输入：32 4 -352 5 -1 2 -1样例输出：820#include<stdio.h>int main(){ int n; while(~scanf("%d",&n)) { int s[20]; for(int i=0;i<n;i++)scanf("%d",&s[i]); __int64 ji[400],max=-100000;int t=0; me 阅读全文
posted @ 2012-12-27 17:23 再见~雨泉 阅读(222) 评论(0) 推荐(0)
除法（简单枚举）
摘要：输入正整数n，按从小到大输出所有形如abcde/fghij=n的表达式。其中a~j为0~9的一个排列，2=<n=<79.样例输入：62样例输出：79546/01283=6294736/01528=62（代码有些累赘。。。）#include<stdio.h>#include<string.h>int main(){ int n; while(~scanf("%d",&n)) { int a,b,c,d,e; for(a=0;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c<... 阅读全文
posted @ 2012-12-27 16:16 再见~雨泉 阅读(541) 评论(0) 推荐(0)

1