02 2019 档案
摘要：解决通法 找出第i条线增加后会增加几个交点，则增加的面数就是交点数+1，根据递推公式求出通项公式，注意如果第i次增加的线不只一条，要单独考虑每一条线，比如每一次增加一组平行线，要分别算出这两条线可能产生的交点数 例题 HDU 2050 折线分割平面 题目链接 https://vjudge.net/p
阅读全文
摘要：题目链接 https://vjudge.net/problem/CodeForces 455A 题面 Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. O
阅读全文
摘要：题目链接 https://vjudge.net/problem/UVA 12627 题面 Description Piotr found a magical box in heaven. Its magic power is that if you place any red balloon ins
阅读全文
摘要：HDU 1207 汉诺塔II 题目链接 https://vjudge.net/problem/HDU 1207 题面 Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子
阅读全文
摘要：题目链接 https://vjudge.net/problem/CodeForces 999D 题面 Description You are given an array consisting of n integers a1,a2,…,an, and a positive integer m. I
阅读全文
摘要：题目链接 https://vjudge.net/problem/CodeForces 1061D 题面 Description There are nn TV shows you want to watch. Suppose the whole time is split into equal pa
阅读全文
摘要：题目链接 https://vjudge.net/problem/CodeForces 1061B 题面 Description You came to the exhibition and one exhibit has drawn your attention. It consists of nn
阅读全文
摘要：题目链接 https://vjudge.net/problem/UVALive 7261 题面 Description Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns a
阅读全文
摘要：题目链接 https://vjudge.net/problem/HDU 4990 题面 Description Read the program below carefully then answer the question. c++ pragma comment(linker, "/STACK:
阅读全文
摘要：实数二分 例题 HDU 2199 Can you solve this equation? 题目链接 https://vjudge.net/problem/HDU 2199 题面 Description Now,given the equation 8 x^4 + 7 x^3 + 2 x^2 + 3
阅读全文
摘要：题目链接 https://vjudge.net/problem/POJ 3111 题面 Description Demy has n jewels. Each of her jewels has some value vi and weight wi . Since her husband John
阅读全文
摘要：题目链接 https://vjudge.net/problem/POJ 3104 题面 Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl
阅读全文
摘要：题目链接 https://vjudge.net/problem/CodeForces 757B 题目 Description Bash has set out on a journey to become the greatest Pokemon master. To get his first P
阅读全文
摘要：题目链接 https://vjudge.net/problem/POJ 3617 题目 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition.
阅读全文
摘要：题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2214 题目 Description 有一个1到N的自然数序列1,2,3,...,N 1,N。 我们对它进行M次操作，每次操作将其中连续的一段区间 [Ai,Bi][Ai,Bi
阅读全文
摘要：题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2110 题目 Description Kevin has just gotten back to his car after a morning at the beach a
阅读全文
摘要：题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1989 题目 Description A国一共有N座城市，由M条双向公路连接。小X现在位于S市，他正在赶往T市。小X的时间有限，他还剩下L的时间。另外，到达每座城市，小X都需
阅读全文
摘要：题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1986 题目 Description 阴阳师子浩君，最近从《初等数论》，《线性代数》，《组合数学》三大玄学宝典中，取得了玄学的精髓，发现，当画出两个矩形组成的样子的图案时候，
阅读全文
摘要：题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1170 题目 Description 在一个由N个整数组成的数列中，最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢？ Input 输入包含若干组数
阅读全文
摘要：题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2220 题目 Description Leha somehow found an array consisting of n integers. Looking at it,
阅读全文
摘要：题目链接 "" 题目 Description 给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数，表示这个序列。 接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。 1 时间复杂度：预处理$o(nl
阅读全文
摘要：关于代码滚动条 插件 mCustomScrollbar,一个风格简洁优美的滚动条插件 使用条件 需要创建滚动条的元素必须具有明确的CSS属性使元素形成包裹的块级元素： 具有高度值（height） 最大高度值（max-height） 具有overflow属性值为auto或者hidden 元素的内容具有
阅读全文
摘要：原理 使用iframe标签，更改其中src的aid和cid，使其对应要插入的视频，即可在文章内插入bilibili视频 获取cid aid即为视频的av号，cid有两种获取方式，一是通过bilibili分享按钮直接可以看到嵌入代码，将代码内的cid复制即可（推荐），二是通过网页源代码查看（之前没有注
阅读全文
摘要："HDU 2037" 今年暑假不AC Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@ $%^& %...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作
阅读全文
摘要："HDU 3348" coins Description "Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some da
阅读全文
摘要："CodeForces 985C" Liebig's Barrels Description You have m = n · k wooden staves. The i th stave has length $a_i$. You have to assemble n barrels consi
阅读全文
摘要：CSU "2034" Column Addition Description A multi digit column addition is a formula on adding two integers written like this: A multi digit column addit
阅读全文
摘要：CSU "2031" Barareh on Fire Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and t
阅读全文
摘要：CSU "2019" Fleecing the Raffle Description A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All y
阅读全文
摘要：CSU "1908" The Big Escape Description There is a tree like prison. Expect the root node, each node has a prisoner, and the root node is the only exit.
阅读全文
摘要：CSU "2172" 买一送一 Description ICPCCamp 有 n 个商店，用 1, 2, …, n 编号。对于任意 i 1，有从商店 $p_i$ 到 i 的单向道路。 同时，商店 i 出售类型为 $a_i$ 的商品。 Bobo 从商店 1 出发前往商店 i 。他要在两个不同的商店购买
阅读全文
摘要：CSU "2116" Polyline Simplification Description Mapping applications often represent the boundaries of countries, cities, etc. as polylines, which are
阅读全文
摘要：CSU "1980" 不堪重负的树 Description 小X非常喜欢树，然后他生成了一个大森林给自己玩。 玩着玩着，小X陷入了沉思。 一棵树由N个节点组成，编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点（可能是树根自己），一共需要经过Di个节点（包括起点和终点），那么这个节点对这棵
阅读全文
摘要：CSU "1974" 神奇药水 Description 对于csuxushu来说，能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员，因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着
阅读全文
摘要：CSU "1985" 驱R符 Description 阴阳师中有三中稀有度的式神R,SR,SSR，其中R的稀有度最低，每次抽符，会随机得到一种式神，然而子浩君对R式神已经深恶痛绝。 某天，子浩君突然发现，有一种护身符，叫做驱R符，为什么会驱R？因为很多的R式神有密集恐惧症，而这个符上有很多的交点。
阅读全文
摘要：CSU "1982" 小M的移动硬盘 Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？ 小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种
阅读全文
摘要：CSU "2049" 象棋 Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个
阅读全文
摘要：CSU "1163" 寒衣调 Description 男从戎，女守家。一夜，狼烟四起，男战死沙场。从此一道黄泉，两地离别。最后，女终于在等待中老去逝去。逝去的最后是换尽一生等到的相逢和团圆。 某日两人至奈何桥前，服下孟婆汤。 每滴孟婆汤都有强度不一的药效，设一碗孟婆汤共N滴(0＜N＜100000)，
阅读全文
摘要：CSU "2173" Use FFT Description Bobo computes the product P ( x )⋅ Q ( x )=$c_0 + c_1x + … + c_{n+m}x^{n + m}$ for two polynomials P ( x )=$a_0 + a_1x
阅读全文
摘要：CSU "2046" : sequence Description 给出一个长度为N的正整数序列a，你有两种变换操作： 1.把数列中的某个数乘 2。 2.把数列中的所有数减 1。 现在你需要通过最少的变换操作把这个数列中的数全部变成 0。 Input 第一行一个N。下面 N 行，每行一个正整数 $
阅读全文
摘要：CSU ACM寒假集训选拔 入门题 仅选择部分有价值的题 J( "2165" ): 时间旅行 Description 假设 Bobo 位于时间轴（数轴）上 t 0 点，他要使用时间机器回到区间 (0, h ] 中。 当 Bobo 位于时间轴上 t 点，同时时间机器有 c 单位燃料时，他可以选择一个满
阅读全文
摘要：可持久化线段（主席树）详解(两个题目)： 本篇博客借鉴了 "此篇博客" ，补充了一些自己的理解 现有这样一个题目： 给定长为n的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的
阅读全文
摘要：csu 2018年11月月赛Round2 div1 题解 A（2191）：Wells的积木游戏 Description Wells有一堆N个积木，标号1~N，每个标号只出现一次 由于Wells是手残党，所以每次只能取出一块积木放在积木顶层 现在Wells想知道至少需要操作几次可以把积木堆成从顶至底标
阅读全文
摘要：csu 2018年11月月赛Round2 div2 题解 A（2193）：昆虫繁殖 Description 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X
阅读全文
摘要：Github新手使用学习详解 （一）git的使用学习 首先下载git bash，安装一路默认选择即可。 安装好后第一步，获取ssh key，即属于自己的密钥： 打开Git bash后输入以下代码： 之后会有警告提示，yes即可。之后还有设置路径，修改密码等，一路默认回车。 之后出现一个带着一个字符画
阅读全文
摘要：洛谷P1309 瑞士轮 题目描述 2×N 名编号为 1 2N的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始
阅读全文
摘要：noip 2018 d2t1 旅行 （ 题目来自洛谷 ） 给定n个城市，m条双向道路的图， 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些道路从一个城市前往另一个城市。 小 Y 的旅行方
阅读全文
摘要：洛谷P1023 税收与补贴问题（模拟） 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可
阅读全文
浙公网安备 33010602011771号