08 2020 档案

摘要:20.08的第100篇blog,记录一些思维逻辑问题。 智力逻辑 1 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 抽签决定自己的号码(1、2、3、4、5) 首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼 阅读全文
posted @ 2020-08-31 21:35 RioTian 阅读(169) 评论(0) 推荐(2) 编辑
摘要:我相信大家都有做过寻找和为定值的两个数这道题,但如果转换一下 寻找和为定值的多个数 该怎么办呢? 题目描述 输入两个整数n和sum,从数列1,2,3.......n 中随意取几个数,使其和等于sum,要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n,和不取n个区别即可,考虑是否取第n 阅读全文
posted @ 2020-08-31 21:23 RioTian 阅读(697) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/contest/1397/problem/A 题意: 给定n个字符串,问重新组合以后是否能构成相同的n个字符串 思路: 直接判断所给的字符串的每种字母是否能被n整除即可。 //稍微写复杂了 #include<bits/stdc++.h> #define 阅读全文
posted @ 2020-08-31 09:31 RioTian 阅读(326) 评论(0) 推荐(1) 编辑
摘要:题意: 统计间隔在1中0的个数 思路: 超简单写法,直接利用string的find、rfind函数即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios::sy 阅读全文
posted @ 2020-08-30 21:52 RioTian 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Codeforces 1326A Bad Ugly Numbers 看完题目,第一直觉,质数肯定满足题意,再看数据范畴,1n105, 质数线性筛仅能做到 n=7 的情况,即处理到10000000. 重新读题,发现是一道构造。 当n!=1时,另首位为2,其他均为9即可 #in 阅读全文
posted @ 2020-08-30 20:29 RioTian 阅读(131) 评论(0) 推荐(0) 编辑
摘要:https://codeforces.com/problemset/problem/1288/C Examples input 2 2 output 5 input 10 1 output 55 input 723 9 output 157557417 Note In the first test 阅读全文
posted @ 2020-08-29 21:37 RioTian 阅读(327) 评论(1) 推荐(0) 编辑
摘要:之前学习 Java 的时候,感觉最难做的一件事情就是配置 jdk 的环境。那叫一个困难啊,Path, JAVA_HOME, CLASSPATH 印象深刻的很…(但是现在 JDK11 不用再配置 classpath 了,jre 和 jdk 合并了) 就在去年暑假,要配 OpenCV 的环境,要调的东西 阅读全文
posted @ 2020-08-26 20:56 RioTian 阅读(489) 评论(1) 推荐(1) 编辑
摘要:https://codeforces.com/contest/1400/problem/A Example input 4 1 1 3 00000 4 1110000 2 101 output 1 000 1010 00 **思路:**先贴下代码,有事要去医院,等会补上思路。 AC代码: #incl 阅读全文
posted @ 2020-08-26 12:17 RioTian 阅读(265) 评论(0) 推荐(0) 编辑
摘要:AC代码: #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && 阅读全文
posted @ 2020-08-25 20:59 RioTian 阅读(211) 评论(0) 推荐(0) 编辑
摘要:作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命。 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是 阅读全文
posted @ 2020-08-25 11:26 RioTian 阅读(171) 评论(1) 推荐(0) 编辑
摘要:加法 & 乘法原理 加法原理 完成一个工程可以有 n 类办法, ai(1<i<n) 代表第 i 类方法的数目。那么完成这件事共有 S=a1+a2++an 种不同的方法。 乘法原理 完成一个工程需要分 n 个步骤, \(a_i(1 \l 阅读全文
posted @ 2020-08-24 21:35 RioTian 阅读(775) 评论(0) 推荐(0) 编辑
摘要:题目连接:Codeforces 451B Sort the Array 题目大意:给出一个长度为n的序列,可以有一次机会旋转a[l]到a[r]之间的数,问说可否形成一个递增序列。 解题思路:将数组排下序,然后从前向后,从后向前寻找不同到位置,这段l~r是一定要旋转的,然后判断旋转后的符不符合递增。注 阅读全文
posted @ 2020-08-24 09:40 RioTian 阅读(261) 评论(0) 推荐(0) 编辑
摘要:Siamese方法(Kraitchik 1942年,pp. 148-149)是构造奇数阶幻方的一种方法,说明如下: 把1放置在第一行的中间。 顺序将2,3,......等数放在右上方格中。 当右上方格出界的时候,则由另一边进入。 当右上方格中已经填有数,则把数填入正下方的方格中。 按照以上步 阅读全文
posted @ 2020-08-23 22:10 RioTian 阅读(919) 评论(1) 推荐(0) 编辑
摘要:前言: 最近在看组合数学,记录一些书中相关的知识点。 正文: 考虑一个普通的国际象棋棋盘,它被分成8*8(8行8列)的64个正方形。设有形状一样的多米诺骨牌,每张牌恰好覆盖棋盘上相邻的两个方格(即1*2的骨牌)。那么能否把32个这样的12骨牌放到棋盘上,使得任何两张牌均不重叠,每张多米诺骨牌覆盖两个 阅读全文
posted @ 2020-08-23 21:44 RioTian 阅读(1148) 评论(0) 推荐(0) 编辑
摘要:题意: 给你每个人的上级,并且一个人和他的所有上级都不能在一个party(小组)中(这点是根据题目给出的两点推导出来的),问最少需要几个party。 思路: 并查集,找一个集合中层级数最多的就是最少需要的party数量。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-08-23 11:02 RioTian 阅读(148) 评论(0) 推荐(0) 编辑
摘要:成功拼手速提前过了AC两题,估计因为这个原因排名挺高的,B题晚上做的时候没绕出来,wa4发。。。 1401A - Distance and Axis 如果 n 小 于 k ,则必须将A移至坐标k,并将B的坐标设置为0或k。 因此答案是kn。 如果 n不小于 \( 阅读全文
posted @ 2020-08-22 10:15 RioTian 阅读(301) 评论(0) 推荐(0) 编辑
摘要:A: CodeForces - 1300A Input 1 1 1 Output 0 思路: 循环遍历输入,如果读入0,cnt++,sum++,如果这样sum == 0,cnt++即可 写的时候莫名写错,搞得WA2发 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2020-08-21 20:36 RioTian 阅读(184) 评论(1) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-08-21 20:28 RioTian 阅读(310) 评论(7) 推荐(3) 编辑
摘要:定义 先复制一则定义 A*算法在人工智能中是一种典型的启发式搜索算法 启发中的估价是用估价函数表示的: h(n)=f(n)+g(n) 其中f(n)是节点n的估价函数 g(n)表示实际状态空间中从初始节点到n节点的实际代价 h(n)是从n到目标节点最佳路径的估计代价。 另外定义h'(n)为n到目标节点 阅读全文
posted @ 2020-08-19 17:25 RioTian 阅读(265) 评论(0) 推荐(0) 编辑
摘要:A:Codeforces 1328A Divisibility Problem 整除+模 Input 5 10 4 13 9 100 13 123 456 92 46 Output 2 5 4 333 0 按需取余,和我之前发的文章一样的解法 ll a, b; void solve() { cin 阅读全文
posted @ 2020-08-19 15:13 RioTian 阅读(129) 评论(1) 推荐(0) 编辑
摘要:本文介绍线性代数中一个非常重要的内容——矩阵(Matrix),主要讲解矩阵的性质、运算以及在常系数齐次递推式上的应用。 定义 对于矩阵 A,主对角线是指 Ai,i 的元素。 一般用 I 来表示单位矩阵,就是主对角线上为 1,其余位置为 0。 性质 矩阵的逆 A 阅读全文
posted @ 2020-08-19 14:43 RioTian 阅读(1016) 评论(1) 推荐(1) 编辑
摘要:详解 该函数的主要作用是计算一个数字的二进制中有多少个1,返回值就是其中1的个数。 它使用一张基于表的方法来进行位搜索,因此这个操作的执行效率很高 此处举一题 P1582 倒水 #include <bits/stdc++.h> using namespace std; #define lowbit( 阅读全文
posted @ 2020-08-19 09:29 RioTian 阅读(616) 评论(0) 推荐(1) 编辑
摘要:文章转自 洛谷 谈到GCC的黑科技,大家想到的一定是这句: #pragma GCC optimize (3)//吸氧 抑或是这句: #pragma GCC diagnostic error "-std=c++11"//C++11 然而又有多少人知道__builtin_xxx()这群神奇的存在? 举个 阅读全文
posted @ 2020-08-19 09:27 RioTian 阅读(781) 评论(0) 推荐(1) 编辑
摘要:A - Two Substrings You are given string s. Your task is to determine if the given strings contains two non-overlapping substrings "AB" and "BA" (the s 阅读全文
posted @ 2020-08-18 17:27 RioTian 阅读(246) 评论(0) 推荐(0) 编辑
摘要:0x56 动态规划-状态压缩DP Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing t 阅读全文
posted @ 2020-08-18 11:18 RioTian 阅读(186) 评论(0) 推荐(0) 编辑
摘要:助你开始使用 git 的简易指南,木有高深内容,;)。 感谢:@tfnico, @fhd and Namics 创建新仓库 创建新文件夹,打开,然后执行 git init 以创建新的 git 仓库。 检出仓库 执行如下命令以创建一个本地仓库的克隆版本: git clone /path/to/repo 阅读全文
posted @ 2020-08-18 09:40 RioTian 阅读(136) 评论(0) 推荐(1) 编辑
摘要:A.没有上司的舞会 基础树形DP emmm,蒟蒻发现自己的DP太辣鸡了。。。所以来练练DP,这题的话实际上应该算是树DP的入门题吧,转移还是挺好想的。 每次在每个节点都会有个选择,就是选还是不选,如果选的话,那么它的儿子节点就不能选,如果不选的话它的儿子节点就可以选,也就是说我们需要另开一维状态来记 阅读全文
posted @ 2020-08-17 16:26 RioTian 阅读(160) 评论(1) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-08-17 11:27 RioTian 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-08-17 09:28 RioTian 阅读(40) 评论(2) 推荐(1) 编辑
摘要:A.斗牛 给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数(包括0),那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果,显然如果有多个三元组满 和是10的倍数,剩下两个数之和对10取余的结果都是相同的;如果选不出这样 阅读全文
posted @ 2020-08-16 14:06 RioTian 阅读(398) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-08-15 21:47 RioTian 阅读(13) 评论(2) 推荐(1) 编辑
摘要:0.前言 开始学习网络流,争取用几天做完吧(挖坑了) 题目链接 对于一些能用二分图做的尽量我也会写下代码。 1. 搭配飞行员 题目描述 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在 阅读全文
posted @ 2020-08-15 17:11 RioTian 阅读(206) 评论(1) 推荐(0) 编辑
摘要:舞动的夜晚 CH Round #17 描述 L公司和H公司举办了一次联谊晚会。晚会上,L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中,一些L公司的员工和H公司的员工之间是互相认识的,这样的认识关系一共有T对。舞会上,每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴,并且每位 阅读全文
posted @ 2020-08-15 15:27 RioTian 阅读(290) 评论(0) 推荐(0) 编辑
摘要:转自自网络,仅作为学习使用 1015摘花生 /*Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitt 阅读全文
posted @ 2020-08-15 13:39 RioTian 阅读(342) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle input 3 7 4 6 11 11 15 18 20 4 10 10 10 11 3 1 1 1000000000 output 2 3 6 -1 1 2 3 N 阅读全文
posted @ 2020-08-15 09:43 RioTian 阅读(215) 评论(0) 推荐(2) 编辑
摘要:思路:这道题是对于一串数字,每给定一个位置,就指出从这个位置往右一直到最后一个元素之间有多少不重复的数字。 涉及到数字重复问题,想到用map处理。再用动态规划,从后往前依次加一或者不变既可。 #include<iostream> #include<cstring> #include<algorith 阅读全文
posted @ 2020-08-14 22:12 RioTian 阅读(159) 评论(0) 推荐(0) 编辑
摘要:网络流在 OI 中是显得尤为重要的。在《算法导论》中就用了 35 页来讲述网络流的知识,在这里,给大家介绍网络流中的一些基本知识。 网络 首先,请分清楚 网络 (或者流网络,Flow Network)与 网络流 (Flow)的概念。 网络是指一个有向图 G=(V,E) 。 每条边 \((u, 阅读全文
posted @ 2020-08-14 16:35 RioTian 阅读(270) 评论(0) 推荐(0) 编辑
摘要:P问题,NP问题,NPC问题?这些都是计算机科学领域,关于算法方面的术语。在认识这些术语之前,建议同学们先认真学习一下算法的时间复杂度,因为算法的时间复杂度与P,NP和NPC问题高度相关。 什么是P问题? P是英文单词Polynomial的首字母,多项式的意思。 如果问题可以通过一个多项式复杂度的算 阅读全文
posted @ 2020-08-14 16:23 RioTian 阅读(2281) 评论(1) 推荐(2) 编辑
摘要:A:Machine Schedule 输入 5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3 0 输出 3 在二分图中我们经常要找题目中的 “0要素” 和 “1要素” ,作为解答的突破口。 二分图最小覆盖模型的特点则 阅读全文
posted @ 2020-08-14 16:05 RioTian 阅读(322) 评论(0) 推荐(0) 编辑
摘要:Example input 6 3 1 4 2 10 3 10 2 16 4 16 5 output YES YES NO YES YES NO 解题思路:首先我们应该知道:偶数个奇数相加一定是偶数,奇数个奇数相加一定是奇数,所以对于给出的n和k,如果n是偶数,k是奇数,或者n是奇数,k是偶数,n和 阅读全文
posted @ 2020-08-14 11:21 RioTian 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Recall that the sequence b is a a subsequence of the sequence a if b can be derived from a by removing zero or more elements without changing the orde 阅读全文
posted @ 2020-08-14 11:02 RioTian 阅读(141) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #628 (Div. 2) A. EhAb AnD gCd Description 给定一正整数 x,求正整数a,b,使得 gcd(a,b)+lcm(a,b)=x。 Solution 取 a=1 即可。 #include<bi 阅读全文
posted @ 2020-08-14 10:18 RioTian 阅读(116) 评论(0) 推荐(0) 编辑
摘要:素数 我们说,如果存在一个整数 k ,使得 a=kd ,则称 d 整除 a ,记做 da ,称 ad 的倍数,如果 d>0 ,称 da 的约数。特别地,任何整数都整除 0 。 显然大于 阅读全文
posted @ 2020-08-13 17:25 RioTian 阅读(698) 评论(0) 推荐(1) 编辑
摘要:A: 石子合并 所求问题:1到n这些石子合并最少需要多少代价 由于石子合并的顺序可以任意,我们将石子分为两个部分 子问题:1到k这堆石子合并,k+1到n这堆石子合并,再把两堆石子合并,需要多少代价1<=k<=n 那么便可以得到状态转移方程 \(dp[i][j]=min(dp[i][k]+dp 阅读全文
posted @ 2020-08-13 16:30 RioTian 阅读(271) 评论(0) 推荐(0) 编辑
摘要:1395A - Boboniu Likes to Color Balls 如果在r,b,g,w中小于或等于一个奇数,则可以将其定为回文。 否则,请进行一次操作(如果可以),然后检查上述情况。 进行多次操作是没有意义的,因为我们只关心r,b,g,w的奇偶性 #include<bits/stdc++.h 阅读全文
posted @ 2020-08-13 14:33 RioTian 阅读(280) 评论(1) 推荐(1) 编辑
摘要:Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there 阅读全文
posted @ 2020-08-12 20:24 RioTian 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目大意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0 到20。为了公平起见,法官选出陪审团的原则是 阅读全文
posted @ 2020-08-12 20:00 RioTian 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目: 有N个学生合影,站成左端对齐的k排,每排有 N1N2Nk个人,第一排在最后面。学生的身高互不相同,分别为1N,并且合影时要求每一排从左往右身高递减,每一列从后往前身高递减,问有多少种安排合影的方案 。N<=30,k<=5 //此题默认 —— N1 >= N 阅读全文
posted @ 2020-08-12 16:17 RioTian 阅读(170) 评论(0) 推荐(1) 编辑
摘要:记忆化搜索是啥 以 NOIP 2005 采药 为例: 山洞里有 M 株不同的草药,采每一株都需要一些时间 ti ,每一株也有它自身的价值 vi 。我会给你一段时间 T,在这段时间里,你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划,只会搜索,我就会直接写一个粗暴的 阅读全文
posted @ 2020-08-12 15:18 RioTian 阅读(363) 评论(0) 推荐(0) 编辑
摘要:背包问题是一类经典的动态规划问题,它非常灵活,需要仔细琢磨体会,本文先对背包问题的几种常见类型作一个总结,给出代码模板。 根据维基百科,背包问题(Knapsack problem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价 阅读全文
posted @ 2020-08-12 14:34 RioTian 阅读(729) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-08-12 12:30 RioTian 阅读(16) 评论(0) 推荐(1) 编辑
摘要:题目描述 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。 给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。 分析与解法 本题考查的实际上就是字符串转换成整数的问题,或者说是要 阅读全文
posted @ 2020-08-12 09:11 RioTian 阅读(724) 评论(0) 推荐(2) 编辑
摘要:文章转自网络,仅供学习使用 导言 动态规划问题一直是算法面试当中的重点和难点,并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到,这篇文章的目的主要是解释清楚 什么是动态规划,还有就是面对一道动态规划问题,一般的 思考步骤 以及其中的注意事项等等,最后通过几道题目将理论和实践结合 阅读全文
posted @ 2020-08-11 23:55 RioTian 阅读(203) 评论(0) 推荐(2) 编辑
摘要:KMP 与 Sunday的比较 Gate 总结:一般来说使用KMP能保证不出错 ##快读入门 https://www.wjyyy.top/3514.html inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch<'0 阅读全文
posted @ 2020-08-11 21:11 RioTian 阅读(316) 评论(0) 推荐(1) 编辑
摘要:Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica 阅读全文
posted @ 2020-08-11 21:06 RioTian 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3565 Description Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. 阅读全文
posted @ 2020-08-11 19:55 RioTian 阅读(183) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/1062/D 题目描述 Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵...刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢 阅读全文
posted @ 2020-08-11 17:38 RioTian 阅读(187) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/1062/C 题目描述 给定一个N行M列的棋盘,已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里,攻击范围与中国象棋的“車”一致。 输入描述: 第一行包含三个整数N,M,T,其中T表示禁止放置 阅读全文
posted @ 2020-08-11 17:04 RioTian 阅读(334) 评论(0) 推荐(0) 编辑
摘要:https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单,不做多说明,多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想,可以发现 阅读全文
posted @ 2020-08-11 15:35 RioTian 阅读(400) 评论(0) 推荐(1) 编辑
摘要:**原题链接:**https://www.luogu.com.cn/problem/P1525 题目概括: 给你m对关系,每对关系分别涉及到x,y两人,矛盾值为w 请你判断分配x和y到两个集合中,能否避免冲突 如能避免请输出0,如果冲突不可避免,请输出最小的矛盾值 并查集解法: 这道题,,让矛盾值尽 阅读全文
posted @ 2020-08-11 11:34 RioTian 阅读(193) 评论(0) 推荐(1) 编辑
摘要:匈牙利算法介绍 匈牙利算法(Hungarian algorithm)主要用于解决一些与二分图匹配有关的问题,所以我们先来了解一下二分图。 二分图(Bipartite graph)是一类特殊的图,它可以被划分为两个部分,每个部分内的点互不相连。下图是典型的二分图。 可以看到,在上面的二分图中,每条边的 阅读全文
posted @ 2020-08-11 09:27 RioTian 阅读(1043) 评论(0) 推荐(2) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/1015/B 题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求 阅读全文
posted @ 2020-08-10 17:24 RioTian 阅读(393) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-08-10 16:20 RioTian 阅读(11) 评论(2) 推荐(1) 编辑
摘要:题目地址:http://poj.org/problem?id=1011 题目大意 给出n个小木棒,组合成若干长度最短棍子 解题思路 首先将木棒从大到小排序 dfs(k, l), k是还剩多少木棒没用,l是当前没组装成功的棍子还需多长木棒 剪枝(核心) 选取能被木棒总长度能整除的棍子长度 如果当前选取 阅读全文
posted @ 2020-08-10 15:57 RioTian 阅读(142) 评论(0) 推荐(0) 编辑
摘要:「物不知数」问题 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 即求满足以下条件的整数:除以 32 ,除以 53 ,除以 72 。 该问题最早见于《孙子算经》中,并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二 阅读全文
posted @ 2020-08-10 14:45 RioTian 阅读(994) 评论(0) 推荐(1) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/1014/B 题目描述 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For 阅读全文
posted @ 2020-08-10 14:13 RioTian 阅读(247) 评论(3) 推荐(1) 编辑
摘要:题目描述 追逐影子的人,自己就是影子。 ——荷马 llison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史 阅读全文
posted @ 2020-08-09 16:00 RioTian 阅读(141) 评论(0) 推荐(1) 编辑
摘要:题目链接 https://vjudge.net/problem/POJ-2259 题解 在任何时刻,同一个小组的人只要来到了队伍,就会站在一起,所以我们建立一个队列q0存储队伍中所有小组的编号,再为每个小组i建立一个队列qi存储队伍中这个小组的所有成员,一共n+1个队列。 当一个编号为X,组号为Y的 阅读全文
posted @ 2020-08-09 15:38 RioTian 阅读(98) 评论(0) 推荐(1) 编辑
摘要:Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2020-08-09 15:03 RioTian 阅读(102) 评论(0) 推荐(1) 编辑
摘要:引言 栈(stack)是很简单的一种数据结构,先进后出的逻辑顺序,符合某些问题的特点,比如说函数调用栈。 单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减)。 用简洁的话来说就是:单调栈就是 栈内元素单调递增或者单调递减 的栈,单调栈只能在 阅读全文
posted @ 2020-08-09 14:52 RioTian 阅读(2284) 评论(2) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/1005/B 题目描述 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入描述: 一个数,n(n≤60000)n (n \leq 60000)n 阅读全文
posted @ 2020-08-09 14:42 RioTian 阅读(737) 评论(0) 推荐(0) 编辑
摘要:这道题和算法进阶指南的一道题解法一样,必须另操作为奇数。见证明过程 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变. 设置一个4*4的整型数组,初值为零,用 阅读全文
posted @ 2020-08-09 10:02 RioTian 阅读(79) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-08-08 20:33 RioTian 阅读(17) 评论(0) 推荐(0) 编辑
摘要:在线算法 在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。例如,选择排序在排序前就需要知道所有待排序元素,然而插入排序就不必。 因为 阅读全文
posted @ 2020-08-08 16:43 RioTian 阅读(548) 评论(0) 推荐(0) 编辑
摘要:原题链接:https://codeforces.com/problemset/problem/670/C 题目大意: 有 n 个人,每人会且仅会一种语言. (n ≤ 2e5) 语言有各自的编号(≤ 1e9) 这些人去看电影,一共有 m 种电影. (m ≤ 2e5) 每个电影的声音与字幕语言都不一样. 阅读全文
posted @ 2020-08-08 16:28 RioTian 阅读(379) 评论(0) 推荐(0) 编辑
摘要:kuangbin专题链接:https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结:https://w 阅读全文
posted @ 2020-08-08 15:38 RioTian 阅读(447) 评论(0) 推荐(1) 编辑
摘要:引言 母函数(Generating function,生成函数)是组合数学中一种重要的方法,这里只对最简单的普通母函数作简单介绍。其主要思想是,把离散序列和幂级数对应起来。 先来看一个最经典的例子:给你1克、2克、3克、4克的砝码各一枚,问称出1~10克的方案分别有多少种? 用母函数的方法,只需要算 阅读全文
posted @ 2020-08-08 15:08 RioTian 阅读(939) 评论(10) 推荐(5) 编辑
摘要:A题:走廊泼水节 链接:https://ac.nowcoder.com/acm/contest/1056/A 题目描述 给定一棵N个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入描述: 第一行包含整数t,表示共有t组测 阅读全文
posted @ 2020-08-08 10:42 RioTian 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://ac.nowcoder.com/acm/contest/999/B 思路:(见图中解释) AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000 阅读全文
posted @ 2020-08-07 16:36 RioTian 阅读(124) 评论(0) 推荐(1) 编辑
摘要:递归在计算机中是如何实现的 ? 换句话说,它最终被编译成什么样的机器语言 ? 这就要从函数调用说起。实际上,一台典型的32位计算机采用 “堆栈结构” 来实现函数调用,它在汇编语言中,把函数所需的第k个,第k - 1个,..第1个参数依次入栈,然后执行call(address)指令。该指令把返回地址( 阅读全文
posted @ 2020-08-07 15:24 RioTian 阅读(192) 评论(0) 推荐(2) 编辑
摘要:SAT 是适定性(Satisfiability)问题的简称。一般形式为 k - 适定性问题,简称 k-SAT。而当 k>2 时该问题为 NP 完全的。所以我们只研究 k=2 的情况。 定义 2-SAT,简单的说就是给出 n 个集合,每个集合有两个元素,已知若干个 \(<a,b 阅读全文
posted @ 2020-08-07 13:48 RioTian 阅读(661) 评论(0) 推荐(2) 编辑
摘要:A题:a^b https://ac.nowcoder.com/acm/contest/996/A 题目描述 求 a 的 b 次方对 p 取模的值,其中 0 ⇐ a,b,p ⇐ 10^9 输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数,表示a^b mod p的值。 实例: 输入: 阅读全文
posted @ 2020-08-07 13:05 RioTian 阅读(540) 评论(0) 推荐(0) 编辑
摘要:什么是连通图 ? 在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点 i 到顶点 j 有路径相连(当然从 ji 也一定有路径),则称 ij 是连通的。如果 G 是有向图,那么连接 i 和j的路径中所有的边都必须同向。如果 阅读全文
posted @ 2020-08-06 10:46 RioTian 阅读(7914) 评论(2) 推荐(3) 编辑
该文被密码保护。
posted @ 2020-08-06 09:02 RioTian 阅读(41) 评论(0) 推荐(1) 编辑
摘要:B题 Telephone Lines https://ac.nowcoder.com/acm/contest/1055/B 中文题面:https://www.luogu.com.cn/problem/P1948 分层图最短路 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-08-05 15:51 RioTian 阅读(232) 评论(0) 推荐(1) 编辑
摘要:简介 ST 表是用于解决 可重复贡献问题 的数据结构。 什么是可重复贡献问题? ​ 可重复贡献问题 是指对于运算 opt ,满足 xoptx=x ,则对应的区间询问就是一个可重复贡献问题。例如,最大值有 \(\max(x, 阅读全文
posted @ 2020-08-05 14:34 RioTian 阅读(3807) 评论(0) 推荐(4) 编辑
该文被密码保护。
posted @ 2020-08-05 14:28 RioTian 阅读(15) 评论(0) 推荐(1) 编辑
摘要:珂朵莉树(Chtholly Tree)起源于CF896C,那道题要求我们实现一种数据结构,可以较快地实现: 区间加 区间赋值 求区间第k大值 求区间n次方和 原题如下: (CF896C Willem, Chtholly and Seniorious) Seniorious is made by li 阅读全文
posted @ 2020-08-04 17:19 RioTian 阅读(694) 评论(0) 推荐(3) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1191/B 题意:类似于麻将,三个一样花色一样数字的,或者三个同花顺就赢了,新抽的能当任何类型,问至少几个。 思路:分类判断即可。 AC代码: #include<bits/stdc++.h> using n 阅读全文
posted @ 2020-08-04 09:49 RioTian 阅读(151) 评论(1) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-08-03 11:57 RioTian 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A题 楼兰图腾 链接:https://ac.nowcoder.com/acm/contest/1032/A 树状数组 + 逆序对 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & -x) typedef long 阅读全文
posted @ 2020-08-02 16:27 RioTian 阅读(188) 评论(1) 推荐(0) 编辑
摘要:A题 程序自动分析 题目链接:https://ac.nowcoder.com/acm/contest/1031/A 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量,给定 � 阅读全文
posted @ 2020-08-02 11:42 RioTian 阅读(323) 评论(0) 推荐(1) 编辑
摘要:https://codeforces.com/problemset/problem/466/C 解题说明:此题是一道数学题,若平分分成若干种情况,应当整体(sum)考虑,对sum/3进行分析。它是区分3段的标准。 所以当部分和tmp=sum/3,部分统计加一。 当 tmp==sum*2/3,则全部统 阅读全文
posted @ 2020-08-02 10:56 RioTian 阅读(140) 评论(0) 推荐(0) 编辑
摘要:如果一个系统由 n 个变量和 m 个约束条件组成,每个约束条件形如 xjxi<=bk,其中 i,j[1,n],k[1,m],则称其为差分约束系统(System of Difference Constraints)。亦即,差分约束系统是求解关于特殊的 N阅读全文
posted @ 2020-08-01 20:17 RioTian 阅读(504) 评论(0) 推荐(3) 编辑
摘要:http://poj.org/problem?id=1456 题意:给你 N 件不同的商品,每件商品最多可以买一次。每件物品对应两个值 pi di pi 表示物品的价值,di 表示可以买的最迟时间(也就是第一天到第 di 天都可以买这件物品) 规定:每天最多可以买一件物品,问你可以得到的最大价值。 阅读全文
posted @ 2020-08-01 16:53 RioTian 阅读(126) 评论(0) 推荐(1) 编辑
摘要:https://codeforces.com/problemset/problem/711/A 正则表达式基本应用 #include<bits/stdc++.h> using namespace std; int n, i; string s, t; int main() { //freopen(" 阅读全文
posted @ 2020-08-01 11:49 RioTian 阅读(180) 评论(0) 推荐(0) 编辑
摘要:[kuangbin] 专题7 线段树 题解 + 总结 kuangbin带你飞:点击进入新世界 kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结:https: 阅读全文
posted @ 2020-08-01 11:21 RioTian 阅读(1037) 评论(0) 推荐(1) 编辑
摘要:https://vjudge.net/problem/HDU-4027#author=SUDA2019 题意 输入n个数 然后有两种操作 输入0时将给定区间所有数都变为自己的开方 输入1输出给定区间所有数的和 虽然是区间更新 但每个点更新的不一样 因此只能对单点进行更新 其实一个点最多被更新7次 $ 阅读全文
posted @ 2020-08-01 09:58 RioTian 阅读(95) 评论(0) 推荐(1) 编辑
摘要:简介 树状数组和下面的线段树可是亲兄弟了,但他俩毕竟还有一些区别: 树状数组能有的操作,线段树一定有; 线段树有的操作,树状数组不一定有。 这么看来选择 线段树 不就 「得天下了」 ? 事实上,树状数组的代码要比线段树短得多,思维也更清晰,在解决一些单点修改的问题时,树状数组是不二之选。 原理 如果 阅读全文
posted @ 2020-08-01 09:18 RioTian 阅读(1195) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示