-
8 votes
-
Airbnb signs agreement to acquire HotelTonight
4 votes -
U.S. users are leaving Facebook by the millions, Edison Research says
23 votes -
Sleeping more on weekends does not make up for past sleep loss
10 votes -
The prototype iPhones that hackers use to research Apple’s most sensitive code
7 votes -
Many companies like Lyft and Uber are going public without having profits - The last time this was so common was in 2000, right before the dot-com bubble burst
15 votes -
What anime, old or new, did you not expect to enjoy, but now highly recommend?
For me it's two: The Vision of Escaflowne and Samarai Champloo Both are wonderful world-building. They are so very different, but I feel they stay true to their themes and entertain the whole way.
18 votes -
Ohio Democratic Sen. Sherrod Brown won't run for President
7 votes -
Bigger, saltier, heavier: Fast food since 1986 in three simple charts
8 votes -
Jurassic Park | Laws Broken
3 votes -
Why 'ji32k7au4a83' is a remarkably common password
57 votes -
Documents show the US government created a secret database of activists, journalists, and social media influencers tied to the migrant caravan and in some cases, placed alerts on their passports
12 votes -
When did everyone become socialist?
46 votes -
Twenty-one horses died at a single racetrack in the last ten weeks. How did it happen?
7 votes -
Kentucky approves bill to make 'doxing' illegal after Covington student's online backlash
4 votes -
The movement to skip the electoral college is about to pass a major milestone
34 votes -
The accidental dumpling empire
10 votes -
Hello everyone! Has anyone here had the experience of emigrating from your home country to a new one?
Hi I am 23 year old and I want leave my country. I hold work visa for Canada. I am convinced that I should leave my country due to political changes happening in my country. What was it like for...
Hi I am 23 year old and I want leave my country. I hold work visa for Canada. I am convinced that I should leave my country due to political changes happening in my country. What was it like for you? And especially how was it like when you emigrated to a country when you was adult?
15 votes -
Unicorn Riot leaks chat logs, revealing white nationalist plot to keep Steve King in office
6 votes -
US-German clash over international order and security. The consequences for NATO’s Eastern flank
4 votes -
Waymo are making their lidar available to companies outside of self-driving
4 votes -
Corning is working on truly foldable Gorilla Glass
6 votes -
Ontario’s basic income was working amazingly well before it got canceled
16 votes -
Heat your house with a water brake windmill
20 votes -
Hip-hop artists give the Supreme Court a primer on rap music
7 votes -
"Jeopardy" host Alex Trebek revealed he has stage 4 pancreatic cancer
20 votes -
This is what the life of an incel looks like
32 votes -
Cook Islands to choose new indigenous name and remove any association with British explorer
8 votes -
'We cannot swim, we cannot eat': Solomon Islands struggle with nation's worst oil spill
9 votes -
Pictures of Ultrametric Spaces, the p-adic Numbers, and Valued Fields
10 votes -
Maya ritual cave ‘untouched’ for 1,000 years stuns archaeologists
6 votes -
Chrome update on March 1 fixed a serious zero-day RCE vulnerability that was being actively exploited
10 votes -
Even in a warmer Europe, wind and solar could still keep the lights on
5 votes -
How a group of 'last-chance' college basketball players transformed a winless program
2 votes -
Good Omens | Official trailer
8 votes -
Theranos: How a broken patent system sustained its decade-long deception
8 votes -
French Obscurities Female Vocalists - All Around The Globe - Red Light Radio 5 March 2019
3 votes -
Google to ban political ads in Canada ahead of federal election, citing difficulty of complying with new transparency rules
7 votes -
PlayStation Plus: Free games for March 2019 are Call of Duty: Modern Warfare Remastered and The Witness
9 votes -
Workshop Wednesday: Post a poem/story/writing-thing and get feedback!
So I was talking to @cadadr in this thread about starting a workshop on Tildes, and since today makes for an alliterative title, I thought I'd start one now. What's a workshop? Basically, a...
So I was talking to @cadadr in this thread about starting a workshop on Tildes, and since today makes for an alliterative title, I thought I'd start one now.
What's a workshop?
Basically, a workshop is when you have a bunch of people with poems or stories they've written, and everyone gets together, reads everyone's work, and comments on it, sharing what they got out of it and what the author could do to improve the work for publication. I used to do a lot of them in college, and I've missed the dynamic since graduating. I thought others might also be interested, so here goes nothing.
How this'll work (for now, anyway)
Each week, I'll post a "Workshop Wednesday" post. If you have a poem or (short) story you'd like workshopped, post that as a top comment. Then, read others' top comments and reply with what works/doesn't work/questions you have/ideas you have for the piece that could make it better. If you post some writing, try to comment on at least two other people's pieces as well -- we're here to help each other improve.
Going forward
Since this is the first one, obviously we can change the format or do something else. Please start meta-discussions with the word [META] so that we know it's not a poem you're trying to workshop!
I'm excited. Let's do this!
20 votes -
The Secrets of the World's Greatest Art Thief - Stéphane Breitwieser robbed nearly 200 museums and amassed a collection of treasures worth more than $1.4 billion
4 votes -
The fake sex doctor who conned the media into publicizing his bizarre research on suicide, butt-fisting, and bestiality
14 votes -
Why OpenBSD Rocks
16 votes -
Stop talking about testosterone – there’s no such thing as a ‘true sex’
6 votes -
Apple’s Hollywood venture marred by ‘intrusive’ execs, including Tim Cook
10 votes -
Cracking the mystery of egg shape
5 votes -
Programming Challenge - Find path from city A to city B with least traffic controls inbetween.
Previous challenges Hi, it's been very long time from last Programming Challenge, and I'd like to revive the tradition. The point of programming challenge is to create your own solution, and if...
Hi, it's been very long time from last Programming Challenge, and I'd like to revive the tradition.
The point of programming challenge is to create your own solution, and if you're bored, even program it in your favourite programming language. Today's challenge isn't mine. It was created by ČVUT FIKS (year 5, season 2, challenge #4).
You need to transport plans for your quantum computer through Totalitatia. The problem is, that Totalitatia's government would love to have the plans. And they know you're going to transport the computer through the country. You'll receive number
N
, which denotes number of cities on the map. Then, you'll getM
paths, each going from one city to another. Each path hask
traffic controls. They're not that much effective, but the less of them you have to pass, the better. Find path from cityA
to cityB
, so the maximum number of traffic controls between any two cities is minimal. CityA
is always the first one (0
) and cityB
is always the last one (N-1
).Input format:
N M A1 B1 K1 A2 B2 K2 ...
On the first two lines, you'll get numbers N (number of cities) and M (number of paths). Than, on next
M
lines, you'll get definition of a path. The definition looks like1 2 6
, where1
is id of first city and2
is id of second city (delimited by a space). You can go from city 1 to city 2, or from city 2 to city 1. The third number (6
) is number of traffic controls.Output format:
Single number, which denotes maximum number of traffic controls encountered on one path.
Hint: This means, that path that goes via roads with numbers of traffic controls
4 4 4
is better than path via roads with numbers of traffic controls1 5 1
. First example would have output4
, the second one would have output5
.Example:
IN:
4 5 0 1 3 0 2 2 1 2 1 1 3 4 2 3 5
OUT:
4
Solution: The optimal path is either
0 2 1 3
or0 1 3
.Bonus
- Describe time complexity of your algorithm.
- If multiple optimal paths exist, find the shortest one.
- Does your algorithm work without changing the core logic, if the source city and the target city is not known beforehand (it changes on each input)?
- Do you use special collection to speed up minimum value search?
Hints
13 votes -
"Deep Adaptation": A paper that predicts an inevitable near-term social collapse due to climate change
26 votes -
Why is your wine crying? Scientists say shock waves likely play a role
3 votes -
New Star Trek: Picard series adds two cast members
9 votes