2016 年 7月随笔档案 - Beserious

中国剩余定理模板&俄罗斯乘法

摘要：void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){ if(!b){d=a;x=1LL;y=0LL;} else {ex_gcd(b,a%b,d,y,x);y-=x*(a/b);} }/////大数乘法取模转换成加法取模，避免爆long long ll mult(ll a,ll k,ll m){ ll res=0; while(k... 阅读全文

posted @ 2016-07-30 19:59 Beserious 阅读(572) 评论(0) 推荐(0) 编辑

HDU5768Lucky7

摘要：Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 933 Accepted Submission(s): 345 Problem De 阅读全文

posted @ 2016-07-30 19:57 Beserious 阅读(238) 评论(0) 推荐(0) 编辑

扩展欧几里得模板&逆元求法

摘要：拓展欧几里得：当 gcd （ a ， b ）= d 时，求绝对值和最小的 x ， y 使得 x * a + y * b = d ； d = gcd （ a ， b ） = gcd （ b ， a mod b ）；设： x1 * a + y1 * b = d ； ① x2 * b + y2 * （阅读全文

posted @ 2016-07-29 16:23 Beserious 阅读(892) 评论(0) 推荐(0) 编辑

Lucas模板&快速幂模板

摘要：解析：http://blog.sina.com.cn/s/blog_b9a401a40101dghn.html 阅读全文

posted @ 2016-07-29 15:40 Beserious 阅读(291) 评论(0) 推荐(0) 编辑

HDU 5763Another Meaning

摘要：Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 245 P 阅读全文

posted @ 2016-07-29 12:07 Beserious 阅读(483) 评论(0) 推荐(0) 编辑

HDU 5775 Bubble Sort

摘要：Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 106 Accepted Submission(s): 76 Proble 阅读全文

posted @ 2016-07-28 20:12 Beserious 阅读(226) 评论(0) 推荐(0) 编辑

HDU 5773The All-purpose Zero

摘要：The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 231 Accepted Submission(s): 阅读全文

posted @ 2016-07-28 19:55 Beserious 阅读(154) 评论(0) 推荐(0) 编辑

HDU 5755 Gambler Bo

摘要：Gambler Bo Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 676 Accepted Submission(s): 274Speci 阅读全文

posted @ 2016-07-28 09:31 Beserious 阅读(380) 评论(0) 推荐(0) 编辑

Codeforces Round #100 A. New Year Table

摘要：A. New Year Table time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input inp 阅读全文

posted @ 2016-07-27 16:43 Beserious 阅读(283) 评论(0) 推荐(0) 编辑

HDU 5754Life Winner Bo

摘要：Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1019 Accepted Submission(s): 373 阅读全文

posted @ 2016-07-27 14:42 Beserious 阅读(129) 评论(0) 推荐(0) 编辑

HDU 5761 Rower Bo

摘要：Rower Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 502 Accepted Submission(s): 146Special 阅读全文

posted @ 2016-07-26 20:28 Beserious 阅读(391) 评论(0) 推荐(0) 编辑

HDU 5762Teacher Bo

摘要：Teacher Bo Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 133 Accepted Submission(s): 84 Probl 阅读全文

posted @ 2016-07-26 19:13 Beserious 阅读(200) 评论(0) 推荐(0) 编辑

HDU 5753Permutation Bo

摘要：Permutation Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 114 Accepted Submission(s): 67Sp 阅读全文

posted @ 2016-07-26 19:10 Beserious 阅读(188) 评论(0) 推荐(0) 编辑

HDU 5752Sqrt Bo

摘要：Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 72 Problem 阅读全文

posted @ 2016-07-26 19:03 Beserious 阅读(135) 评论(0) 推荐(0) 编辑

Codeforces Round #363 (Div. 2)E. LRU

摘要：E. LRU time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output s 阅读全文

posted @ 2016-07-26 10:56 Beserious 阅读(309) 评论(0) 推荐(0) 编辑

Codeforces Round #362 (Div. 2) D. Puzzles

摘要：D. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Puzzles time limit per test 阅读全文

posted @ 2016-07-24 20:59 Beserious 阅读(303) 评论(0) 推荐(0) 编辑

