zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15905849.html 题目链接 题目 最近 lxhgww\text{lxhgww}lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww\text{lxhgww}lxhgww 预测到了未来 TTT 天内某只股票的走势，第 iii 天的股票买入价为每股 APiAP_iAPi​，第 iii 天的股票卖出价为每股 BPiBP_iBPi​（数据保证对于每个 iii，都有 APi≥BP...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15905471.html 题目链接 题目 原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 nnn 种面值的硬币，面值分别为 b1,b2,⋯ ,bnb_1, b_2,\cdots , b_nb1​,b2​,⋯,bn​ 。但是每种硬币有数量限制，现在我们想要凑出面值 kkk，求最少要用多少个硬币。 思路 首先不考虑时间复杂度，这个问题应该是可以用多重背包求解的。 同时，我们也可以把...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15901652.html 题目链接 题目 原题来自：POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 nnn 车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。 任务：判断以每个车站为...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15897506.html 题目链接 题目 高二数学《绿色通道》总共有 nnn 道题目要抄，编号 1…n1\ldots n1…n，抄第 iii 题要花 aia_iai​ 分钟。小 Y 决定只用不超过 ttt 分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒，最长的空题段越长，马老师越生气。 现在，小 Y 想知道他在这 ttt 分钟内写哪...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15847165.html 六中集训Day6 模拟赛 第一天感觉是个莫队板子，然后打了个莫队套树状数组 第二题想不到，把 n⩽18n\leqslant 18n⩽18 的分打了个状压。 T3第一档部分分感觉不可做，随便打了第二档的分。 T4乱输出一个。 然后出考场。 T1挂成50分了，呜呜呜 树状数组有一个log，这道题要没log hjh有一种 O(nn)O(n\sqrt n)O(nn​)的做法，tql，%%% T2就拿了那30分，正解似乎是...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15843670.html 六中集训Day5 今天上午讲构造，挺好的 至少大部分题都听得懂 至于打不打得出就是另一回事 今天感觉可以做的题很多，但就是来不及做 做了5道吧 中午去吃饭，点了个很难闻的东西，吃不下 今天的汤好难喝啊。差评 隔壁lgl在写他的解密赛题解

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15843661.html 题目链接 题目 Ksenia has an array a a a consisting of n n n positive integers a1,a2,…,an a_1, a_2, \ldots, a_n a1​,a2​,…,an​ . In one operation she can do the following: choose three distinct indices i i i , j j j , k...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15840149.html 六中集训Day4 上午讲图论，今天还好 今天是一个中大的人来讲 前缀和建图和建图跑最短路听懂 后面没听懂 环套树勉强听懂一点 中午去吃饭，前天饭票不见了，crxis带我去补办 今天为了防止掉线无事可做，带了手提 下午vp了一下昨天ABC，前4题是真水，后面四题没看 然后早上的题做了3题，有两题想做没做

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15839565.html 题目链接 题目 Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. 给定一个整数K.求一个K的整数倍SUM,使得SUM的数位累加和最小 思路 考虑翻倍。 如果一个数翻10倍，那么这个数位之和不变。 如果它翻 (10+k)(10+k)(10+k) 倍 (k⩽9)(k\leqslan...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15839195.html 题目链接 题目 You are given a rooted tree with n n n vertices, the root of the tree is the vertex 1 1 1 . Each vertex has some non-negative price. A leaf of the tree is a non-root vertex that has degree 1 1 1 . Arkady ...