百度之星
Com_ice
这个作者很懒,什么都没留下…
展开
-
2017百度之星资格赛1002度度熊的王国战略
度度熊的王国战略Time Limit: 40000/20000 MS (Java/Others)Memory Limit: 32768/132768 K (Java/Others)Problem Description度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。哗啦啦族是原创 2017-08-13 22:02:27 · 487 阅读 · 0 评论 -
hdu 6714 最短路 2
题意: 根据floyd的算法来求使所有mp[i][j]松弛的最大的k的和思路:用Floyd算法的时候可以只算出他的下三角,然后求出ans*2即可,在计算出下三角的时候记住要mp[i][j]和mp[j][i]的值#include<bits/stdc++.h>#define INF 0x3f3f3f3f3f3f3f3ftypedef l...原创 2019-08-30 14:26:36 · 500 阅读 · 0 评论 -
hdu 6719 Strassen(__int128 的dfs)
题意:给出一个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...原创 2019-08-30 12:03:53 · 307 阅读 · 0 评论 -
2018百度之星初赛1003度度熊剪纸条
度度熊剪纸条 Accepts: 488 Submissions: 5471 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度度熊有一张纸条和一把剪刀。纸条上依次写着 NN 个数字,数字只可能是 00 或...原创 2018-08-12 13:59:24 · 221 阅读 · 0 评论 -
2018百度之星初赛1002度度熊学队列
1003任何时候的纸条(最初的纸条或者剪下来后的部分)都不能前后翻转度度熊学队列 Accepts: 958 Submissions: 5545 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度度熊正...原创 2018-08-12 13:56:04 · 263 阅读 · 0 评论 -
2018百度之星初赛赛1001度度熊拼三角
贪心从大到小排序然后再判断三条边是否可以组成三角形,可以则输出即可1003任何时候的纸条(最初的纸条或者剪下来后的部分)都不能前后翻转度度熊拼三角 Accepts: 2536 Submissions: 4433 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/...原创 2018-08-12 13:52:04 · 298 阅读 · 0 评论 -
2018百度之星资格赛1002 子串查询
两个线段树是查询即可#include <stdio.h>#include <string.h>#include <algorithm>#define MAX 100000+10using namespace std;int ans[4*MAX];char a[MAX];int h[4*MAX][27];void PushUp(int rt...原创 2018-08-05 15:39:01 · 268 阅读 · 0 评论 -
HDU6080 百度之星资格赛1001 度度熊保护村庄
度度熊保护村庄Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 99Problem Description哗啦啦村袭击了喵哈哈村!度度熊为了拯救喵哈原创 2017-08-18 16:09:39 · 656 阅读 · 0 评论 -
百度之星 1005寻找母串
寻找母串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 68Problem Description对于一个串S,当它同时满足如下条件时,它就是一个01偏串原创 2017-08-16 01:01:42 · 530 阅读 · 0 评论 -
百度之星1004度度熊的午饭时光
度度熊的午饭时光Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 141Problem Description度度熊最期待每天的午饭时光,因为早饭菜品清淡,原创 2017-08-15 22:14:59 · 417 阅读 · 0 评论 -
百度之星1003度度熊与邪恶大魔王
度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 565 Accepted Submission(s): 260Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战原创 2017-08-15 01:33:01 · 502 阅读 · 0 评论 -
HDU 6709 Fishing Master
给出n条鱼的烹饪时间,和每条鱼钓上来的时间k,在钓鱼的时候可以烧鱼,也可以等鱼烧好在在钓鱼,但是不能在钓鱼的时候停下来烧下一跳鱼思路:贪心的思路一定要充分的利用k的时间,一条鱼比如10*k+t的时间来烹饪,那么10*k的时间都是可以利用钓鱼的时候来补填的,但是t的时间一定是要判断是等待还是不等待的,所以我们可以把t的时间放入数组然后从大到小排序,然后在优先取最大的t来判断是否需要等待,(...原创 2019-08-30 15:04:14 · 234 阅读 · 0 评论