Melted_czj

2019年10月31日

摘要：题目 Description FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置阅读全文

posted @ 2019-10-31 20:47 Melted_czj 阅读(152) 评论(0) 推荐(0) 编辑

JZOJ 3414. 【NOIP2013模拟】开心小屋

摘要：题目 Description Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地阅读全文

posted @ 2019-10-31 20:36 Melted_czj 阅读(173) 评论(0) 推荐(0) 编辑

JZOJ 3413. 【NOIP2013模拟】KC的瓷器

摘要：题目 Description KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长阅读全文

posted @ 2019-10-31 20:25 Melted_czj 阅读(132) 评论(0) 推荐(0) 编辑

2019年10月30日

JZOJ 3461. 小麦亩产一千八(kela)

摘要：题目 Description “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的阅读全文

posted @ 2019-10-30 16:31 Melted_czj 阅读(232) 评论(0) 推荐(0) 编辑

2019年10月29日

JZOJ 3412. 【NOIP2013模拟】KC看星

摘要：题目 Description “一闪一闪亮晶晶，满天都是小星星”Kc吟唱着歌谣，躺在草坪上边想着她边看起了星星。Kc刚刚结识了笛卡尔这位好基友，认为他的坐标系非常神奇。于是他随机地选出了8颗星星，并且给它们标上了坐标。Kc又不甘寂寞，于是思考起一个问题：这八个点能否恰好构成一个正方形和一个矩形呢？阅读全文

posted @ 2019-10-29 15:55 Melted_czj 阅读(159) 评论(0) 推荐(0) 编辑

2019年8月21日

JZOJ 3517. 空间航行

摘要：题目 Description 你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可阅读全文

posted @ 2019-08-21 20:46 Melted_czj 阅读(139) 评论(0) 推荐(0) 编辑

JZOJ 3515. 软件公司

摘要：题目 Description 一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的，并且一个项目必须在m个子项目全部完成后才算整个项目完成。这家公司有n名程序员分配给这两个项目，每个子项目必须由一名程序员一次完成，多名程序员可以阅读全文

posted @ 2019-08-21 20:41 Melted_czj 阅读(136) 评论(0) 推荐(0) 编辑

JZOJ 3514. 最小比例

摘要：题目 Description 图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。 Description 图中共有N个点的完全图，阅读全文

posted @ 2019-08-21 20:37 Melted_czj 阅读(131) 评论(0) 推荐(0) 编辑

JZOJ 3490. 旅游(travel)

摘要：题目大意两个图，单调的跑分析暴力DP 代码阅读全文

posted @ 2019-08-21 07:45 Melted_czj 阅读(134) 评论(0) 推荐(0) 编辑

2019年8月19日

luogu P3178 [HAOI2015]树上操作

摘要：题目题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。有一棵点数为 N 的树阅读全文

posted @ 2019-08-19 20:15 Melted_czj 阅读(161) 评论(0) 推荐(0) 编辑

公告