gongpixin - 博客园

2017年5月1日

摘要：今天实在累了，还有的题晚点补。。。。题目链接：http://acm.hzau.edu.cn/problemset.php?page=3 题目：acm.hzau.edu.cn/5th.pdf A：Little Red Riding Hood 题意：给你n朵花，每朵花有个权值，然后每次取花最少要间隔k 阅读全文

posted @ 2017-05-01 08:27 gongpixin 阅读(230) 评论(0) 推荐(0) 编辑

华中农业大学第五届程序设计大赛网络同步赛解题报告（转）

摘要： A.Little Red Riding Hood B.Choosy in Food •F[i]：从第I个点到终点的期望步数 •F[i] = (F[i + k] + k ) * P[k] •F[ed] = 0 •高斯消元求解 •注意存在从起点不能到达终点的情况 C.Friends •F[rt][len 阅读全文

posted @ 2017-05-01 08:21 gongpixin 阅读(287) 评论(0) 推荐(0) 编辑

多校联合集训解题报告

摘要：阅读全文

posted @ 2017-05-01 08:17 gongpixin 阅读(165) 评论(0) 推荐(0) 编辑

2017年4月30日

1010 求个最大值（数学）

摘要： 1010: 求个最大值题目描述给出 n(1 <= n <= 200000)个数字 ai(1 <= ai <= 1000000)，i 为数字的下标，按输入顺序从 1 开始编号一直到 n，求满足 ai >= aj 的最大的 ai % aj。输入第一行一个数字 n，第二行 n 个整数。输出题目阅读全文

posted @ 2017-04-30 21:53 gongpixin 阅读(344) 评论(0) 推荐(0) 编辑

1009 失恋的小 T（后缀数组￥）

摘要： 1009: 失恋的小 T 题目描述小 T 最近失恋了，开始怀疑人生和爱情，他想知道在这世界中去伪存真后还剩多少。小 T 在网上拿到了代表大千世界的长字符串，删掉了所有换行空格和标点符号，只剩下了小写字母。现在字符串中有好多重复的子串，相同子串里只有一个是 Real 的。为了让小 T 走出失恋阅读全文

posted @ 2017-04-30 21:52 gongpixin 阅读(293) 评论(0) 推荐(0) 编辑

1008 Envy（好题￥）

摘要： 1008: Envy 题目描述今年的 ACM 比赛推出了一个赛后的娱乐活动，所有参赛选手排成一排玩击鼓传花，关于击鼓传花的玩法是这样的：数人或几十人围成圆圈坐下，其中一人拿花（或一小物件）；另有一人背着大家或蒙眼击鼓（桌子、黑板或其他能发出声音的物体），鼓响时众人开始依次传花，至鼓停止为止。此时阅读全文

posted @ 2017-04-30 21:51 gongpixin 阅读(267) 评论(0) 推荐(0) 编辑

1007 数字逻辑练习题（模拟）

摘要： 1007: 数字逻辑练习题题目描述原码、反码、补码都是一样的，都是正数本身。对于负数：原码是符号位为 1，数值部分取绝对值的二进制。反码是符号位为 1，其它位是原码取反。补码是符号位为 1，其它位是原码取反,未位加 1。输入一个 64bit 十进制整数，输出它的原码，反码，补码的 16 阅读全文

posted @ 2017-04-30 21:49 gongpixin 阅读(667) 评论(0) 推荐(0) 编辑

1006 小明与隔壁老王之间不得不说的故事（简单）

摘要： 1006: 小明与隔壁老王之间不得不说的故事题目描述有一天，小明想偷吃隔壁老王院子里苹果树上的苹果。但是，老王家有一条哈士奇，每隔一定时间就会吼叫。准确的说，它会在一个时间点吼叫第一次，之后每隔一段时间吼叫两次，比如第一次吼叫是在 t 时刻，间隔为 s，则吼叫时间点为 t, t + s, t 阅读全文

posted @ 2017-04-30 21:48 gongpixin 阅读(698) 评论(0) 推荐(0) 编辑

1005 琐碎的区间（线段树）

摘要： 1005: 琐碎的区间题目描述给出一个长度为 n 的整数序列 A[1..n]，有三种操作： 1 l r x : 把[l, r]区间的每个数都加上 x 2 l r : 把[l, r] 区间每个 A[i]变为sqrt(a[i])的整数部分3 l r : 求[l, r] 区间所有数的和其中 l 和阅读全文

posted @ 2017-04-30 21:47 gongpixin 阅读(288) 评论(0) 推荐(0) 编辑

1004 有解吗？（暴力）

摘要： 1004: 有解吗？题目描述给出方程 a * 1234567 + b * 123456 + c * 1234 = n。其中 a、b、c 均为非负整数变量，n(1 <= n <= 10 ^ 9)为给出整数常量。判断方程是否有解。输入一个整数 n 输出如果有解，输出“YES”；无解，输出“NO 阅读全文

posted @ 2017-04-30 21:46 gongpixin 阅读(292) 评论(0) 推荐(0) 编辑

公告