2015 UESTC Winter Training #10 Northeastern Europe 2009 最近集训都不在状态啊,嘛,上午一直在练车,比赛时也是刚吃过午饭,状态不好也难免,下次比赛提前吃饭休息一会儿吧.. 一开始卡在B题,后来发现是题意理解错了,没有看见above,就是不可以回到原点,WA了5发也是够可惜的. 顺利地过了G题之后,就卡在了C题上,要T成doge了T T. A - Asteroids 三维凸包,等看计算几何之后再写 B - Business Center 有一座…

2015 UESTC Winter Training #8 The 2011 Rocky Mountain Regional Contest Regionals 2011 >> North America - Rocky Mountain 开始时貌似是UVAlive挂了,无论交什么都WA,后来转战HDU 这次水题比较多,其中B题据说有更加高级的方法. G题WA了两发,才发现竟然没有输出Case!!! 未完成:D F H I J A - Iterated Difference 水题,模拟迭代即可…

2015 UESTC Winter Training #7 2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest 据说这套题写出3题就是金牌水平了... Problem D. Group Stage 足球比赛,现在有n(2<= n <=100)支球队.要从中选拔m(1<= m <=n-1)支球队,每支球队互相比赛一场,即比赛n*(n-1)/2场,胜者得3分,平局各得1分.最后从大到小列出排名,如果有…

2015 UESTC Winter Training #6 Regionals 2010 >> North America - Rocky Mountain A - Parenthesis 给一个长度不多于1000的表达式,只包含小写字母,加法运算,省略乘号的乘法运算和括号,输出去掉多余括号的表达式 括号匹配可以使用栈操作,只有两种情况可以去掉这一对括号: 左括号的左边是左边界.加法符号.左括号,并且右括号右边是有右边界.加法符号.右括号 如果括号内没有加法运算(括号内的括号里,也就是下一级括…

2015 UESTC Winter Training #4 Regionals 2008 :: Asia - Tehran 比赛开始时电脑死活也连不上WIFI,导致花了近1个小时才解决_(:зゝ∠)_ 未完成:B E F G H I A - String LD 给n(<=100)个互不相同的字符串(最长为100),然后进行stringld操作,就是每次操作把各个字符串的首个字符删去,直到 有字符串完全删去 存在两个字符串完全一致 问在最后一次操作之前有几次操作(PS:问法是在太奇怪了,不就是答案…

G.coloring tree BFS计数 题目:给你n(<=5000)个节点的一颗树 你有K(<=5000)种颜色 你可以给每一个节点染一种颜色 总共有Kn种染色方法 在一种染色方法中 定义colorness为每一对相同颜色节点距离中的最短距离 问colorness为D时 有多少种染色方案 结果%mod 解:我们先求出>=D的方案数再减去>=D+1的方案数就是==D的方案数 现在问题变为>=X的方案数 可以看成对于任意一个节点,所有和它距离小于d的节点,不能和它有相同的颜色…

A dp[i][j][k]可以n3地做 但是正解是找把问题转化为一个两点不相交路径 最终答案为C(n+m, n)2-C(n+m, m-1)C(n+m,n-1) B 把题目的矩阵看成无向图的邻接矩阵 这题可以转化为给你n个点 每个点的度数必须为2 有几种情况 Orz... C D 弄懂同构的意思然后直接暴力即可 E F G H I J 树状数组离线维护…

