Arance

摘要： 1.k题stack 题意： 给你一个数组，再给你一个栈，把数组里面的数放到栈里面，如果栈头大，就弹出，每次i，记录栈的大小。现在给你一些i对应栈的大小，求出一种符合的数组。 思路： 模拟单调栈的过程，从大到小赋值，对于要弹出的元素，一定是大的，那么让他从n开始赋值，对于在栈里面的元素，可以倒叙赋值。 阅读全文

摘要： 网络流初步 贪心的说就是通过不停的搜s到t的路径，然后把所有的路径加起来。但这个贪心有点问题，自己本可以走另一条路，结果把别的路径的流量给抢了。所以增加了一个反向边的东西，有了这个东西，就给了路径反悔的机会。 Ford-Fulkerson算法 最朴素的算法（bushi），就是从s到t，一直dfs，满 阅读全文

摘要： Codeforces Round #675 (Div. 2).C. Bargain 题意： 给你一个字符串，你可以删除其中的字串，然后统计剩下的值的和。 思路： 枚举每一位的贡献。 对于这道题，每一位的贡献是由前面部分和后面部分组成的，对于对于第i位，如果选前面的串，一共由（1，2，3...i-1） 阅读全文

摘要： Educational Codeforces Round 94 (Rated for Div. 2)B. RPG Protagonist 题意： 给你俩个背包p，f，俩种物品a,b的数量，和重量。求最多能拿多少物品。 思路： 暴力是一门艺术，好耶！ 题目给的p，f很大，直接背包肯定8行。假设a<b（ 阅读全文

摘要： Codeforces Round #674 (Div. 3)C. Increase and Copy 题意： 一开始你有一个数字1，一次操作，你可以选择一个数字给它加1，或者复制一个数字加到数列的尾部。现在给你一个数字n，问你进行多少次操作，最少可以让整个数列的和大于等于n。 思路： 很容易想到，因 阅读全文

摘要： Calendar Game 题意 给你一个日期，你每次可以移动一天或者移动一个月，如果移动一个月的日期补存在，你只能移动一天。移动到2001.11.4的人获胜，移动到以后的人失败。 思路 考虑到2001.11.4 是个必败态，可以考虑它是由什么状态转移过来的，直接sg（我死了）。后面实在写不下去了， 阅读全文

摘要： Roadblocks 题意: 给你n个点和r个边，求次短路。 思路： 考虑一下次短路v的条件，第一种是到u的最短路+d（u，v），第二种是到u的次短路+d（u，v）。 因此，只需要维护一下最短路和次短路就可以了， #include <cstdio> #include <iostream> #incl 阅读全文

摘要： L2-008 最长对称子串 题意 给你一个字符串（可以带空格），求它的最大回文子串。 思路 直接马拉车就行，注意开头用下getline就行，没搞懂网上的别的解法什么鬼，第一反应居然不是马拉车。 #include <cstdio> #include <iostream> #include <algor 阅读全文

摘要： L2-004 这是二叉搜索树吗？(25分) 题意 给你一个搜索二叉树的前序遍历（可能是错的），让你检测它或者它的镜像是不是真的搜索二叉树，是的话输出它的后续遍历 思路 直接模拟一遍，比较考验基本功。 #include <cstdio> #include <iostream> #include <al 阅读全文

摘要： Boboniu Chats with Du 题意 给你天数n，禁言时间d，上界m，再给你n个笑话，每个笑话有个搞笑值a，当a大于m时候，会被禁言，每天可以讲一个笑话，问怎么样可以使得搞笑值最大。 思路 根据有没有大于m，把笑话分为俩类，然后分别从大到小排序，给不会禁言的那组求个前缀。然后贪心的思路， 阅读全文