关闭

[置顶] 2017年山东省第八届acm省赛总结

作为一个即将退役的大三队员,这届省赛对我来说就是最后一次比赛了,同时也是最重要的一次比赛。在去年的省赛中,我们队发挥的不理想,没拿到奖牌,因此今年就是最后的机会,我们队在这一年中也准备了很多,其中也有过放弃,失望等时期,不过好在最后都坚持下来了。其中对我来说,最大的问题就是压力了,因为我是这个小队的队长,这一年中,我总是时不时回想起去年失败的情景,队友们失望的表情我现在都记忆犹新,每次这时我都怀疑...
阅读(439) 评论(0)

人工智能实现简单的五子棋程序

我这个程序在QQ五子棋上实验了一下,结果是黑棋先手全胜,白棋后手的胜率却惨不忍睹,原因有下: 1、五子棋的先手是有优势的,所以职业比赛里都会有禁手来实现公平 2、水平有限,对局面的评价只有一小部分#include #include #include #include #include #include...
阅读(350) 评论(0)

OpenGL应用——实现边缘填充算法

边缘填充的思想:枚举每一条边,对这条边右边的像素进行求补操作,就是有填充则去掉,无填充就进行填充#include #include #include #include #include #include using namespace std; int x[]= {10,70,70...
阅读(408) 评论(0)

山东省第七届ACM省赛题——Fibonacci(二分)

Problem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way that the su...
阅读(383) 评论(0)

hdu1711——Number Sequence(KMP求位置)

Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K...
阅读(499) 评论(0)

poj3321——Apple Tree(树上树状数组)

DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tre...
阅读(617) 评论(0)

poj1658——Eva's Problem

DescriptionEva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程序来完成这些练习。 Input第一行是数列的数目t(0 <= t <= 20)。以下每行均包含四个整数,表示数列的前四项。约定数列的前五项均为不大于10^5的自然数,等比数列的比值也是自然数。 Output对输入的每个数列,输出它的...
阅读(1126) 评论(0)

poj1664——放苹果(递推)

Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output对输入的每组数据M和N,用一行输出相应的K。 Sample Input1 7 3 Sampl...
阅读(1278) 评论(0)

poj1552——Doubles

DescriptionAs part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each list...
阅读(1501) 评论(0)

poj1163——The Triangle(简单dp)

Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at...
阅读(813) 评论(0)

poj2528——Mayor's posters(离散化+区间覆盖)

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has...
阅读(653) 评论(0)

poj3308——Paratroopers(最小割)

DescriptionIt is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are informed by their spies that the invaders of Mars wan...
阅读(1770) 评论(0)

csu1511——残缺的棋盘(bfs)

Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三个格子A, B, C保证各不相同。Output 对于每组数据,输出测试点编号和最少步数。Sample Input 1 1 8 7 5 6 1 1 3 3 2 2 Sample Output Case 1: 7...
阅读(1204) 评论(0)

csu1803——2016(数学)

Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input 32 63 20...
阅读(1069) 评论(0)

hdu5917——Wrestling Match(二分图染色)

Problem Description Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is “good player”, the rest is “bad player”. Now, Xiao Ming is refere...
阅读(814) 评论(0)

hdu5242——Game(dfs贪心)

Problem Description It is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ”capturing” virtual girls in gal games. He is able to play games sim...
阅读(622) 评论(0)

poj3318——Matrix Multiplication(随机化算法)

DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains a positive integer n (n ≤ 500) followed by the the three matrices A...
阅读(878) 评论(0)

poj3177——Redundant Paths(双连通分量)

DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten App...
阅读(789) 评论(0)

poj3352——Road Construction(双连通分量)

DescriptionIt’s almost summer time, and that means that it’s almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island...
阅读(711) 评论(0)

poj1364——King(差分约束)

DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: “If my child was a son and if only he was a sound king.” After nine months her child was born,...
阅读(597) 评论(0)
677条 共34页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:355968次
    • 积分:10565
    • 等级:
    • 排名:第1723名
    • 原创:675篇
    • 转载:2篇
    • 译文:0篇
    • 评论:115条
    博主信箱
    博客专栏
    文章分类
    最新评论