【xsy1378】水题7号贪心

【【xsy1378】水题7号贪心】的更多相关文章

【xsy1378】水题7号贪心

题目大意:有$m$组约束关系$(x_i,y_i)$,你要构造一个排列,满足数$x_i$出现在数$y_i$前面,请使得这个排列字典序最小,请输出这个排列.无解请输出-1. 数据范围:$n,m≤10^5$ 我们把约束关系$(x_i,y_i)$视作从$y_i$连向$x_i$的有向边,于是我们得到了一个有向图,无解情况下该图会存在环. 我们对这个有向图进行拓扑排序即可,只不过每次出队的点是当前队列中编号最大的点. 我们开一个数组$ans$,记$ans_i$表示第i次出队的点的编号. 若原图中存在环,显然…

【UOJ#82】【UR #7】水题生成器（贪心）

[UOJ#82][UR #7]水题生成器(贪心) 题面 UOJ 题解把$n!$的所有约数搜出来,这个个数不会很多. 然后从大往小能选则选就好了. #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; #define ll long long int n;ll m; vector<ll> ys; int p[2…

HDU—2021-发工资咯(水题，有点贪心的思想)

作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100元.50元.10元.5元.2元和1元六种. Input 输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,…

CodeForces 342B Xenia and Spies （水题模拟，贪心）

题意:给定 n 个间谍,m个区间,一个 s,一个f,然后从 s开始传纸条,然后传到 f,然后在每个 t 时间在区间内的不能传,问你最少的时间传过去. 析:这个题,就模拟一下就好,贪心策略,能传就传,找好方向,一直传就行,传到 f 就结束. 代码如下: #include <bits/stdc++.h> using namespace std; struct node{ int l, r, t; bool operator < (const node &p) const{ retur…

[水题AC乐] - 贪心

HDU - 1009 https://paste.ubuntu.com/p/rgSYpSKkwW/ POJ - 1017 麻烦的模拟贪心题意就是用尽量少的66h箱子装nnh的物品,贪心策略很明显,就是写着特麻烦.. https://paste.ubuntu.com/p/rjfkMNPjtB/ POJ - 2231 曼哈顿距离前缀和题意:给定数列$a_1,a_2,...a_n$,求$\sum_{i=1}^{n}\sum_{j=1}^{n}|a_i-a_j|$,n范围1e4 排序后消…

week7_简单题_C_水题_hdu_5578+F_贪心_hdu_5583

C HDU_5578 求字符串中所有相同字母的最小距离H. Input 实例个数T然后T行字符串字符串中仅含有小写字母.1≤T≤501≤len≤1000(len为字符串长度) Output 对于每个实例输出Case #t: H,表示第t个实例的答案是H. 如果没有相同的字母,H=-1. Sample Input 2 ac wxzayzxw Sample Output Case #1: -1 Case #2: 3 纯模拟_两层循环 #include <iostream> #includ…

Codeforces Gym 100286G Giant Screen 水题

Problem G.Giant ScreenTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86821#problem/G Description You are working in Advanced Computer Monitors (ACM), Inc. The company is building and selling giant c…