Chook_lxk的博客

点击打开题目链接 Slim Span Time Limit:5000MS Memory Limit:65536K Total Submissions:7997 Accepted:4257 Description Given an undirected weighted graphG, you s

点击打开题目链接 find the most comfortable road Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7115Accepted Submission(s): 3037 Prob

点击打开题目链接 题目大意：给出n个点的坐标，连边的费用为两端点的欧几里得距离。给出q种套餐，购买某种套餐花费Ci，该套餐中所有点将连通，求最小花费。 思路：读完题后知道是kruskal最短路问题，但如果枚举所有套餐，规模太大肯定超时。 所以需要优化：先kruskal求一次得到n-1条边，然后从这n-1条边中用二进制枚举子集的方法枚举套餐。 附上AC代码： #includ

点击打开题目链接 Database Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns. There are different normal forms tha

点击打开题目链接 Problem 2252 Yu-Gi-Oh! Accept: 95Submit: 573 Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description 另一个平行宇宙的YellowStar，是一名游戏王决斗者，某一天它正在进行一场决斗，它的场面上拥有A只磁石战

点击打开题目链接 题目大意： 给出一个N*N的01矩阵，将矩阵中的t个0换成1，使得每一个数的四个方向的数之和为偶数。求最小的t. 思路： 只枚举第一行，然后推出下几行的数值。枚举第一行用到了位运算的方法. 附上AC代码： #include #include #include using namespace std; const int INF=1e9; int grid[20][2