目录 @description@@solution@@part - 1@@part - 2@@part - 3@@accepted code@@details@ @description@ 一个 n 点 m 边的有向轨道系统，每条边有一个费用，Kyoya Ootori 从点 1 出发去点 n。

Codeforces印象 这两天抽时间去codeforces体验了一把。 首先，果然有众多大牛存在，很多名人一直参加每周一次的比赛，积分2000+，并参与出题。 另外，上面题目很多，估计至少一千题。比赛结束后，题目将转为练习题，可以

A. Taymyr is calling you 数据比较小，可以枚举每一次call的时间i*n, 然后检查 (i*n) % m 是否为0。如果为0，则答案加一。这种方法不需要想太多也不需要写太多。 数学上分析，答案为 z/lcm(n, m)。 lcm(n, m) 为n和m的最小公倍数，lcm(n, m) =

n 个数 找到最大的 codeforces中文官网？使得每个数都和最大的相等 花费求和 #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> #include<set> #include<string>using namespace std; typedef long long LL;#

题意：求一个4面体从一个顶点出发经过n步到达原点的路线数 解题思路： 简单dp 解题代码： 1 // File Name: 166e.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 10时12分28秒 4 5 #include<vector> 6 #include<list> 7

B. Vanya and Lanterns code 128。题意：给出n个路灯，街道的长度，求出路灯的最小照射半径，使得整条街道都被照亮。 求出起点到第一盏灯的距离---n盏灯之间的距离/2---最后一盏灯到街尾的距离，找出这些值里面的最大值。 1 #include<iostr

http://codeforces.com/contest/441/problem/C 题意：有nm个方格，然后把这些方格分成k部分，每个部分内的方格的坐标满足|xi - xi + 1| + |yi - yi + 1| = 1，且每一个部分内的方格数>=2，输出其中的一种方

二分查找的典型应用，寻找虚无的值代入测试 1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 typedef long long ll; 4 using namespace std; 5 inline ll read() 6 { 7 ll ans = 0; 8 char ch 

【题目链接】:http://codeforces.com/contest/798/problem/B 【题意】 给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了） 问你最少经过多少次操作可以使得所有字符串都相同; 【题解】 枚举最后每个字符串都变成了哪一

传送门：http://codeforces.com/problemset/problem/580/d 思路：状压DP，f[i][j]表示最后一个为i，已选取的菜的状态为j。 happiness。 #include<cstdio> #include<cstring> #include<algorithm> const int maxt=540000; usi