- 博客(5)
- 收藏
- 关注
RSS订阅原创 A Simple Problem with Integers -POJ 3468
A Simple Problem with Integers **POJ 3468**题目大意有n个数A1 A2 A3 … An，q个操作。N and Q. 1 ≤ N,Q ≤ 100000.每个询问支持两种操作C a b c 将Aa 到 Ab都加上cQ a b 求Aa…Ab的区间和-1000000000 ≤ Ai ≤ 1000000000.-10000 ≤...
2018-10-30 17:57:21
161
原创 Full Tank? POJ - 3635
Full TankPOJ - 3635题目传送门题目大意有n个城市和m条道路(n<=1000 m<=10000)，构成一张无向图。在每个城市里面有一个加油站，不同加油站加个不同。通过一条道路的油耗就是该道路的边权。现在给q个询问(q<=100)，每次提问给出c为油箱最大容量，s为起点,t为终点。求s到t至少需要花多少油钱？(初始时油箱为空)思路这是一道边权不全为1的b...
2018-10-17 17:10:32
494
原创 Labyrinth CodeForces - 1064D
LabyrinthCodeForces - 1064D**原题传送门题目大意给定一个n*m的地图，从某个位置开始，每次可以向上下左右四个方向之一走一步，但限制了向左走和向右走的次数。地图中也有障碍物，求有多少个地方是可以到达的。思路考虑到一共只有l+r步可以左右走的次数，那对于每一次扩展，必然是要么减少一次左右走的机会，要么上下走不影响剩余机会数。考虑无向图的遍历，则其...
2018-10-17 09:09:47
233
原创 51Nod1105
51Nod 1105 第K大数原题传送门题目大意 给定长度为 n 的数组 A 和 B，将数组 A 和 B 数组中的元素两两相乘，等到长 度为 n∗n 的数组 C，求 C 中第 K 大数。 数据范围 n≤ 50000,ai,bi ≤ 109。思路 考虑计算对于 m，C 中有多少数 ≤m，记这个数量为 dm。 将 A 和 B 分别排序，计算对于 Ai，有多少 j 满足 ...
2018-07-30 16:42:49
328
原创 POJ 3278
POJ3278 Catch That Cow 原题传送门大致题意： 给定两个整数n和k（n&lt;=100000） 通过 n+1或n-1 或n*2 这3种操作，使得n==k 最终输出最少的操作次数思路 很明显这是一道搜索题 考虑到n不大 可以直接暴力搜索 bfs使用STL队列直接搜索即可 然后注意一下判重 唯一一个需要注意的地方就是 如果n&gt;k的 那么只能...
2018-07-29 16:43:26
2099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人