cdcq

【BZOJ2427】【HAOI2010】软件安装

摘要：原题：现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情阅读全文

posted @ 2019-10-24 22:01 cdcq 阅读(139) 评论(0) 推荐(0)

CCPC2019厦门站游记

摘要： day0 人生第二次坐飞机，快乐出机场到厦门，周围短袖短裤，我秋衣秋裤，快乐宾馆条件不错，快乐 day1 早上休闲模式，整版子写模板题，快乐宾馆有露天平台，有桌椅，有风，快乐中午报道，领衣服，可能是发的短袖而不是马甲的原因，衣服还不错，快乐打热身赛，vim略卡，代哥很暴躁，后来发现似乎是我阅读全文

posted @ 2019-10-20 18:47 cdcq 阅读(907) 评论(3) 推荐(2)

【2019 CCPC 秦皇岛】J - MUV LUV EXTRA

摘要：原题：题意：给你两个整数a和b，再给你一个正小数，整数部分忽略不计，只考虑小数部分的循环节，对于所有可能的循环节，令其长度为l，在小数部分循环出现的长度为p，最后一个循环节允许不完整，但是缺少的部分不计入循环长度问你a*p-b*l的最小值是多少考虑的循环节必须至少在小数部分中出现一次，小数部阅读全文

posted @ 2019-10-15 17:12 cdcq 阅读(483) 评论(0) 推荐(0)

【2017中国大学生程序设计竞赛-哈尔滨站】B - K-th Number

摘要：原题：题意：给你一个长度为N的正整数组A，对于这个数组的所有子区间，若长度小于k则不管它，若长度大于等于k则取第k大放入数组B 问你B中第M大的数是谁一眼序列分治，然而没思路数据结构？能想到从大到小排序，然后小于第i个数的都视为1，用数据结构维护第i个数在多少个区间是第k大然后就没有然后了阅读全文

posted @ 2019-10-14 21:52 cdcq 阅读(371) 评论(0) 推荐(0)

【2019中国大学生程序设计竞赛-女生专场】C - Function

摘要：原题韦神提供的思路orz 首先一个显然的性质，所有的c可以提出来，方程变成ax^2+bx的形式因为x的值是离散的，而m的值又不大所以一开始让x都为1（注意！x是正整数），然后每次挑一个x让他加一这样做怎么保证正确？注意二次函数的性质，由于a>=1，当x递增时斜率，函数值的变化量是递增的可阅读全文

posted @ 2019-10-14 21:34 cdcq 阅读(348) 评论(0) 推荐(0)

【NOIP2012】同余方程

摘要：原题：求关于xx的同余方程ax≡1(mod b)的最小正整数解。裸题当年被这题劝退，现在老子终于学会exgcd了哈哈哈哈哈哈哈哈 ax≡1(mod b) => ax=1+by => ax-by=1 => ax+by=1 若要保证有解，必须满足gcd(a, b)|1即gcd(a, b)=1 那么阅读全文

posted @ 2019-10-07 10:55 cdcq 阅读(189) 评论(0) 推荐(0)

【NOIP2017】小凯的疑惑

摘要：原题：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 a,b<=10^9 结论题，记得我当阅读全文

posted @ 2019-10-03 15:55 cdcq 阅读(849) 评论(0) 推荐(0)

【XDOJ】坑爹的杜神

摘要：原题：众所周知，杜神非常喜欢出大模拟，也非常喜欢设置一些细节坑人。例如，在某次大赛中，他出了一道这样的题（以下省略3000字）计算出答案a后，你应该将a除以1000，再保留到小数点后两位输出，四舍五入。保证a是非负整数，而且不超过64位有符号整数的表示范围。输入多组数据，每组数据1行，包阅读全文

posted @ 2019-10-03 13:08 cdcq 阅读(295) 评论(0) 推荐(0)

【墨西哥区域赛】Carpet

摘要：原题：题意：给你一个树，有1e5个节点，让你把这个树放在一个长1e6宽20的网格图里，要求一个格子放一个节点，树边之间不能相交这是一道构造题因为树的形状可能性很多，很复杂，所以不能简单猜测，而必须要依据某种性质，来保证生成的解一定合法先尝试小规模，或特殊的问题也是一个重要的思想方法首先考阅读全文

posted @ 2019-09-21 20:51 cdcq 阅读(177) 评论(0) 推荐(0)

【icpc2019网络赛南昌站】Yukino With Subinterval

摘要：傻b错误调一天系列原题：大意：给你一个数列a，字词两种操作： 1.把c[l]改成r 2.询问在区间[l,r]中，有多少个极大子区间满足子区间里的数全部一样，且在[x,y]范围内（对于满足条件的区间A，若不存在满足条件的区间B使得A包含于B，则称A为极大子区间）序列问题，要求复杂度O(nlog 阅读全文

posted @ 2019-09-10 18:05 cdcq 阅读(330) 评论(0) 推荐(0)

导航

公告