hzwer.com - Page 3

魔兽世界之一：备战 / 魔兽世界之二：装备
魔兽世界之一：备战单看这题很简单，考虑到可扩展性，把司令部，武士，游戏进程设计成三个类[crayon-5add557ecd757747288268/]魔兽世界之二：装备增加了一个武器类，但我指针用的不是很顺手，希望在司令部中能有个武士的vector和map，所以没有把各个武士设计成子类[crayon-5add557ecd764821376237/] ...
02017年3月10日2,468模拟

2017 训练赛 1 by hzwer
「poj1054」TheTroublesomeFrog（恼人的青蛙）「poj1037」decorativefence「hdu2197」本原串「poj2112」OptimalMilkin「bzoj4010」[HNOI2015]菜肴制作「hdu2462」TheLuckiestnumber「bzoj3172」[Tjoi2013]单词「poj1054」TheTroublesomeFrog（恼人的青蛙）首先O(n^3)的算法是显然的，即枚举两个点，check一下这条路径上所有点，由于这道题时限放的比较宽，实际上图可以直接用二维的bool数组存下来网络上的题解大多...
02017年3月7日4,235递推与动规,贪心,最大流,二分法,AC自动机,快速幂,拓扑排序,欧拉函数
2016程序设计实习实验班免修考试(C++)
1:编程填空：计算数列平方和[crayon-5add557ece57d287667253/]2:编程填空：MyString[crayon-5add557ece586851105363/]3:编程填空：字符串排序[crayon-5add557ece58c553686018/]4:编程填空：人群的排序和分类[crayon-5add557ece590933900873/]5:编程填空：数据库内的学生信息[crayon-5add557ece597636585646/]6:编程填空：输出指定结果二[crayon-5add557ece59c264947994/]7:MyOstream_iterator[crayon-5add557ece5a1355029126/]...
02017年2月22日2,403c++
2015程序设计实习实验班免修考试(校内)
「poj1037」decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑在序列的第二位放一个数字，改变上升/下降预处理完之后，一位位枚举贪心[crayon-5add557ecec70246050965/]「poj1011」Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时，如果不能加入某根木棍，同种长度的木...
02017年2月19日2,642递推与动规,深度搜索,最大流,线段树,广度搜索,博弈论
2015程序设计实习之上机练习题
01:浮点数求高精度幂[crayon-5add557ecf776364950165/]02:IntegerInquiry[crayon-5add557ecf781223276275/]03:CommunicationSystem[crayon-5add557ecf786933753695/]04:判断闰年[crayon-5add557ecf78b213669932/]05:生理周期[crayon-5add557ecf78e036677748/]06:完美立方[crayon-5add557ecf797069106868/]07:画家问题[crayon-5add557ecf79c422668972/]08:恼人的青蛙[crayon-5add557ecf7a1483575884/]09:放苹果[crayon-5add557e...
02017年2月13日1,967入门
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-5add557ed010e272261377/]05:MPIMaelstrom[crayon-5add557ed0117146610796/]06:Ultra-QuickSort[crayon-5add557ed011c422077472/]08:DrainageDitches[crayon-5add557ed0121723214563/] ...
02017年2月10日1,878STL,floyd,最大流,树状数组
2016 程序设计实习之C++部分作业题汇总(34 / 34)
由于一些题无法评测，求大佬帮助指正http://cxsjsx.openjudge.cn/hw2016total01/部分可以在http://cdsdzx.openjudge.cn/评测A01:编程填空：第i位替换[crayon-5add557edd0d1762890073/]A02:编程填空：第i位取反[crayon-5add557edd0db061103529/]A03:编程填空：左边i位取反[crayon-5add557edd0de625303876/]B01:编程填空：学生信息处理程序[crayon-5add557edd0e1771427616/]B02:Apple构造函数和析构函数的运用[crayon-5add557e...
02017年2月3日6,484c++
2015 ACM / ICPC EC – Final
A. BoxesandBalls题意：有不超过n个球放在若干袋子里，每次操作拿一个新的袋子，从现有的所有袋子中各拿一个求放进新的袋子里，去掉空袋子问最多可以放多少个球，使得每次操作之后，所有袋子球数构成情况不变容易发现，恒定不变的状态为1,12,123...[crayon-5add557ede19a498138298/]B.BusinessCycle题意：给定一个n个结点的环，编号0~n-1，每个点有一定的权值，从点0出发沿编号走，到达某一个节点则把目前总权值加上这...
12016年12月8日3,424递推与动规,贪心,构造,二分法
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
A.CheckingtheCalendar问有没有可能存在一年中的连续两个月，第一个月的第一天的星期是给定的第一个字符串，第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-5add557edea69073162035/]B.BatchSort给你n行，每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列，并且你可以每行最多交换两个元素，问你能不能使得每行都是单增的枚举两列交换，每行贪心[crayon-5add557edea76277499305/]C.R...
02016年11月10日2,091递推与动规,模拟,最小割,贪心
2016 ACM – ICPC Shenyang Onsite
一些队友写的还没太搞清楚，就先贴几题hdu5948.ThickestBurger模拟[crayon-5add557edf00e156241468/]hdu5949.Relativeatomicmass模拟[crayon-5add557edf016460083879/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\)，求\(f_n\)推出式子后矩阵乘法[crayon-5add557edf01a152759853/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小，选一个点，在其所有相邻点中取S-1个复杂度...
02016年11月8日2,223模拟,深度搜索,斜率优化,矩阵乘法
「CF718X」Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-5add557edf5a0667154469/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
02016年11月7日3,292模拟,贪心,树形动规,线段树,状压动规,哈希表,广度搜索,记忆化搜索,矩阵乘法
2016 CCPC Changchun Onsite
hdu5912.Fraction计算连分数的答案，直接模拟即可[crayon-5add557edfbe7948125000/]hdu5914.Triangle问长度1到n的线段，至少要去掉多少，使得剩下的线段无法构成三角形\(1\leqn\leq20\)斐波那契数列，手算完打表[crayon-5add557edfbef149113131/]hdu5916.HarmonicValueDescription定义全排列的权值为相邻两个数的gcd，求1到n的所有全排列中第K小的排列\(1\leq2k\leqn\leq10000\)容易发现，第k大的全排列的权值为n-2+k构造方式...
02016年11月6日2,364递推与动规,模拟,贪心,KMP,构造,主席树,深度搜索,二分法