A 一个很好想的dp ll dp[maxn][]; int main() { scanf("%d%d",&n,&k); memset(dp,,sizeof(dp)); dp[][]=,dp[k][]=; ;i<=n;i++) { dp[i+][]+=dp[i][]; dp[i+][]+=dp[i][]; dp[i+k][]+=dp[i][]; } ll ans=; ;i<=n;i++) ans+=dp[i][]; printf("%lld\n&qu…

线段树建边 struct E { int value, modvalue; } a[MAXN << ]; pair<int, int> b[MAXN]; ], r[MAXN << ], tot; int build(int a, int b) { int x; if (a == b) { x =::b[a].second; } else { x = ++tot; } if (a == b) { return x; } ; l[x] = build(a, mid); r[…

A 增广 #include<bits/stdc++.h> using namespace std; + ; vector<int> g[MAXN]; int a[MAXN], b[MAXN], sz[MAXN], cnt[MAXN]; bool mg[MAXN], vis[MAXN]; int n, m; ) { if (g[u].empty()) //如果当前数没有位置是成对的(a[i+1]=a[i]+1)当然不可能缝 { return false; } //第一种情况 for…

传送门: http://www.qscoj.cn/#/problem/show/1987 童心未泯的帆宝和乐爷 Edit Time Limit: 10000 MS     Memory Limit: 256 MB Submit Status 6·1即将来临,游乐园推出了新的主题活动,雨过天晴,帆宝和乐爷童心未泯,准备一探究竟. 兴奋的他们一入园便和孩子们打成一片,不知不觉便走散了. 当他们意识到的时候,只能通过手机来确认对方的位置. 他们当然想尽快找到对方,然而由于孩子们实在是太多,只能选择距离…

励志的猴子 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 上图是2013南京亚青会吉祥物圆圆.自从它诞生以来,它就被吐槽为最丑吉祥物.即使如此,它仍然坚强的活着,并且--它还学会了人类的坐标系.画画和数学,成为了猴界的全才.看到它这么努力,你还有理由不努力吗! 虽然如此努力,圆圆受限于猴子的脑容量,还是差了一点--它只能掌握一维坐标系,画画只能分辨两种颜色,数学上只会不等式,只能认识整数.这一天,圆圆很无聊,于是它拿起一维坐…

北极的猴子 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 也许你不知道,在北极也有猴子,我们叫它们北极猴.北极猴们在北极一共有n个聚落,不妨叫它们1,2,…n号聚落:它们之间有m条双向道路(这意味着如果一条路从1号聚落到2号聚落,那么你可以过这条路从2号聚落到1号聚落),每条道路连接2个聚落,且拥有不同的长度. 不过,由于北极没有多少土地,所以它们之间经常为了争夺领土而开战,由此也产生了许多矛盾.这一天,猴子聚落s和猴子聚落…

天才钱vs学霸周2 Time Limit: 500 MS     Memory Limit: 128 MB Submit Status 由于上次的游戏中学霸周输了,因此学霸周想出个问题为难天才钱,问题是这样的,有一个n×mn×m的矩阵,每一个格子中有一个整数,周大爷给出了数组A[1⋯n]A[1⋯n](A[i]A[i]表示第ii行的元素之和)以及数组B[1⋯m]B[1⋯m] (B[i]B[i]表示第ii列的元素之和),现在周大爷问钱大爷能否给每个格子(i,j)(i,j)填一个整数p[i][j]p[…

天才钱vs学霸周 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 有一天,天才钱和学霸周闲的无聊玩起了游戏,游戏内容是这样的,现在有nn个城堡 mm个不同的桥,每一个桥连接着两个不同的城堡,并且已知这mm个桥可以使nn个城堡连通,此外每一个桥都有重量vv.两位大爷需要给出选择桥的方案使得所有城堡被连通,注意两位大爷的方案不能完全相同(至少存在一个桥不相同),已知周大爷优先给出方案(因此钱大爷的方案必须不同于周大爷).规则很诡异…

学霸周选课 Time Limit: 1000 MS     Memory Limit: 128 MB Submit Status 众所周知周大爷不仅编程了得,专业课成绩更是名列前茅,恰巧又到了选课的季节,神秘的zin作为周大爷的好朋(基)友,给了周大爷一份课表,这个课 表和一般的课表有些不同,它是一个有向无环图,图中每个节点表示一门课程,如果课程A有一条通向课程B的有向边,那么意味着,如果选了课程A,就能选课程B ,对于没有前驱的课程可以直接选择. 周大爷看了课表后,发现自己非常想学课程kk,但…

喜马拉雅山上的猴子 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 余周周告诉我喜马拉雅山上有猴子,他们知道点石成金的方法.我不信,于是余周周带我去喜马拉雅山拜访猴子. 喜马拉雅山上有n个猴子聚落,不妨叫它们1,2,-n号聚落:它们之间有m条单向道路(这意味着如果一条路从1号聚落到2号聚落,那么你不能通过这条路从2号聚落到1号聚落),每条道路连接2个聚落,且拥有不同的长度.可能有两条道路的起点和终点相同,但没有一条道路的起点和…

命运石之门 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status "这一切都是命运石之门的选择!" 凶真博士发明了能够逆转时间的电话微波炉,也就是微型时光机.每次时光机开机时,时光机顶部的数字屏上会随机显示一个数字n,表示此时在什么也不放置的情况下启动微波炉,会回到距离现在n小时之前.凶真博士可以通过烤香蕉的形式改变数字n.如果凶真博士一次烤两根香蕉,数字n会变为原来的两倍.如果凶真博士一次烤三根香蕉,数字n会减去3.如果…

咸鱼睡觉觉 Time Limit: 1000 MS     Memory Limit: 64 MB Submit Status 咸鱼要睡觉觉了! 但那群咕咕有点烦. 咸鱼决定要赶走一些咕咕,使得他们不要这么吵. 那kk只咕咕们排成了一列. 咸鱼做出了nn个决定,第ii个决定是要在第aiai只咕咕到第bibi只咕咕之间至少赶走其中cici只咕咕. 但咸鱼又不想那么狠心,所以希望你能帮帮他,决定最少移走多少只咕咕可以满足咸鱼的所有要求. Input 第一行两个整数kk nn,表示有kk只咕咕,咸鱼做…

弗吉桑 Time Limit: 3000 MS     Memory Limit: 64 MB Submit Status 弗吉桑是一座横跨清水河大草原的活火山,位于子科技大学主楼东北方约 80km 处,主峰海拔 3776m , 2002 年 8 月经电子科大校土局重新测量后,为 3775.63m . 闻名全球的弗吉桑是清水河最重要的象征之一,被视为圣山.弗吉桑与大草原.牧犬羊并列为清水河的校园象征-- 对不起扯远了. 校土局希望测量弗吉桑的宽度,于是每隔一定距离测量了经过清水河大草原的多个截面…

Link http://acm.hust.edu.cn/vjudge/contest/121539#problem/C Description standard input/output After a long ACM training day, Master Hasan invited his trainees for a light dinner in the cafeteria. The cafeteria has N tables, each with a number of chai…

http://acm.uestc.edu.cn/#/contest/show/155 对大二来说貌似这套题有点简单了,多是一眼题 发现漏了一题,然而是以前看别人讨论过的:). H:线段树+暴力.大概就是如果公差大一点的话,直接暴力扫一次,小的公差就用多个线段树维护起来. 另外线段树还有一道好题,uoj228. A:线段树水题,最大最小值B:求连续1的时候考虑分治算法,线段树,记录区间前缀最长0/1和后缀最长0/1和整体最长0/1和一个lazy.C:线段树经典操作..注意作乘法的时候,要把addt…

题目链接   http://acm.uestc.edu.cn/#/problem/show/1599 题意   n个数 每次合并最小的两个数加到sum中,直到只剩一个数为止 常规解会超时,后来想到了用优先队列. AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct cmp { bool operator()(int a,int b) { return a>b; //最小值优先 } }…

此题链接 http://acm.uestc.edu.cn/#/problem/show/1584 此题和hdu1541几乎完全一样,我们要先对坐标排序,再进行操作. hdu1541题解 http://www.cnblogs.com/stranger-/p/7157899.html AC代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define…

题目链接:http://acm.uestc.edu.cn/#/contest/show/155 这个数据结构训练主要针对线段树,树转数组和并查集.比较适合刚入门数据结构的同学. 注意,因为后面题的代码太长了,200+行起步,所以我只贴一些主要代码(有些题没有代码,我之后会补上) 还未更新完,正在更新中 A - An easy problem A 思路:正如其名,是道大水题.裸的RMQ,数据范围略小,也不需要单点更新,所以有很多姿势能水过去 我随便搓颗线段树就A了,时间复杂度O(Q*log(N))…

Link http://acm.hust.edu.cn/vjudge/contest/121539#problem/B Description standard input/output Although Haneen was able to solve the LCS problem, Dr. Ibrahim is suspicious about whether she really understands the LCS problem or not. He believes that s…

Link http://acm.hust.edu.cn/vjudge/contest/121539#problem/A Description standard input/output Haneen is trying to solve an easy problem given by Dr. Ibrahim in the Algorithms course. The problem is to find the lexicographically smallest Longest Commo…

我好菜啊.. UVALive 6434 给出 n 个数,分成m组,每组的价值为最大值减去最小值,每组至少有1个,如果这一组只有一个数的话,价值为0 问 最小的价值是多少 dp[i][j] 表示将 前 i 个数分成 j 组的最小价值 dp[i][j] = min(dp[k][j-1] + a[i]-a[k+1]) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm&…

最近意志力好飘摇..不知道坚不坚持得下去.. 这么弱还瞎纠结...可以滚了.. 水题都不会做.. LCS (A) 水 LCS (B) 没有看题 Gym 100989C 水 1D Cafeteria (B) 不会捉 Gym 100989E 水 Gym 100989F 水 Mission in Amman (B) 没看题 Queue (A) 感觉题意理解得有问题啊 #include <iostream> #include <cstdio> #include <cstring>…

题意: 告诉我们有m个任务和k个机器.第i个任务需要ci天完成,最早从第ai天开始,最晚在第bi天结束.每台机器每天可以执行一个任务.问,是否可以将所有的任务都按时完成? 输入: 首行输入一个整数t,表示共有t组数据. 接下来,每组数据第一行输入两个整数k,m,表示共有k项任务,m台机器. 接下来k行,每行包括三个整数ci,ai,bi. 输出: 如果可以完成所有任务,输出——Case i: Yes 否则,输出——Case t: No 注意,每组输出占2行 这道题我如何也想不到是个最大流.即使我知…