hzwer.com - Page 4

2016 程序设计实习之C++部分作业题汇总(34 / 34)
由于一些题无法评测，求大佬帮助指正http://cxsjsx.openjudge.cn/hw2016total01/部分可以在http://cdsdzx.openjudge.cn/评测A01:编程填空：第i位替换[crayon-5d5b791a040e9736068795/]A02:编程填空：第i位取反[crayon-5d5b791a040f2121759244/]A03:编程填空：左边i位取反[crayon-5d5b791a040f8247104716/]B01:编程填空：学生信息处理程序[crayon-5d5b791a040fd040412206/]B02:Apple构造函数和析构函数的运用[crayon-5d5b791a...
02017年2月3日6,604竞赛历程

2015 ACM / ICPC EC – Final
A. BoxesandBalls题意：有不超过n个球放在若干袋子里，每次操作拿一个新的袋子，从现有的所有袋子中各拿一个求放进新的袋子里，去掉空袋子问最多可以放多少个球，使得每次操作之后，所有袋子球数构成情况不变容易发现，恒定不变的状态为1,12,123...[crayon-5d5b791a0506c528217210/]B.BusinessCycle题意：给定一个n个结点的环，编号0~n-1，每个点有一定的权值，从点0出发沿编号走，到达某一个节点则把目前总权值加上这...
12016年12月8日3,390递推与动规,贪心,构造,二分法
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
A.CheckingtheCalendar问有没有可能存在一年中的连续两个月，第一个月的第一天的星期是给定的第一个字符串，第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-5d5b791a0594b556877793/]B.BatchSort给你n行，每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列，并且你可以每行最多交换两个元素，问你能不能使得每行都是单增的枚举两列交换，每行贪心[crayon-5d5b791a05954716971446/]C.R...
02016年11月10日1,996模拟,递推与动规,贪心,最小割
2016 ACM – ICPC Shenyang Onsite
一些队友写的还没太搞清楚，就先贴几题hdu5948.ThickestBurger模拟[crayon-5d5b791a05e7e644451849/]hdu5949.Relativeatomicmass模拟[crayon-5d5b791a05e86086835681/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\)，求\(f_n\)推出式子后矩阵乘法[crayon-5d5b791a05e8a847996733/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小，选一个点，在其所有相邻点中取S-1个复杂度...
02016年11月8日2,224模拟,深度搜索,斜率优化,矩阵乘法
「CF718X」Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-5d5b791a14256611166689/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
02016年11月7日3,373模拟,贪心,树形动规,线段树,状压动规,哈希表,广度搜索,记忆化搜索,矩阵乘法
2016 CCPC Changchun Onsite
hdu5912.Fraction计算连分数的答案，直接模拟即可[crayon-5d5b791a149b8232455136/]hdu5914.Triangle问长度1到n的线段，至少要去掉多少，使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列，手算完打表[crayon-5d5b791a149c1100814294/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd，求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现，第k大的全排列的权值为n-2+k构造方式...
02016年11月6日2,314模拟,递推与动规,贪心,KMP,深度搜索,构造,主席树,二分法
「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日2,741图论
「codeforces」数据结构杂题
一些数据结构简单题：570C.Replacement427B.PrisonTransfer519B.AandBandCompilationErrors650A.Watchmen466C.NumberofWaysCHSEQ22.ChefandFavouriteSequence460C.Present459D.PashmakandParmida’sproblem528A.GlassCarving704A.Thor339D.XeniaandBitOperations527527D.CliqueProblem718D.AndrewandChemistry570C.Replacement给定一个长为n的字符串（包含小写字母和'.'），有m次操作...
02016年10月23日3,736数据结构
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把一个文本...
12016年10月8日3,651哈夫曼树,STL,最小割,深度搜索,dijkstra,二分法,AC自动机,欧拉图,记忆化搜索
《数据结构与算法》作业 —— KMP
英文好难，我好菜QAQ你们这里洋文好的人多得很哪求神犇指点
12016年10月8日2,695KMP
「CF715X」Codeforces Round #372 (Div. 1)
A.PlusandSquareRoot推公式可得，可构造每次按完的数为i*(i+1)[crayon-5d5b791a16a31349582793/]B.CompleteTheGraph给一张无向图，要求赋值一些边的边权，使得最终S到T的最短路为L用f(i,j)表示从S到点i，经过j条无边权的边的最短路选择一个最小的j，使得f(T,j)+j<=L更改这条路径上的边权，使得最短路为L，将其它无边权的边赋值为L可以证明不会产生其它的最短路似乎还可以采取一些暴力调整的做法，写起来会短一些...
02016年9月19日1,925构造,dijkstra
2016 ACM / ICPC Asia Regional Dalian Online
1002DifferentGCDSubarrayQuery问长为n的序列，m个询问，问区间[L,R]所有子段的不同gcd值个数考虑固定左端点，随着右端点的移动，gcd至多衰减log次（每次至少折半）从n开始添加询问的左端点，用树状数组维护每个gcd右端点的最小值[crayon-5d5b791a16ee7127272042/]1007FriendsandEnemiesn个人，每个人可以用m种颜色中的一部分染色自己的项链两个人是朋友当且仅当他们拥有相同的颜色敌人不拥有任何相同的颜色问对于任意一...
02016年9月14日1,932ST表,构造,二分法,树状数组,最短路