这场CF终于当了一次手速狗啊,简直了啊。
A:签到,输出一个蛇形,看着样例找到规律打印路径就可以了。
int main()
{
int n, m;
while(cin >>n>>m)
{
for(int i = 1; i <= n; i++)
{
if(i%2)
{
...
分类:
其他好文 时间:
2015-02-03 17:11:01
阅读次数:
141
题意:给n个字符串,它们按照某个字典序从小到大排列,问这个字典序是否存在,存在就输出任意一个满足条件的字典序,否则输出“Impossible”。
裸的topsort,结果在终判时挂了,就因为没有特判,杯具。。。。...
分类:
其他好文 时间:
2015-02-03 15:16:16
阅读次数:
215
题意:在n*m的地图上,每个格子涂有不同的颜色(A~Z),问是否有某一种颜色能组成一个回路且长度至少为4.
思路:我用的bfs,从一个未被访问的点开始bfs,走同一种颜色的格子,同时不能走回头路,如果存在两条路最后能碰头并且长度之和大于4就输出Yes,否则No。...
分类:
其他好文 时间:
2015-02-03 15:07:52
阅读次数:
207
传送:http://codeforces.com/problemset/problem/510/C拓扑排序 一个小trick,字典序不仅要求比较字母大小,还有长度~容易漏掉。。#include using namespace std;vector v[101];queue q;char str[10...
分类:
其他好文 时间:
2015-02-03 14:37:31
阅读次数:
126
A Maximum in Table B Painting Pebbles C Sums of Digits D Restoring Numbers E Pretty Song F Progress Monitoring 总结 1. B题一开始有些马虎,没有读完题就开始做,结果理解错题意WA了一次(...
分类:
其他好文 时间:
2015-02-03 10:58:53
阅读次数:
118
A. Fox And Snake代码可能有点挫,但能够快速A掉就够了。 1 #include 2 3 int main() 4 { 5 //freopen("in.txt", "r", stdin); 6 7 int n, m; 8 scanf("%d%d", &n, ...
分类:
其他好文 时间:
2015-02-03 06:57:59
阅读次数:
124
A - Maximum in Table
纯递推。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod...
分类:
其他好文 时间:
2015-02-02 12:37:06
阅读次数:
135
1001
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4883
题意为:有n组客人来吃饭,给出每组客人的人数及用餐开始时间,结束时间,格式为hh:mm;要求一组客人来的时候就必须给其安排位子
,问最少需要多少把椅子才能做到(一位客人需要一把椅子).
方法:time[i],表示第i分钟有多少用餐的人,也就是需要多少把椅子,将开始时间,结束...
分类:
其他好文 时间:
2015-02-01 16:12:31
阅读次数:
283
1001
http://acm.hdu.edu.cn/showproblem.php?pid=4907
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2015-02-01 16:10:13
阅读次数:
175