摘要:
1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,... 阅读全文
摘要:
1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及... 阅读全文
摘要:
Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2259Accepted: 859DescriptionA tree (i.e. a connected graph without cycles) with ... 阅读全文
摘要:
3632: 外太空旅行Time Limit: 5 SecMemory Limit: 128 MBSubmit: 389Solved: 129[Submit][Status]Description在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人,现在班主任要从... 阅读全文
摘要:
1079: [SCOI2008]着色方案Time Limit: 10 SecMemory Limit: 162 MBSubmit: 803Solved: 512[Submit][Status]Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆... 阅读全文
摘要:
2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1886Solved: 752[Submit][Status]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成... 阅读全文
摘要:
C. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematical te... 阅读全文
摘要:
sequence|sequence.in|sequence.out题目描述:给定一个整数K和长为N的数列{Ai},求有多少个子串(不含空串)的和为K的倍数。(在这里子串表示{A[i]..A[j]},i#include#includeusing namespace std;#define PROB "... 阅读全文
摘要:
loop|loop.in|loop.out题目描述:给出一个有向带权图,权为边权,求一个简单回路,使其平均边权最小。简单回路指不多次经过同一个点的回路。输入格式:第一行两个整数,表示图的点数n和图的边数m。接下来m行,每行三个整数a,b,c表示一条从a指向b权为c的有向边。输出格式:一行一个实数,表... 阅读全文
摘要:
eagleeggs|eagleeggs.in|eagleeggs.out题目描述:共有N个硬度相同的鹰蛋,硬度是一个整数(并且已知其不大于H),表示这个蛋从天上掉下来不摔碎的最大高度。为了找出这个最大高度,可以进行一些试验,每次实验把一个鹰蛋从一定高度扔下,根据这个鹰蛋是否摔碎可以知道真实的硬度是否... 阅读全文