• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
mhy12345
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 15 16 17 18 19 20 21 22 下一页
2014年7月23日
bzoj 1006: [HNOI2008]神奇的国度 弦图的染色问题&&弦图的完美消除序列
摘要: 1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,... 阅读全文
posted @ 2014-07-23 20:43 mhy12345 阅读(390) 评论(0) 推荐(0)
2014年7月22日
bzoj 1005: [HNOI2008]明明的烦恼 prufer编号&&生成树计数
摘要: 1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及... 阅读全文
posted @ 2014-07-22 23:16 mhy12345 阅读(233) 评论(0) 推荐(0)
POJ Code the Tree 树的pufer编号
摘要: Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2259Accepted: 859DescriptionA tree (i.e. a connected graph without cycles) with ... 阅读全文
posted @ 2014-07-22 20:53 mhy12345 阅读(237) 评论(0) 推荐(0)
2014年7月21日
bzoj 3632: 外太空旅行 最大团
摘要: 3632: 外太空旅行Time Limit: 5 SecMemory Limit: 128 MBSubmit: 389Solved: 129[Submit][Status]Description在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人,现在班主任要从... 阅读全文
posted @ 2014-07-21 19:18 mhy12345 阅读(326) 评论(0) 推荐(0)
2014年7月19日
bzoj 1079: [SCOI2008]着色方案 DP
摘要: 1079: [SCOI2008]着色方案Time Limit: 10 SecMemory Limit: 162 MBSubmit: 803Solved: 512[Submit][Status]Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆... 阅读全文
posted @ 2014-07-19 07:50 mhy12345 阅读(176) 评论(0) 推荐(0)
2014年7月17日
BZOJ 2243: [SDOI2011]染色 树链剖分
摘要: 2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1886Solved: 752[Submit][Status]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成... 阅读全文
posted @ 2014-07-17 18:22 mhy12345 阅读(220) 评论(0) 推荐(0)
2014年7月16日
Codeforces 446-C DZY Loves Fibonacci Numbers 同余 线段树 斐波那契数列
摘要: C. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematical te... 阅读全文
posted @ 2014-07-16 22:01 mhy12345 阅读(489) 评论(0) 推荐(0)
2014年7月11日
Contest20140710 sequence
摘要: sequence|sequence.in|sequence.out题目描述:给定一个整数K和长为N的数列{Ai},求有多少个子串(不含空串)的和为K的倍数。(在这里子串表示{A[i]..A[j]},i#include#includeusing namespace std;#define PROB "... 阅读全文
posted @ 2014-07-11 11:15 mhy12345 阅读(108) 评论(0) 推荐(0)
Contest20140710 loop bellman-ford求负环&&0/1分数规划
摘要: loop|loop.in|loop.out题目描述:给出一个有向带权图,权为边权,求一个简单回路,使其平均边权最小。简单回路指不多次经过同一个点的回路。输入格式:第一行两个整数,表示图的点数n和图的边数m。接下来m行,每行三个整数a,b,c表示一条从a指向b权为c的有向边。输出格式:一行一个实数,表... 阅读全文
posted @ 2014-07-11 11:12 mhy12345 阅读(131) 评论(0) 推荐(0)
Contest20140710 eagleeggs
摘要: eagleeggs|eagleeggs.in|eagleeggs.out题目描述:共有N个硬度相同的鹰蛋,硬度是一个整数(并且已知其不大于H),表示这个蛋从天上掉下来不摔碎的最大高度。为了找出这个最大高度,可以进行一些试验,每次实验把一个鹰蛋从一定高度扔下,根据这个鹰蛋是否摔碎可以知道真实的硬度是否... 阅读全文
posted @ 2014-07-11 11:07 mhy12345 阅读(173) 评论(0) 推荐(0)
上一页 1 ··· 15 16 17 18 19 20 21 22 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3