hqd_acm的专栏

1017: Fire NetStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K897447StandardSuppose that we have a square city with s

<br /><br />Anniversary CakeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10380 Accepted: 3238<br />DescriptionNahid Khaleh decides to invite the kids of the "Shahr-e Ghashang" to her wedding anniversary. She wants to prepare a square-shaped ch

OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5599 Accepted: 3589DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are store

<br />AnagramTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12070 Accepted: 4933<br />DescriptionYou are to write a program that has to generate all possible words from a given set of letters. <br />Example: Given the word "abc", your progra

An Odd Award Rule<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 96    Accepted Submission(s): 44<br /><br />Problem DescriptionThe education of primary school in China is a big problem no

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3865 Accepted: 1774<br />DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chains

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4523 Accepted: 2648<br />DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room n

<br /><br />转自http://www.programfan.com/blog/article.asp?id=18471<br /> <br />A*高效搜索算法 2006/09/11 rickone<br />了解了基本搜索算法，下面就来看A*，神奇的A*。<br />A*是一种启发式搜索，一种有序搜索，它之所以特殊完全是在它的估价函数上，如果我要求的是从初始结点到目的结点的一个最短路径（或加权代价）的可行解，那对于一个还不是目标结点的结点，我对它的评价就要从两个方面评价：第一，离目标结点有多近

Tree Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17   Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem DescriptionIn the Data structure class of HEU, the teach

<br />JOJ<br />2687<br />刘备的连营<br />话说关羽败走麦城，张飞急兄仇反被害后，刘备在夷陵连营七百余里以战孙权。但当马<br />良将先主的布阵图交与诸葛亮后，孔明大怒，只呼喊：“汉室亡已”。于是连忙让马良劝说先<br />主赶快改换阵势，否则大事去矣。<br />现在蜀军已经摆好了如图的阵势，问要变成诸葛孔明所讲的阵势，最少要经过多少次“特<br />殊变换”。<br />张苞<br />关<br />索<br />刘备<br />关兴<br />傅彤<br />赵云<br

<br />EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11425 Accepted: 5073 Special Judge<br />DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 slid

STAMPSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10034 Accepted: 2661DescriptionHave you done any Philately lately? You have been hired by the Ruritanian Postal Service (RPS) to design their new postage software. The software allocates stamp

<br /> program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds the smallest strictly positive multiple of N that has no other digits besides X1,X2..XM (if such a multiple exists

Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8690 Accepted: 2075DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, moves to the exit of its lair, comes

无聊的宽搜，没什么技巧，麻烦一点而已，现场赛还是要很细心才行的。否则啥罚时或者卡题，都挺悲剧的额

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8579 Accepted: 4367DescriptionDue to recent rains, water has pooled in various places in Farm

无聊的题目。。。。。。。。。。。。可恶的数字逻辑Submit: 166   Accepted:49Time Limit: 1000MS  Memory Limit: 65536KDescription为了准备期末考试了，laprovence正被讨厌的数字逻辑搞的头昏脑胀，尤其后面的一堆乱七八糟的概念，简直不知所云@#~！*&~这不有道简单的题就把他给难住了，题目大意是这样的：给出n个发光二极管

StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout1s16384K382125StandardThere are multiple test cases, the first line of each test c

1066: Fire Net IIStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K403172Standard1st JOJ Cup Online VContest Warmup Problem

Cleaning RobotTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1728 Accepted: 738DescriptionHere, we want to solve path planning for a mobile robot cleanin

由于是算油井数量,当是连接在一起的时候,8个方向搜索,如果是油井就把它改成*,这样就没后顾之忧了.另外搜索也不需要一个数组用来保存是不是被搜索过这个问题!StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/s

这道题目搞得我老郁闷了,首先是DFS的构造,是通过2数之和来DFS的.接着的话对于边界条件1,是不输出的,而这个我是没考虑到的,1是不输出的!!!!!!!!!!!!!!!!!!!!!!!!!!!!!接着通过奇偶数分析可以更快StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved U

深度搜索，递归而已StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout1s8192K531280StandardIn a Lotto I have ever pla

 StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K489203StandardGiven a specified total t and a

StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPE stdin/stdout3s8192K484201StandardGiven a specified total t and a list of n integers, find all

StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout5s16384K73855StandardIn Chinese currency system, the bills come in 100, 50, 20, 10

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8546 Accepted: 2894DescriptionBackground The knight is getting bored of seeing the same black and white squa

 StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K942143StandardGeorge took sticks of the same length and cut them randoml

 StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout1s8192K562262StandardA friend of you is doing research on the Traveling Kni

StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout5s16384K1099158StandardShift and increment is the basic operations of the ALU (Ari

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6095 Accepted: 2424DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dun

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

状态压缩＋ＢＦＳ　／／记忆话搜索#include #include #include using namespace std;char map[55][55];int mp[55][55];int dp[55][55][1int dx[4]