nyoj 949哈利波特（细节题）

哈利波特时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述 Harry 新学了三种魔法.他能够用第一种魔法把 a 克的沙子变成 b 克金属,能够用另外一种魔法把 c 克金属变成 d 克金子,能够用第三种魔法把 e 克金子变成 f 克沙子.Harry 的两个好朋友Ron和Hermione知道了很高兴,可是Ron和Hermione有个分歧,Ron认为Harry能够用这三种魔法获得无限的金子,Hermione认为不能获得无限多的.Harry想知道究竟谁是对的输入输入…

Codeforces Round #392 (Div. 2)-758D. Ability To Convert(贪心，细节题)

D. Ability To Convert time limit per test 1 second Cmemory limit per test 256 megabytes input standard input output standard output Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English le…

【线段树细节题】bzoj1067: [SCOI2007]降雨量

主要还是细节分析:线段树作为工具 Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”.它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年.例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知,有的说法是可能正确也可以不正确的. Input 输入仅一行包含一个正整数n,为已知的…

zoj 3745 Salary Increasing（坑爹的细节题！）

题目注意题目中的,引用绝望的乐园中的进一步解释如下: 这是一道浙大月赛的题,一如既往的坑爹,好好一道水题,被搞成一道坑题!!! //注意:r(i) < l(i+1) !细节啊细节! #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; ];//这里必须是long long,不然还是wa int main() {…

【交互细节题思维题】cf1064E. Dwarves, Hats and Extrasensory Abilities

第一次做交互真有趣……:挺好的细节思维题 This is an interactive problem. In good old times dwarves tried to develop extrasensory abilities: Exactly n dwarves entered completely dark cave. Each dwarf received a hat — white or black. While in cave, none of the dwarves was…

bzoj1067——SCOI2007降雨量（线段树，细节题）

题目描述我们常常会说这样的话:"X年是自Y年以来降雨量最多的".它的含义是X年的降雨量不超过Y年,且对于任意$Y<Z<X$,Z年的降雨量严格小于X年.例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说"2005年是自2003年以来最多的",但不能说"2005年是自2002年以来最多的"由于有些年份的降雨量未知,有的说法是可能正确也可以不正确的. 输入输出格式输入格式: 输…

Codeforces 571E - Geometric Progressions（数论+阿巴细节题）

