![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ural
文章平均质量分 78
johsnows
正在静下心来学算法的acmer
展开
-
ural 1930 Ivan's Car(spfa)
题意: n个点,m条边,从s到t,给出一条边,x,y,说明x在低的位置,x到y汽车的模式上向上,从y到x汽车的模式向下,汽车从s可是的模式可以随便调,不计入,问最后到达t最少需要多少次转换模式。 解题思路 最短路还是挺明显的,就是,我一开始把向上的边赋值为0,向下的赋值为1,这样建图直接跑最短路,wa了无数发,仔细一想,这是不对的,因为联系的向下模式下是不用换模式的,而我这样做就会每原创 2017-06-16 09:10:26 · 361 阅读 · 0 评论 -
URAL 1748. The Most Complex Number(反素数)
题意: 求n以内约数个数最多的数,有多个约数相等的就求最小的那一个。 解题思路: 就是说求反素数,其实可以直接打个表。。 代码: #include #define LL long long using namespace std; const LL inf=1e18+1; LL ans; int p[16] = {2,3,5,7,11,13,17,19,23原创 2017-06-05 16:02:25 · 240 阅读 · 0 评论 -
ural 1003. Parity(并查集)
题意: 有一个01序列,现在有n个声明,每个问题,每个问题包含两个数字l,r,已经一个字符串表示odd和even,问题的含义是让这个序列l到r之间的1的个数为even和odd,现在问你能构造出一个序列最多满足前多少个问题。 解题思路: 这道题的转换还是有点巧妙的。 假装这里有一个01序列,要知道l,r内有多少个1的话,最好的办法就是先预处理一个前缀和,查询一下也就可以,因为是问是奇原创 2017-06-09 11:39:44 · 499 阅读 · 0 评论