摘要: 题目传送门 After reaching your destination, you want to build a new colony on the new planet. Since this planet has many mountains and the colony must be b 阅读全文
posted @ 2021-02-15 23:25 jiangtaizhe001 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 You were dreaming that you are traveling to a planet named Planetforces on your personal spaceship. Unfortunately, its piloting system was corru 阅读全文
posted @ 2021-02-15 23:16 jiangtaizhe001 阅读(68) 评论(0) 推荐(0) 编辑
摘要: (文章目录) Update:文章已更新 板子题 题目传送门 题目描述 \(n\) 个任务排成一个序列在一台机器上等待完成(顺序不得改变),这 \(n\) 个任务被分成若干批,每批包含相邻的若干任务。 从零时刻开始,这些任务被分批加工,第 \(i\) 个任务单独完成所需的时间为 \(t_i\) 。在每 阅读全文
posted @ 2021-02-15 22:54 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 题目中说只能修改一个数字的值,那么显然我们就可以枚举每个 \(i\ \left(2\le i \le n\right)\) ,那么我们修改第 \(i\) 个数字的话,显然我们修改之后只有 \(i-1,i,i+1\) 三个位置的状态发生了改变,我们只要预处理不修改的答案总和就可 阅读全文
posted @ 2021-02-15 22:37 jiangtaizhe001 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 板子题 出处 escription 蒟蒻hzwer NOIP2014惨跪,他依稀记得他的准考证号是37,现在hzwer又将要面临一场比赛,他希望准考证号不出现37(连续),同时他又十分讨厌4,所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号 Input 包含两个整数, 阅读全文
posted @ 2021-02-15 22:35 jiangtaizhe001 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Day-2 复习,打了 $19$ 个模板,补了一下Dij的堆优化和prim,~~但是还是感觉要爆零~~,看了一下我的 每天一个爆零小技巧,感觉~~复赛很容易爆零啊~~。 晚上回家几乎没有写作业,whk完全弃疗。遇到班主任,他和我说搞好CSP,~~回来之后再补whk~~。 Day $e^{i\pi}$ 阅读全文
posted @ 2021-02-15 22:34 jiangtaizhe001 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 每天两个爆零小技巧,NOIP爆零,不再是梦! 其实是一堆zz错误罢了 Update 7.25 #define maxn 100039 double g[maxn]; int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&g[i]); for 阅读全文
posted @ 2021-02-15 22:31 jiangtaizhe001 阅读(70) 评论(0) 推荐(0) 编辑
摘要: (文章目录) 题面 题目描述 数组A和数组B,里面都有n个整数。 数组C共有n^2个整数,分别是: \(A[0] \times B[0],A[0] \times B[1] \dots A[0] \times B[n-1]\) \(A[1] \times B[0],A[1] \times B[1] \ 阅读全文
posted @ 2021-02-15 22:29 jiangtaizhe001 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有一个升序排序的N位的二进制数。 这些二进制数包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。 你需要输出的是第i(输入的i确保1<=i<2的N次幂)小的,长度为N,且1的位数的个数小于等于L的那个二进制数,如果还是看不懂的,可以看样例解释。 (比如:00100 阅读全文
posted @ 2021-02-15 22:28 jiangtaizhe001 阅读(105) 评论(0) 推荐(0) 编辑
摘要: @(文章目录) 题面 题目传送门(题目在第10页) Problem Description Mark invited some people to join his social network. Some of them invited new people, who invited new pe 阅读全文
posted @ 2021-02-15 22:27 jiangtaizhe001 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目 以下题目来自 https://leetcode-cn.com 121 买卖股票的最佳时机 122 买卖股票的最佳时机 II 123 买卖股票的最佳时机 III 188 买卖股票的最佳时机 IV 309 最佳买卖股票时机含冷冻期 714 买卖股票的最佳时机含手续费 总结 第一题:带着一个 当前 阅读全文
posted @ 2021-02-15 22:25 jiangtaizhe001 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Day -1 读文化课,写作业,吃枣药丸。 Day 1 上午还是读文化课,写作业,吃枣药丸, 10:00 以后打开电脑,打印准考证,稍微膜拜了一下Tarjan和图灵,然后做了一道题目。 stO Tarjan Orz stO Tarjan Orz stO Tarjan Orz 中午在机房训练,听说今天 阅读全文
posted @ 2021-02-15 22:23 jiangtaizhe001 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题目翻译 这次不放原题题面了。 题目叙述 炎热的夏日里,约翰带贝茜去水上乐园滑水.滑水是在一条笔直的人工河里进行的,沿河设有 \(N\) ( \(1≤N≤10000\) )个中转站,并开通了 \(M\) ( \(1≤M≤10000\) )条滑水路线。路线的起点和终点总在某个中转站上,起点和终点可能相 阅读全文
posted @ 2021-02-15 22:22 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目背景 有一个奇奇怪怪的火车站,奇奇怪怪的站长JTZ想要解决一个奇奇怪怪的问题。 题目描述 现在有 \(N\) 列火车要进出站,对于同一列车进站和出站有且只有一次鸣笛,笛声有 \(1-M\) 种音调,要求相邻的两次鸣笛之间音调的差的绝对值不能小于 \(K\) (不鸣笛笛声音调看作$1e 阅读全文
posted @ 2021-02-15 22:19 jiangtaizhe001 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 已知多项式方程: \(a0+a1*x+a2*x^2+\dots+an*x^n=0\) 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) 均为正整数)。 输入格式 输入共 \(n + 2\) 行。 第一行包含 \(2\) 个整数 \(n, m\),每两个整 阅读全文
posted @ 2021-02-15 22:13 jiangtaizhe001 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 Problem Description You have a pet Fox who loves treats. You have N neighbours at distinct locations (described as points on the Cartesian plane 阅读全文
posted @ 2021-02-15 22:10 jiangtaizhe001 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意翻译 给定 \(n,k\) ( \(n,k\le 10^{18}\) ) 回答 \(n \mod i,i\in \left[1,k\right]\) 是否都不同。 题目解析 一道简单的结论题,我们发现,只有当 \(n\mod i=i-1,i\in \left[1,k\right]\) 阅读全文
posted @ 2021-02-15 22:09 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 Matej 面临着一个难题。在此之前,我们必须熟悉一种称作前缀树(trie)的数据结构。前缀树以前缀的方式,储存单词: 前缀树的每一条边都用英文字母表中的字母表示。 前缀树的根节点表示空前缀。 前缀树的每个其他节点都表示一个非空前缀。依次连接根节点至该节点路径上所标有的字母,即 阅读全文
posted @ 2021-02-15 22:05 jiangtaizhe001 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 To keep his cows intellectually stimulated, Farmer John has placed a large map of the USA on the wall of his barn. Since the cows spend man 阅读全文
posted @ 2021-02-15 22:02 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目描述 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the m 阅读全文
posted @ 2021-02-15 22:01 jiangtaizhe001 阅读(27) 评论(0) 推荐(0) 编辑