Codeforces Round #363 (Div. 2) C. Vacations

摘要：C. Vacations time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input out 阅读全文

posted @ 2016-07-22 21:27 Beserious 阅读(226) 评论(0) 推荐(0) 编辑

HDU 5718 Oracle

摘要：Oracle Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 122 Accepted Submission(s): 53 Problem D 阅读全文

posted @ 2016-07-17 23:35 Beserious 阅读(307) 评论(0) 推荐(0) 编辑

A - BBQ Easy

摘要：Score : 200 points Problem Statement Snuke is having a barbeque party. At the party, he will make N servings of Skewer Meal. Example of a serving of S 阅读全文

posted @ 2016-07-16 23:34 Beserious 阅读(312) 评论(0) 推荐(0) 编辑

Fibonacci数的后9位

摘要：import java.math.*; import java.util.*; public class Main{ /** * @param args */ public static void main(String[] args) { Scanner cin=new Scanner(System.in... 阅读全文

posted @ 2016-07-15 20:52 Beserious 阅读(152) 评论(0) 推荐(0) 编辑

UESTC 982质因子分解

摘要：读入一个自然数，将nn分解为质因子连乘的形式输出。 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数nn。该行没有其它多余的符号。1<n<2^31 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10 阅读全文

posted @ 2016-07-15 18:00 Beserious 阅读(391) 评论(0) 推荐(0) 编辑

UESTC149 解救小Q

摘要：小Q被邪恶的大魔王困在了迷宫里，love8909决定去解救她。迷宫里面有一些陷阱，一旦走到陷阱里，就会被困身亡:(，迷宫里还有一些古老的传送阵，一旦走到传送阵上，会强制被传送到传送阵的另一头。现在请你帮助love8909算一算，他至少需要走多少步才能解救到小Q？小Q被邪恶的大魔王困在了迷宫里，lo 阅读全文

posted @ 2016-07-15 17:17 Beserious 阅读(316) 评论(0) 推荐(0) 编辑

UESTC93 King's Sanctuary

摘要：King's Sanctuary King's Sanctuary Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) The king found his adherents were bu 阅读全文

posted @ 2016-07-15 16:01 Beserious 阅读(203) 评论(0) 推荐(0) 编辑

L1-006. 连续因子

摘要：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第1行输出最长连续因子的阅读全文

posted @ 2016-07-14 11:21 Beserious 阅读(636) 评论(0) 推荐(0) 编辑

约瑟夫环

摘要：今天真是sb 已dp[n]表示每次数m个人，总人数为n时的幸存者编号. 显然，n个人时，有一个人翘了辫子，这使人数变成了n-1，并且人们的编号发生了变化。显然，按照重新编号的规则，每个人的编号都小了m。那么，从n-1个人变回n个人，编号便应加上m。阅读全文

posted @ 2016-07-12 23:45 Beserious 阅读(167) 评论(0) 推荐(0) 编辑

Lightoj 1030 - Discovering Gold

摘要：题目大意：一个人走n个格子到终点。通过骰子确定每次走几步。每个格子上有黄金，问最后得到黄金数量的期望。假设dp[i]为到第i个格子的概率。 a[i]为第i个格子的黄金数量。那么期望就是 Σa[i]*dp[i] 重点是怎么求概率。拿样例举例。 3 3 6 9 dp[1]=1;没毛病 dp[2]= 阅读全文

posted @ 2016-07-10 21:02 Beserious 阅读(311) 评论(0) 推荐(0) 编辑

Lightoj 1029 - Civil and Evil Engineer

摘要：1029 - Civil and Evil Engineer PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A Civil Engineer is given a task to connect 阅读全文

posted @ 2016-07-08 20:16 Beserious 阅读(272) 评论(0) 推荐(0) 编辑

Codeforces Round #361 (Div. 2)A. Mike and Cellphone

摘要：A. Mike and Cellphone time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Mike and Cellpho 阅读全文

posted @ 2016-07-07 23:12 Beserious 阅读(216) 评论(0) 推荐(0) 编辑

hiho 1326 有序01字符串

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符阅读全文

posted @ 2016-07-03 00:30 Beserious 阅读(343) 评论(0) 推荐(0) 编辑