神犇(shenben)

2016年6月10日

摘要：题材大多来自网络，本篇由神犇整理基本概念—二分图二分图：是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集，并且任意边的两个端点都分属于两个集合，则称图G为一个为二分图。匹配：一个匹配即一个包含若干条边的集合，且其中任意两条边没有公共端点。如下图，图3的红边即阅读全文

posted @ 2016-06-10 16:00 神犇(shenben) 阅读(42229) 评论(4) 推荐(16)

2930 填报志愿

摘要： 2930 填报志愿时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 2930 填报志愿 2930 填报志愿时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2016-06-10 15:44 神犇(shenben) 阅读(250) 评论(0) 推荐(0)

2541 幂运算

摘要： 2541 幂运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 2541 幂运算 2541 幂运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2016-06-10 15:03 神犇(shenben) 阅读(291) 评论(0) 推荐(0)

1961 躲避大龙

摘要： 1961 躲避大龙时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 1961 躲避大龙 1961 躲避大龙时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2016-06-10 14:49 神犇(shenben) 阅读(149) 评论(0) 推荐(0)

1226 倒水问题

摘要： 1226 倒水问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1226 倒水问题 1226 倒水问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2016-06-10 10:37 神犇(shenben) 阅读(488) 评论(0) 推荐(0)

1065 01字符串

摘要： 1065 01字符串时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1065 01字符串 1065 01字符串时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2016-06-10 09:03 神犇(shenben) 阅读(217) 评论(0) 推荐(0)

poj 1321 棋盘问题

摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33731 Accepted: 16720 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋阅读全文

posted @ 2016-06-10 08:49 神犇(shenben) 阅读(225) 评论(0) 推荐(0)

2016年6月8日

0608模拟算法试题

摘要： 6.8模拟算法试题测试说明 4个题目，3.5小时以姓名命名文件夹，下存4个文件，分别命名。 1、洛谷 P1010 幂次方题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为： 2( 阅读全文

posted @ 2016-06-08 16:08 神犇(shenben) 阅读(354) 评论(0) 推荐(0)

唯一的雪花

摘要： //唯一的雪花 uva 11572 《紫书》p239-241 //1 #include #include #include using namespace std; #define N 1000050 int a[N]; int main(){ int t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); ... 阅读全文

posted @ 2016-06-08 14:37 神犇(shenben) 阅读(295) 评论(0) 推荐(0)

2016年6月7日

2969 角谷猜想

摘要： 2969 角谷猜想时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 所谓角谷猜想，即给定一个正整数 n，对 n 反复进行下列两种变换： 1）如果n是偶数，就除以2； 2）如果n是奇数，就乘以3加1。最后的结果总是阅读全文

posted @ 2016-06-07 21:41 神犇(shenben) 阅读(399) 评论(0) 推荐(0)

0607枚举算法试题

摘要： 6.7枚举试题测试说明 4个题目，3.5小时以姓名命名文件夹，下存4个文件，分别命名。 1、洛谷P1865 A % B Problem 题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m 接下来n行，每行两阅读全文

posted @ 2016-06-07 16:44 神犇(shenben) 阅读(542) 评论(0) 推荐(0)

2016年6月6日

3162 抄书问题（划分dp）

摘要： 3162 抄书问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续阅读全文

posted @ 2016-06-06 21:35 神犇(shenben) 阅读(622) 评论(0) 推荐(0)

8782:乘积最大（划分dp）

摘要： 8782:乘积最大同洛谷 P1018 乘积最大查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，阅读全文

posted @ 2016-06-06 20:20 神犇(shenben) 阅读(1085) 评论(0) 推荐(0)

2985:数字组合

摘要： 2985:数字组合查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第阅读全文

posted @ 2016-06-06 19:38 神犇(shenben) 阅读(1245) 评论(0) 推荐(0)

3531:判断整除

摘要： 3531:判断整除查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = 阅读全文

posted @ 2016-06-06 19:37 神犇(shenben) 阅读(562) 评论(0) 推荐(0)

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

公告