Codeforces 题目传送门 & 洛谷题目传送门 u1s1 感觉此题思维难度不太大,不过大概是细节多得到了精神污染的地步所以才放到 D1E 的罢((( 首先我们对所有 $a_i,b_i$ 分解质因数并将它们全部质因子拎出来编个号 $1,2,3,\cdots,m$--这样的质因子个数肯定不会超过 $2n\omega(a_i)$.我们记 $ap_{i,j}$ 表示 $a_i$ 中标号为 $j$ 的质因子出现的次数,$bp_{i,j}$ 表示 $b_i$ 中标号为…

Han Move(细节题)

Problem 1609 - Han Move Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 620 Accepted: 162 Special Judge: No Description Cyy and Fzz are Han Move lovers. One day, they gather together to run. They choose a circular track whose length is…

An Easy Problem?!（细节题，要把所有情况考虑到）

http://poj.org/problem?id=2826 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10505 Accepted: 1584 Description It's raining outside. Farmer Johnson's bull Ben wants some rain to water his flowers. Ben nails two woode…

TOJ3955: NKU ACM足球赛（并查集+map+细节题）

时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte 描述 NKU ACM最近要举行足球赛,作为此次赛事的负责人,Lee要对报名人员进行分队.分队要遵循如下原则: 一个人不能加入多支队伍:不认识的人不能分在同一队:如果a和b认识,b和c认识,那么认为a和c也认识:每支队伍上限8人,下限5人:尽量使队伍满员.由于参赛人数很多,Lee表示无能为力,所以请你帮助Lee编程解决比赛有多少队伍. 输入第一行输入两个整数,n和m,n(1<=n<=300000)…

BZOJ3444 最后的晚餐【细节题+组合数学】*

BZOJ3444 最后的晚餐 Description [问题背景] 高三的学长们就要离开学校,各奔东西了.某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结.因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起. [问题描述] 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻(即坐成一排).给出所有信息,满足所有人的要求,求安排的方案总数(这个数字可能很大,请输出方案总数取余989381的值,也可能为0). Input 输入有m+1行,第一行有两个用空格隔开的正整…

NYOJ 10 skiing(好题)

skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域中最长底滑坡.区域由一个二维数组给出.数组的每个数字代表点的高度.下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个…

UVA1610 PartyGame 聚会游戏（细节题）

给出一组字符串D,要找一个字符串S使得D中一半小于等于S,另外一半大于S.输入保证一定有解.长度要尽量短,在此基础上字典序尽量小. 分类谈论,细节挺多的,比如'Z'. 其实直接暴就过了,没分类辣么麻烦. #include<bits/stdc++.h> using namespace std; vector<string> vec; int main() { // freopen("in.txt","r",stdin); int n; ]; w…

【细节题离线树状数组】luoguP4919 Marisa采蘑菇

歧义差评:但是和题意理解一样了之后细节依然处理了很久,说明还是水平不够…… 题目描述 Marisa来到了森林之中,看到了一排nn个五颜六色的蘑菇,编号从1-n1−n,这些蘑菇的颜色分别为col[1],col[2]...col[n]col[1],col[2]...col[n]由于她很挑剔,所以她只会采那些"魔法蘑菇" 一个蘑菇被叫做"魔法蘑菇",当且仅当它在给定的某段区间内,并且在这段给定区间内与它颜色相同的蘑菇(包括它本身)的个数与在这个给定区间外这种颜色的蘑菇的…

【two pointers 细节题】cf1041dD. Glider

像这样细节老是打挂不行啊…… A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (−109,h)(−109,h) to the point (109,h)(109,h) parallel with OxOx axis. A glider is inside the plane, ready to…

BestCoder Round #61 (div.2) B.Game 细节题

Game 问题描述 XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开.每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里.为了节省能量,XY想用最少次数超能力通关. 输入描述输入有多组数据,不超过1000组. 每组数据输入一行包含3个整数,N,S和T.(1\leq N\leq10000,1\leq S,T\leq N )(1…

【2019.10.7 CCF-CSP-2019模拟赛 T2】绝对值（abs）（线段树细节题）

找规律设$p_i=a_{i+1}-a_i$,则答案就是$\sum_{i=1}^{n-1}p_i$. 考虑若将$a_i$加上$x$(边界情况特殊考虑),就相当于是将$p_{i-1}$加$x$,$p_i$减$x$. 先考虑$p_{i-1}$加$x$所造成的影响: 当$p_{i-1}\ge0$时,就相当于将答案加上$x$. 当$-x\le p_{i-1}<0$时,原先的答案是$-p_{i-1}$,新的答案是$x+p_{i-1}$,所以答案加…

BZOJ1306 [CQOI2009]match循环赛/BZOJ3139 [Hnoi2013]比赛[dfs剪枝+细节题]

地址看数据范围很明显的搜索题,暴力dfs是枚举按顺序每一场比赛的胜败情况到底,合法就累计.$O(3^{n*(n-1)/2})$.n到10的时候比较大,考虑剪枝. 本人比较菜所以关键性的剪枝没想出来,但由于数据较水,20个点就T了2个.依旧记下剪枝方案,没想到的用下划线和红笔标注: 剪枝一:个人觉得应该将数组从小到大排序来搜,这样感觉起来状态少一些.实测有时和从大到小相差不大,但有时可能有效. 剪枝二:如果当前选手就算赢了所有剩下的场也到不了分数,剪掉.弱剪枝. 剪枝三:如果剩下所有场全是决出胜…

模拟+细节题——cf1236D

思路好想,细节多的令人发指.. /* 反着判断:走完每个点=走过的路程=n*m-k 然后暴力判每行每列的目的地每次走都能使走的范围缩小一行或者一列 */ #include<bits/stdc++.h> #include<vector> using namespace std; #define N 200005 #define ll long long vector<int>R[N],C[N];//每一行|列内的障碍 ll tot,n,m,k; int main(){…

SPOJ 416 Divisibility by 15 细节题

一个结论:一个数,如果它的所有数字之和能被3整除,那么这个数也能被3整除. 最后一位肯定是0或者5,如果没有就impossible. 剩下的就是,如何删除尽量少的数,使所有数字之和为3的倍数. 情况比较多,注意考虑全面. #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; ; char str[MAXN]; ]; int end; void OutPut() { boo…

nyoj 破门锁(水题)

Time Limit: 1000ms Memory Limit: 128000KB 64-bit integer IO format: Java class name: Submit Status 几年前,在孙老大担任GDUTACM集训队教练之前,集训队的日子过得非常惨淡,实验室的桌子非常老旧,动不动就塌,集训队员们也是苦不堪言.幸运的是,在孙老大的领导下,集训队的日子走向了小康,所有东西都渐渐的有了,打印机(当然是激光的)什么的,高速上网(10+M每秒的下载)什么的.更加重要的是,集…

hdu-1209（细节题）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1209 注意:1.时钟到12要变为0 2.注意比较角度相同的情况 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; struct Node{ int hh,mm,tim; double jd; }; Node du[]; bool…

nyoj 525 一道水题【字符串（分割）】

参考:https://blog.csdn.net/dxx_111/article/details/48154687 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> ; char a[N]; int b[N]; using namespace std; int main() { // freopen("E:\\ACM\\text.txt&quo…

nyoj 42

#include <iostream> #include <stdio.h> #include <cstring> #include <algorithm> using namespace std; int f[1000]; int digree[1000]; int find(int x) { while(x!=f[x]) x=find(f[x]); return x; } void bing(int a,int b) { if(find(a)!=find…

狗狗40题~ (Volume C)

A - Triangles 记忆化搜索呗.搜索以某三角形为顶的最大面积,注意边界情况. #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorithm> #include <cmath> using namespace std; #define lson o<<1 #define rson o<<1|1 #define max(a,b…

Ryz的鬼题

蚂蚁(ant)[题目描述] 小 R 种了一棵苹果树,这棵树上有 n 个节点(标号从 0 到 n-1),有 n-1 条树枝连接这 n 个节点,这 n 个节点相互连通.每条树枝的长度为 1. 苹果树上的每一个节点上生长着一个苹果,这个苹果散发着香味.在 0 时刻,第 i 个节点的苹果散发香味的浓郁度为 s[i],以后每过一个单位时间,香味的浓郁度就会增加 a[i]. 苹果树上还有一只蚂蚁,在 0 时刻时,这只蚂蚁在 0 号节点,在第 i 时刻,它会朝着第 i 时刻时香味最浓郁的节点方…

Codeforces Round #398 (Div. 2) A B C D 模拟细节 dfs 贪心

A. Snacktower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output According to an old legeng, a long time ago Ankh-Morpork residents did something wrong to miss Fortune, and she cursed them. S…