This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
n = 1000000 | |
primes = [False, False] + [True]*(n-2) | |
for i in range(2, int(n**0.5)+1): | |
if primes[i]: | |
primes[i*i::i] = [False] * len(primes[i*i::i]) | |
def check_rotations(num): | |
s = str(num) | |
return all(primes[int((s+s)[i:i+len(s)])] for i in range(len(s))) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
n = int(input()) | |
for _ in range(n): | |
a, b = map(int, input().split()) | |
while b > a: | |
b &= (b-1) | |
print(b) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
class Twitter(object): | |
def __init__(self): | |
""" | |
Initialize your data structure here. | |
""" | |
self.followers = {} | |
self.tweets = {} | |
def postTweet(self, userId, tweetId): |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
class Gomoku: | |
def __init__(self, size): | |
self.size = size | |
self.board = ['-'] * size * size | |
self.inarow = 5 | |
self.players = ['x', 'o'] | |
self.curplayer = 1 | |
def printboard(self): | |
s = self.size |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
""" | |
Write a program that plays Tic-tac-toe with you and tries its best to lose | |
""" | |
def printBoard(b): | |
for i in range(3): | |
print(b[3*i], b[3*i+1], b[3*i+2]) | |
def getNext(b): | |
move = int(input("Your move, sir (must be a number from 1 to 9): ")) - 1 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <iostream> | |
#include <cmath> | |
using namespace std; | |
struct placedRect | |
{ | |
int x, | |
y, | |
width, | |
height; |
NewerOlder