数学

UVALive 7040 / Gym 100548F – Color [容斥+数论]

Link https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5052 Mean 有N个格子，现有M种颜色，对这些格子涂色，相邻两个格子不能同色。问恰好用上K种颜色的涂色方法有多少种。 Analysis 14年西安...
11月11日, 2016 3,675 views次 0

UVALive 7040 / Gym 100548F – Color [容斥+数论]

11月11日, 2016 3,675 views次

Link https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5052 Mean 有N个格子，现有M...
阅读全文 0
搜索 数学

HDU 1664 – Different Digits [数论+暴力BFS]

Link http://acm.hdu.edu.cn/showproblem.php?pid=1664 Problem Given a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. For ...
11月10日, 2016 1,116 views次 0

HDU 1664 – Different Digits [数论+暴力BFS]

11月10日, 2016 1,116 views次

Link http://acm.hdu.edu.cn/showproblem.php?pid=1664 Problem Given a positive integer n, your task is to find a positive integer m, which is a multi...
阅读全文 0
基础算法 搜索 数学 数据结构

CodeForces 589K – Task processing [暴力/数学/优先队列]

Link http://codeforces.com/problemset/problem/589/K Problem Vasya wants to create a computing system to process arbitrary tasks. As a part of the system he needs an algorithm which will choose an order of task execution. He came up with the follow...
08月10日, 2016 1,225 views次 0

CodeForces 589K – Task processing [暴力/数学/优先队列]

08月10日, 2016 1,225 views次

Link http://codeforces.com/problemset/problem/589/K Problem Vasya wants to create a computing system to process arbitrary tasks. As a part of the s...
阅读全文 0
数学

HDU 5446 – Unknown Treasure [Lucas定理+中国剩余定理+快速乘法]

Link http://acm.hdu.edu.cn/showproblem.php?pid=5446 Problem On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the ...
08月1日, 2016 1,362 views次 0

HDU 5446 – Unknown Treasure [Lucas定理+中国剩余定理+快速乘法]

08月1日, 2016 1,362 views次

Link http://acm.hdu.edu.cn/showproblem.php?pid=5446 Problem On the way to the next secret treasure hiding place, the mathematician discovered a cav...
阅读全文 0
数学

HDU 5724 – Chess [SG函数+状压]

Link http://acm.hdu.edu.cn/showproblem.php?pid=5724 Problem Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other chesses on ...
07月26日, 2016 808 views次 0

HDU 5724 – Chess [SG函数+状压]

07月26日, 2016 808 views次

Link http://acm.hdu.edu.cn/showproblem.php?pid=5724 Problem Alice and Bob are playing a special chess game on an n × 20 chessboard. There are sever...
阅读全文 0
数学

HDU 1847 – Good Luck in CET-4 Everybody! [博弈/SG函数入门题]

Link http://acm.hdu.edu.cn/showproblem.php?pid=1847 Problem 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放...
07月26日, 2016 950 views次 0

HDU 1847 – Good Luck in CET-4 Everybody! [博弈/SG函数入门题]

07月26日, 2016 950 views次

Link http://acm.hdu.edu.cn/showproblem.php?pid=1847 Problem 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了...
阅读全文 0
数学

URAL 1605 – Devil’s Sequence [打表规律+高精度小数]

Link 传送门 Problem Robodevil likes to do some mathematics between rehearsals of his orchestra. Today he invented devilish sequence No. 1729: x0 = 0, x1 = 1, xn = (xn − 1 + xn − 2) / 2. For example, x10 = 0.666015625. Robodevil became interested...
04月7日, 2016 1,501 views次 0

URAL 1605 – Devil’s Sequence [打表规律+高精度小数]

04月7日, 2016 1,501 views次

Link 传送门 Problem Robodevil likes to do some mathematics between rehearsals of his orchestra. Today he invented devilish sequence No. 1729: x0 =...
阅读全文 0
数学

CodeForces 651C – Watchmen [规律+容斥]

Link 传送门 Problem Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible. There are n watchmen on a plane, the i-th watchman is located at point (xi, yi). They need to arran...
03月10日, 2016 1,217 views次 0

CodeForces 651C – Watchmen [规律+容斥]

03月10日, 2016 1,217 views次

Link 传送门 Problem Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible....
阅读全文 0
数学

HDU 1402 – A * B Problem Plus [FFT模板]

Link 传送门 Problem Calculate A * B. Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will not exceed 50000. For each case, output A * B in one line. Maen 计算A*B，A和B每个数最长50000位。 Analys...
03月9日, 2016 2,081 views次 0

HDU 1402 – A * B Problem Plus [FFT模板]

03月9日, 2016 2,081 views次

Link 传送门 Problem Calculate A * B. Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will not...
阅读全文 0
数学

HDU 4135 – Co-prime [素因子+容斥]

Link 传送门 Problem Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prime if they have no common positive divisors other ...
03月9日, 2016 2,552 views次 0

HDU 4135 – Co-prime [素因子+容斥]

03月9日, 2016 2,552 views次

Link 传送门 Problem Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two ...
阅读全文 0