随笔分类 - 网络赛~多校联合
2016中国大学生程序设计竞赛 - 网络选拔赛 部分题解
摘要：参考自：http://blog.csdn.net/queuelovestack/article/details/52205196#t30 1001：A water problem 题意： 两个星球从宇宙大爆炸开始就产生了 Xixi星球一年有73天,Haha星球一年有137天 问宇宙大爆炸开始第N天是
阅读全文
2016 Multi-University Training Contest 4 Bubble Sort(树状数组模板)
摘要：Bubble Sort 题意： 给你一个1~n的排列,问冒泡排序过程中,数字i(1树状数组是从1开始，所以输入尽量也从1开始 代码： include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const
阅读全文
2016 Multi-University Training Contest 5 World is Exploding
摘要：转载自：http://blog.csdn.net/queuelovestack/article/details/52096337 【题意】给你一个序列A,选出四个下标不同的元素,下标记为a,b,c,d a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n 满足Aa<Ab,Ac>Ad 问能找到多少个这样的四
阅读全文
2016 Multi-University Training Contest 5 Two
摘要：本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意： 给你两个序列A和B 问两个序列有多少个子序列一样 例如{1,2}与{1,2}一样,{1,2,4}与{1,4,2}不一样 题解： 很显然的一道DP题 求的是
阅读全文
2016 Multi-University Training Contest 5 ATM Mechine
摘要：ATM Mechine 本文转自： "http://blog.csdn.net/queuelovestack/article/details/52096337" 题意： 这题的意思还是比较费解的 Alice忘记自己在银行里存了多少钱,只记得是闭区间[0,k]内的一个整数 每次取钱,Alice会取y
阅读全文
2016 Multi-University Training Contest 5 Divide the Sequence
摘要：Divide the Sequence 题意： 给你一个序列A,问你最多能够分成多少个连续子序列,使得每个子序列的所有前缀和均不小于0 题解： 这题是比赛时候的水题，但我比的时候也就做出这一题， = = 首先我想的是把他们前缀和求出来，之后试了下样例，一点鸟用都没有，那正着不行就倒着试下呗，之后发现
阅读全文
hdu 5774 Where Amazing Happens
摘要：Where Amazing Happens 题意： 让你输出各个队名的出现次数。 题解： 打表题，好坑，相同的没有放在一起，需要认真找，否则容易错。 代码： include include include include include using namespace std; mapa; int
阅读全文
hdu 5753 Permutation Bo
摘要：转载自 "http://blog.csdn.net/xiaolonggezte/article/details/52042894" 这个题的主干就是： 对于全排列h,h数组是一个1~n的数，只要对应的位置大于两端，相应的位置的c数组中的书就加进去。 然后对这个全排列进行分析，对i这个位置， 如果在中
阅读全文
hdu 5752 Sqrt Bo
摘要：Sqrt Bo 题意： 给你一个数，问你最少开多少次，可以变成1。 如果超过五次还没有变成1，就输出TAT 题解： 首先要大致估算一下，多少位的数开5次根号等于1，引用qsc： 1 3 15 255 65535 4294967295 所以最大是10位，所以开个long long换字符串，之后每次都根
阅读全文
浙公网安备 33010602011771号