Beyond the Sora

拖延症晚期

排序:
默认
按更新时间
按访问量

2017年山东省第八届acm省赛总结

作为一个即将退役的大三队员,这届省赛对我来说就是最后一次比赛了,同时也是最重要的一次比赛。在去年的省赛中,我们队发挥的不理想,没拿到奖牌,因此今年就是最后的机会,我们队在这一年中也准备了很多,其中也有过放弃,失望等时期,不过好在最后都坚持下来了。其中对我来说,最大的问题就是压力了,因为我是这个小队...

2017-05-09 10:50:34

阅读数:682

评论数:0

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

我这个程序在QQ五子棋上实验了一下,结果是黑棋先手全胜,白棋后手的胜率却惨不忍睹,原因有下: 1、五子棋的先手是有优势的,所以职业比赛里都会有禁手来实现公平 2、水平有限,对局面的评估只有一小部分 主要思路就是博弈树,程序向前看一步,对对手可能的走法进行评估,评估的策略主要有两条: 1、扫...

2017-06-10 22:13:49

阅读数:1928

评论数:0

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

边缘填充的思想:枚举每一条边,对这条边右边的像素进行求补操作,就是有填充则去掉,无填充就进行填充#include <GL/gl.h> #include <GL/glut.h> #include <iostream> #include <cmath> ...

2017-05-25 16:56:04

阅读数:1022

评论数: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...

2017-05-04 15:36:38

阅读数:469

评论数: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 <= 100000...

2017-05-04 11:35:24

阅读数:577

评论数: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...

2017-05-03 20:53:40

阅读数:732

评论数:0

poj1658——Eva's Problem

DescriptionEva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程序来完成这些练习。 Input第一行是数列的数目t(0 <= t <= 20)。以下每行均包含四个整数,表示数列的前四...

2017-05-03 15:11:06

阅读数:1193

评论数:0

poj1664——放苹果(递推)

Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N&...

2017-05-03 15:02:26

阅读数:1419

评论数: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...

2017-05-03 14:42:10

阅读数:1627

评论数: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 hig...

2017-05-03 11:39:34

阅读数:894

评论数: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 poste...

2017-05-03 09:46:06

阅读数:738

评论数: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 i...

2017-05-02 20:03:14

阅读数:1879

评论数: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 I...

2017-05-02 16:47:50

阅读数:1290

评论数: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). Outp...

2017-05-02 14:16:36

阅读数:1119

评论数: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”...

2017-05-02 11:22:44

阅读数:928

评论数: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” virtu...

2017-04-29 17:58:38

阅读数:722

评论数: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 inte...

2017-04-28 21:08:41

阅读数:964

评论数: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 o...

2017-04-28 20:22:26

阅读数:893

评论数: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 roa...

2017-04-28 20:19:47

阅读数:790

评论数: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...

2017-04-28 16:28:48

阅读数:663

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