随笔分类 -  其他—倍增

hdu2188 Check Corners
摘要：Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 858 Accepted Submission(s): 275 Pr 阅读全文
posted @ 2017-10-10 20:03 ANhour 阅读(185) 评论(0) 推荐(0)
2017.10.2北京清北综合强化班DAY2
摘要：a【问题描述】你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了，所以便么一道题。定义 𝑓(𝑥)为满足 (𝑎×𝑏)|𝑥的有序正整数对 (𝑎,𝑏)的个数。现在给定 𝑁，求 Σ𝑓(𝑖)𝑁𝑖=1【输入格式】一行个整数 𝑁。【输出格式 阅读全文
posted @ 2017-10-02 14:06 ANhour 阅读(306) 评论(0) 推荐(0)
P1084 疫情控制
摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-09-15 18:53 ANhour 阅读(560) 评论(0) 推荐(0)
P1967 货车运输
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2017-09-11 08:05 ANhour 阅读(203) 评论(0) 推荐(0)
P1613 跑路
摘要：题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma 阅读全文
posted @ 2017-09-03 19:59 ANhour 阅读(311) 评论(0) 推荐(0)
P2383 狗哥玩木棒
摘要：题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 输入输出格式 输入格式： 输入文件中的第一行是一个整数n表示测试的组数，接下来n行表示每组的测试数据。 每行的第一个数为m(4<=m<=20),接下来m个数ai(1 阅读全文
posted @ 2017-09-03 19:52 ANhour 阅读(323) 评论(0) 推荐(0)