51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

Codeforces Round #169 (Div. 2)

a. 简单暴力题b. 简单博弈题，多试试几组数据可以发现性质。#include <stdio.h>#include <string.h>#include <string>#include <iostream>using namespace std;int main(){ char g[1100]; scanf("%s",g); int len=strlen(g); int cnt[30]; int sum=0; memset(cnt,0,sizeof(cnt)); for(int i=0;i<len;i++) { cnt

#include
i++
ios
数据
树状数组
转载 2013-02-28 13:54:00 18 阅读 2评论

批处理获取U盘、可移动硬盘的盘符

作者：朱金灿来源：http://blog.csdn.net/clever101 关于批处理获取U盘、可移动硬盘的盘符，网上有三种做法：【方案一】fsutil @echo off for %%a in (c d e f g h i j k l m n o p q r s t u v ...

u盘
批处理
移动硬盘
盘符
参考文献
转载 2013-02-27 18:33:00 248 阅读 2评论

zoj 2314 (无汇源的可行流)

有上下界的网络流， 关键是怎么把下界体现出来，于是要先判断是否可行。然后在求解最大流.这题是没有给出源点和汇点的，但是题目中有一个条件就是每个点都满足所有流入的和等于所有流出的和，然后我猜想了一下这题给出的图都是环. 如果有出度为0或入度为0的话就不满足题意的要求。 (这一点坑了我很久才把这题做出来)然后就是关键的一步怎么建附加网络，并求可行流.首先如果这个网络流可行那么每条边的下界都是必须满足的，于是这个网络在没开始求之前你就可以把每条边都流过大小为它下界的流。 然后就会存在问题，有些时候经过上述操作这个点的流就不平衡了. 如果这个点最后流入的多，那么可想而知的是这个点流出的边要多往外流一些

#include
i++
网络流
#define
ios
转载 2013-02-23 11:07:00 79 阅读 2评论

Codeforces Round #168 (Div. 2)

这场比赛因为坐火车没有做，到学校了， 坑爹的学校晚上要熄灯。 还有一些原因以后cf就不能及时的做了。 但是每场我肯定都不会落下.这场b题严重坑， 被坑了1个半小时，关键还是自己的心理在作祟，思维不行， 看看zerom 16分钟就把题给a了...a. 很水的题b.看完题意后觉得这个很水呀，但是实现起来就坑了. 其实写起来也不是很难，关键就是当我用一种方法写到一半的时候我就觉得有点烦，然后就想会不会是我想错了，于是又去想其他方法，然后用其他方法写，要么是错的，要么更烦，无奈最后只能挑一种方法硬着头皮写.这个是我的代码，又长又臭 1 #include <stdio.h> 2 #inclu

#include
结点
i++
子树
ios
转载 2013-02-22 11:19:00 63 阅读 2评论

fzu 2056(二分查找)

这题的关键是矩阵中的每个元素都是 >=0 的， 然后就可以找到递增性质. 也就是如果N*N个方块满足小于或等于limit 那么(N-1)*(N-1)个方块也是满足的.Problem 2056 最大正方形 Accept: 75Submit: 287Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。 Input第一行一个整数T，表示有T组数据。每组数据 第一行三个非负整数 n m limit接着 n 行，每行

#include
数据
i++
ios
#define
转载 2013-02-19 16:04:00 55 阅读 2评论

Codeforces Round #131 (Div. 2)

模拟一场，这场题目算是比较巧的.a. 很简单的暴力题b. 有点麻烦的题， 用一堆数字拼成一个最大的能被2,3,5 同时整除的数， 首先必须最后一位数字必须是0， 然后数字的总和要能被三整除 。解法是枚举一个到两个数字，看减少这些数字能不能使数字的总和被3整除。 如果没有就输出-1#include <stdio.h>#include <string.h>#include <string>#include <iostream>using namespace std;int mark[10];int main(){ int n; scanf("

i++
#include
整除
ios
权值
转载 2013-02-18 15:42:00 61 阅读 2评论

zoj 2788(最小割)

20的数据量，这题是什么意思， 吓的我半死，一直还以为那里想错了.其实这题就是个简单的最小割。1 建立源点和汇点s,t2 从s连一条权为INF的边到n（the panic room）.3 对于从 i 到 j 能开的门， 连一条权为INF 的（i->j）边，然后连一条权为1的（j->i） 的边。然后求最小流就可以了.Panic RoomTime Limit: 2 Seconds Memory Limit: 65536 KBIntroductionYou are the lead programmer for the Securitron 9042, the latest and gr

#include
#define
ios
最小割
i++
转载 2013-02-15 18:34:00 71 阅读 2评论

zoj 2587(最小割是否唯一)

一开始想了很久，都想不到一个好的方法判断最小割是否唯一，后面无奈只好去看了下题解。正确的方法是： 在用网络流求过最小割后，判断所有的点是不是s能到达，或者能到达t. 如果都满足那么最小割唯一，否则不唯一.我的理解， 可以把这个s不能到达且同时不能到达t的点看成一个集合， 可以知道这个集合流入的边可以等效为饱和弧， 二流出这个点的边也可以等效为饱和弧， 那么就可以用这个点流入的饱和弧代替流出的饱和弧，也就是有多个最小割.Unique AttackTime Limit: 5 Seconds Memory Limit: 32768 KBN supercomputers in the United .

i++
最小割
#include
#define
网络流
转载 2013-02-15 14:15:00 155 阅读 2评论

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