题目大意： 给你一个7*8的网格，每个网格摆了一张牌，牌通过相邻组合成对应的编号（1到28）,问你最多有多少种组合并且输出它。 思路： 参考了别人的代码，思路奇特 首先对牌的所有组合做成对应的编号，方便直接索引（二维数组实现） 应该牌只能横向或者纵向组合，设置两个方向。 dfs一列一列的搜，搜到每列最后一个元素换一行搜。 代码： #include<bits/stdc++.h> using namespace std; int a[7][8]; int vis[7][8]; int dir[2][2]={{1,0},{0,1}}; int id[7][8]; int num[30];...

题目大意： 从（0，0）出发往四个方向前进，每次前进1步，例如第一个一步（0，0）-》（0，1），第二次+1步就是（0，3）,但是不能一直往同一个方向走和往回走，问你从起点到出发又回到起点了路径有多少条并输出来。 思路： 第一份代码： 因为坐标是负数，我用一个数组去映射，然后比较的时候一一遍历。 另外题目没说清楚，访问过一次了的点下次是不能再访问的。 还有不能穿越障碍物。 把这几个因素考虑到大概就是这份代码了，然后wa了一个中午（awsl），大概原因应该是出在check上面了，可能因素不全（尽管debug数据全过了） #include<bits/stdc++.h> using na...

题目大意： 给你n个环，并且有些环是已经连接了的，例如样例 5 1 2 2 3 3 4 5 1和2已经连接，2和3已经连接，3和4已经连接，4和5已经连接，问你让他们组成一个链最少需要打开的次数，这时123，45组成了两个环，这时我们只需要把4打开链接3和5然后再次关闭，打开次数为1，或者打开3也是一样的。 思路： https://www.cnblogs.com/dwtfukgv/p/5601681.html 看了这篇题解后勉强写出来的，个人感觉是比较难的，它考了对二进制子集的深刻理解，以及很多细节问题（都不太好处理）。 总体来说，因为n最大值为15，那么它的全集是2^15=32768然后在这...

Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26293 Accepted: 8997 Description Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the to...

Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33201 Accepted: 10817 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the...

Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 82324 Accepted: 23186 Case Time Limit: 5000MS Descriptiont An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the ...

package testss; import java.lang.reflect.Array; import java.util.Queue; import java.util.concurrent.ArrayBlockingQueue; import javafx.animation.Animation; import javafx.animation.PathTransition; import javafx.animation.SequentialTransition; import javafx.animation.TranslateTransition; import javafx....

Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9559 Accepted: 3413 Case Time Limit: 2000MS Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. Input The...

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21318 Accepted Submission(s): 8724 Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, ther...

Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16580 Accepted Submission(s): 7717 Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know ...

Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 67639 Accepted: 27893 Description Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a...

Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24011 Accepted: 10610 Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populate...

Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18017 Accepted Submission(s): 8159 Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can wr...

Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 17178 Accepted: 6614 Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the length of the...