这场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/contest/510/problem/C题目大意:构造一个字母表,使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图:竖着切下来,将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序,因为要判断在x-1里面有a--...
分类:
编程语言 时间:
2015-02-03 14:40:27
阅读次数:
215
传送门:cf 510D
给定n个字符串,问能否存在这样的字母表,使得字符串的排序满足字典序。即依据新的字母表,排序满足字典序大小。
假设满足字典序,则我们可以依据已有的字符串得出各字母之间的大小关系,然后通过拓扑排序来判断是否存在可行解,输出任意解,因此只需要判断是否存在解即可。
/***************************************************...
分类:
编程语言 时间:
2015-02-03 09:34:18
阅读次数:
248
1. 进入用户bash_profile文件vi ~/.bash_profile2. 添加如下命令alias ll='ls -l'alias la='ls -A'alias l='ls -CF'3. 刷新文件使生效source ~/.bash_profile
分类:
系统相关 时间:
2015-02-02 22:59:24
阅读次数:
206
DescriptionThough ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".It was on Codefires(CF), an online competitive programm...
分类:
其他好文 时间:
2015-02-01 20:16:10
阅读次数:
238
1. 定义协同过滤(Collaborative Filtering)有狭义和广义两种意义:广义协同过滤:对来源不同的数据,根据他们的共同点做过滤处理。Collaborative filtering(CF) is a technique used by somerecommender systems....
分类:
其他好文 时间:
2015-02-01 19:09:37
阅读次数:
326
题目连接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26308题意:原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次...
分类:
其他好文 时间:
2015-02-01 00:37:19
阅读次数:
177
1 CloudFoundry简介
CloudFoundry是VMware旗下子公司Pivotal的一款开源PaaS产品,是一个由多个独立子系统组成的分布式系统,能偶支持多种运行时环境、开发语言、框架及服务,可以构建于IaaS平台之上,也可以直接部署于物理机器上,总共有两个版本分别是V1和V2,V2版本采用的更为成熟的架构思想,引入了如Buildpack、Warden等强大灵活的组件。...
分类:
其他好文 时间:
2015-01-31 13:04:10
阅读次数:
909