会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zstuACM
博客园
首页
新随笔
联系
订阅
管理
1
2
下一页
2016年5月21日
2016-5-21 letwetell Round3 (百度之星初赛,dfs序,topo,对等比数列求和的优化)
摘要: 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
阅读(173)
评论(0)
推荐(0)
2016年5月14日
2016-5-15 交流会2 (百度之星资格赛,树形dp , 单调队列/栈,ST算法)
摘要: /* 如果已经在自己的博客上写了,格式: hdu4122 Alice's mooncake shop[你博客的链接] (题目类型 ) 如果向直接发表在这里,格式: hdu4122 Alice's mooncake shop (题目类型) 题意。。。。+数据范围 解题思路:。。。。 防或不防自己的代码
阅读全文
posted @ 2016-05-14 15:07 zstuACM
阅读(294)
评论(0)
推荐(0)
2016年1月7日
所谓的日常 #10 - 勤王室馬騰舉義 報父仇曹操興師
摘要: 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
阅读(293)
评论(0)
推荐(0)
2016年1月5日
所谓的日常 #9 - 除暴徒呂布助司徒 犯長安李倔聽賈詡
摘要: div.2FZU 1492 地震预测嗯,n * n的运行时间是不可以通过的...事实上我们要对每个i,求出一个标号大于i且值小于A[i]的最大数,以及一个标号大于i且值大于A[i]的最小数。那么将(A[i],i)这个二元组排序后得到数组B,然后维护一个标号单调递减的栈 来解决上面的两个问题。时间复杂...
阅读全文
posted @ 2016-01-05 20:30 zstuACM
阅读(299)
评论(0)
推荐(0)
2016年1月2日
所谓的日常 #8 - 王司徒巧使連環計 董太師大鬧鳳儀亭
摘要: 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
阅读(250)
评论(0)
推荐(0)
2015年12月31日
所谓的日常 #7 - 袁紹磐河戰公孫 孫堅跨江擊劉表
摘要: 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
阅读(378)
评论(0)
推荐(0)
2015年12月29日
所谓的日常 #6 - 焚金闕董卓行兇 匿玉璽孫堅背約
摘要: 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
阅读(270)
评论(0)
推荐(0)
2015年12月26日
所谓的日常 #5 - 發矯詔諸鎮應曹公 破關兵三英戰呂布
摘要: 大家期末加油~不挂科后面才能好好的做题哇=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
阅读(239)
评论(0)
推荐(0)
2015年12月24日
所谓的日常 #4 - 廢漢帝陳留踐位 謀董賊孟德獻刀
摘要: div.2CodeForces 459A Pashmak and Garden二维平面上有一个正方形,它的边与坐标轴平行。现在给出两个点,问是否有一个正方形的顶点是这两个点。如果有的话,输出另外两个点的坐标。按边长关系讨论一下就好啦。 1 #include 2 #include 3 4 int...
阅读全文
posted @ 2015-12-24 20:23 zstuACM
阅读(217)
评论(0)
推荐(0)
2015年12月22日
所谓的日常 #3 - 議溫明董卓叱丁原 饋金珠李肅說呂布
摘要: 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
阅读(210)
评论(0)
推荐(0)
1
2
下一页
公告