比赛
laziercs
这个作者很懒,什么都没留下…
展开
-
hnust选拔赛2
/* hnust各题的解题思路:1002冠军:题目要求确保某一位你的朋友成为冠军,那么只要用各个人的比赛情况建立一个有向图,如果a胜b,就建立一点a->b的边,最后用所有朋友点遍历一次全图,如果所有的点都被遍历了,那么冠军一定在朋友中,至于是哪一个朋友我们不知道,但是题目要求只要一个朋友是冠军就可以了,所以此法可解; 1003套盒子: 这题是区域赛的原创 2012-10-02 19:16:17 · 769 阅读 · 0 评论 -
The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup
//昨天做了一下以前的上海热身赛,贴一下代码留个纪念 //1001-贪心代码如下:#include__int64 num[110000];int main(){ int n,cass,cas,i; __int64 a,b,ans,tem; scanf("%d",&cass); for(cas=1;cas<=cass;cas++) { scanf("%d%I6原创 2012-09-22 09:19:41 · 734 阅读 · 0 评论 -
2012 ACM/ICPC Asia Regional Jinhua Online
//今天我们队一共出了三个题,1004,1008,1010,没出1006真是个悲剧; //1004,枚举等号的位置后爆搜两边: #include#includechar str[20];int v,cnt,len;void find(int sum,int rem,int dep,int t){ if(sum>1e8||rem>1e8)return; i原创 2012-09-22 17:20:59 · 771 阅读 · 0 评论 -
hdu-4411-Arrest
//这题不会做,看了大牛的解题报告才知道用费用流可解,不怎么熟悉,今天调试了一上午,终于弄明白了,其实最小费用流本身很好理解,最小费用在求最大流的时候和一般的网络流的盲目增广不同,而是选最小费用来增广,最后到不能增广为止,这题的难点就是怎么去构建成最小费用流;详细思路具体参见下面这两个人的博客:http://blog.csdn.net/flying_stones_sure/articl原创 2012-09-24 14:04:29 · 882 阅读 · 0 评论 -
第十一届北京师范大学程序设计竞赛解题报告
A题:模拟#include#include#include#include#includeusing namespace std;int main(){ int i,n,cas; vector month[15]; month[11].push_back("Basic Training"); month[12].push_back("Basic原创 2013-04-30 21:42:38 · 1080 阅读 · 0 评论 -
2013金山西山居初赛第一场(hdu4545-hdu4547)
A题:用短串去长串里里面找自己(找的时候把字符转换一起考虑),找到就是happy;代码:#include#includeint mat[30][30];char s[1100],str[1200],a[3],b[3];int main(){ int cas,m,i,cass; scanf("%d",&cass); for(cas=1;cas<原创 2013-05-17 22:17:00 · 922 阅读 · 0 评论 -
xmu网宿科技杯 厦门大学第四届程序设计积分赛 第四场
A题:题目链接:http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1465 题目描述: 将含有n个整数的数列A中的所有整数重新从小到大排序以后得到的新的数列B, 满足, 对于任意正整数i, j(1 个整数列C, 你需要求出将其变为连续数列所需花费的最小代价和。(将整数x变为整数 y需要花费|x - y|的代价, 所原创 2013-05-05 21:26:19 · 2494 阅读 · 2 评论 -
2013 福州大学第十届程序设计竞赛
A题:中学物理题,直接求就好了;#include#includeint main(){ __int64 cas,s,h,vx,vy; scanf("%I64d",&cas); while(cas--) { scanf("%I64d%I64d%I64d%I64d",&s,&h,&vx,&vy); vx=s原创 2013-04-29 22:12:40 · 1496 阅读 · 9 评论 -
ACM-ICPC 2013 World Finals 简单题解
原博客地址:http://jiazhipeng.byethost7.com/archives/268转载 2013-07-04 23:23:20 · 1994 阅读 · 0 评论