会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangqingqi
静心 !努力! 坚持到最后一刻!
博客园
首页
新随笔
联系
订阅
管理
[置顶]
端午总结
摘要: 坚持下去就是胜利!加油,为了那个未曾达到的高度! 总结 8天的假日飞快的过去,离noi又近了许多。光阴不等人,已不容再浪费! 自己是有很多不懂的东西,但不能因为有很多不会、现在的题太难就放任不管。不要浮躁,不要心急,一道一道慢慢来,但绝不能放过任何一个小细节,任何一道题。每一道题都要把它搞懂,就这样
阅读全文
posted @ 2016-06-11 22:31 zhangqingqi
阅读(220)
评论(0)
推荐(0)
2018年7月1日
cf 526 F
摘要: CF 526F 一个N × N的地图上有N个棋子,每一行每一列都有且仅有一个 棋子。问有多少个正方形满足其内部的棋子数等于其边长 SOLUTION: 可以发现按x坐标把点排序后得出一个排列,求有多少个区间长度等于最大值减最少值。可以考虑分治,可以算出中心到左右区间的最大最小值,若最大最小值在同侧则可
阅读全文
posted @ 2018-07-01 11:11 zhangqingqi
阅读(238)
评论(0)
推荐(0)
cf 399 div.1 B
摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 8 typedef long long ll; 9
阅读全文
posted @ 2018-07-01 09:27 zhangqingqi
阅读(201)
评论(0)
推荐(0)
2018年6月29日
bzoj 3144(ACM恢复训练)
摘要: 3144: [Hnoi2013]切糕 Description 题解: 巧妙建图,(x,z) --> (x,z - d) 形成回路,使得必须割[z-d,z+d]之间的边 详见:https://blog.csdn.net/thy_asdf/article/details/50428973
阅读全文
posted @ 2018-06-29 12:12 zhangqingqi
阅读(115)
评论(0)
推荐(0)
bzoj 3996(ACM恢复训练)
摘要: 3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C
阅读全文
posted @ 2018-06-29 12:09 zhangqingqi
阅读(98)
评论(0)
推荐(0)
bzoj 1565(ACM恢复训练)
摘要: 1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其 中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Y
阅读全文
posted @ 2018-06-29 12:05 zhangqingqi
阅读(166)
评论(0)
推荐(0)
bzoj 2243(大学ACM恢复训练)
摘要: 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请
阅读全文
posted @ 2018-06-29 12:01 zhangqingqi
阅读(124)
评论(0)
推荐(0)
2016年6月19日
2016.6.19周末总结
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2016-06-19 22:41 zhangqingqi
阅读(12)
评论(0)
推荐(0)
2016年5月24日
bzoj 2753 滑雪与时间胶囊
摘要: 2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j
阅读全文
posted @ 2016-05-24 20:06 zhangqingqi
阅读(178)
评论(0)
推荐(0)
bzoj4606 DNA
摘要: 题意有点复杂,就自己去看吧。 题解 f[i][j][k]表示第i为,为-j范式,当前位为k的方案数,从后往前dp一遍。 然后再贪心的从前往后填数。但注意当前填的数已经是-cur范式,计算方案的时候要用k-cur来算。
阅读全文
posted @ 2016-05-24 18:38 zhangqingqi
阅读(214)
评论(0)
推荐(0)
下一页
公告
点击右上角即可分享