【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle

【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle大意给你一个$$n$$,求$$t$$,满足$$t \ge n$$,使得边长为 $$t-1, t, t+1$$ 的三角形面积为整数。题解因为数据过大,指数增长,记得开 __int128 。法一扩域:比赛时搞了这种。由海伦公式得:$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\

- 阅读全文 -

CF1370E Binary Subsequence Rotation

CF1370E Binary Subsequence Rotation题目大意给你两个 01 串,求最少的操作次数,使这个串相等。一次操作:任选几个不同位置上的数,然后讲这些数顺时针旋转(就是将第一个挪到最后,其它的往前)。思路很显然,两串相同的是不影响答案的。而且不需要选择连续的位置,如果有一个 01 交替的子串,那么只需要 1 次操作,就可以将它们变为一样的。所谓 01 交替串,举个例子,A

- 阅读全文 -

【拓扑排序+bitset】吉林大学ACM集训队选拔赛(重现赛)C Strange Bulbs

【拓扑排序+bitset】吉林大学ACM集训队选拔赛(重现赛)C Strange Bulbs题目大意一张图,开始灯1只有亮,每次开关当前灯,后面所有和它联通的灯的状态也变了;要求全暗的操作次数。思路显而易见,我们对节点的操纵是按层来的,当前的会影响后面,后面的影响不了父节点,所以用拓扑排序。当前节点的变化也关联着它所有的子节点,而当前节点是否需要开关则是看它的所有开关过的父节点的数量的奇偶性,奇开

- 阅读全文 -

HDU-2512 一卡通大冒险(集合划分)

HDU-2512 一卡通大冒险(集合划分)[TOC]Problem Description因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能

- 阅读全文 -

XTUOJ-1223 Repeat One

XTUOJ-1223 Repeat One题目描述求由最小的一个N,N个数码1组成的数能被M整除? 比如M=3时,111能被3整除。M=2时,则不存在这样的N。输入第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000)输出每行输出一个样例的结果,如果不存在这样的N,输出0。样例输入5 1 2 3 4 999989样例输出1 0 3 0 473670

- 阅读全文 -

XTUOJ-1270 Unique Digit Number

XTUOJ-1270 Unique Digit Number数位不同的数题目描述数位不同的数是指所有数位上的数码都不一样的数,比如“123”三个数码1,2,3,都不一样,所以是数位不同的数;但是“1232”中有两个相同的数码2,所以不是。请写一个程序,计算第几个符合条件的数是什么?输入每行输入一个整数n(1≤n≤8877691)。输出每行输出一个整数,为对应样例的结果。样例输入1 10 100 8

- 阅读全文 -

XTUOJ-190807

XTUOJ-1908071097 排序偷懒,用了STL里的sort()1103 日期纯净水,注意输出格式注意闰年就好1098 素数个数筛法求素数1090 组合数纯净水,注意输出格式组合数公式搞一搞1266 RGB矿泉水第一眼看成交换相邻两个数,这样子是寻找逆序对第二眼觉得不对,可以交换任意两个数,然后我就懵逼了,难过头了吧,正铺开草稿本验算时看了第三眼,就三个数,总数也才 10000 ,不如暴力。

- 阅读全文 -

XTUOJ-190806

XTUOJ-1908061118 方程的根纯净水,注意输出格式分为一次、二次、零次方程1189 Root矿泉水$$a = (c * b - a) / (1 - c)$$要注意贼多状态。c 是否为 1,a、b是否相等,b 是否为0,a 是否为0,能否除尽1255 勾股数纯净水,注意输出格式两种情况都算一遍,floor(sqrt(x))^2 是否等于 x1059 有多少个1?矿泉水牵扯到了位运算。n

- 阅读全文 -

XTUOJ-190805

XTUOJ-190805终于做完了 128 道。特来补齐。1273 Set作为我提交次数最多的一道题,我提交了 13 次,2 次 AC,5 次 WA,1 次 CE,5 次 TLE。这题让我明白了,我是多么得菜。以及本 OJ 对 cin 极度不友好,哪怕关闭了同步。相同的代码,用 scanf 就 AC ,用 cin 就 T 了。谢大还说不用做什么输入优化,不过这貌似是 C 语言作业。。。我第一次理解

- 阅读全文 -

最新文章

最近回复

  • Shining: 阿巴阿巴
  • 阿柒r7: 感谢,解决了问题
  • kif: 能有幸出现在孙巨的博客友链里吗?回寝室就加上孙巨的链接!Blog...
  • : 孙巨巨太强了
  • ASC_8384: 太难,不会,没钱买

分类

标签

归档

其它