【编程题】
文章平均质量分 84
jkxqj
12345
展开
-
C语言蛇形填数
思路就是:右-》下-》左-》上#include<stdio.h>#include<string.h>int a[10][10];int main(){ int i,j, n, num=0; memset(a, 0, sizeof(a)); scanf("%d", &n); num=a[i=0][j=0]=1; while(num < n*n)原创 2015-05-06 22:58:36 · 2841 阅读 · 1 评论 -
Codeforces Round #182 (Div. 2)
//A 好久没做了,5.1一过寝室不熄灯了,今天做了一场还是只做了2题。 弱。#include#includeusing namespace std;int a[200005],b[200005];int main(){ // freopen("1.txt","r",stdin); int n,m,numx=0,numy=0,x,y; cin>>n>>m;原创 2013-05-06 02:05:03 · 1651 阅读 · 0 评论 -
腾讯马拉松-为什么时光不能倒流-hdu4510
#includeint main(){ // freopen("1.txt","r",stdin); int n,h,m,s,h1,m1,s1; scanf("%d",&n); while(n--) { int h2=0,m2=0,s2=0; scanf("%d:%d:%d %d:%d:%d",&h,&m,&s,&h1,&m1原创 2013-03-22 22:01:21 · 1116 阅读 · 0 评论 -
Smallest multiple
#include#includeusing namespace std;int lcm(int a ,int b){ int big=max(a,b); int small=min(a,b); int max=a*b; for(int i=big; i<max; i+=big) { if(i%small==0)原创 2013-08-05 15:10:16 · 959 阅读 · 0 评论 -
Largest palindrome product
https://projecteuler.net/problem=41、它是回文数2、存在2个三位数乘积等于它。 1 #include 2 #include 3 using namespace std; 4 bool is_ok(int x) 5 { 6 if(x%10!=x/100000 || (x/10)%10!=(x/10000)%10 ||原创 2013-08-05 15:10:14 · 1730 阅读 · 0 评论 -
hdu1160--最长有序子序列
算法原理:数组a[]为待处理数组f[]用于记录a[]数组中,以对应位置数据为结尾的最长有序序列长度p[]用于记录a[]数组中,以对应位置数据为结尾的前一个数据位置使用position记录最大长度位置以a[]={1,4,7,2,5,8,3,6,9},计算最长递增有序子序列为例初始化f[]={1, 1, 1, 1, 1, 1, 1,1,1},p[]={0,1,2,3,4,5,6原创 2013-05-28 23:34:46 · 1985 阅读 · 0 评论 -
HDU1421
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于原创 2012-08-15 10:41:50 · 691 阅读 · 0 评论 -
HDU2577
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionPirates have finished developing the typing software. He called Cathy to test his ty原创 2012-08-14 03:10:02 · 637 阅读 · 0 评论 -
HDU 2602
#include#include#define max(a,b) (a>b?a:b)__int64 dp[2000000];int a[1200],b[1200];int main(){ int t,n,i,j,v; scanf("%d",&t); while(t--) { memset(dp,0,sizeof(dp)); scanf(原创 2012-08-18 06:18:24 · 614 阅读 · 0 评论 -
HDU 2639
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 883 Accepted Submission(s): 411Problem DescriptionThe title of this原创 2012-08-18 17:13:33 · 798 阅读 · 0 评论 -
hdu2955--01背包
1、Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可达,也就是之前抢劫过;始化为:f[0]=1,其余初始化为-1 (抢0块大洋肯定不被抓嘛)#inc原创 2012-08-21 09:22:47 · 1267 阅读 · 0 评论 -
codeforces #164 div2
http://codeforces.com/problemset/problem/268/Ahttp://codeforces.com/problemset/problem/268/Bhttp://codeforces.com/problemset/problem/268/C// cf #164 div2 A #includeint a[30],b[30];int main()原创 2013-01-29 23:49:39 · 899 阅读 · 4 评论 -
codeforces #165 div2
// div2 A#include int main(){ int i,j,n,T; scanf("%d",&T); while(T--){ scanf("%d",&n); if(n>=180||n<=0){ printf("NO\n"); continue; }原创 2013-02-02 02:07:14 · 786 阅读 · 0 评论 -
腾讯马拉松-大笨钟-hdu4530
#includeint main(){ int t; scanf("%d",&t); while(t--) { int i,x,q,t,k,p; double ans; scanf("%d",&x); scanf("%d",&q); for(i=0; i<q; i++)原创 2013-03-29 23:12:18 · 1262 阅读 · 0 评论 -
腾讯马拉松-电梯里的爱情-hdu4505
#include#include using namespace std;int x[20];int main(){ //freopen("input.txt","r",stdin); int t,i,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0; i<原创 2013-03-21 21:09:54 · 984 阅读 · 0 评论 -
HDU1176 (简单DP)
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉原创 2012-08-14 00:01:54 · 651 阅读 · 0 评论 -
2013编程之美-测试赛
题目列表 > A + B时间限制: 1000ms 内存限制: 1024MB描述输入两个正整数A和B, 求A+B的值输入两个正整数A, B输出A+B的和对于小数据, 0 < A, B <= 10; 对于大数据, 0 < A, B <= 10100样例输入 2 3样例输出 5#include #include using namespace std;原创 2013-04-05 23:50:22 · 2119 阅读 · 0 评论 -
Train Problem I
http://acm.hdu.edu.cn/showproblem.php?pid=1022栈的模板题。 1 #include 2 #include 3 #include 4 #includestring> 5 #include 6 using namespace std; 7 string a,b; 8 int c[100]; 9 int main()原创 2013-08-05 15:10:25 · 1180 阅读 · 0 评论 -
九度OJ 1015
//判断最后几位是否相同即可#includeint main(){ int a,b,k; while(scanf("%d %d %d",&a,&b,&k)!=EOF){ if(a==0&&b==0) break; int m=a,n=b; int flag=0; while(k--){ int x=m%10;原创 2014-03-22 19:49:11 · 1221 阅读 · 0 评论 -
九度OJ 1001
//好久没写C语言了,水题,判断一个矩阵一行或一列中的元素都是0的个数。#includeint x[10][10],y[10][10];int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) { if(a==0||b==0) break; int anum=0原创 2014-03-22 19:19:59 · 1365 阅读 · 0 评论 -
codeforce393A
#include#include#includeusing namespace std;int main(){ string a,b; int n,i,e,t,flag; while(cin>>a) { n=i=e=t=flag=0; for(int j=0; j<=a.length(); j++) {原创 2014-03-22 19:25:53 · 1344 阅读 · 0 评论 -
java 写 高精度加法 HDU1002
import java.util.*; import java.math.*; import java.io.*; public class Main { public static void main( String[] args ) { Scanner cin=new Scanner(new BufferedInputStre原创 2013-05-07 15:56:28 · 2597 阅读 · 0 评论 -
codeforces 158B
http://codeforces.com/problemset/problem/158/B贪心:4人1车,(3+1)人1车,(2+2)人1车,(2+1+1)人1车,(1*4)人1车#include#include#include#includeusing namespace std;int a[5];int main(){ // freopen("1.txt","r"原创 2013-08-18 19:20:09 · 1638 阅读 · 0 评论 -
Hdu1166-- 线段树模板
#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=555555;int sum[maxn<<2];void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}原创 2013-08-05 15:10:41 · 771 阅读 · 0 评论 -
hdu1702 list or stack+queue
http://acm.hdu.edu.cn/showproblem.php?pid=1702#include#include#include#includeusing namespace std;int main(){ // freopen("1.txt","r",stdin); int n; scanf("%d",&n); w原创 2013-08-05 15:10:52 · 919 阅读 · 0 评论 -
HDU Humble Numbers
Humble Numbers Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number.原创 2012-08-15 16:33:21 · 818 阅读 · 0 评论 -
codeforce #163 div2
//cf #163 div 2 A// http://codeforces.com/contest/266/problem/A#include#includeusing namespace std;char a[55];int main(){ int n,i; //freopen("input.txt","r",stdin); while(scanf("%d%*c",&n)原创 2013-02-01 11:50:18 · 719 阅读 · 0 评论 -
腾讯马拉松-屌丝的逆袭-hdu4500
#include#includeint x[21][21];int main(){ int i,j,n,m; // freopen("input.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF) { int s[21][21]= {0}; if(m==0||n==0)原创 2013-03-21 14:14:38 · 1252 阅读 · 1 评论 -
uva 100 The 3n+1 problem
题目链接:http://www.programming-challenges.com/pg.php?page=studenthome/* The 3n+1 problem 计算每个数的循环节长度,求给定区间的循环节长度的最大值。*/#include#includeusing namespace std;int jk(int n){ int num=1;原创 2013-06-13 17:35:31 · 1380 阅读 · 0 评论 -
Hdu1754-线段树-单点更新
#include#include#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200005;int MAX[maxn<<2];void pushup(int rt){ MAX[rt]=max(MAX[rt<<1],MA原创 2013-08-05 15:10:43 · 804 阅读 · 0 评论 -
hdu1394 线段树求最小逆序数
hdu 1394http://acm.hdu.edu.cn/showproblem.php?pid=1394用线段树求逆序数,例如要求x的逆序数只需要访问(x+1,n)段有多少个数,就是x的逆序数。还有就是求最小逆序数的时候有个巧妙的想法,当把x放入数组的后面,此时的逆序数应该为x没放入最后面之前的逆序总数加上(n-x)再减去(x-1);sum = sum+(n-x[i])-(x[i]-1原创 2013-08-05 15:10:46 · 989 阅读 · 0 评论 -
hdu 1213 并查集
http://acm.hdu.edu.cn/showproblem.php?pid=1213#include#includeusing namespace std;#define N 1000int father[N];void ufset(){ for(int i=0;i<N;i++) father[i]=-1;}int fin原创 2013-08-05 15:10:54 · 802 阅读 · 0 评论 -
腾讯马拉松-减肥记I-hdu4508
#include #include #include #define max(x,y) x>y?x:y;int v[100001];int w[100001];int dp[100001];int main(){ int n,m; // freopen("input.txt","r",stdin); while(scanf("%d",&n)!=EOF)原创 2013-03-21 21:07:50 · 1156 阅读 · 0 评论 -
Largest product in a grid( Project Euler problem 11)
In the 2020 grid below, four numbers along a diagonal line have been marked in red.08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62原创 2013-08-05 15:10:19 · 870 阅读 · 0 评论 -
Highly divisible triangular number( Problem 12)
The sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be:1, 3, 6, 10, 15, 21, 28,原创 2013-08-05 15:10:21 · 1142 阅读 · 0 评论 -
poj 3984 bfs
http://poj.org/problem?id=3984#include#include#include#define Max 0x7f7f7f7fusing namespace std;int map[6][6];int visited[6][6];int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};int ans[6]原创 2013-08-05 15:11:23 · 898 阅读 · 0 评论 -
poj 1251 kruskal
http://poj.org/problem?id=1251#include#include#include#include#includeusing namespace std;#define maxm 205#define maxn 30struct edge{ int u,v,w;} edges[maxm];int parent[原创 2013-08-05 15:11:06 · 961 阅读 · 0 评论 -
最小生成树-Kruskal算法模板
#include#include#includeusing namespace std;#define maxn 11#define maxm 20struct edge{ int u,v,w;}edges[maxm];int father[maxn];int m,n;void ufset(){ for(int i=0; i<=n原创 2013-08-05 15:10:57 · 831 阅读 · 0 评论 -
joj2410: The knight problem
#include#include#includeusing namespace std;typedef struct Point{ int x, y;}POINT;queue me;POINT Begin , End;bool visited[9][9];bool flag;int ans;int movei[8]= {2,-2,1,-1,2,-2,1,-1};原创 2013-07-20 01:34:37 · 1368 阅读 · 0 评论 -
AOV网络及拓扑排序
/* AOV网络及拓扑排序1、在有向无环图中,用顶点表示活动,用有向边表示活动u必须先与活动v,这种有向图叫AOV网络。2、若,则u是v的直接前驱,v是u的直接后继;若则称u是v的前驱,v是u的后继。3、前驱后继关系有传递性和反自反性。则可以推断AOV网络必须是有向无环图。4、拓扑排序实现方法: 1)从AOV网络中选择一个入度为0的顶点并输出; 2)从AOV网络原创 2013-02-18 12:25:41 · 1648 阅读 · 0 评论