摘要: halfapri(~ o ~)Y { 1.2016百度之星Round2A 2.2012多校第7场 hdu4366 Successor 线段树 + dfs序 对等比数列求和公式优化:,求S(n) mod k ; q/b%k = q%(b*k)/b%k ; S(n) = ( q^n%((q-1)*k) 阅读全文
posted @ 2016-05-21 22:07 zstuACM 阅读(168) 评论(0) 推荐(0) 编辑
摘要: /* 如果已经在自己的博客上写了,格式: hdu4122 Alice's mooncake shop[你博客的链接] (题目类型 ) 如果向直接发表在这里,格式: hdu4122 Alice's mooncake shop (题目类型) 题意。。。。+数据范围 解题思路:。。。。 防或不防自己的代码 阅读全文
posted @ 2016-05-14 15:07 zstuACM 阅读(290) 评论(0) 推荐(0) 编辑
摘要: div.2CodeForces 546B Soldier and Badges给定n( 2 #include 3 4 int A[3000]; 5 int n; 6 7 int main() { 8 scanf("%d",&n); 9 for (int i = 0; i 2 ... 阅读全文
posted @ 2016-01-07 21:27 zstuACM 阅读(266) 评论(0) 推荐(0) 编辑
摘要: div.2FZU 1492 地震预测嗯,n * n的运行时间是不可以通过的...事实上我们要对每个i,求出一个标号大于i且值小于A[i]的最大数,以及一个标号大于i且值大于A[i]的最小数。那么将(A[i],i)这个二元组排序后得到数组B,然后维护一个标号单调递减的栈 来解决上面的两个问题。时间复杂... 阅读全文
posted @ 2016-01-05 20:30 zstuACM 阅读(295) 评论(0) 推荐(0) 编辑
摘要: div.2CodeForces 475A Bayan Bus题意就是安排K个人的座位并且输出咯。嘛,这是我以前的代码...好像比大家都长哈哈哈... 1 #include 2 3 int n; 4 int A[4][50]; 5 6 void paint() { 7 for (int ... 阅读全文
posted @ 2016-01-02 20:32 zstuACM 阅读(243) 评论(0) 推荐(0) 编辑
摘要: div.2CodeForces 334A Candy Bags给定一个偶数n( 2 3 int main() { 4 int n; 5 scanf("%d",&n); 6 for (int i = 0,l = 1,r = n * n; i 2 typedef long l... 阅读全文
posted @ 2015-12-31 21:13 zstuACM 阅读(374) 评论(0) 推荐(0) 编辑
摘要: div.2FZU 2091 播放器拿一个数组保存播放记录,然后按照操作模拟做,就好啦。为了方便处理,我把第一首歌永久固定在了播放记录的第一项。 1 #include 2 #include 3 4 const int N = 10000 + 5; 5 int list[N]; 6 int n,m... 阅读全文
posted @ 2015-12-29 20:21 zstuACM 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 大家期末加油~不挂科后面才能好好的做题哇=w=div.2CodeForces 330A Cakeminator给一个r( 2 3 const int N = 10 + 5; 4 int n,m; 5 char str[N][N]; 6 bool A[N],B[N]; 7 8 int work()... 阅读全文
posted @ 2015-12-26 20:04 zstuACM 阅读(235) 评论(0) 推荐(0) 编辑
摘要: div.2CodeForces 459A Pashmak and Garden二维平面上有一个正方形,它的边与坐标轴平行。现在给出两个点,问是否有一个正方形的顶点是这两个点。如果有的话,输出另外两个点的坐标。按边长关系讨论一下就好啦。 1 #include 2 #include 3 4 int... 阅读全文
posted @ 2015-12-24 20:23 zstuACM 阅读(214) 评论(0) 推荐(0) 编辑
摘要: div.2FZU 1477 进制转化嘛...看起来大家之前做过这个题。至于原来ac的代码在这里交不能过,大概因为这里的数据更强一些吧。 1 #include 2 3 int a[10000],tot; 4 5 void work(int n,int m) { 6 tot = 0; 7 ... 阅读全文
posted @ 2015-12-22 20:02 zstuACM 阅读(205) 评论(0) 推荐(0) 编辑