bestcoder
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
hdoj5667 BestCoder Round #80 【费马小定理(膜拜)+矩阵快速幂+快速幂】
#include<cstdio> #include<string> #include<iostream> #include<vector> #include<set> #include<map> #include<math.h> #include<queue> #include<stdlib.h> #include<cstring> #include<algorithm> using namespa原创 2016-04-17 11:05:10 · 559 阅读 · 0 评论 -
BestCoder Round #74 (div.1) 1002Shortest Path(hdoj5636)
哈哈哈哈,我就知道这道题目再扔给我,我还是不会,就是这么菜,哈哈哈 一开始官方题解就没搞懂…然后就看了一下别人的代码,水水过就算了。今天拿到…GG;题意: 一开始,有一张原图,有一条长度为n的链. 节点i和i+1之间有长度为1的边. 现在又新加了3条边, 每条边长度都是1. 给出m个询问, 每次询问两点之间的最短路. 然后让你算出对于每组数据, 输出一个整数S=(∑i=1mi⋅zi) mo原创 2016-05-04 19:07:55 · 508 阅读 · 0 评论 -
HDU 5101
hdoj5101 lower_bound函数; 题意: 从两个不同集合拿出两个数,加的和大于k的可行的方案数思路: 答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数 对于同一个集合中选择的两个加和大于k的方案数, 直接排序, 然后利用单调性快速统计出来的。 ————————————————————————。 #include<iostre原创 2016-05-08 13:53:21 · 525 阅读 · 0 评论 -
hdoj5805【模拟】
BestCoder Round #86 B NanoApe Loves Sequence 题意: 中文题,题意就算了 思路: 弱的思路… 找一个最大,和第二大,第三大,标记下标(前面那个) ①:如果是1/n的话,最大就是他位置的话,那么就是第二大, ②:中间情况的话,需要判断两个位置是不是满足第一大,或者第一大和第二大都满足,还要和一个新产生的差值比一比。比赛时的挫code………#in原创 2016-08-07 10:53:49 · 386 阅读 · 0 评论 -
hdoj5806【尺取】
(补题,妈蛋那时候大哥给我说是尺取,我不想打…真是艾斯比了…) 题意: 退役狗 NanoApe 滚回去学文化课啦!在数学课上,NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 n 的数列,他又根据心情写下了一个数 m。他想知道这个数列中有多少个区间里的第 k 大的数不小于 m,当然首先这个区间必须至少要有 k个数啦。思路: 首先就是大于m阿,然后,然后再去判断一下在区间内的大于m原创 2016-08-08 13:55:30 · 674 阅读 · 0 评论 -
HDU5904【瞎搞】
哇咔咔,挂完。 靠着hack的100分挂在了rank167。。。 就是memset的问题,超时了;用map好了。。 思路: 标记a串以当前值为尾的上升子序列长度,然后还是搞b串,每次判一下当前值在a串是否有,有的话取小的和ans比较取大;#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h>原创 2016-09-24 22:17:35 · 379 阅读 · 0 评论 -
hdoj5671 【交换行、列】
对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。输出时通过索引找到原矩阵中的值,再加上行、列的增量。复杂度O(q+mn)#include<cstdio> #include<iostream> #include<vector> #include<set> #inc原创 2016-04-25 23:55:20 · 492 阅读 · 0 评论 -
Beatcoder#39+#41+#42
NO RESPONSE原创 2017-02-13 14:56:45 · 340 阅读 · 0 评论