• 《数据结构与算法》编程练习

    《数据结构与算法》编程练习

    数据结构与算法(上)百练2746:约瑟夫问题 vector模拟操作[crayon-5848bf0d3b90f252862404/]多项式加法[crayon-5848bf0d3b925101051814/]百练2980:大整数乘法[crayon-5848bf0d3b92d307786951/]百练2702:密码翻译[crayon-5848bf0d3b936322595227/]百练4077:出栈序列统计卡特兰数[crayon-5848bf0d3b93f305702728/]POJ1686.等价表达式(LazyMathInstructor)给每个字母一个随机值,对两个式子做表达式计算用一个数字栈+操作栈来实...

    62016年11月21日1,139入门
  • Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

    Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

    A.CheckingtheCalendar问有没有可能存在一年中的连续两个月,第一个月的第一天的星期是给定的第一个字符串,第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-5848bf0d427fc614066664/]B.BatchSort给你n行,每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列,并且你可以每行最多交换两个元素,问你能不能使得每行都是单增的枚举两列交换,每行贪心[crayon-5848bf0d42813139411063/]C.R...

    02016年11月10日420模拟,递推与动规,贪心,最小割
  • 2016 ACM-ICPC Shenyang Onsite

    2016 ACM-ICPC Shenyang Onsite

    一些队友写的还没太搞清楚,就先贴几题hdu5948.ThickestBurger模拟[crayon-5848bf0d4376a155359463/]hdu5949.Relativeatomicmass模拟[crayon-5848bf0d4377d112061915/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\),求\(f_n\)推出式子后矩阵乘法[crayon-5848bf0d43786059912518/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小,选一个点,在其所有相邻点中取S-1个复杂度...

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

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

    A.EfimandStrangeGrade给一个长为n的小数,有t次操作,每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字,从其开始考虑四舍五入如果四舍五入到小数点,将小数点去掉最后再处理一下整数位的进位问题[crayon-5848bf0d4428f198712676/]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-5848bf0d464d7852871208/]hdu5914.Triangle问长度1到n的线段,至少要去掉多少,使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列,手算完打表[crayon-5848bf0d464f8537171962/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd,求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现,第k大的全排列的权值为n-2+k构造方式...

  • 【codeforces】图论杂题

    【codeforces】图论杂题

    一些图论简单题:500A.NewYearTransportation437C.TheChildandToy510C.FoxAndNames475B.StronglyConnectedCity639B.BearandForgottenTree3623A.GraphandString449B.JzzhuandCities543B.DestroyingRoads500A.NewYearTransportation有n个城市排成1排,从第i个城市可以走到\(i+a_i\)号城市,并给定一个城市t,问是否能从1到t?\(1\leqn,a_i\leq10^5\)题解将1打个标记,从左往右扫一遍,若i打上标记,...

    22016年11月6日371图论
  • 【codeforces】数据结构杂题

    【codeforces】数据结构杂题

    一些数据结构简单题:570C.Replacement427B.PrisonTransfer519B.AandBandCompilationErrors650A.Watchmen466C.NumberofWaysCHSEQ22.ChefandFavouriteSequence460C.Present459D.PashmakandParmida’sproblem528A.GlassCarving704A.Thor339D.XeniaandBitOperations527527D.CliqueProblem718D.AndrewandChemistry570C.Replacement给定一个长为n的字符串(包含小写字母和'.'),有m次操作...

    02016年10月23日659数据结构
  • 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把一个文本...

  • 《数据结构与算法》作业 —— KMP

    《数据结构与算法》作业 —— KMP

    英文好难,我好菜QAQ你们这里洋文好的人多得很哪求神犇指点

    12016年10月8日826KMP
  • 【cf715X】Codeforces Round #372 (Div. 1)

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

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

    02016年9月19日658dijkstra,构造
  • 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-5848bf0d776f6879913754/]1007FriendsandEnemiesn个人,每个人可以用m种颜色中的一部分染色自己的项链两个人是朋友当且仅当他们拥有相同的颜色敌人不拥有任何相同的颜色问对于任意一...

  • 高效地使用Mac OS X

    高效地使用Mac OS X

    本文写作目的在于总结,分享MacOSX的使用技巧希望大家提出宝贵建议以及点赞首先升级你的系统(严肃脸)「触控板设置」建议阅读20个Mac用户必须掌握的触摸手势开启轻点系统偏好设置-触控板-光标与点按-勾选轻点来点按三指查词系统偏好设置-触控板-光标与点按-勾选查找与数据检测器三指拖移系统偏好设置-辅助功能-鼠标与触控板-触控板选项-启用拖移-三指拖移缩放系统偏好设置-辅助功能-缩放-配合修饰键使用滚动手势来缩放滚动方...

    52016年8月25日2,427技术
  • 【TYVJ】P1001-1099题解(44/99)by hzwer

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

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

    62016年8月25日6,357入门
1 / 130 1 2 3 ...130 下一页 »