Com_ice的博客

度度熊的王国战略 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others) Problem Description 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。 哗啦啦族是

题意： 根据floyd的算法来求使所有mp[i][j]松弛的最大的k的和 思路：用Floyd算法的时候可以只算出他的下三角，然后求出ans*2即可，在计算出下三角的时候记住要mp[i][j]和mp[j][i]的值 #include<bits/stdc++.h> #define INF 0x3f3f3f3f3f3f3f3f typedef l...

题意： 给出一个n求矩阵乘积的运算次数，第一种为定义法，需要n的3次乘法和(n−1)n的2次加法。第二种为Strassen分治法，仅当n为偶数时可以使用，需要18*(n/2)的2次加法以及再计算7次大小为(n/2)×(n/2)的矩阵的乘积 思路: 用dfs暴力枚举每次n/2后的结果 选择用定义法，还是继续分治法的最小值，注意要使用__int 128 #include<b...

度度熊剪纸条    Accepts: 488    Submissions: 5471  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 度度熊有一张纸条和一把剪刀。 纸条上依次写着 NN 个数字，数字只可能是 00 或...

1003任何时候的纸条（最初的纸条或者剪下来后的部分）都不能前后翻转 度度熊学队列    Accepts: 958    Submissions: 5545  Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊正...

贪心从大到小排序然后再判断三条边是否可以组成三角形，可以则输出即可 1003任何时候的纸条（最初的纸条或者剪下来后的部分）都不能前后翻转 度度熊拼三角    Accepts: 2536    Submissions: 4433  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/...

两个线段树是查询即可 #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;algorithm&gt; #define MAX 100000+10 using namespace std; int ans[4*MAX]; char a[MAX]; int h[4*MAX][27]; void PushUp(int rt...

度度熊保护村庄 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 249    Accepted Submission(s): 99 Problem Description 哗啦啦村袭击了喵哈哈村！ 度度熊为了拯救喵哈

寻找母串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 125    Accepted Submission(s): 68 Problem Description 对于一个串S，当它同时满足如下条件时，它就是一个01偏串

度度熊的午饭时光 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 379    Accepted Submission(s): 141 Problem Description 度度熊最期待每天的午饭时光，因为早饭菜品清淡，

度度熊与邪恶大魔王 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 565    Accepted Submission(s): 260 Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战

给出n条鱼的烹饪时间，和每条鱼钓上来的时间k，在钓鱼的时候可以烧鱼，也可以等鱼烧好在在钓鱼，但是不能在钓鱼的时候停下来烧下一跳鱼 思路：贪心的思路一定要充分的利用k的时间，一条鱼比如10*k+t的时间来烹饪，那么10*k的时间都是可以利用钓鱼的时候来补填的，但是t的时间一定是要判断是等待还是不等待的，所以我们可以把t的时间放入数组然后从大到小排序，然后在优先取最大的t来判断是否需要等待，（...