- 博客(14)
- 收藏
- 关注
RSS订阅原创 洛谷--P2320 [HNOI2006]鬼谷子的钱袋
总感觉做过很多这样的题，把一个数至少分成多少个数能够使这些数组成小于该数的任意整数，把这个数转化为二进制，看有几位二进制就需要分成几个数，所以看到这个题的时候自然就想到了这个做法。这个题大概意思也是这样，给一个整数，至少分成几个数，可以使这些数组成小于该数的任意整数，但是可能是我眼睛瞎了，没看到题目中还有一个要求，并且不有两个钱袋装有相同的大于1的金币数，就是相同的只能是1，不能有两个大于1的数...
2019-08-30 16:24:43
172
原创 洛谷-P1801 黑匣子_NOI导刊2010提高（06）
这个题就是让模拟一个数据库，有add和get两个操作，输入m，n；m代表一共添加m个树，n代表有n个get操作，给一共数组，b[i]表示，在添加进去前b[i]个数后输出第i小的。我刚开始看到的时候想直接写一共vector，把元素按大小插入，然后直接输出就行了,倒是这么写也能过，但是可能慢一点吧代码：#include <stdio.h>#include <algorithm...
2019-08-29 21:01:57
159
原创 luogu-最短路专项训练
第一题：[USACO09OCT]热浪Heat Wave题目：给定一个地图，包含C (1 <= C <= 6,200)条直接连接2个城镇的道路。每条道路由道路的起点Rs，终点Re (1 <= Rs <= T; 1 <= Re <= T)，和花费(1 <= Ci <= 1,000)组成。求从起始的城镇Ts (1 <= Ts <= T)到终...
2019-08-23 09:47:27
330
原创 牛客多校第九场J-Symmetrical Painting
题目连接 J-Symmetrical Painting题意：有一个平面，上面有n个黑的的矩形，对于第i个矩形：输入l，r，代表该矩形的左下角和右上角坐标是(i-1,l),(i,r)，现在可以把其中某些区域涂成白色，使得剩余的黑色部分有一条关于x轴平行的对称轴。红色的部分即为对称的最大面积，蓝色部分是要涂成白色的部分。思路：需要处理每个矩形的三个关键点：分别是y = l，y = (l+r...
2019-08-21 10:48:57
174
原创 牛客多校第十场F-Popping Balloons
题目连接 牛客多校F-PoppingBalloons题意：用枪打气球，可以横着打三次，竖着打三次，横着打可以把那一行的气球全打下来，竖着打可以把那一列的气球全打下来，但是，每两次相邻的横着打或者竖着打，他们的距离要相差r，意思就是我当前打的是第x行，那我下一次只能打(x+r)或(x-r)行，问最多能打到多少气球。思路：贪心，先把每行每列的气球数都统计出来，还需要统计每个点的位置，若一个气球...
2019-08-21 10:14:45
315
原创 牛客多校第十场J-Wood Processing
题目：In the wood industry, it is very common to make big wood boards by combining planks. To combine several planks into boards, the carpenter may cut some of the planks horizontally and discard one of...
2019-08-21 08:29:22
294
原创 并查集-洛谷P1197 [JSOI2008]星球大战
星球大战并查集的一道题。题意：有n个点，m条边，现有k个操作，每次操作删去图中的一个点以及其连接的边，问最开始和每次操作后图中的连通分量的个数。（删点的顺序即为输入顺序）思路：逆向思考，把顺序删点变为逆序加点，判断每次加点后是否有某个原本不连通的连通分量连接在一起。先把所有要删除的点标记一下，然后判断遇到这些点时，先不进行 jion() 操作，之后从第k次操作开始加点，把该点的标记取消，加点...
2019-08-20 21:12:10
216
原创 PAT L3-002 特殊堆栈
PAT L3-002 特殊堆栈 （30 分）堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤...
2019-03-06 18:12:05
1070
原创 嫦娥奔月（KMP循环节）
一道关于循环节的问题，牛客上的题，这里的题面变了，但确实是同一道题。题目《归妹》卦辞为：昔者恒我（姮娥）窃毋死之药于西王母，服之以（奔）月。将往，而枚占于有黄。有黄占之曰：“吉。翩翩归妹，独将西行。逢天晦芒，毋惊毋恐，后且大昌”。恒我遂托身于月，是为蟾蠩。嫦娥去了广寒宫以后每天特别无聊，只有小兔子陪她玩。有一天，天蓬元帅来找她去东海玩，虽然她很想出去玩，可是她是后羿的妻子啊，心里又喜欢吴刚，...
2018-12-03 17:37:42
218
原创 素数打表
素数打表//.....#define maxn 10000005bool prime[maxn];void getprime(){ memset(prime,0,prime); prime[0]=prime[1]=1; for(int i=2;i&lt;maxn-2;i++){ if(!prime[i]){ for(i...
2018-08-31 08:43:01
148
原创 给数字字符串排序使最后得到的数字最大
题目： 《纲鉴易知录》：民有疾，未知药石，炎帝（神农氏）始草木之滋，察其寒、温、平、热之性，辨其君、臣、佐、使之义，尝一日而遇七十毒，神而化之，遂作文书上以疗民族，而医道自此始矣。 神农遇见了一位中毒的病人，现在他有n中药材，每种药材的价值是一串数字来表示，现在他为了救这个病人，需要把这些药材按一定的顺序放入药炉里，为病人做出解药。现有a、b两种药材，a的价值为99973，b的价值为999...
2018-08-30 20:04:54
826
原创 线段树例题
线段树是一种二叉搜索树，将原始数据都存在叶节点，依次表示出每个叶节点的根节点。 一般数组开到叶节点数量的4倍。 关于线段树的例题 。HDU1166 敌兵布阵 按照指示来就可以 代码#include <stdio.h>#include <algorithm>#include <iostream>#include <string>u...
2018-08-16 17:19:41
714
原创 字典序排序 codeforces#455A
字典序排序字典序就是把所给数字或字母按照从小到大的顺序排列起来， 比如1 2 3 4 5这 5 个数字的排列 1 2 3 4 5排最前面，而5 4 3 2 1排最后面， 如果在比较过程中，字母或数字的数量不相等，短的排前面，比如 hap和happy，hap小于happy； 即从第一位开始比较，小的排前面；例题 codeforces#455 A 题意是找前缀中字典序最小的，一共从两...
2018-08-13 20:20:58
347
原创 欧拉函数代码实现
欧拉函数有两种基本写法，分别是直接法和打表法欧拉函数定义：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 定义式：Euler(n)=n(1-1/p1)(1-1/p2)(1-1/p3)……(1-1/pn) p1,p2,p3……pn是n的所有质因数，n是不为0的整数。推导： 。若n为质数，Euler(n)=n-1; 。如果n是某个素数p的k次幂，Euler(n)=p^k(...
2018-08-07 20:59:05
972
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人