洛谷P2294 [HNOI2005]狡猾的商人 ,神奇做法--贪心 看到大牛都是写的差分约束或带权并查集,本蒟蒻都不太会(还是用差分约束过了的QAQ),但是想出一种贪心的策略,运用神奇的优先队列实现. 思路是:先按左端点为第一排序关键字,再排右端点.之后就开始两两比较,如果左端点相等,就比较右端点,如果相等,就比较值,如果值不同,就直接输出false,否则输出true,如果右端点不等,就把相同的部分抵消掉,把新的区间再压入优先队列.直到不能操作,就输出true. 下附代码: #include<q…

题解:http://www.tuicool.com/articles/BfQBzif #include<cstdio> using namespace std; int n,x,ans,tot; int main() { scanf("%d",&n); ;n--) { scanf("%d",&x); ;} else if(x==ans) tot++; else tot--; } printf("%d\n",ans);…

Description A国有N座城市,依次标为1到N.同时,在这N座城市间有M条单向道路,每条道路的长度是一个正整数.现在,A国交通部指定了一条从城市1到城市N的路径,并且保证这条路径的长度是所有从城市1到城市N的路径中最短的.不幸的是,因为从城市1到城市N旅行的人越来越多,这条由交通部指定的路径经常发生堵塞.现在A国想知道,这条路径中的任意一条道路无法通行时,由城市1到N的最短路径长度是多少. Input 输入文件第一行是三个用空格分开的正整数N.M和L,分别表示城市数目.单向道路数目和交通…

Low Power 先二分答案,可以通过调整证明同一台机器选的两个芯片必然是提供能量数值相邻的两个.所以再贪心一下就可以了. 时间复杂度\(O(n \log n)\). Factors 假设\(k\)可以写成\(\prod p_i^{q_i}\),由于\(k\)要尽可能小,所以\(p_i\)是最小的几个质数,\(q_i\)递减.决定\(f(k)\)的值的,只与\(q_i\)有关,所以我们可以暴力出各个\(q_i\)的取值,由于\(k<2^{63}\),所以方案应该是很小的,好像只有\(10^4\…

嘟嘟嘟 这题有一些别的瞎搞神奇做法,而且复杂度似乎更优,不过我为了练线段树,就乖乖的官方正解了. 做法就是线段树优化建图+强连通分量缩点+DAGdp. 如果一个炸弹\(i\)能引爆另一个炸弹\(j\),就从\(i\)向\(j\)连边.然后我们从图上每一个点dfs,能走到的点就是他最终能引爆的炸弹数量. 但这个复杂度显然不行.首先连边太多.然后显而易见的是一个炸弹能引爆的炸弹范围是一个连续区间,所以用线段树优化一下就好了. 然后每一个点dfs显然也太捞.所以我们先缩点,然后在DAG上反向dp就很棒…

时间:2017.7.16晚 比赛:Educational Codeforces Round 25 比赛开始前去睡觉了...开始后5min才起来 一进去就点开AB,B先加载好,就先做了B.读完题后发现是傻题,给你一个 $ 10 \times 10 $ 的五子棋盘,问你下一步后能不能赢.直接枚举+判断搞定. A的题面看了五分钟开始看不懂,就去闻了一下同学,题面是给你一个超级简单的密码,要你解密.这道题我想多了导致没有1A. 接下来去看D.给你两个字符串 $ s $ 和 $ t $ 都含有小写字母,…

又是大水题... 这一题过水,令人无法接受...... 但是如果我们不知道string的一个神奇的性质的话,就会很难受. 我一开始手写 < 号,但是发现如果 string a 的前一部分恰好是 string b 时,就不好处.于是我跑去看题解,发现大佬们的神奇做法: a + b > b + a 666啊! 下面讲解关于string的 + 和 < 运算符: + : 把两个字符串拼起来. < : 字典序比较. 这两组数据可以卡掉a > b 37 3 30 3 然后我们就水 啊 水…

我把这题推荐给yyb让他把这题做它的T2他竟然不要QwQ....... 题目大意: 下发八个题目和对应的八份代码,请构造数据Hack下发代码. Task1 下发代码用了一些神奇做法实现A + B = C这个操作,由于 |A|,|B| <= 100,所以暴力for即可. for(int a = -100; a <= 100; a ++) for(int b = -100; b <= 100; b ++) { if(ADD(a ^ b, (a & b) << 1) !=…

题面在这里! xjb想的做法竟然不小心把std艹爆了qwq,我也很无奈啊.... 那接下来就说一下我的神奇做法qwq 如果是经常读我博客的童鞋会发现其实我以前就想要做这个题啦,只不过当时读错题啦...以为[L,R]在树上只要形成联通块就可以了,于是就自己出了一个题 那个题的做法是直接扫描线,因为[L,R]合法当且仅当 R-L = sum[L] ,其中sum[L] 表示以L 为左端点,目前扫描线为右端点的区间中在树上相邻的点对数,而扫描线右端点右移一位造成的影响只会是一些前缀的sum[]区间加,用…

B. 题解: 枚举约数即可,判断n个数能否填约数的整数倍 #include <iostream> #include <cstring> #include <cstdio> using namespace std; typedef long long LL; int main(){ LL T, n, m; cin>>T; while(T--){ cin>>n>>m; LL Max = ; ; i*i <= m; i++){ ){…