greyqz - 博客园

2019年8月

摘要： "P1016" 旅行家的预算单调队列。再看看单调队列怎么用的。阅读全文

posted @ 2019-08-05 12:16 greyqz 阅读(158) 评论(0) 推荐(0)

摘要： "P1013" 进制位结论：加法必为 $n 1$ 进制；${(n 1)}^1$ 位必为数字 1；$0+0=0$。模拟、字符串。 cpp include include include using namespace std; int n, num[11], id[11], tab[11][11] 阅读全文

posted @ 2019-08-03 11:27 greyqz 阅读(164) 评论(0) 推荐(0)

2019年7月

31 July

摘要： "P1005" 矩阵取数游戏高精度不能更坑…… cpp include include struct INT { long long h, l; }; long long t=1e18; INT max(INT x, INT y) { if (x.h y.h) return x; if (x.hy 阅读全文

posted @ 2019-07-31 18:21 greyqz 阅读(173) 评论(0) 推荐(0)

Review: 9-13 July

摘要： 9 July 并查集 cpp int fa[]; for (int i=1; i include include include using namespace std; int n, m, K, cnt, fa[1003], sum; struct node{int x,y,w; bool ope 阅读全文

posted @ 2019-07-09 21:56 greyqz 阅读(98) 评论(0) 推荐(0)

2019年4月

[USACO09DEC] Video Game Troubles

摘要：背包DP；有依赖的背包问题阅读全文

posted @ 2019-04-20 09:34 greyqz 阅读(206) 评论(0) 推荐(0)

0/1 分数规划

摘要：模型：给定整数 $v_i, c_i$，规定 $x_i=0$ 或 $1$，存在一组解 $\{x_i\}$，使得 $\displaystyle \frac{\sum_{i=1}^{n} v_ix_i}{\sum_{i=1}^{n} c_ix_i}$ 最大。解法：最大化 $\displaystyle 阅读全文

posted @ 2019-04-06 17:53 greyqz 阅读(270) 评论(0) 推荐(1)

2018年11月

8 November in 614

摘要：我开始看心灵鸡汤了…… 每当在书中读及那些卑微的努力，都觉得感动且受震撼。也许每个人在发出属于自己的光芒之前，都经历了无数的煎熬，漫长的黑夜，无尽的孤独，甚至不断的嘲讽和否定，但好在那些踮脚的少年，最后都得到了自己想要的一切。 – 某乎学习信息竞赛对我来说，是一份美妙而充实的身心体验。随着一份份代阅读全文

posted @ 2018-11-08 19:57 greyqz 阅读(357) 评论(0) 推荐(3)

7 November in 614

摘要：每日总结不能少！让自己的头脑好好清醒清醒，才不会犯那些所谓的低级错误！ Contest A. ssoj3045 A 先生砍香蕉树根据数据范围 $m\le 1000,b\le 10000$，显然本题直接暴力枚举格点即可。没想到我为了优化代码推半天还推错了…… 我最近做题有一个很主观的感知就是，我的复阅读全文

posted @ 2018-11-07 22:34 greyqz 阅读(136) 评论(0) 推荐(0)

6 November in 614

摘要： Contest A. greet ，完了。 B. gift ，完了。 C. [Usaco2008 Nov Gold] 安慰奶牛最小生成树。新边权设为原边权的两倍，再加上两端点的点权。完了…… 前三题真是增添我的自信心！（一遍过！当然前三题我都写过原题了……真实水平体现不出来。） D. [NOIP2 阅读全文

posted @ 2018-11-06 22:24 greyqz 阅读(126) 评论(0) 推荐(0)

4 November in ss

摘要： Contest A. 输油管道问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 $n$ 口油井的油田。从每口油井都要有一条输油管道沿最短路经 (或南或北) 与主管道相连。如果给定 $n$ 口油井的位置, 即它们的 $x$ 坐标（东西向）和 $y$ 坐标（南北向）, 应如何确定主管阅读全文

posted @ 2018-11-06 14:43 greyqz 阅读(237) 评论(0) 推荐(0)

公告