摘要:KMP 与 Sunday的比较 Gate 总结:一般来说使用KMP能保证不出错 ##快读入门 http://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 阅读(32) 评论(0) 推荐(1) 编辑
摘要:模板整理、部分知识点文章上传至 Github 二分(返回第一个等于x的元素的下标) int found(int a[],int left,int right,int x) { while (left < right) { int mid = (right + left) >> 1; if (a[mi 阅读全文
posted @ 2020-07-25 19:45 RioTian 阅读(59) 评论(6) 推荐(1) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-04-25 10:46 RioTian 阅读(77) 评论(0) 推荐(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 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目大意: 在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:控方和辩方会根据对候选人的喜欢程度,给所有候选人打分,分值从0 到20。为了公平起见,法官选出陪审团的原则是 阅读全文
posted @ 2020-08-12 20:00 RioTian 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目: 有N个学生合影,站成左端对齐的k排,每排有 $N-1,N_2,…N_k$个人,第一排在最后面。学生的身高互不相同,分别为$1-N$,并且合影时要求每一排从左往右身高递减,每一列从后往前身高递减,问有多少种安排合影的方案 。\(N <=30, k <=5\) //此题默认 —— N1 >= N 阅读全文
posted @ 2020-08-12 16:17 RioTian 阅读(6) 评论(0) 推荐(1) 编辑
摘要:记忆化搜索是啥 以 NOIP 2005 采药 为例: 山洞里有 M 株不同的草药,采每一株都需要一些时间 \(t_i\) ,每一株也有它自身的价值 \(v_i\) 。我会给你一段时间 T,在这段时间里,你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划,只会搜索,我就会直接写一个粗暴的 阅读全文
posted @ 2020-08-12 15:18 RioTian 阅读(6) 评论(0) 推荐(0) 编辑
摘要:背包问题是一类经典的动态规划问题,它非常灵活,需要仔细琢磨体会,本文先对背包问题的几种常见类型作一个总结,给出代码模板。 根据维基百科,背包问题(Knapsack problem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价 阅读全文
posted @ 2020-08-12 14:34 RioTian 阅读(11) 评论(0) 推荐(1) 编辑
摘要:A题:1165A Input 11 5 2 11010100101 Output 1 Input 11 5 1 11010100101 Output 3 因为只关注对$10x$ 取模为 $10y$ 次方,那么我们只关注,怎么只操作n位数字的后x位,除了对倒数第y+1位要置1外,其他都置为0。我们将后 阅读全文
posted @ 2020-08-12 12:30 RioTian 阅读(15) 评论(0) 推荐(1) 编辑
摘要:题目描述 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。 给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。 分析与解法 本题考查的实际上就是字符串转换成整数的问题,或者说是要 阅读全文
posted @ 2020-08-12 09:11 RioTian 阅读(36) 评论(0) 推荐(2) 编辑
摘要:文章转自网络,仅供学习使用 导言 动态规划问题一直是算法面试当中的重点和难点,并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到,这篇文章的目的主要是解释清楚 什么是动态规划,还有就是面对一道动态规划问题,一般的 思考步骤 以及其中的注意事项等等,最后通过几道题目将理论和实践结合 阅读全文
posted @ 2020-08-11 23:55 RioTian 阅读(27) 评论(0) 推荐(2) 编辑
摘要:KMP 与 Sunday的比较 Gate 总结:一般来说使用KMP能保证不出错 ##快读入门 http://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 阅读(32) 评论(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 阅读(10) 评论(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 阅读(7) 评论(0) 推荐(0) 编辑
摘要:链接:http://ac.nowcoder.com/acm/contest/1062/D 题目描述 Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵...刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢 阅读全文
posted @ 2020-08-11 17:38 RioTian 阅读(11) 评论(0) 推荐(0) 编辑
摘要:链接:http://ac.nowcoder.com/acm/contest/1062/C 题目描述 给定一个N行M列的棋盘,已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里,攻击范围与中国象棋的“車”一致。 输入描述: 第一行包含三个整数N,M,T,其中T表示禁止放置 阅读全文
posted @ 2020-08-11 17:04 RioTian 阅读(5) 评论(0) 推荐(0) 编辑
摘要:http://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单,不做多说明,多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想,可以发现 阅读全文
posted @ 2020-08-11 15:35 RioTian 阅读(8) 评论(0) 推荐(1) 编辑
摘要:**原题链接:**http://www.luogu.com.cn/problem/P1525 题目概括: 给你m对关系,每对关系分别涉及到x,y两人,矛盾值为w 请你判断分配x和y到两个集合中,能否避免冲突 如能避免请输出0,如果冲突不可避免,请输出最小的矛盾值 并查集解法: 这道题,,让矛盾值尽 阅读全文
posted @ 2020-08-11 11:34 RioTian 阅读(10) 评论(0) 推荐(1) 编辑