套题
文章平均质量分 79
bit_line
NOne
展开
-
【套题】Bestcoder#42
第一题 Shaking hands题意:你邀请n个好友聚会,好友之间互相认识的要喝酒,你和每个好友也要喝酒,问要准备多少杯酒。题解:答案为ans=2∗n+bitmatans=2*n+bit_{mat}其中bitmatbit_{mat}表示关系矩阵中1的个数。#include <bits/stdc++.h>int main() { int n, a; while (~scanf(原创 2015-05-30 10:51:05 · 759 阅读 · 0 评论 -
【套题】Codeforces#304(div2)
A. Soldier and Bananas题意:第一个香蕉要kk刀,第二个2k2k刀,第ii个要i∗ki*k刀。现有nn刀,问可以买几个香蕉。题解:等差数列求和,我们知道只需要找到pp使得∑i=1pi∗k≤n<∑i=1p+1i∗k\sum_{i=1}^{p}i*k \le n \lt \sum_{i=1}^{p+1}{i*k}即可,移项就可以得到公式,同时上述求和公式是单调递增的,因此也可以二原创 2015-06-03 15:51:00 · 806 阅读 · 0 评论 -
【套题】Codeforces#306(div2)[A-C]
A. Two Substrings题意:问一个字符串中是否同时存在AB和BA,其中AB和BA不能共用同一个B或A。题解:扫一遍即可。可以考虑如下策略:先找AB,然后从B后的位置继续找BA;再另按BA-AB的顺序找一遍即可。复杂度O(n)O(n)。窝的代码则直接暴力出所有的AB和BA位置,只要出现不重叠的两个就OKOK~数据不大,随便搞。参考代码:#include <bits/stdc++.h原创 2015-06-10 22:07:01 · 649 阅读 · 0 评论 -
PRank3
窝太水了..搞不动了- -A QuicksumA\ Quicksum#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAX = 512;char buffer[MAX];int main(){ int len; while (fgets(buffer原创 2015-07-18 16:12:58 · 769 阅读 · 0 评论 -
【套题】2015年百度之星程序设计大赛 - 初赛(1)
HDU5246 超级赛亚ACMerHDU5246\ 超级赛亚ACMer - 贪心,每次在当前可以打败的所有人中选择最大的一个与之战斗,维护当前的“实力”和可以提升的数值kk即可。/* ********************************************** File Name: 5246.cpp Auther: zhengdongjian@tju.edu.cn Creat原创 2015-09-24 22:25:17 · 574 阅读 · 0 评论 -
【多校10】HDU 5407 5410 5411 5414 5416
最后一场多校,记录一下。。。最近一个月听周的《晴天》听疯了。。单曲循环一千万次- -!这场是朝鲜金策工业大学出的题,感受到了完全不同的画风。。有两点印象深刻第一,题目描述不拖泥带水,非常清晰,可读性好,题目表述非常简洁。感觉就应该这样啊,,见过太多题目强行加入一个奇怪的故事背景,搞啥?自认为增加了趣味性,其实适得其反。。这一点真是值得学习。第二,标程写得很棒,想说,这种风格调教出来的代码才是给原创 2015-08-21 13:15:24 · 1072 阅读 · 0 评论 -
【套题】Codeforces#321 div2
A - Kefa and First Steps简单dpdp/* ********************************************** File Name: a.cpp Auther: zhengdongjian@tju.edu.cn Created Time: 2015/9/23 星期三 上午 12:31:29*********************原创 2015-09-24 22:54:04 · 470 阅读 · 0 评论 -
【套题】2015ACM/ICPC亚洲区长春站 HDU5532 5533 5534 5536 5538
水几个题,熟悉一下键盘。。。HDU5532 Almost Sorted ArrayHDU5532\ Almost\ Sorted\ Array题意:ASAASA定义为,仅去掉一个(One and Only OneOne\ and\ Only\ One)元素后数组是非降序或者非升序。题解:很明显,判断一个序列是否有序可以通过判断其Longest NonDecreasing SubsquenceL原创 2015-11-07 17:55:38 · 1052 阅读 · 0 评论