地址 https://www.acwing.com/problem/content/description/853/ 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。 数据保证不存在负 ...
B. Make Them Odd There are nn positive integers a1,a2,…,ana1,a2,…,an. For the one move you can choose any even value cc and divide by two all elements ...
分类：
编程语言 时间：
2019-12-15 00:31:46
阅读次数：
146
题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1? ，a2? ，...，an? 。 你将要一个一个摧毁这个数列中的数。并且，现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时， ...
分类：
其他好文 时间：
2019-12-08 10:35:57
阅读次数：
119
SM skyh 昨天突然自闭，说自己AFO，今天又发现自己没挂。 然后他就感觉自己很巨。 skyh语录: 我上四百吃屎 文化课挺好的，退役挺好的 这也是我不能控制 我自以为我的OI生涯又重新开始，然而却永远结束了。 实力不济，就没有什么好说的。 文化课也许是一个更好的归宿。 信息竞赛太考验奇思妙想了 ...
分类：
其他好文 时间：
2019-11-20 12:16:08
阅读次数：
85
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 如果图中存在负权回路，则输出“Yes”，否则输出“No”。 数据范 ...
分类：
其他好文 时间：
2019-11-11 21:26:33
阅读次数：
100
如有乱码，请点击。 题目背景 出题人也想写有趣的题面，可惜并没有能力。 题目描述 给你三个正整数，a,m,ba,m,b，你需要求：a^b \bmod mabmodm 输入格式 一行三个整数，a,m,ba,m,b 输出格式 一个整数表示答案 输入输出样例 输入 #1复制 2 7 4 输出 #1复制 2 ...
分类：
其他好文 时间：
2019-11-09 13:32:44
阅读次数：
102
弄了一整晚 各种bug ...最后超时，差点放弃... 然后...没指望地 随意剪了个枝.，然后......居然做出来了... E. Sum Balance 题目大意：有k个箱子(1<=k<=15)，在第i个箱子里有ni(1<=n<=5000)个整数 ( |aij|<=1e9)。所有整数都是不同的。 ...
分类：
其他好文 时间：
2019-11-09 09:22:54
阅读次数：
81
D - Ugly Problem HDU - 5920 Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbe ...
分类：
其他好文 时间：
2019-10-29 23:36:48
阅读次数：
99
一道很简单的数论题： 先上题面 题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 一个正整数pp，即较大的那个质 ...
分类：
其他好文 时间：
2019-10-27 15:00:40
阅读次数：
161
给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a + b + c = 0？找出满足所有满足条件的且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解法一 思路如下： 解法二 思路如下： numsSorted[low]和numsSorted[high]，计算 ...
分类：
其他好文 时间：
2019-10-26 10:38:27
阅读次数：
64
