liang654213的博客

Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 75702   Accepted: 16958 Description Assume the coasting is an infinite straight line. Land i

Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 18718   Accepted: 7209 Description A square is a 4-sided polygon(多边形) whose sides have equal length and

Eqs Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 15281   Accepted: 7499 Description Consider equations(方程式) having the following form: a1x13+ a2x23+ a3x33+

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6653   Accepted: 2889 Description Organizing a programming contest(竞赛) is not an easy job. To avoid making the problem

Gold Balanced Lineup Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14378   Accepted: 4165 Description Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim

Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 38027   Accepted: 9963 Description You may have heard that no two snowflakes(雪花) are alike. Your task is to write a pr

Black Box Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10302   Accepted: 4237 Description Our Black Box represents a primitive(原始的) database. It can save

Colored Sticks Time Limit: 5000MS   Memory Limit: 128000K Total Submissions: 35039   Accepted: 9155 Description You are given a bunch(群) of wooden sticks. Each endpoint(端

A Knight's Journey Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 40609   Accepted: 13800 Description Background The knight(骑士) is getting bored of seeing

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35179   Accepted: 17342 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26176   Accepted: 10198 Description You are trapped in a 3D dungeon(地牢) and need to find the qui

Area Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6317   Accepted: 2770 Description Being well known for its highly innovative products, Merck would definit

The Embarrassed Cryptographer Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14158   Accepted: 3872 Description The young and very promising cryptographer Odd

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4596 根本就没玩过这游戏 加上英语渣渣，光是理解题意就理解了半天，题意理解了就很好做了，简单的枚举每一个点然后对每一个为白棋的点进行dfs，计算从每个点开始最多能够吃掉

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601 题意：给你一些只有2个长度的字符串，让你尽量打印出一个大的m*m的矩阵，矩阵中横竖都不包括给出的字符串，最大20。 思路：对建立 的图求出他的补图，如果补

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4964 题意：给你n个数字，可以将某几个连续的数字的和四舍五入，然后问你最多把这些数字分成d个字段之后 他们的和能够最小。 思路： 一个dp题，dp【i】【j】表

Martian Mining Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2612   Accepted: 1625 Description The NASA Space Center, Houston, is less than 200 miles from Sa

C. Alyona and Spreadsheet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output During the lesson small girl Alyon

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 40265   Accepted: 17159 Description You have just moved from Waterloo to a big city. The people here

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 60328   Accepted: 21010 Description A palindrome(回文) is a symmetrical(匀称的) string, that is, a stri

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 74493   Accepted: 23486 Description Farmer John has been informed of the location of a fugit

Help Me with the Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4363   Accepted: 2749 Description Your task is to read a picture of a chessboard positi

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24757   Accepted: 14564 Description Let S = s1 s2...s2n be a well-formed string of parentheses.

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12536   Accepted: 4107 Description The Borg is an immensely powerful race of enhanced humanoids from

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33884   Accepted: 18726 Description Stockbrokers are known to overreact to rumours. You h

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20575   Accepted: 8768 Description Arbitrage is the use of discrepancies in currency exchange rates t

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 24786   Accepted: 9666 Description Advanced Cargo Movement, Ltd. uses trucks of different types.

Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28412   Accepted: 12948 Description The island nation of Flatopia is perfectly flat. Unfortunately, Fl

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 51702   Accepted: 21565 Description Farmer John has been elected mayor of his town! One of his campaig

The Cow Lexicon Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9766   Accepted: 4682 Description Few know that the cows have their own dictionary with W (1

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 32802   Accepted: 11395 Description An ascending sorted sequence of distinct values is one i

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20181   Accepted: 10952 Description Bessie wants to navigate her spaceship through a dangerous astero

Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8613   Accepted: 4266 Description The Global Aerial Research Centre has been allotted the tas

Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 13341   Accepted: 8352 Description Gigel has a strange "balance" and he wants to poise(平衡) it. Actually

Cash Machine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 32571   Accepted: 11789 Description A Bank plans to install(安装) a machine for cash withdrawal(撤退).

Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 15867   Accepted: 5177 Description In the army, a platoon(排) is composed(构成) by n soldiers. During

Pearls Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8699   Accepted: 4351 Description In Pearlania everybody is fond of pearls. One company, called The Roya

这次的省赛打的可谓是惊险，幸亏靠着手速才以银牌区最后一名的成绩水到银牌。先从热身赛开始说吧，B C 两题都很水，我基本是没参与队友便把这俩给切了，A题我看了之后想了一会认为是一个记忆化搜索，等队友把B C 切完之后我就开始搞A，很快就敲完了，测了几组数据之后没有问题，然后自信满满的交了一发，然后给我返回了一个RE，查了下代码之后以为可能是输入有非法数据导致数组访问越界，加了个特判之后又交了一发，结