While reusing brine is probably fine in many cases, it's tricky from a food-safety perspective. It seems like there are lots of threads on the internet these days about reusing "pickle juice," and there are great reasons to take your brine and use it in some recipe for salads, dressings, sauces, etc. that you'll consume soon after making (or at least sterilize by cooking).
But reusing brine to make more pickled foods? That's another issue entirely.
If you've made homemade pickles or canned goods, you know that most reputable recipe sources have huge disclaimers saying: "Warning! Always be sure to follow recipes exactly, and do not deviate from the given proportions."
If you make traditional lactofermented pickles, you need a certain salt concentration to inhibit growth of dangerous microbes in the first few days of fermentation. After that, the acidity created by fermentation will prevent anything bad from growing. If you make "fresh pack" pickles or refrigerator pickles, you depend on a certain concentration of acid (usually vinegar and/or lemon juice) and salt to prevent bacteria growth.
Particular concentrations of acids and salt are critical to keep your food safe, especially if you plan to store it for more than a couple days, even in the fridge. Refrigerator temperatures slow the growth rates of bacteria, but they don't stop a lot of bad things from growing completely. If you drop a bunch of fresh vegetables in old brine and come back in a month or two expecting pickles -- you'll probably have some great-tasting stuff. But it could also be carrying harmful pathogens.
The main problem is that brine has salt. Due to osmosis, salt will draw water out of things with high water content (like vegetables, eggs, fruits, and just any food you might think of pickling). If water is added to your brine as it "leaks" out of the added food, you reduce the salt concentration as well as the acid concentration, perhaps leaving an unsafe solution to make further pickles.
Pickling recipes know this and will build in extra salt and/or acid into most recipes, knowing how much water on average will come out of particular foods. By adding a second or third or fourth batch of food to that solution, the brine will become increasingly watery.
Boiling or heating the brine -- as suggested in other answers -- probably doesn't help much. Your pickling brine was already designed to prevent growth of pathogens, with proper concentrations of salt and acid. You shouldn't be worried about pathogens in the brine, but rather pathogens in the new food you're adding. Cooking your new food first can help, but that sometimes ruins the texture of many pickled foods.
Also, even boiling the food many not be sufficient if the reused brine gets too weak. Botulism bacteria, for example, has spores that are not destroyed even at boiling temperatures. With proper acidity (and salt), they won't grow. But if you mess with the recipe, they could. At even lower acid levels, you could grow all sorts of stuff, Listeria, for example. At refrigerator temperatures, it might take a few weeks or months to grow to dangerous levels, but long-term storage is exactly what people tend to do with pickles.
The only way to reuse brine safely would be to ensure that your new brine has the same characteristics as the old one: especially equivalent acidity and salt content. If you really know what you're doing -- i.e., are an experienced pickle maker and understand how to vary recipes while ensuring safety -- you might be able to calculate how much salt and acid to add to keep your brine safe while adding new food. (Trying to re-ferment lactofermented pickles is unreliable, so I'd discourage that route to obtain new acidity.)
In the vast majority of cases, reusing pickling brine won't result in any problems, especially if you keep it in the refrigerator and only put the new food in for a few days. Commercial brines, in particular, often have excess acid and salt beyond that necessary to ensure safety, so reusing them once may be unlikely to cause problems. But it's actually not a safe practice unless you know what you're doing, particularly if you store the new food for any length of time. Whatever you do, do NOT leave pickles made from reused brine at room temperature, even if you've heated the brine and resealed the jars. Without the guarantee of proper acidity, you could end up with botulism toxins or other dangerous spoilage bacteria.
Best Answer
Keeping vegetables directly on ice tends to create damage on a cellular level, leading to softness once the vegetables are processed. Next time, instead of using ice, consider a cold brine bath, with or without added vinegar, for your cucumbers and/or slices. If you have room in the fridge, you can store them there overnight. If not, put them in a non-aluminum pot, wrap it twice with bubble wrap to prevent direct contact with ice, and store the pot in a bucket or a larger pot filled with ice.