karles~ - 博客园

2016年11月9日

摘要：题目描述 Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来，这些点的布局就是一棵树，且每条边等长，都为1。对于给定的一个阅读全文

posted @ 2016-11-09 21:41 karles~ 阅读(257) 评论(0) 推荐(0)

一次函数

摘要：【题目描述】fqk 退役后开始补习文化课啦，于是他打开了数学必修一开始复习函数，他回想起了一次函数都是f(x)=k*x+b的形式，现在他给了你 n 个一次函数fi(x)=ki*x+bi，然后将给你 m 个操作，操作将以如下格式给出：1.M i k b ，把第 i 个函数改为fi(x)=k*x 阅读全文

posted @ 2016-11-09 21:40 karles~ 阅读(371) 评论(0) 推荐(0)

2016年11月8日

矿场搭建（codevs 1996）

摘要：题目描述 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要阅读全文

posted @ 2016-11-08 21:58 karles~ 阅读(245) 评论(0) 推荐(0)

动态规划练习题

摘要： RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 阅读全文

posted @ 2016-11-08 21:54 karles~ 阅读(397) 评论(0) 推荐(0)

2016年11月7日

树形DP习题

摘要：听闻noip要考树形DP，本蒟蒻万分惶恐，特刷一坨题目，以慰受惊之心。 codevs 1486 codevs 1163 poj 1463 阅读全文

posted @ 2016-11-07 21:53 karles~ 阅读(303) 评论(0) 推荐(0)

模拟赛1103d1

摘要：取模(mod) 【题目描述】有一个整数a和n个整数b_1, …, b_n。在这些数中选出若干个数并重新排列，得到c_1,…, c_r。我们想保证a mod c_1 mod c_2 mod … mod c_r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1. 【输入说明】输阅读全文

posted @ 2016-11-07 17:27 karles~ 阅读(279) 评论(0) 推荐(0)

模拟赛1102d2

摘要： /* φ(n)=φ(p^k)=p^k-p^(k-1)=(p-1)*p^(k-1) φ(m*n)=φ(m)*φ(n) 直接套公式做，因为分解质因数时，只分解一个数，所以可以不打素数表，只将n分解到√n就行了。 */ #include<iostream> #include<cstdio> #define 阅读全文

posted @ 2016-11-07 10:53 karles~ 阅读(231) 评论(0) 推荐(0)

模拟赛1102d1

摘要：炮(cannon)【题目描述】众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称“炮打隔子”。炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。棋子阅读全文

posted @ 2016-11-07 10:42 karles~ 阅读(259) 评论(0) 推荐(0)

2016年11月6日

模拟赛1101d2

摘要：幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定阅读全文

posted @ 2016-11-06 20:46 karles~ 阅读(260) 评论(0) 推荐(0)

模拟赛1030d2

摘要：他【问题描述】一张长度为N的纸带，我们可以从左至右编号为0 − N（纸带最左端标号为0）。现在有M次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行M个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【阅读全文

posted @ 2016-11-06 20:12 karles~ 阅读(284) 评论(0) 推荐(0)

Cola

但曾相见便相知，相见何如不见时。

公告