- 博客(158)
- 收藏
- 关注
RSS订阅转载 考试前...
建子文件夹，名字对应加上-Wall去掉c++11和O2 转载于:https://www.cnblogs.com/lcan/p/9929741.html
2018-11-08 16:12:00
224
转载 [HAOI2010]计数
数位DP逐位确定的思想 因为我们要求小于当前数的个数，位数不即它的，可以认为有前导零 所以可以枚举每一位（给定数的位数），再枚举当前位填什么， 当填的数小于给定数的这一位时，后面可以直接用组合数，因为填什么，怎么填都符合要求（小于给定数），就是剩下的数集中还没有被填的数都要做组合数（这个求法很妙？？？） 当填的数等于给定数的这一位时，此时值为一，不能计算，要推下去（就是下面再...
2018-11-08 09:39:00
219
转载 [POI2006]OKR-Periods of Words
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<set>...
2018-11-08 08:31:00
287
转载 布局
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<ve...
2018-11-06 14:58:00
112
转载 火柴排队
from :https://blog.youkuaiyun.com/sunmenggmail/article/details/8151793 用完全平方差公式将式子拆开后可以得出是求ai*bi得最大值 如果a<b,c<d 则a*d+b*c<a*c+b*d 所以要使得ai*bi最大，只需要a数组和b数组中最大值，次大值......一一对应 pos[i]记录的是在a数...
2018-11-06 11:24:00
125
转载 工艺
最小表示法： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 const int maxn=...
2018-11-05 21:07:00
95
转载 [POI2009]WIE-Hexer
当有了另外的限制条件的时候（必须要有对应的剑），就要考虑分层图，每一层都对用了一种现在有的剑的状态，当然不是建2^13张图 而是多开一维，表示现在有的剑，到了一条路，要判断是否要求的剑都有了，可以用if((edge[i].mst|mst)!=mst) continue来判断 每次只有当弹出队首的，才更新d[u][mst]的mst，意思是只有这条路考虑清楚了，才能再往下走， ...
2018-11-05 14:57:00
175
转载 yyy loves Maths VI (mode)
如果空间正常的话，可以排序，然后找n/2的位置的数 但是... 摩尔投票法，线性的时间复杂度，常量级的空间复杂度，找到数组中出现次数大于一般的数 就是每次找到两个不同的元素消去，直到剩下的都是同一种元素 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> ...
2018-11-04 18:15:00
145
转载 清北最后冲刺 张浩威 吃鱼
为什么要考虑每个时刻呢，考虑每条鱼什么时候被吃不就行了吗，至于时刻相同编号大小的问题，用pair不就可以吗 1 #include <bits/stdc++.h> 2 using namespace std; 3 pair<int,int> a[200005],p; 4 int NOW,i,n,m,x,now; 5 int cmp(pai...
2018-11-04 11:29:00
138
转载 新汉诺塔
肯定是要先把大的摆好，然后再去摆小的，那如果大的不在最上面怎么办，就应该把所有小的都移到另外的那根柱子上， 所以就是一个不断递归的过程 但这其实是随机化贪心有hack数据的，所以... 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #in...
2018-11-04 11:11:00
176
转载 小朋友的数字
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 typedef long long ll...
2018-11-04 09:01:00
139
转载 硬币购物
如果是背包的话 这个时间复杂度不对 所以是容斥？？？？ 直接计算方案数不好计算，所以考虑补集转化，总共的方案数可以用完全背包预处理，就是设f[0]=1,以后不断+=就可以了， 那么不合法的方案呢，就是某些物品超出了数量限制。有可能一个超出限制，也有可能两个超出限制，所以是容斥 因为四个物品价值数量都不同，所以应该分开讨论 一个超出的有四种 两...
2018-11-03 18:53:00
82
转载 HH的项链
这道题在线不好做，但是可以离线...... 就是把所有的询问都读进来，按照r排序， 扫描原序列，并且记录这种颜色上一次出现的位置， 这样每次add(i,1) add(last[val[i]],-1) (last[val[i]]!=0) 如果是一个询问的左端点，就利用树状数组的前缀和进行统计 这道题不好做的地方就在于一个颜色重复出现多次不好用前缀和计算，而一个同...
2018-11-03 16:30:00
70
转载 求逆序对 && 逆序对数列
如果是搜索的话，不好记录逆序对的个数，其实无论怎样，逆序对的个数都不好计算 1~n的排列 除了n!的暴力外，很大概率上是动态规划(把数从小到大一个一个插入进去的过程) f[i][j]表示插完了第i个数，逆序对数是几 1 #include<iostream> 2 #include<cstdio> 3 #in...
2018-11-02 21:11:00
177
转载 反素数
一个数约数的个数就是所有质因子的指数+1的积 因为一般来说，质因子小的越多越好，所以2,000,000,000的质因子可以枚举到前12个质数 有一个小剪枝就是质因子越小越好，所以后面质数的指数小于等于前面的指数 还有，这样的搜索... 1 #include<iostream> 2 #include<cstdio> 3 #inc...
2018-11-02 20:27:00
105
转载 跑路
cun[i][j][t]表示从i到j一条长度为2^t的路径是否存在 要回构造 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 usin...
2018-11-02 18:56:00
97
转载 星球大战
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 const int maxn=...
2018-11-02 16:22:00
131
转载 蚯蚓
三个队列的想法很妙... 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 typedef...
2018-11-01 20:10:00
87
转载 骑士精神
第一次‘写’IDA*,要记住这种写法，以后用到的时候就要敢写 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace ...
2018-11-01 13:46:00
177
转载 观光公交
题解：用一个last数组表示从这个点出发的时间，用一个enter数组表示到达这个点的时间 每次使用一个加速器后，都应该更新一下enter,防止出现了新的车等人的界点，我的直接减去dis的做法就是没有考虑这一点，所以最终答案会少一些 #include<iostream> #include<cstdio> #include&l...
2018-11-01 08:51:00
109
转载 审查（银）
FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能会导致S中出现另一个列表中的单词 FJ注意到列...
2018-10-31 20:25:00
166
转载 小木棍 && 愤怒的小鸟
小木棍 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 共二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65N≤65 （管理员...
2018-10-31 19:36:00
141
转载 SDOI2008 仪仗队 && SDOI2012 Longge的问题 && q
仪仗队： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 欧拉函数要注意这个 for(int i=1;i<n;i++) Lon...
2018-10-31 08:55:00
134
转载 斗地主 && Mayan游戏 && 作业调度方案
斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的AA到KK加上大小王的共5454张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<\text{小王}<\text{大王}3<...
2018-10-30 18:35:00
162
转载 过河
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到...
2018-10-30 14:44:00
205
转载 跳跳棋
题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序，首先判断是否可以完成任务。...
2018-10-30 11:14:00
294
转载 count
【问题描述】 求有多少个由n个带编号的点组成的无向图是连通的 【输入】 输入文件名为count.in。 一个数表示n（n<=100000） 转载于:https://www.cnblogs.com/lcan/p/9865260.html...
2018-10-28 13:23:00
107
转载 Cow Tennis Tournament
//矩阵，异或 //树套树 总方案数-不合法方案数 C(N,3) - 不存在一个环（有人能打赢另外两个） 第i个人能赢d[i]场 sum{C(d[i],2)} C(N,3)-sum{C(d[i],2)} 问题转化成k次操作后，每人的情况 离线，把所有操作都读进来，进行一些处理 把所有操作记录下来，什么能力值开始出现反转，什么能力值结束反转 5~9 5，10 离散...
2018-10-27 13:43:00
201
转载 fish
暴力就是枚举每个时刻，然后模拟是否能换一条鱼吃 但x是10^9级别的，所以肯定要优化掉 一种是贪心，用除法来判断，但这是错的 每个猫开始吃一条鱼的时间不是连续的，可以跳着 ->枚举每条鱼被哪个猫吃，能否被吃，用一个小根堆弹出当前结束最小的猫，对于结束时间相同的， 用pair来实现，第一位是结束时间，第二位是用时 不应该啊 转载于:https://...
2018-10-25 17:59:00
86
转载 [POI]病毒
AC自动机，在trie树上不断走 不存在->有环-> 在trie图上不经过病毒节点走一个环 有向图判环 dfs 拓扑排序 转载于:https://www.cnblogs.com/lcan/p/9843047.html...
2018-10-24 13:23:00
129
转载 选课 && 有线电视网
题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？ 输入输出格式 输入格式： ...
2018-10-24 11:00:00
93
转载 小a和uim之大逃离
题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴都惊呆了！ 题目描述 瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨...
2018-10-23 17:50:00
115
转载 count
一个数在modP意义下有逆元当且仅当这个数与P互质，否则无论成什么数都不能成一 且逆元有且只有一个 所以只要统计P之前的（不含P）与P互质的数的个数 s 但因为有可能算两次，所以找出所有x*x=1(mod P) 个数是t 答案就是（s+t）/2 而这个P之前与P互质的数的个数就是欧拉函数 分解质因数 1 #include <cstdio> 2 ...
2018-10-23 17:45:00
90
转载 统计单词个数
题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k≤40)， 且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。 单词在给出的一个不...
2018-10-21 21:36:00
455
转载 烹调方案
题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。 题目描述 一共有n件食材，每件食材有三个属性，ai，b...
2018-10-21 11:13:00
169
转载 有趣的数列
题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项小于偶数项，即：a2i-1<...
2018-10-21 09:37:00
579
转载 垃圾陷阱
题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 假设卡门预先知道了每个垃圾扔下的时间t(0<t...
2018-10-21 07:03:00
120
转载 关路灯
题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去...
2018-10-20 18:40:00
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人