• 【cf718X】Codeforces Round #373 (Div. 1)

    【cf718X】Codeforces Round #373 (Div. 1)

    A.EfimandStrangeGrade给一个长为n的小数,有t次操作,每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字,从其开始考虑四舍五入如果四舍五入到小数点,将小数点去掉最后再处理一下整数位的进位问题[crayon-599510ef05f6e355283975/]C.SashaandArray给定一个长度为n的数列an,有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...

  • 2016 CCPC Changchun Onsite

    2016 CCPC Changchun Onsite

    hdu5912.Fraction计算连分数的答案,直接模拟即可[crayon-599510ef069df989614939/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-599510ef069f0470480219/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd,求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现,第k大的全排列的权值为n-2+k构造方式...

  • 2016 ACM/ICPC Asia Regional Qingdao Online

    2016 ACM/ICPC Asia Regional Qingdao Online

    大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的,其质因数个数不会超过30个dfs出所有数字,二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...

  • 【cf715X】Codeforces Round #372 (Div. 1)

    【cf715X】Codeforces Round #372 (Div. 1)

    A.PlusandSquareRoot推公式可得,可构造每次按完的数为i*(i+1)[crayon-599510ef07ec6771244018/]B.CompleteTheGraph给一张无向图,要求赋值一些边的边权,使得最终S到T的最短路为L用f(i,j)表示从S到点i,经过j条无边权的边的最短路选择一个最小的j,使得f(T,j)+j<=L更改这条路径上的边权,使得最短路为L,将其它无边权的边赋值为L可以证明不会产生其它的最短路似乎还可以采取一些暴力调整的做法,写起来会短一些...

    02016年9月19日1,338构造,dijkstra
  • 2016 ACM/ICPC Asia Regional Dalian Online

    2016 ACM/ICPC Asia Regional Dalian Online

    1002DifferentGCDSubarrayQuery问长为n的序列,m个询问,问区间[L,R]所有子段的不同gcd值个数考虑固定左端点,随着右端点的移动,gcd至多衰减log次(每次至少折半)从n开始添加询问的左端点,用树状数组维护每个gcd右端点的最小值[crayon-599510ef087d3888588482/]1007FriendsandEnemiesn个人,每个人可以用m种颜色中的一部分染色自己的项链两个人是朋友当且仅当他们拥有相同的颜色敌人不拥有任何相同的颜色问对于任意一...

  • 【TYVJ】P1001-1099题解(44/99)by hzwer

    【TYVJ】P1001-1099题解(44/99)by hzwer

    只写简要题解,详见tyvj官方题解我会尽量给出简单直白的代码【tyvj1001】第K极值排序,计算出m并判断其是不是质数只需要循环到√m即可[crayon-599510ef098f1810892331/]【tyvj1002】NOIP2005谁拿了最多奖学金模拟[crayon-599510ef09906937339606/]【tyvj1003】越野跑如果是平地,来回要花2F时间,否则花U+D的时间[crayon-599510ef0990e699003321/]【tyvj1004】滑雪记忆化搜索,从每个点向更低点记忆化深搜[crayon-599510ef...

    62016年8月25日11,627入门
  • 2013pku计算概论入学测试

    2013pku计算概论入学测试

    OpenJ_Bailian3254.约瑟夫问题2模拟,用vector比较方便[crayon-599510ef0c157145386318/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-599510ef0c171796173623/]poj1321.棋盘问题回溯裸题[crayon-599510ef0c17a987343508/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k,第一维滚动[crayon-599510ef0c182487289131/]poj1974.RebuildingRoads用f(i,j)表示子树i,剩j个结点需要至少删多少条边[c...

    22016年6月28日1,582模拟,贪心,深度搜索,树形动规
  • 【贪心/构造】AHSOFNU 新生训练 by hzwer

    【贪心/构造】AHSOFNU 新生训练 by hzwer

    简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 【cf432A】ChoosingTeams组队总共有n个人,每个人最多参加5场比赛,现在给出每个人已经参加过的比赛次数,现在要组尽量多的队伍去继续参加比赛,每支队伍三个人,要求组成的队伍至少再参加k场比赛。 一眼题[crayon-599510ef2cb1e553220303/] 【cf508B】Antonandcurrencyyouallkn...

    32016年6月11日1,471贪心,构造
  • 【cf639X】VK Cup 2016 – Round 1

    【cf639X】VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日1,087STL,贪心,构造
  • 【cf623X】AIM Tech Round (Div. 1)

    【cf623X】AIM Tech Round (Div. 1)

    A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-599510ef2e8a7236321730/]B.ArrayGCD题意给定长为n的数列和两个操作,每个操作用一次1.移除数列的一个子串,代价是长度*a2.对于一些数字+1或者-1,每个数...

  • 【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    【cf618X】Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    A.SlimeCombining模拟或二进制拆分[crayon-599510ef2efd2402354587/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-599510ef2efe1067351012/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-599510ef2efea730977976/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-599510ef2eff5602743687/] ...

    02016年2月4日1,198模拟,构造,树形动规,几何
  • 【cf613X】Codeforces Round #339 (Div. 1)

    【cf613X】Codeforces Round #339 (Div. 1)

    A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形,所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-599510ef1bdc5203107179/]B.Skills将a数组排序以后,枚举最终值为A的元素个数为p,显然取最大的p个变为A,剩下的n-p个元素,两次二分+前缀和求能达到的最小值[crayon-599510ef1bdd7551340009/] ...

    72016年1月15日1,528贪心,二分法,几何
  • 【cf611X】Good Bye 2015

    【cf611X】Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-599510ef1cd68724366424/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-599510ef1cd7b241571720/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...