神犇(shenben)

2017年3月24日

摘要：所有题目我的提交所有题目我的提交 #1143 : 骨牌覆盖问题·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不阅读全文

posted @ 2017-03-24 17:13 神犇(shenben) 阅读(531) 评论(0) 推荐(0) 编辑

1070 普通递归关系

摘要： 1070 普通递归关系时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果 1070 普通递归关系 1070 普通递归关系时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 12 阅读全文

posted @ 2017-03-24 16:58 神犇(shenben) 阅读(177) 评论(0) 推荐(0) 编辑

[NOI2012] 随机数生成器

摘要： 963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential M 阅读全文

posted @ 2017-03-24 16:39 神犇(shenben) 阅读(951) 评论(0) 推荐(0) 编辑

2017年3月23日

SPOJ OPTM - Optimal Marks

摘要： OPTM - Optimal Marks no tags no tags You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1] 阅读全文

posted @ 2017-03-23 21:20 神犇(shenben) 阅读(315) 评论(0) 推荐(0) 编辑

3994: [SDOI2015]约数个数和

摘要： 3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输入文件包含多组测试数据。第阅读全文

posted @ 2017-03-23 18:05 神犇(shenben) 阅读(225) 评论(0) 推荐(0) 编辑

ZOJ 2676 Network Wars[01分数规划]

摘要： ZOJ Problem Set - 2676 Network WarsTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Network of Byteland consists of n servers, connected by 阅读全文

posted @ 2017-03-23 17:56 神犇(shenben) 阅读(331) 评论(0) 推荐(0) 编辑

A1261. happiness(吴确)[二元组暴力最小割建模]

摘要： A1261. happiness(吴确) 时间限制：500ms 内存限制：512.0MB 总提交次数：158 AC次数：72 平均分：56.71 时间限制：500ms 内存限制：512.0MB 总提交次数：158 AC次数：72 平均分：56.71 将本题分享到：查看未格式化的试题提交试题讨论阅读全文

posted @ 2017-03-23 17:52 神犇(shenben) 阅读(233) 评论(0) 推荐(0) 编辑

poj3469 Dual Core CPU

摘要： Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 24092 Accepted: 10462 Case Time Limit: 5000MS Description As more and more 阅读全文

posted @ 2017-03-23 17:44 神犇(shenben) 阅读(232) 评论(0) 推荐(0) 编辑

2017年3月22日

2154: Crash的数字表格

摘要： 2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学阅读全文

posted @ 2017-03-22 22:26 神犇(shenben) 阅读(217) 评论(0) 推荐(0) 编辑

[NOI2010]能量采集

摘要： 469. [NOI2010]能量采集 ★★☆ 输入文件：energy2010.in 输出文件：energy2010.out 简单对比时间限制：1 s 内存限制：512 MB 469. [NOI2010]能量采集【问题描述】栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能阅读全文

posted @ 2017-03-22 22:25 神犇(shenben) 阅读(620) 评论(0) 推荐(0) 编辑

3283: 运算器

摘要： 3283: 运算器 Description 操作有3种：操作有3种： Input 第一行一个正整数N，描述数据组数。接下来的N行，每行4个正整数Sum，y，z，p。 Sum表述询问类型，如上题所述。对于第2种要求，若X不存在，则输出“Math Error” 第一行一个正整数N，描述数据组数。接阅读全文

posted @ 2017-03-22 17:03 神犇(shenben) 阅读(378) 评论(0) 推荐(0) 编辑

codeforces2015ICL,Finals,Div.1#J Ceizenpok’s formula【扩展lucas】

摘要：传送门 [题意]：求C(n,k)%m，n<=108,k<=n,m<=106 [思路]：扩展lucas定理+中国剩余定理阅读全文

posted @ 2017-03-22 16:31 神犇(shenben) 阅读(239) 评论(0) 推荐(0) 编辑

poj3243 Clever Y[扩展BSGS]

摘要： Clever Y Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8666 Accepted: 2155 Description Little Y finds there is a very interesting formula 阅读全文

posted @ 2017-03-22 11:23 神犇(shenben) 阅读(344) 评论(0) 推荐(0) 编辑

【NOI2015】品酒大会[后缀数组]

摘要： #131. 【NOI2015】品酒大会统计描述提交自定义测试一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯阅读全文

posted @ 2017-03-22 07:18 神犇(shenben) 阅读(262) 评论(0) 推荐(0) 编辑

2017年3月21日

3160 最长公共子串

摘要： 3160 最长公共子串时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 3160 最长公共子串 3160 最长公共子串时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 阅读全文

posted @ 2017-03-21 22:00 神犇(shenben) 阅读(150) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告