随笔分类 -  其它_水题

1 2 下一页
Wannafly挑战赛3
摘要：Wannafly挑战赛3 A 珂朵莉 题意： 给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段数 ta 阅读全文
posted @ 2017-11-12 12:30 v9fly 阅读(292) 评论(0) 推荐(0)
hdu 6186 水
摘要：hdu 6186 CS Course 求个前后缀就好了 阅读全文
posted @ 2017-09-14 21:55 v9fly 阅读(163) 评论(0) 推荐(0)
2017 UESTC Training for Math
摘要：2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i 阅读全文
posted @ 2017-08-06 12:09 v9fly 阅读(201) 评论(0) 推荐(0)
“玲珑杯”ACM比赛 Round #18 A 暴力水 C dp
摘要：“玲珑杯”ACM比赛 Round #18 计算几何你瞎暴力 题意：如果从一个坐标为 (x1,y1,z1)的教室走到(x2,y2,z2)的距离为 |x1−x2|+|y1−y2|+|z1−z2|。那么有多少对教室之间的距离是不超过R的呢？ tags：坐标范围很小，瞎暴力 图论你先敲完模板 题意：现在这个 阅读全文
posted @ 2017-07-16 12:21 v9fly 阅读(168) 评论(0) 推荐(0)
2016 多校赛4 A dp,KMP E(待补) F(待补) J LIS变形,套路 K 水 L 水
摘要：2016 Multi-University Training Contest 4 A - Another Meaning 题意：给出两个字符串A、B，问B在A中有多少种匹配。例如，A：hehehehe，B：hehe，有“*hehe”,“he*he”,“hehe*”,“**”,“hehehehe” 共 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(209) 评论(0) 推荐(0)
2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
摘要：2016 Multi-University Training Contest 3 2016 Multi-University Training Contest 3 A - Sqrt Bo 题意：给一个数 n，问n要多少次平方后化为1，如果超过5次输出"TAT"。 tags：SB题，5次内平方的，即小 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(136) 评论(0) 推荐(0)
2017-03-19 codeforces 664C 找规律,水
摘要：C. International Olympia 题意：从1989年起，每一年记作IAO'y,其中y为该年份的第一个没有被占用过的后缀，比如1989记作IAO'9,1990记作IAO'0,1991记作IAO'1 ，给出n个IAO'y，求它们分别代表的年份。 tags：好纠结的题，要理清楚。。 可以发 阅读全文
posted @ 2017-03-23 00:09 v9fly 阅读(347) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2) C 二分,水 D 数学,好题 E 分块
摘要：Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意：仓库容量n，每天运来m粮食，第 i 天被吃 i 粮食，问第几天仓库第一次空掉。 tags：==SB题 注：二分边界判断，数据范围爆long long判断。 // CF404 C #in 阅读全文
posted @ 2017-03-23 00:08 v9fly 阅读(152) 评论(0) 推荐(0)
hdu 5996 阶梯博弈，dfs，水
摘要：hdu 5996 dingyeye loves stone 题意：一棵树n个点，每个点有a[i]枚石子。两人轮流选一个点，至少取一颗石子移到它的父亲结点，最后不能操作的人败。问先手胜负。 tags：好久以前的一场BC，看到没补，果断A掉。 就是阶梯博弈，偶数层的移动没用。 阅读全文
posted @ 2017-03-08 00:26 v9fly 阅读(171) 评论(0) 推荐(0)
AtCoder Regular Contest 069 D 思维,模拟 E 模拟,贪心
摘要：AtCoder Regular Contest 069 D - Menagerie 题意：n只动物从1到n围成一个圈，每只动物要么是羊要么是狼。每只动物会说出一个字母，说'o'表示它两边动物种类相同，说'x'表示不同。但羊是说真话，狼是说反话。求出这n只动物的种类。 tags：前几天做了个带权并查集 阅读全文
posted @ 2017-02-21 23:59 v9fly 阅读(215) 评论(0) 推荐(0)
BZOJ 1008 组合数学，快速幂，水
摘要：1008: [HNOI2008]越狱 题意：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 tags：发生越狱=总情况 - 不发生越狱。即m^n - m*(m-1)^(n-1 阅读全文
posted @ 2017-02-16 20:44 v9fly 阅读(192) 评论(0) 推荐(0)
BZOJ 1012 线段树或单调队列
摘要：1012: [JSOI2008]最大数maxnumber 题意：两种操作：1、查询当前数列中末尾L个数中的最大的数；2、当前数列末尾插入一个数。 tags：水题 线段树 #include<bits/stdc++.h> using namespace std; #pragma comment(link 阅读全文
posted @ 2017-02-16 19:41 v9fly 阅读(168) 评论(0) 推荐(0)
HourRank 17 2/4 2. 水题模拟
摘要：HourRank 17 2. 题意：给出一个矩阵G[][]，第i行表示第i个容器，第i行第j个数表示些容器中有j类球G[i][j]个。操作是，选两个容器，各自取一个球交换，操作次数任意。最后，要使每个容器中都是相同种类的球，且同种类的球只能在同一个容器中。 题解：操作一次，容器中球数量不变，同各类球 阅读全文
posted @ 2017-02-03 02:15 v9fly 阅读(173) 评论(0) 推荐(0)
LightOJ 1012 简单bfs，水
摘要：1、LightOJ 1012 Guilty Prince 简单bfs 2、总结：水 题意：迷宫，求有多少位置可去 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #inc 阅读全文
posted @ 2016-09-04 19:19 v9fly 阅读(189) 评论(0) 推荐(0)
hdu 1715 大菲波数 高精度和运算，水
摘要：1、hdu 1715 大菲波数 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1715 3、总结：水 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2016-08-15 20:46 v9fly 阅读(256) 评论(0) 推荐(0)
CF 706B 简单二分，水
摘要：1、CF 706B Interesting drink 2、链接：http://codeforces.com/problemset/problem/706/B 3、总结：二分 题意：给出n个数，再给出q个mi，每次求n个数里有多少个数<=mi #include<iostream> #include< 阅读全文
posted @ 2016-08-13 16:25 v9fly 阅读(238) 评论(0) 推荐(0)
HDU-1231 简单dp，连续子序列最大和，水
摘要：1、HDU-1231 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 3、总结：水 题意：连续子序列最大和 #include<iostream> #include<cstring> #include<cmath> #include<queue> 阅读全文
posted @ 2016-08-11 15:41 v9fly 阅读(160) 评论(0) 推荐(0)
codeforces 349B Color the Fence 贪心，思维
摘要：1、codeforces 349B Color the Fence 2、链接：http://codeforces.com/problemset/problem/349/B 3、总结： 刷栅栏。1-9每个字母分别要ai升油漆，问最多可画多大的数字。 贪心，也有点考思维。 #include<bits/s 阅读全文
posted @ 2016-08-01 11:43 v9fly 阅读(185) 评论(0) 推荐(0)
HDU 1087 简单dp，求递增子序列使和最大
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33384 Accepted S 阅读全文
posted @ 2016-07-27 01:10 v9fly 阅读(195) 评论(0) 推荐(0)
UESTC 30 最短路，floyd，水
摘要：最短路 Submit Status 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。 每组数据第一行是两个整 阅读全文
posted @ 2016-07-26 00:06 v9fly 阅读(243) 评论(0) 推荐(0)

1 2 下一页